Title :
Pseudo Kronecker expressions for symmetric functions
Author_Institution :
Inst. of Comput. Sci., Albert-Ludwigs-Univ., Freiburg, Germany
Abstract :
Pseudo Kronecker Expressions (PSDKROs) are a class of AND/EXOR expressions. In this paper it is proven that exact minimization of PSDKROs for totally symmetric functions can be performed in polynomial time. A new implementation method for PSDKROs is presented. Experimental results are given to show the efficiency of the presented approach in comparison to previously published work on AND/EXOR minimization
Keywords :
logic design; minimisation of switching nets; symmetric switching functions; AND/EXOR minimization; PSDKRO; polynomial algorithm; pseudo Kronecker expression; symmetric function; Boolean functions; Circuit synthesis; Circuit testing; Computer science; Costs; Hardware; Minimization; Polynomials; Sun; Workstations;
Conference_Titel :
VLSI Design, 1997. Proceedings., Tenth International Conference on
Conference_Location :
Hyderabad
Print_ISBN :
0-8186-7755-4
DOI :
10.1109/ICVD.1997.568188
