Three parameters to find functional decompositions
Tsutomu Sasao, Ken-ichi Kurimoto · 2000
Abstract | Finding simple disjoint functional decompositions is a basic problem, but is generally time-consuming since there are nearly 2 n bipartitions of input variable. This paper introduces three parameters to nd bipartitions of the input variables. It also de nes \\ideal random logic functions, " and derives their properties. Experimental results using randomly generated functions and benchmark functions show the usefulness of the approach. I.