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 4 variables) (hwb4)


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


Download: hwb4_12.pla

Circuit Realizations:

Lib. lines gates costs File Pic. Ref. Notes
MCT 4 17 65 Download realization Show realization MDS:2005 Circuit obtained from Download specification.
MCT+P 4 16 63 Download realization Show realization   Circuit obtained from Download specification. Optimized by hand from previous found realization
MCF 4 11 81 Download realization Show realization MDS:2005 Circuit obtained from Download specification.
MCT 4 11 23 Download realization Show realization WLDG:2008 Circuit obtained from Download specification.
 
legend


 back