Transformation of Switching Functions to Completely Symmetric Switching Functions

Document Type

Article

Publication Date

1-1-1968

Abstract

Anumber of techniques exist for realizing completely symmetric switching functions. Completely symmetric switching functions are particularly simple and economical to realize using contact-type gating elements. This paper shows that any switching function can be transformed to a completely symmetric switching function in which some of the arguments are redundant. (Obviously, if a given function is already completely symmetric no transformation is necessary.) The partial symmetry information inherent in a given function plays an important role in the transformation. Efficient machine-oriented methods exist for detecting the partial symmetries present in a switching function. © 1968 by The Institute of Electrical and Electronics Engineers, Inc.

Publication Title

IEEE Transactions on Computers

Link to Full Text

Share

COinS