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
Link To Document