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
fDate :
6/1/1989 12:00:00 AM
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;
Journal_Title :
Computers, IEEE Transactions on
