Reversible Logic Synthesis Benchmarks Page

you are in... Main\nth_prime7_inc

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

0m

1,427

3,172

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

June, 2010

N/A (too large)

here

GT

0m

839

2,284

D. V. Zakablukov

August, 2015

N/A (too large)

here

GT

0m

489

10,898

D. V. Zakablukov

August, 2015

N/A (too large)

here

GT

0m

440

10,989

D. V. Zakablukov

August, 2015

________________________________
m - the number is shown to be minimal