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 :
Compatibility classes, control memory, covering table, microinstruction, microprogramming, minimization, READ- ONLY memory.; Decoding; Encoding; Microprogramming; Partitioning algorithms; Read only memory; Read-write memory; Terminology; Compatibility classes, control memory, covering table, microinstruction, microprogramming, minimization, READ- ONLY memory.;
