Transformation of an Arbitrary Switching Function to a Totally Symmetric Function

S. S. Yau, Y. S. Tang

Research output: Contribution to journalArticlepeer-review

8 Scopus citations


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.

Original languageEnglish (US)
Pages (from-to)1606-1609
Number of pages4
JournalIEEE Transactions on Computers
Issue number12
StatePublished - Dec 1971
Externally publishedYes


  • Least upper bound
  • switching functions
  • technique
  • totally symmetric functions
  • transformation

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture
  • Computational Theory and Mathematics


Dive into the research topics of 'Transformation of an Arbitrary Switching Function to a Totally Symmetric Function'. Together they form a unique fingerprint.

Cite this