Reversible Logic Synthesis Benchmarks Page


you are in... Main\nth_prime9_inc

Function nth_prime9_inc may be used to find primes with up to 9 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

7,522

17,975

M. Saeedi, M. S. Zamani, M. Sedighi, and Z. Sasanian

June, 2010

N/A (too large)

here

GT

1

3,956

19,464

D. V. Zakablukov

August, 2015

N/A (too large)

here

GT

1

2,234

22,181

D. V. Zakablukov

August, 2015

________________________________
m - the number is shown to be minimal