DocumentCode
968746
Title
A new approach to realizing partially symmetric functions
Author
JáJá, Joseph ; Wu, Sau-mou
Author_Institution
Dept. of Electr. Eng., Maryland Univ., College Park, MD, USA
Volume
38
Issue
6
fYear
1989
fDate
6/1/1989 12:00:00 AM
Firstpage
896
Lastpage
898
Abstract
Consideration is given to the class of partially symmetric functions and a method for realizing them is outlined. Each such function can be expressed as a sum of totally symmetric functions such that a circuit can be designed with its complexity dependent on the size of such symmetric cover. The authors compare the sizes of symmetric and sum-of-product covers and show that the symmetric cover will be substantially smaller for this class of functions
Keywords
Boolean functions; computational complexity; logic design; switching theory; class of functions; complexity; partially symmetric functions; sum-of-product covers; switching theory; symmetric cover; symmetric functions; Boolean functions; Circuits; Cost function; Equations; Programmable logic arrays; Terminology;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/12.24302
Filename
24302
Link To Document