This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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
Citation:
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.