Asymptotic Approximations for the Number of Fanout-Free Functions | IEEE Journals & Magazine | IEEE Xplore

Asymptotic Approximations for the Number of Fanout-Free Functions


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 s...Show More

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.
Published in: IEEE Transactions on Computers ( Volume: C-27, Issue: 12, December 1978)
Page(s): 1180 - 1183
Date of Publication: 31 December 1978

ISSN Information:


Contact IEEE to Subscribe

References

References is not available for this document.