Автоматизация управления в производственных системах. Федотов А.В. - 286 стр.

                                        Конечный автомат может быть представлен
                                  черным ящиком, на входы которого поступают n
                                  логических сигналов Xi, который может находиться
                                  в одном из m состояний Si и на выходе которого
                                  присутствуют k логических сигналов Y (рис. 6.16 ).
                                        Функцию переходов и функцию выходов ко-
      Рис. 6.16. Конечный         нечного автомата можно представить в виде таб-
              автомат             лиц, пример которых приведен ниже. В строках
                                  таблиц указываются входные сигналы, а в столбцах
– возможные состояния автомата. Затем в ячейках таблицы переходов записываются
новые значения состояний, соответствующие определенному исходному состоянию
и входному сигналу, или значения выходных сигналов в тех же условиях.
   f                   S                                S
   X       S1      S2    …     Sm      X     S1    S2      …    Sm
  X1       S2      S4    …     S7     X1     Y1    Y5      …    Y2
  X2       S7      S5    …     S2     X2     Y2    Y3      …    Y4
  …        …       …     …     …       …     …     …       …    …
  Xn       S4      S3    …     S4     Xn     Y1    Y2      …    Yk
       В процессе функционирования объекта описания изменяются состояния по-
следнего, его входные и выходные сигналы. Этот процесс отображается процессом
функционирования конечного автомата. Процесс функционирования конечного ав-
томата заключается в смене его состояний и выходных сигналов при смене входных
сигналов.
       Для графического представления функционирующего автомата используется
направленный граф
          
       G    V ,U , ,
где V(V1, V2, V3...) - множество вершин;
     U(U1, U2, U3...) - множество звеньев;
      : V  V  U - функция инцидентности, описывающая связи между вершинами
графа.
       Состояния конечного автомата отображаются вершинами графа. Дуги и петли
графа отображают изменения входных и выходных сигналов конечного автомата.
Вершины графа отображаются окружностями, в которых записывается символиче-
ское обозначение соответствующего состояния. Входные и выходные сигналы при-
                              писываются звеньям графа. При этом входной сигнал
                              записывается непосредственно, а выходной – в скобках.
                              Указываются только те сигналы, значение которых из-
                              меняется при конкретном переходе между вершинами.
                                    В качестве примера рассмотрим конечный авто-
                              мат, имеющий два входных сигнала a и b, два выход-
   Рис. 6.17. Пример ко-      ных сигнала c и d и могущий принимать одно из трех
     нечного автомата         состояний (рис. 6.17). Пусть функция переходов и


                                        286