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

     Таблица.5.1 - Таблица переходов

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

    Таблица 5.2 - Таблица переходов с дополнительным столбцом, указы-
вающим функцию выхода

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

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

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

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

                                                                          61