Reversible Logic Synthesis Benchmarks Page

you are in... Main\nth_prime8_inc

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

3,346

7,618

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

June, 2010

N/A (too large)

here

GT

0m

1,692

6,339

D. V. Zakablukov

August, 2015

N/A (too large)

here

GT

0m

986

10,227

D. V. Zakablukov

August, 2015

________________________________
m - the number is shown to be minimal