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