An Approach to the Optimal Specification of Read-Only Memories in Microprogrammed Digital Computers

This paper illustrates an algorithm for finding a readonly memory (ROM) specification, optimal in the sense that it results in a minimum ROM bit dimension, starting with an instruction set description which employs acyclic directed graphs. The algorithm selects (by a tabular technique) a descriptive graph subset, shown to be sufficient; then it performs a… CONTINUE READING