шпорки) , 1ый семестр (Луцик Ю) / 47 Граф-схема алгоритма

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