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
fDate :
11/1/1993 12:00:00 AM
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;
Journal_Title :
Computers, IEEE Transactions on