Reversible Logic Synthesis Benchmarks Page

you are in... Main\4b15g_5

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