Title :
Simplification of Exclusive-or Sum-of-Products Expressions Through Function Transformation
Author :
Hirayama, Takashi ; Takahashi, Masatoshi ; Nishitani, Yasuaki
Author_Institution :
Dept. of Comput. & Inf. Sci., Iwate Univ.
Abstract :
Exclusive-or sum-of-products expressions (ESOPs) are the most general AND-EXOR expressions. This paper presents a new data structure called a function product (FP) and an algorithm for obtaining simplified ESOPs through transformation of FPs. The algorithm takes the following steps: converting an initial ESOP into an EXOR of FPs (EX-FP), simplifying the EX-FP by repeating the transformation of FPs, and reconverting the resulting EX-FP into the simplified ESOP. The authors give experimental results on benchmarks to demonstrate the superiority of the method in reduction of literals
Keywords :
logic gates; AND-EXOR expressions; exclusive-or sum-of-products expressions; function product transformation; Arithmetic; Benchmark testing; Circuit synthesis; Circuit testing; Costs; Data structures; Heuristic algorithms; Logic circuits; Logic functions; Minimization methods;
Conference_Titel :
Circuits and Systems, 2006. APCCAS 2006. IEEE Asia Pacific Conference on
Conference_Location :
Singapore
Print_ISBN :
1-4244-0387-1
DOI :
10.1109/APCCAS.2006.342502
