DocumentCode
1960916
Title
Pseudo Kronecker expressions for symmetric functions
Author
Drechsler, Rolf
Author_Institution
Inst. of Comput. Sci., Albert-Ludwigs-Univ., Freiburg, Germany
fYear
1997
fDate
4-7 Jan 1997
Firstpage
511
Lastpage
513
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;
fLanguage
English
Publisher
ieee
Conference_Titel
VLSI Design, 1997. Proceedings., Tenth International Conference on
Conference_Location
Hyderabad
ISSN
1063-9667
Print_ISBN
0-8186-7755-4
Type
conf
DOI
10.1109/ICVD.1997.568188
Filename
568188
Link To Document