• DocumentCode
    1136454
  • 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
  • Issue
    12
  • fYear
    1978
  • Firstpage
    1180
  • Lastpage
    1183
  • 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;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/TC.1978.1675021
  • Filename
    1675021
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1136454