Application of hypergraphs in microcode length reduction of microprogrammed controllers
Magdalena Wiśniewska, Maciej Adamski, Remigiusz Wiśniewski, Wolfgang A. Halang · 2009
In the paper we propose a new method of the microinstruction length reduction in the designing process of microprogrammed controllers. The algorithm is based on the representation of the compatibility classes with hypergraphs. The whole process of the microinstruction length reduction is presented in details and illustrated by an example. Finally, proposed idea is compared with traditional solutions, based on the graph theory.