Reversible Logic Synthesis Benchmarks Page

Function nth_prime3_inc may be used to find primes with up to 3 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	NCT	0m	4m	6	Maslov	November, 2009

________________________________
^m - the number is shown to be minimal