An Approach to Organizing Microinstructions which Minimizes the Width of Control Store Words
- 1 May 1976
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. C-25 (5) , 514-521
- https://doi.org/10.1109/tc.1976.1674639
Abstract
This paper suggests a new method for minimizing the width or bit dimension of control store words in microprogrammed digital computers. It is shown that any given problem can be formulated within the framework of linear programming and that there exists a lower limit CLB to the number of bits. The optimal grouping of subcommands which gives this minimal width is also readily obtainable.Keywords
This publication has 5 references indexed in Scilit:
- A survey of techniques to reduce/minimize the control part/rom of a microprogrammed digital computerPublished by Association for Computing Machinery (ACM) ,1974
- On the Minimization of READ-ONLY Memories in Microprogrammed Digital ComputersIEEE Transactions on Computers, 1970
- On the Determination of the Maximum Compatibility ClassesIEEE Transactions on Computers, 1969
- An algorithm for minimizing read only memories for machine controlPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1968
- A note on the derivation of maximal compatibility classesCalcolo, 1966