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
Recommended Citation
Born, R.,
&
Scidmore, A.
(1968).
Transformation of Switching Functions to Completely Symmetric Switching Functions.
IEEE Transactions on Computers,
C-17(6), 596-599.
http://doi.org/10.1109/TC.1968.226926
Retrieved from: https://digitalcommons.mtu.edu/michigantech-p/10971
