• DocumentCode
    1131669
  • Title

    Simplified Decomposition of Boolean Functions

  • Author

    Curtis, H.Allen

  • Author_Institution
    International Radiant Corporation
  • Issue
    10
  • fYear
    1976
  • Firstpage
    1033
  • Lastpage
    1044
  • Abstract
    The object of this paper is the presentation of a theory of decomposition of Boolean functions having the following properties: 1) ease of understanding and application without previous decomposition theory background; 2) flexibility of application to meet varying logic design criteria; 3) suitability of both numerical calculation and chart techniques; and 4) reduction in the number and complexity of calculations required to achieve decomposition.
  • Keywords
    Complex functional canonical forms, decomposition of Boolean functions, decomposition charts and numerical analogs, decomposition classification tables, functional canonical forms, residue functions, residue sets.; Boolean functions; Logic circuits; Logic design; Complex functional canonical forms, decomposition of Boolean functions, decomposition charts and numerical analogs, decomposition classification tables, functional canonical forms, residue functions, residue sets.;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/TC.1976.1674544
  • Filename
    1674544