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
Hidden Weighted Bit (over 9 variables) (hwb9)


This function describes the hidden weighted bit function (HWB). HWB seems to be the simplest function with exponential OBDD size (see [BLSW:1999]).


Download: hwb9_65.pla

Circuit Realizations:

Lib. lines gates costs File Pic. Ref. Notes
MCT 170 699 2275 Download realization No picture available WD:2009
MCT 9 1544 44714 Download realization No picture available MDS:2005 Circuit obtained from Download specification.
MCT+P 9 1538 44702 Download realization No picture available MDS:2005 Circuit obtained from Download specification. Same as the previous circuit, with explicit Peres gates.
MCT 9 1541 44665 Download realization No picture available MDS:2005 Circuit obtained from Download specification.
MCT+P 9 1535 44653 Download realization No picture available MDS:2005 Circuit obtained from Download specification. Same as the previous circuit, with explicit Peres gates.
MCT 9 1959 22510 Download realization No picture available MDS:2005 Circuit obtained from Download specification.
 
legend


 back