• DocumentCode
    1293517
  • Title

    Bit steering in the minimization of control memory in microprogrammed digital computers

  • Author

    Mathialagan, A. ; Biswas, N.N.

  • Author_Institution
    Dept. of Electrical Communication Engng., Indian Inst. of Sci., Bangalore, India
  • Issue
    2
  • fYear
    1981
  • Firstpage
    144
  • Lastpage
    147
  • Abstract
    Presents an algorithm for microprogram control memory width minimization with the bit steering technique. The necessary and sufficient conditions to detect the steerability of two mutually exclusive sets of microcommands are established. The algorithm encodes the microcommands of the sets with a bit steering common part and also extends the theory to multiple (more than two) sets of microcommands.
  • Keywords
    data handling; bit steering technique; control memory; microcommands; microprogrammed digital computers; mutually exclusive sets; Computers; Concurrent computing; Encoding; Indexes; Microprogramming; Minimization; Optimization; Bit steering; concurrency matrix; control memory; microinstruction; microprogramming; minimal solution; minimization;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/TC.1981.6312178
  • Filename
    6312178