RevLib - An Online resource for Reversible Benchmarks

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			MDS:2005	Circuit obtained from .
MCT+P	4	16	63				Circuit obtained from . Optimized by hand from previous found realization
MCF	4	11	81			MDS:2005	Circuit obtained from .
MCT	4	11	23			WLDG:2008	Circuit obtained from .