Reversible Logic Synthesis Benchmarks Page

you are in... Main\9sym

Function 9sym (.pla file) has 9 inputs and 1 output. Its output is 1 if and only if the number of ones in the input pattern is 3, 4, 5 or 6.
 

Picture

Machine-readable version

Model

Garbage

Gate count

Quantum cost

Author(s)

Date

here

here

GT

9*

???

???

Dueck, Maslov

March, 2003

here

here

NCT

11

28

94

Maslov

August, 2003

here

here

GT

9*

347

1,975

D. V. Zakablukov

August, 2015

here

here

GT

9*

74

31,819

D. V. Zakablukov

August, 2015

here

here

GT

9*

73

61,928

D. V. Zakablukov

August, 2015

________________________________
* - the number is shown to be minimal