This Article 
 Bibliographic References 
 Add to: 
On the Minimization of the Control Store in Microprogrammed Computers
December 1978 (vol. 27 no. 12)
pp. 1189-1192
C. Halatsis, Digital Systems Laboratory, Computer Center, Nuclear Research Center
A new approach is presented for the minimization of the word length of the control store in microprogrammed computers. Given the set of microinstructions and the set of microcommands of a microprogrammed computer a minimal subset of microcommands are determined so that every other microcommand not contained in this minimal subset to be generated from it by a single AND or OR gate. The problem of finding such minimal subsets of microcommands is formulated as a Boolean function simplification problem and is based upon an extension of the notion of the minimal dependence sets of a Boolean function.
Index Terms:
minimization, AND/OR dependence sets, control store, microprogramming, minimal dependence sets
C. Halatsis, N. Gaitanis, "On the Minimization of the Control Store in Microprogrammed Computers," IEEE Transactions on Computers, vol. 27, no. 12, pp. 1189-1192, Dec. 1978, doi:10.1109/TC.1978.1675024
Usage of this product signifies your acceptance of the Terms of Use.