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
ASCII Text
x 
 
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.
 
 
BibTex
x
 
@article{ 10.1109/12.24302,
author = {J. Jaja and S.M. Wu},
title = {A New Approach to Realizing Partially Symmetric Functions},
journal ={IEEE Transactions on Computers},
volume = {38},
number = {6},
issn = {0018-9340},
year = {1989},
pages = {896-898},
doi = {http://doi.ieeecomputersociety.org/10.1109/12.24302},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - JOUR
JO - IEEE Transactions on Computers
TI - A New Approach to Realizing Partially Symmetric Functions
IS - 6
SN - 0018-9340
SP896
EP898
EPD - 896-898
A1 - J. Jaja,
A1 - S.M. Wu,
PY - 1989
KW - 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.
VL - 38
JA - IEEE Transactions on Computers
ER -
 
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.