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

fYear

2002

fDate

2002

Firstpage

160

Lastpage

165

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/ASPDAC.2002.994910

Filename

994910