Title :
Asymptotic Approximations for the Number of Fanout-Free Functions
Author :
Bender, Edward A. ; Butler, Jon T.
Author_Institution :
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.
Keywords :
Asymptotic approximations; cascades; combinatorial logic; fanout-free networks; function enumeration; switching functions; Circuit faults; Closed-form solution; Fault detection; Integrated circuit interconnections; Inverters; Logic; Mathematics; Network topology; Asymptotic approximations; cascades; combinatorial logic; fanout-free networks; function enumeration; switching functions;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1978.1675021
