This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A New Approach to Realizing Partially Symmetric Functions
June 1989 (vol. 38 no. 6)
pp. 896-898
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 w

[1] R. Brayton, G. Hachtel, C. McMullen, and A. Sangio-Vincentelli,Logic Minimization Algorithms for VLSI Synthesis. Boston, MA: Kluwer Academic, 1984.
[2] Das and Sheng, "On detecting total or partial symmetry of switching functions,"IEEE Trans. Comput., vol. C-20, no. 352-355, 1971.
[3] Yao and Tang, "On identification of redundancy and symmetry of switching functions,"IEEE Trans. Comput., vol. C-20, pp. 1609- 1613, 1971.
[4] M. Davio, J. Deschamps, and M. Thayse,Discrete and Switching Functions. New York: McGraw-Hill, 1978.
[5] C. Mead and L. Conway,Introduction to VLSI Systems. Reading, MA: Addison-Wesley, 1980, pp. 150-152.
[6] S. Muroga,Logic Design and Switching Theory. New York: Wiley, 1979.
[7] J. JáJáand S. M. Wu, "SYMBL: An optimized layout system for partially symmetric functions," inProc. Int. Conf. Comput.-Aided Design, 1986, pp. 370-372.

Index Terms:
switching theory; partially symmetric functions; symmetric functions; complexity; sum-of-product covers; symmetric cover; class of functions; Boolean functions; computational complexity; logic design; switching theory.
Citation:
J. Jaja, S.M. Wu, "A New Approach to Realizing Partially Symmetric Functions," IEEE Transactions on Computers, vol. 38, no. 6, pp. 896-898, June 1989, doi:10.1109/12.24302
Usage of this product signifies your acceptance of the Terms of Use.