• DocumentCode
    1107331
  • Title

    Transformation of an Arbitrary Switching Function to a Totally Symmetric Function

  • Author

    Yau, S.S. ; Tang, Y.S.

  • Author_Institution
    IEEE
  • Issue
    12
  • fYear
    1971
  • Firstpage
    1606
  • Lastpage
    1609
  • Abstract
    It is known that any switching function can be written as a totally symmetric function with some of its variables being repetitive. In this note, the least upper bound for the number of variables of the transformed totally symmetric functions based on the partition on the set of variables induced by the partial symmetry of the given switching function is found, and a technique for obtaining a transformed totally symmetric function with the number of variables equal to the least upper bound is given.
  • Keywords
    Least upper bound, switching functions, technique, totally symmetric functions, transformation.; Bismuth; Upper bound; Least upper bound, switching functions, technique, totally symmetric functions, transformation.;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/T-C.1971.223182
  • Filename
    1671775