Reversible Logic Synthesis Benchmarks Page

you are in... Main\nth_prime11_inc

Function nth_prime11_inc may be used to find primes with up to 11 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
N/A (too large) here GT 1 35,335 95,431 M. Saeedi, M. S. Zamani, M. Sedighi, and Z. Sasanian June, 2010
N/A (too large) here GT 1 11,765 124,408 D. V. Zakablukov
August, 2015
m - the number is shown to be minimal