The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.12 - December (1978 vol.27)
pp: 1189-1192
C. Halatsis , Digital Systems Laboratory, Computer Center, Nuclear Research Center
ABSTRACT
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, December 1978, doi:10.1109/TC.1978.1675024
9 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool