Reversible Logic Synthesis Benchmarks Page

you are in... Main\nth_prime4_inc

Function nth_prime4_inc may be used to find primes with up to 4 binary digits. This is a reversible specification where "don't care" outputs appear in an increasing order in the respective truth table.
 
Picture Machine-readable version Model Garbage Gate count Quantum cost Author(s) Date
here here
 GT
 0m 12 58
 D. Maslov November, 2009
here here GT 0m 11m 55 O. Golubitsky, S. M. Falconer, D. Maslov April, 2010
here here GT 0m 15 51 M. Saeedi, M. S. Zamani, M. Sedighi, and Z. Sasanian June, 2010
here here GT 0m 11m 53 M. Szyprowski, P. Kerntopf January, 2011
here here NCT 0m 12 32 M. Szyprowski, P. Kerntopf January, 2011
here here NCT 0m 13 31 M. Szyprowski, P. Kerntopf January, 2011
here here NCT 0m 14 26 M. Szyprowski, P. Kerntopf February, 2011
________________________________
m - the number is shown to be minimal