• DocumentCode
    1117107
  • Title

    On the Minimization of Tree-Type Universal Logic Circuits

  • Author

    Cheung, Chris C. ; Ehrich, Roger W.

  • Author_Institution
    Department of Electrical and Computer Engineering, University of Massachusetts
  • Issue
    11
  • fYear
    1975
  • Firstpage
    1110
  • Lastpage
    1113
  • Abstract
    The realization of arbitrary switching functions using the universal logic modules of Yau and Tang [1], [2] has the disadvantage that, in general, large trees of modules result. A decomposition theorem and an algorithm are given for reducing the size of such trees, using what is called a chain decomposition.
  • Keywords
    Chain decomposition, Shannon decomposition, universal logic module.; Gas insulated transmission lines; Logic circuits; Minimization; Switching circuits; Testing; Chain decomposition, Shannon decomposition, universal logic module.;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/T-C.1975.224141
  • Filename
    1672734
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1117107