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 8 variables) (hwb8)

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

Download: hwb8_64.pla

Circuit Realizations:

Lib. lines gates costs File Pic. Ref. Notes
MCT 112 449 1461 Download realization No picture available WD:2009
MCT 8 637 16530 Download realization Show realization MDS:2005 Circuit obtained from Download specification.
MCT 8 614 14699 Download realization Show realization MDS:2005 Circuit obtained from Download specification.
MCT+P 8 610 14691 Download realization Show realization MDS:2005 Circuit obtained from Download specification. Same as the previous circuit, with explicit Peres gates.
MCT 8 749 7015 Download realization Show realization MDS:2005 Circuit obtained from Download specification.
MCT+P 8 748 7013 Download realization Show realization MDS:2005 Circuit obtained from Download specification. Same as the previous circuit, with explicit Peres gates.
MCT+P 8 633 16522 Download realization Show realization MDS:2005 Circuit obtained from Download specification. Same as the first circuit, with explicit Peres gates.
 
legend

 back