Reversible Logic Synthesis Benchmarks Page


you are in... Main\permanent2x2

Function permanent2x2 computes the permanent of a 2x2 matrix coded by the first 4 bits of the input. Maximal value of the permanent is 2, which requires two bits to be written in binary. Thus, reversible specification has size 6.  
 

Picture

Machine-readable version

Model

Garbage

Gate count

Quantum cost

Author(s)

Date

here

here

GT

0*

3

39

D. V. Zakablukov

August, 2015

________________________________
m - the number is shown to be minimal