On the Minimization of READ-ONLY Memories in Microprogrammed Digital Computers

1 November 1970

journal article
Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers

Vol. C-19 (11) , 1111-1114
https://doi.org/10.1109/t-c.1970.222843

Abstract

An algorithm for minimizing the bit dimension of READ- ONLY memories employed in the control section of microprogrammed digital computers is illustrated. The algorithm employs techniques which are well known in switching theory, such as compatibility classes and covering tables of the prime implicant type.

Keywords

This publication has 4 references indexed in Scilit:

An algorithm for minimizing read only memories for machine control
Published by Institute of Electrical and Electronics Engineers (IEEE) ,1968
A note on the derivation of maximal compatibility classes
Calcolo, 1966
Minimizing the Number of States in Incompletely Specified Sequential Switching Functions
IEEE Transactions on Electronic Computers, 1959
Minimization of Boolean Functions*
Bell System Technical Journal, 1956