logo search
КС-ZAO / Лекции ЦЭВМруский вариант11

4) Для любой вершины гса существует, по крайней мере, один путь из этой вершины к конечной вершине, проходящей через операторные и условные вершины в направлении соединяющих их дуг;

5) в каждой операторной вершине записываются МО, составляющие МК yi, где t==\,2,...,n, являющуюся подмножеством множества МО

у =={y1, ••• .yN}, yty;

6) в каждой условной вершине записывается один из элементов множества логических условий х = (x1, x2, ... , хl);

7) начальной вершине ставится в соответствие оператор у0 , а конечнойуn+1 или yk.

Рис. 2.3. Пример микропрограммы, записанной на языке ГСА

На рис. 2.3 показан пример микропрограммы, записанной на языке ГСА. Оператор Y 1 содержит МО y1, y6 , Y2 y2, Y3 y3y4y5y7.

На сложность выполняемого устройства влияет количество операторных и ждущих вершин в ГСА. Для минимизации числа операторных вершин разработаны специальные методы.