• DocumentCode
    1103995
  • Title

    On the Minimization of READ-ONLY Memories in Microprogrammed Digital Computers

  • Author

    Grasselli, A. ; Montanari, U.

  • Author_Institution
    IEEE
  • Issue
    11
  • fYear
    1970
  • Firstpage
    1111
  • Lastpage
    1114
  • Abstract
    An algorithm for minimizing the bit dimension of READ- ONLY memories employed in the control section of microprogrammed digital computers is illustrated. The algorithm employs techniques which are well known in switching theory, such as compatibility classes and covering tables of the prime implicant type.
  • Keywords
    Compatibility classes, control memory, covering table, microinstruction, microprogramming, minimization, READ- ONLY memory.; Decoding; Encoding; Microprogramming; Partitioning algorithms; Read only memory; Read-write memory; Terminology; Compatibility classes, control memory, covering table, microinstruction, microprogramming, minimization, READ- ONLY memory.;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/T-C.1970.222843
  • Filename
    1671436