Application of hypergraphs to the reduction of the memory size in the Microprogrammed Controllers with Address Converter

In the article the method of reduction of the control memory size in the microprogrammed controllers with address converter is proposed. The idea is based on the two-level reduction of the memory size. The first step includes application of an additional block (address converter) in the structure of the controller. Such a module improves the addressing of microinstructions to reduce the volume of the control memory. Next, the hypergraph theory is applied for further reduction of the control memory, where concurrent microoperations are encoded together. Slowa kluczowe: hipergrafy, sterowniki mikroprogramowane, redukcja, pamiec, konwerter adresow.