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

Inputs: 9
Outputs: 9
Download: hwb9_65.pla

Circuit Realizations:

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

 back