Схемотехника цифровых, аналого-цифровых и цифро-аналоговых устройств. Корнев Е.А. - 62 стр.

из-за состязаний в комбинационной схеме, что в свою очередь может привести
к недетерминированному поведению автомата. Поэтому таблицу переходов
(функцию переходов) необходимо строить так, чтобы не возникало гонок.

     Таблица 5.4 - Таблица переходов с указанием устойчивых состояний
асинхронного автомата

                                Состояние автомата (после перехода) при
    Внутреннее состояние
                                      установке состояний входа
        (до перехода)
                                  p1        p2         p3         p4
                 h1              (h1)       h3         h2        (h1)
                 h2              (h2)       h1         h4        (h2)
                 h3               h4       (h3)       (h3)        h2
                 h4               h3        h1         h2        (h4)

     5.1.2 Матрицы переходов
      Матрица переходов, используемая для задания автомата, представляет
собой квадратную матрицу (таблица 5.5), строки и столбцы которой соответст-
вуют внутренним состояниям автомата. Элементы матрицы указывают состоя-
ние входа автомата, при котором он переходит из внутреннего состояния, соот-
ветствующего строке во внутреннее состояние, соответствующее столбцу, а
также указывают соответствующее выходное состояние.

     Таблица 5.5 - Матрица переходов автомата

                                  Переход во внутренние состояния
Исходное внутренние
      состояние                 h1          h2         h3           h4
                                    При состояниях входа/выхода
            h1                p1/y1        p2/y2      p4/y1        p3/y2
            h2                p3/y2        p1/y4      p2/y3        p4/y2
            h3                p3/y4        p1/y1      p2/y4        p4/y1
            h4                p2/y3        p3/y3      p1/y2        p4/y1

     5.1.3 Диаграммы переходов
     Диаграмма переходов - это ориентированный граф, вершинами которого
являются внутренние состояния автомата, а дуги помечены входными и выход-
ными состояниями, как показано на рисунке 5.2.




                                                                           62