3.1.1.7. Структурная схема автомата Мура на жесткой логике

Структурная схема автомата Мура состоит из следующих цифро­вых узлов (рис. 3.16).

Рис. 3.16

Память состояний (ПС), де­шифратор состояний (DC), комбинационная схема фор­мирования сигналов управ­ления элементами памяти состояний (КС_F), комбина­ционная схема формирова­ния выходных сигналов ав­томата (КС_У). Взаимодейст­вие узлов автомата следую­щее. Автомат находится в некотором состоянии a_m, код которого Ka_m в виде значений Q на вы­ходе триггеров памяти состояний (ПС) подается на вход дешифратора состояний (DC), на выходе которого собственно и формируются зна­чения переменных a_m. На выходах комбинационной схемы КС_У формируются микрокоманды У, а на выходах схемы КС_F формируются значения функций управления элементами памяти, которые обеспечивают переход автомата в новое состояние a _s при поступлении импульса синхронизации С на вход синхронизации ПС.

3.1.1.8. Функциональная схема автомата Мура на жесткой логике

Функциональная схема автомата Мура состоит из следующих цифровых узлов.

• Память состояний. В нашем примере – триггеры Т2, Т1, Т0.

• Дешифратор состояний DC. Дешифратор необходим для преобразования двоичного кода состояний автомата Ka _m в унитарный, соответствующий переменным a _i , используемым в записанных выше функциях. В нашем примере дешифратор DC имеет 3 входа и 8 выходов. На вход DC подается Ka_m – код состояния a_m , а на выходах DC формируется унитарный код состояния автомата a _m: единица на i-том выходе дешифратора DC формируется при Ka_m = i.

• Комбинационная схема формирования сигналов управления элементами памяти состояний автомата реализует функции

D _i = F( a _m , X a _m a _s)..

• Комбинационная схема формирования выходных сигналов автомата реализует функции y _i = F( a _s).

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

С целью упрощения схемы в ней не по­казаны элементы, обеспечивающие ус­тановку автомата в начальное состояние а₀ с кодом Ка₀ = 100. Этот вопрос будет рассмотрен ниже.

Рис. 3.17. Функциональная схема Мура

На рис. 3.18 приведены временные диаграммы, поясняющие работу автомата Мура. Находясь в некотором состоянии a _i, автомат вырабаты­вает выходной сигнал (микрокоманду) y_j, соответствующий этому состоя­нию. В это же время формируются сигналы управления элементами памяти D _i, которые определяют следующее состояние автомата в зависимости от теку­щего и значений логи­ческих условий x_i. При поступлении на вход синхронизации авто­мата положительного фронта импульса С ав­томат переходит в но­вое состояние, определяемое значениями D_i на входах триггеров Т₂ Т₁ Т₀.

Рис. 3.18

7