Reversible Logic Synthesis Benchmarks Page

you are in... Main\5mod5

Function 5mod5 (.pla file) is a divisibility checker with 5 inputs and 1 output. Its output is 1 if and only if the binary number represented by its input is divisible by 5.

Picture Machine-readable version Model Garbage Gate count Quantum cost Author(s) Date

here here GT 5* 17 185 Maslov, Dueck, Miller November, 2003

here here GT
5*
10
90
Maslov, Dueck, Miller August, 2004

here
here
GT
5*
8
84
Maslov, Miller, Dueck
November, 2005

here
here
GT
5*
10
76
Maslov, Miller, Dueck
November, 2005

________________________________
* - the number is shown to be minimal

Picture	Machine-readable version	Model	Garbage	Gate count	Quantum cost	Author(s)	Date
here	here	GT	5*	17	185	Maslov, Dueck, Miller	November, 2003
here	here	GT	5*	10	90	Maslov, Dueck, Miller	August, 2004
here	here	GT	5*	8	84	Maslov, Miller, Dueck	November, 2005
here	here	GT	5*	10	76	Maslov, Miller, Dueck	November, 2005