Issue No.09 - September (1983 vol.32)
C.D.V.P. Rao , Department of Electronics and Communication Engineering, N. S. Engineering College, Jawaharlal Nehru Technological University
This paper describes a new method for reducing the wordwidth in the control memory of a microprogrammed digital computer. The method requires the computation of maximal compatibility classes (MCC's) of only a subset of subcommands unlike the existing methods in which MCCs of the entire set of subcommands are used. An algorithm has been given to obtain a near minimal solution by appropriate grouping of the MCC's. The necessary modification of the algorithm has also been presented to deal with large size microprograms.
reducing, Control memory wordwidth, microinstruction organization, microprogramming
C.D.V.P. Rao, N.N. Biswas, "On the Minimization of Wordwidth in the Control Memory of a Microprogrammed Digital Computer", IEEE Transactions on Computers, vol.32, no. 9, pp. 863-868, September 1983, doi:10.1109/TC.1983.1676336