Граф-схема алгоритма

Для записи микропрограмм в компактной форме используются специализированные языки. Одним из способов графического представления микропрограммы является граф-схема алгоритма (ГСА). ГСА представляет собой ориентированный связный граф. ГСА может содержать вершины четырех типов: начальную, операторную, условную и конечную (рис. 47).

ГСА должна удовлетворять следующим основным требованиям:

• в ГСА имеются одна начальная и одна конечная вершины;

• входы и выходы вершин соединяются с помощью дуг;

• каждая вершина должна лежать на одном из путей следования из начальной вершины в конечную;

• один из выходов условной вершины может соединяться с ее входом;

• в каждой условной вершине записывается одно из логических условий x_i (допускается запись одинаковых условий в различных вершинах);

• в каждой операторной вершине записывается микрокоманда (допускается пустая микрокроманда и повтор микрокоманды в различных вершинах).