DocumentCode :
979172
Title :
Two-level minimization of multivalued functions with large offsets
Author :
Malik, Abdul A. ; Brayton, Robert K. ; Newton, A. Richard ; Sangiovanni-Vincentelli, Alberto L.
Author_Institution :
IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
Volume :
42
Issue :
11
fYear :
1993
fDate :
11/1/1993 12:00:00 AM
Firstpage :
1325
Lastpage :
1342
Abstract :
Extends the theory of reduced offsets to logic functions with multivalued inputs. The authors show that the use of multivalued reduced offsets provides the same flexibility that is available with the use of the offset. Offset-based minimization of multivalued functions with large offsets often takes long computation time and requires very large memory and sometimes is not possible within reasonable time and memory. Such functions can be minimized effectively using reduced offsets
Keywords :
logic design; many-valued logics; minimisation of switching nets; large offsets; logic functions; multivalued functions; multivalued reduced offsets; reduced offsets; two-level minimization; Logic functions; Minimization methods; Multivalued logic; Testing;
fLanguage :
English
Journal_Title :
Computers, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9340
Type :
jour
DOI :
10.1109/12.247837
Filename :
247837
Link To Document :
بازگشت