Minimization of AND-EXOR Expressions for Symmetric Functions

Takashi HIRAYAMA  Yasuaki NISHITANI  Kensuke SHIMIZU  

Publication
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E80-A   No.3   pp.567-570
Publication Date: 1997/03/25
Online ISSN: 
DOI: 
Print ISSN: 0916-8508
Type of Manuscript: Special Section LETTER (Special Section of Selected Papers from the 9th Karuizawa Workshop on Circuits and Systems)
Category: 
Keyword: 
logic synthesis,  AND-EXOR expression,  symmetric function,  logic minimization algorithm,  

Full Text: PDF>>
Buy this Article




Summary: 
This paper deals with minimization of ESOPs (exclusive-or sum-of-products) which represent symmetric functions. Se propose an efficient simplification algorithm for symmetric functions, which guarantees the minimality for some subclass of symmetric functions, and present the minimum ESOPs for all 6-variable symmetric functions.