Reversible Logic Synthesis Benchmarks Page

you are in... Main\nth_prime6_inc

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

55

667

D. Maslov

December, 2009

here

here

GT

0m

57

485

X. Wang, L. Jiao, Y. Li, Y. Qi, and J. Wu

January, 2018

________________________________
m - the number is shown to be minimal