A New Approach to Realizing Partially Symmetric Functions

Joseph F. JáJá, Sau-Mou Wu

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.<>
BibTeX
@article{jaja1989new,
  author = {Joseph F. JáJá and Sau-Mou Wu},
  title = {{A New Approach to Realizing Partially Symmetric Functions}},
  journal = {IEEE Trans. Computers},
  year = {1989},
  url = {https://openreview.net/forum?id=jCEJdQOw3e},
}

Loading related content...

Figure