The Community for Technology Leaders
Green Image
Issue No. 12 - December (1978 vol. 27)
ISSN: 0018-9340
pp: 1180-1183
E.A. Bender , Department of Mathematics, University of California
ABSTRACT
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.
INDEX TERMS
switching functions, Asymptotic approximations, cascades, combinatorial logic, fanout-free networks, function enumeration
CITATION
E.A. Bender, J.T. Butler, "Asymptotic Approximations for the Number of Fanout-Free Functions", IEEE Transactions on Computers, vol. 27, no. , pp. 1180-1183, December 1978, doi:10.1109/TC.1978.1675021
108 ms
(Ver )