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

Страницы работы

11 страниц (Word-файл)

Содержание работы

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

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

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

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

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

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

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

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

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

 
 


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

Граф-схема алгоритма (ГСА) - это ориентированный связной граф, содержащий одну начальную вершину Yo, одну конечную Yk и произвольное множество  условных вершин X={X1,X2, … XL} и операторных вершин Y={Y1,Y2, …YM}.

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

вершина                    вершина                    вершина                    вершина

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

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

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

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

Похожие материалы

Информация о работе