Способы представления алгоритмов функционирования управляющих автоматов

Л23. ГСА, ЛСА, МСА. Способы представления алгоритмов функционирования управляющих автоматов.

         Существуют различные способы представления алгоритмов функционирования алгоритмов УА. К ним относятся:

1.  Графическая схема алгоритма (ТСА) или микропрограмма.

2.  Матричная схема алгоритма (МСА).

3.  Логическая схема алгоритма (ЛСА).

4.  Система перехода (СФП).

5.  Система секвенций (СС).

6.  Комбинированный способ.

	Каждая из этих форм имеет собственные преимущества и недостатки.

 

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

Граф-схема алгоритма (ГСА) - это ориентированный связной граф, содержащий одну начальную вершину Y_o, одну конечную Y_k и произвольное множество  условных вершин X={X₁,X₂, … X_L} и операторных вершин Y={Y₁,Y₂, …Y_M}.

а) начальная              в) конечная               с) операторная          d) условная вершина                    вершина                    вершина                    вершина

         Начальная вершина Y₀ имеет один выход и не имеет входов (рис 23.1а). Конечная вершина Y_k имеет один вход и не имеет выхода (рис 23.1в).                  

                                Рис. 23.1  Типы вершин ГСА.

Условная вершина X₁ имеет один вход и два выхода (рис 23.1с), операторная вершина Y_j может иметь несколько входов и один выход (рис 23.1д).

                    Пример ГСА приведён на рисунке 23.2.