DocumentCode
1107331
Title
Transformation of an Arbitrary Switching Function to a Totally Symmetric Function
Author
Yau, S.S. ; Tang, Y.S.
Author_Institution
IEEE
Issue
12
fYear
1971
Firstpage
1606
Lastpage
1609
Abstract
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.
Keywords
Least upper bound, switching functions, technique, totally symmetric functions, transformation.; Bismuth; Upper bound; Least upper bound, switching functions, technique, totally symmetric functions, transformation.;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/T-C.1971.223182
Filename
1671775
Link To Document