RevLib - An Online resource for Reversible Benchmarks

RevLib is an online resource for benchmarks within the domain of reversible and quantum circuit design

Hidden Weighted Bit (over 7 variables) (hwb7)

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

Download: hwb7_15.pla

Circuit Realizations:

Lib.	lines	gates	costs	File	Pic.	Ref.	Notes
MCT	73	281	909			WD:2009
MCT	7	289	5236			MDS:2005	Circuit obtained from .
MCF	7	166	4170			MDS:2005	Circuit obtained from .
MCT	7	236	3876			MDS:2005	Circuit obtained from .
MCT	7	331	2611			MDS:2005	Circuit obtained from .

legend

back