Transformation of Switching Functions to Completely Symmetric Switching Functions

Author

Born, Richard C. ; Scidmore, Allan K.

Author_Institution

IEEE

Issue

6

fYear

1968

fDate

6/1/1968 12:00:00 AM

Firstpage

596

Lastpage

599

Abstract

Abstract—A number of techniques exist for realizing completely symmetric switching functions.1 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.

Keywords

Index Terms—Combinational logic, completely symmetric switching functions, switching theory, synthesis of switching functions, transformation of switching functions, use of partial symmetry information.; Automata; Equations; Logic; Switching circuits; Index Terms—Combinational logic, completely symmetric switching functions, switching theory, synthesis of switching functions, transformation of switching functions, use of partial symmetry information.;

fLanguage

English

Journal_Title

Computers, IEEE Transactions on

Publisher

ieee

ISSN

0018-9340

Type

jour

DOI

10.1109/TC.1968.226926

Filename

1687404