On Control Memory Minimization in Microprogrammed Digital Computers

IEEE Transactions on Computers

Volumn C-22, Issue 9, 1973, Pages 845-848

  Das, S R ^a   Chattopadhyay, A ^a   Banerji, D K ^a  

^a UNIVERSITY OF OTTAWA   (Canada)

Author keywords

Control memory; irredundant solution; maximum compatibility; microprogramming; minimal solution; minimization

Indexed keywords

DATA STORAGE, DIGITAL;

COMPUTER ARCHITECTURE;

EID: 0015662064     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.1973.5009176     Document Type: Article

References (10)

1. S. J. Schwartz, “An algorithm for minimizing read-only memories for machine control,” in 1968 IEEE 10th Annu. Symp. Switching and Automata Theory, pp. 28–33.
2. A. Grasselli and U. Montanari “On the minimization of READ-ONLY memories in microprogrammed digital computers,” IEEE Trans. Comput. (Short Notes), vol. C-19, pp. 1111–1114, Nov. 1970.
3. S. S. Husson, Microprogramming: Principles and Practices. Englewood Cliffs, N.J.: Prentice-Hall, 1970.
4. E. J. McCluskey, An Introduction to the Theory of Switching Circuits. New York: McGraw-Hill, 1965.
5. A. Mukhopadhyay, “A method of determination of all the minimal forms of Boolean functions,” Proc. Inst. Elec. Eng., Mono. 487E, Dec. 1961.
6. M. C. Paull and S. H. Unger “Minimizing the number of states in incompletely specified sequential switching functions,” IRE Trans. Electron. Comput., vol. EC-8, pp. 356–367, Sept. 1959.
7. A. Grasselli and F. Luccio “A method for minimizing the number of internal states in incompletely specified sequential networks,” IEEE Trans. Electron. Comput., vol. EC-14, pp. 350–359, June 1965.
8. S. R. Das and C. L. Sheng “On finding maximum compatibles,” Proc. IEEE (Lett.) vol. 57, pp. 694–695, Apr. 1969.
9. S. R. Das “An approach for simplifying switching functions by utilizing the cover table representation,” IEEE Trans. Comput. (Short Notes), vol. C-20, pp. 355–359, Mar. 1971.
10. S. R. Das and N. S. Khabra “Clause-column table approach for generating all the prime implicants of switching functions,” IEEE Trans. Comput., vol. C-21, pp. 1239–1246, Nov. 1972.