Л23. ГСА, ЛСА, МСА. Способы представления алгоритмов
функционирования управляющих автоматов.
Существуют различные
способы представления алгоритмов функционирования алгоритмов УА. К ним
относятся:
1.
Графическая схема алгоритма (ТСА)
или микропрограмма.
2.
Матричная схема алгоритма (МСА).
3.
Логическая схема алгоритма (ЛСА).
4.
Система перехода (СФП).
5.
Система секвенций (СС).
6.
Комбинированный способ.
Каждая из этих форм имеет
собственные преимущества и недостатки.
23.1 Граф-схема алгоритма
Граф-схема алгоритма (ГСА) -
это ориентированный связной граф, содержащий одну начальную вершину Yo, одну конечную Yk и произвольное множество условных вершин X={X1,X2, … XL} и операторных вершин Y={Y1,Y2, …YM}.
