Issue No.12 - December (1978 vol.27)
E.A. Bender , Department of Mathematics, University of California
Expressions are derived for the approximate number of functions realized by various n-variable fanout-free networks. Six recently studied networks are considered. It is shown that the relative number of functions realized by two networks for small and large n is quite different in certain cases.
switching functions, Asymptotic approximations, cascades, combinatorial logic, fanout-free networks, function enumeration
E.A. Bender, J.T. Butler, "Asymptotic Approximations for the Number of Fanout-Free Functions", IEEE Transactions on Computers, vol.27, no. 12, pp. 1180-1183, December 1978, doi:10.1109/TC.1978.1675021