Title :
A new synthesis of symmetric functions
Author :
Rahaman, Hafizur ; Das, Debesh K. ; Bhattacharya, Bhargab B.
Author_Institution :
Computer Sc. & Tech, A.P.C Roy Polytechnic College, Calcutta, India
Abstract :
A new approach to synthesizing totally symmetric Boolean functions is presented. First, a novel cellular array is introduced for synthesizing unate symmetric functions. Using this module, a general symmetric function is then realized following a unate decomposition method. The cellular structure is simple and universal - it uses only 2-input, 2-output AND-OR cells, and admits a recursive construction. The design provides a significant reduction in hardware cost compared to other existing techniques
Keywords :
Boolean functions; cellular arrays; logic arrays; logic design; symmetric switching functions; threshold logic; 2-input 2-output AND-OR cells; cellular array; digital summation threshold logic array; general symmetric function; hardware cost reduction; recursive construction; totally symmetric Boolean function synthesis; unate decomposition method; unate symmetric functions; universal cellular structure; Boolean functions; Cells (biology); Circuit synthesis; Circuit testing; Cost function; Cryptography; Educational institutions; Hardware; Logic arrays; Network synthesis;
Conference_Titel :
Design Automation Conference, 2002. Proceedings of ASP-DAC 2002. 7th Asia and South Pacific and the 15th International Conference on VLSI Design. Proceedings.
Conference_Location :
Bangalore
Print_ISBN :
0-7695-1441-3
DOI :
10.1109/ASPDAC.2002.994910
