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