Reversible Logic Synthesis Benchmarks Page

you are in... Main\4b15g_4

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