Reversible Logic Synthesis Benchmarks Page


you are in... Main\nth_prime5_inc

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

25

103

Dmitri Maslov

November, 2009

here

here

GT

0m

29

91

Dmitri Maslov

November, 2009

here

here

GT

0m

36

80

Marek Szyprowski and Pawel Kerntopf

September, 2011

here

here

GT

0m

28

96

Mustapha Y. Abubakar, Low Tang Jung, Nordin Zakaria, Ahmed Younes, and Abdel-Haleem Abdel-Aty

March, 2017

________________________________
m - the number is shown to be minimal