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
here	here	GT	5*	7	429	D. V. Zakablukov	August, 2015

________________________________
* - the number is shown to be minimal