Электронные промышленные устройства. Кузнецов Б.Ф. - 87 стр.

                                                                                            87

                                           2.8. ТРИГГЕРЫ

                        Ключевые понятия раздела
                         Цифровой автомат. Автомат Мура. Автомат Мили. Табличное представление
                         автоматов. Представление автоматов на графах.RSтриггер. Dтриггер. T–
                         триггер.JKтриггер. Синхронный триггер.

                         2.8.1.Основы теории конечных автоматов

        Устройство, оперирующее с логическими сигналами и имеющее некоторое множество внут-
ренних состояний ak множество входных x i , и выходных сигналов zj , называется цифровым ав-
томатом. Простейшим автоматом является комбинационное устройство, имеющее единственное
внутреннее состояние. Каждому входному сигналу (набору входных логических переменных) со-
ответствует выходной сигнал (набор выходных переменных). Если автомат может находиться в
нескольких состояниях, то его реакция определяется не только входным сигналом, но и состоянием
автомата. Изменения сигналов и состояний происходят мгновенно, поэтому автомат работает в
дискретном времени t v , где протяженность каждого интервала может быть сколь угодно большой,
если в течение его не произошло изменений , или . Различают автоматы Мура и автоматы Ми-
ли. Автоматы Мура описываются функциями переходов и выходов:
                                                  ,          ,
т. е. каждое новое состояние обусловлено предшествующим состоянием и входным сигналом, а
выход в каждый момент однозначно определяется состоянием автомата.
        Автоматы Мили отличаются тем, что выход зависит не только от состояния, но и от входно-
го сигнала:
                                                ,              ,
        Понятие состояния автомата предполагает наличие у него внутренней памяти. Число раз-
личных состояний зависит от глубины этой памяти.
        В качестве элементов памяти могут использоваться стандартные модули ПЗУ или логиче-
ские схемы с обратными связями, в частности — триггеры.
        Способы описания автоматов с памятью. Задав множества , или еще нельзя опреде-
лить, как автомат работает. Уравнения автоматов Мура и Мили устанавливают связь этих мно-
жеств, но они неудобны для описания функционирования конкретных автоматов. Наиболее рас-
пространены другие способы описания: таблицы переходов и выходов, графы, схемы алгоритмов.
Табличный способ описания автомата Мили предполагает наличие таблицы переходов (табл. 2.5) и
таблицы выходов (табл. 2.6).
Табл. 2.5Таблицы переходов автомата Мили




                                                                                   
                                                 
Табл.2.6.Таблицы выходов автомата Мили




                                                                                    
                                                 