DocumentCode
900964
Title
Minimization of exclusive sum-of-products expressions for multiple-valued input, incompletely specified functions
Author
Song, Ning ; Perkowski, Marek A.
Author_Institution
Lattice Semicond. Corp., Milpitus, CA, USA
Volume
15
Issue
4
fYear
1996
fDate
4/1/1996 12:00:00 AM
Firstpage
385
Lastpage
395
Abstract
This paper presents a new operation (exorlink) and an algorithm to minimize Exclusive-OR Sum-of-Products expressions (ESOPs) for multiple valued input, two valued output, incompletely specified functions. Exorlink is a more powerful operation than any other existing one for this problem. Evaluation on benchmark functions is given and it proves the superiority of the program to those known from the literature
Keywords
logic design; minimisation of switching nets; multivalued logic; switching functions; algorithm; exclusive-OR sum-of-products; exorlink; incompletely specified functions; logic operation; minimization; multiple-valued input; two valued output; Built-in self-test; Circuit testing; Decoding; Field programmable gate arrays; Iterative algorithms; Logic circuits; Logic design; Minimization; Programmable logic arrays; Very large scale integration;
fLanguage
English
Journal_Title
Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on
Publisher
ieee
ISSN
0278-0070
Type
jour
DOI
10.1109/43.494702
Filename
494702
Link To Document