A new approach to realizing partially symmetric functions
Title | A new approach to realizing partially symmetric functions |
Publication Type | Journal Articles |
Year of Publication | 1989 |
Authors | JaJa JF, Wu S-M |
Journal | Computers, IEEE Transactions on |
Volume | 38 |
Issue | 6 |
Pagination | 896 - 898 |
Date Published | 1989/06// |
ISBN Number | 0018-9340 |
Keywords | class, complexity;logic, cover;symmetric, covers;switching, design;switching, functions;Boolean, functions;complexity;partially, functions;computational, functions;sum-of-product, of, symmetric, theory;, theory;symmetric |
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 |
DOI | 10.1109/12.24302 |