Reversible Logic Synthesis Benchmarks Page

you are in... Main\4b15g_1

Function 4b15g_1 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 23 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 47 O. Golubitsky, D. Maslov
January, 2011

here here GT 0^m 15^m 39 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	47	O. Golubitsky, D. Maslov	January, 2011
here	here	GT	0^m	15^m	39	M. Szyprowski, P. Kerntopf	January, 2011