DocumentCode
1107345
Title
On Identification of Redundancy and Symmetry of Switching Functions
Author
Yau, S.S. ; Tang, Y.S.
Author_Institution
IEEE
Issue
12
fYear
1971
Firstpage
1609
Lastpage
1613
Abstract
An algorithm for identifying all redundant variables of switching functions and an algorithm for identifying their symmetries (total or partial) are presented. Both algorithms are straightforward and very efficient. These algorithms are based on manipulating the binary and decimal number representations of the minterms of the switching function under testing.
Keywords
Algorithms, binary and decimal number representations of minterms, identification, partial or total symmetry, redundant variables, switching functions.; Testing; Writing; Algorithms, binary and decimal number representations of minterms, identification, partial or total symmetry, redundant variables, switching functions.;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/T-C.1971.223183
Filename
1671776
Link To Document