RevLib - An Online resource for Reversible Benchmarks

RevLib is an online resource for benchmarks within the domain of reversible and quantum circuit design

ALU by Gupta et al. (alu)

This is an ALU introduced in [GAJ:2006]. Five variables are used:
* a and b are inputs
* c0 c1 c2 define the function (f) as follows:
0 0 0 -> constant 1
0 0 1 -> a OR b
0 1 0 -> -a OR -b
0 1 1 -> (a AND -b) OR (-a AND b)
1 0 0 -> (a AND b) OR (-a AND -b)
1 0 1 -> a AND b
1 1 0 -> -a AND -b
1 1 1 -> constant 0

Download: alu_9.pla

Circuit Realizations:

Lib.	lines	gates	costs	File	Pic.	Ref.	Notes
MCT	7	9	29			WD:2009
MCT	5	6	22			WG:2007	Circuit obtained from . 3rd line is function output.
MCT	5	6	14			WLDG:2008	Circuit obtained from . 3rd line is function output. minimal quantum costs with 6 gates from MCT-library
MCT	5	7	15			WG:2007	Circuit obtained from . 2nd line is function output.
MCT	5	7	15			WLDG:2008	Circuit obtained from . 2nd line is function output. minimal quantum costs with 7 gates from MCT-library
MCT	5	18	114			GAJ:2006	Circuit obtained from . 1st line is function output.
MCT	5	13	101			MDM:2005	Circuit obtained from . 1st line is function output.
MCT	5	7	39			WG:2007	Circuit obtained from . 1st line is function output.
MCT	5	7	15			WLDG:2008	Circuit obtained from . 1st line is function output.
MCT	5	7	19			WG:2007	Circuit obtained from . 4th line is function output.
MCT	5	7	15			WLDG:2008	Circuit obtained from . 4th line is function output.
MCT	5	7	31			WG:2007	Circuit obtained from . 5th line is function output.
MCT	5	7	15			WLDG:2008	Circuit obtained from . 5th line is function output.

back