Reversible Logic Synthesis Benchmarks Page


you are in... Main\permanent4x4

Function permanent4x4 computes permanent of a 4x4 matrix coded by the first 16 bits of the input. Maximal value of permanent is 24, which requires five bits to be written in binary. Thus, reversible specification has size 21.  
 
Picture Machine-readable version Model Garbage Gate count Quantum cost Author(s) Date
________________________________
m - the number is shown to be minimal