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
fDate :
4/1/1996 12:00:00 AM
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;
Journal_Title :
Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on
