• 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
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=979172