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

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

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

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

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

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

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

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

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