Reversible Logic Synthesis Benchmarks Page


you are in... Main\2of5

Function 2of5 (.pla file) has 5 inputs and 1 output. Its output is 1 iff number of 1s in its input equals two.
 

Picture

Machine-readable version

Model

Garbage

Gate count

Quantum cost

Author(s)

Date

here (here)

here (here)

GT

5*

18 (15)

158 (107)

Dueck, Maslov

March, 2003

here

here

NCT

6

12

32

Maslov

August, 2003

here

here

GT

5*

17

75

A. Younes

October, 2007

here

here

GT

6

12

31

D. V. Zakablukov

August, 2015

here

here

GT

6

11

32

D. V. Zakablukov

August, 2015

here

here

GT

5*

10

118

D. V. Zakablukov

August, 2015

here

here

GT

5*

9

268

D. V. Zakablukov

August, 2015

________________________________
* - the number is shown to be minimal