Reduction of the memory size in the microprogrammed controllers

In the paper the method of reduction of the memory size in the microprogrammed controllers with sharing codes is discussed. The idea is based on the modification of internal modules and connections of the device. Next, the reduction of the microinstruction length based on the hypergraph theory is performed, thus the total size of the memory is highly reduced. © 2011 IEEE.