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 0m 15m 53 O. Golubitsky, D. Maslov January, 2011
here here NCT 0m 15m 33 M. Szyprowski, P. Kerntopf
January, 2011
m - the number is shown to be minimal