• DocumentCode
    1972738
  • Title

    Concerning the maximum size of the terms in the realization of symmetric functions

  • Author

    Muzio, Jon C.

  • Author_Institution
    Victoria Univ., BC, Canada
  • fYear
    1990
  • fDate
    23-25 May 1990
  • Firstpage
    292
  • Lastpage
    299
  • Abstract
    One method for realizing symmetric functions uses terms which consist of sums of fundamental symmetric functions. In many situations these sums simplify considerably. It is shown that, in the worst case, the size of these sums could approach half the number of possible fundamental symmetric functions without any simplification being possible. An expression for the number of fundamental symmetric functions is derived. For three- and four-valued systems, the size of the largest disjunction of fundamental symmetric functions is shown, and these results are extrapolated to the general case. It appears that the ratio between the maximum size and the total number of fundamental symmetric functions rapidly approaches one-half
  • Keywords
    many-valued logics; symmetric switching functions; disjunction; four-valued systems; fundamental symmetric functions; multiple valued symmetric functions; simplification; Algebra; Algorithm design and analysis; Decision trees; State feedback; Testing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Multiple-Valued Logic, 1990., Proceedings of the Twentieth International Symposium on
  • Conference_Location
    Charlotte, NC
  • Print_ISBN
    0-8186-2046-3
  • Type

    conf

  • DOI
    10.1109/ISMVL.1990.122636
  • Filename
    122636