Fan-In Constrained Tree Networks of Flexibe Cells

On Combinational Networks with Restricted Fan-Out

“…Furthermore, a multiinput AND, OR, or EXOR module obviously has a fan-out-free realization in terms ofthe two-input gates ofthe same kind. Thus, the class offunctions being considered here coincides with the fan-out-free functions of two-input flexible cells considered by Chakrabarti and Kolp [6], Butler [5], and others. However, we believe that our characterization of these functions in terms of the adjacency relation leads to a simpler checking algorithm than available heretofore.…”

“…The above questions have been answered for more restricted sets of modules in the literature. Hayes [8], [9] answers questions 1) and 2) for AND, OR, and NOT, while Chakrabarti and Kolp [6] answer the same questions for arbitrary two input modules which is equivalent to considering AND, OR, NOT, and EXOR. Butler [5] gives counting formulas for functions of arbitrary two input modules.…”