RevLib is an online resource for benchmarks within the domain of reversible and quantum circuit design
Universit├Ąt Bremen References Cite RevLib Acknowledgements About RevLib
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 Download realization No picture available WD:2009
MCT 5 6 22 Download realization Show realization WG:2007 Circuit obtained from Download specification. 3rd line is function output.
MCT 5 6 14 Download realization Show realization WLDG:2008 Circuit obtained from Download specification. 3rd line is function output. minimal quantum costs with 6 gates from MCT-library
MCT 5 7 15 Download realization Show realization WG:2007 Circuit obtained from Download specification. 2nd line is function output.
MCT 5 7 15 Download realization Show realization WLDG:2008 Circuit obtained from Download specification. 2nd line is function output. minimal quantum costs with 7 gates from MCT-library
MCT 5 18 114 Download realization Show realization GAJ:2006 Circuit obtained from Download specification. 1st line is function output.
MCT 5 13 101 Download realization Show realization MDM:2005 Circuit obtained from Download specification. 1st line is function output.
MCT 5 7 39 Download realization Show realization WG:2007 Circuit obtained from Download specification. 1st line is function output.
MCT 5 7 15 Download realization Show realization WLDG:2008 Circuit obtained from Download specification. 1st line is function output.
MCT 5 7 19 Download realization Show realization WG:2007 Circuit obtained from Download specification. 4th line is function output.
MCT 5 7 15 Download realization Show realization WLDG:2008 Circuit obtained from Download specification. 4th line is function output.
MCT 5 7 31 Download realization Show realization WG:2007 Circuit obtained from Download specification. 5th line is function output.
MCT 5 7 15 Download realization Show realization WLDG:2008 Circuit obtained from Download specification. 5th line is function output.
 
legend


 back