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]).

Inputs: 8
Outputs: 8
Download: hwb8_64.pla

Circuit Realizations:

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

 back