Fault-Tolerant Microprogrammed Digital Controller Design

Efficient encoding schemes for partitioning the control Read-Only Memory (ROM) of a microprogrammed digital controller into the composition of smaller ROM matrices are given in this paper. Based on these partition methods, we propose an economical way of implementing the hybrid redundant structure in a microprogrammed control for enhancing fault-tolerant control operations. The approach greatly reduces the control memory requirements, improves the ROM encoding efficiency and facilitates microprogram debugging and fault detection capabilities in the ROM´s.