Reversible Logic Synthesis Benchmarks Page

you are in... Main\4b15g_3

Function 4b15g_3 is one of five different reduced 4-bit reversible functions requiring 15 NOT, CNOT, Toffoli, and Toffoli-4 gates in its optimal implementation. This specification may be used to generate 47 other 4-bit functions requiring 15 gates via a combination of simultaneous input/output relabeling and inversion.

Picture Machine-readable version Model Garbage Gate count Quantum cost Author(s) Date added

here here GT 0^m 15^m 53 O. Golubitsky, D. Maslov January, 2011

here here NCT 0^m 15^m 33 M. Szyprowski, P. Kerntopf
January, 2011

________________________________
^m - the number is shown to be minimal

Picture	Machine-readable version	Model	Garbage	Gate count	Quantum cost	Author(s)	Date added
here	here	GT	0^m	15^m	53	O. Golubitsky, D. Maslov	January, 2011
here	here	NCT	0^m	15^m	33	M. Szyprowski, P. Kerntopf	January, 2011