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. Bender and J. Butler, "Asymptotic Approximations for the Number of Fanout-Free Functions," in IEEE Transactions on Computers, vol. 27, no. , pp. 1180-1183, 1978.