КП Теория автоматов / Теория алгоритмов и автоматов 2
Задание 4 1 Синтез автомата Мура 5 2 Синтез автомата Мили 10 Заключение 16 Литература 17 Задание Выполнить синтез абстрактного автомата Мура по алгоритму и перевести автомат Мура в автомат Мили. 1 Синтез автомата Мура На рис. 1 представлена граф-схема алгоритма заданного цифрового автомата. Поскольку в заданной блок-схеме есть условие ожидания в самом начале, то для автомата Мура эту часть алгоритма преобразуем для формирования еще одной вершины а7. Рис. 1. Граф-схема автомата Мура с закодированными состояниями Автомат имеет 8 состояний a0,a1,a2,..a7, двоичные коды которых соответственно 000 … 111. Граф переходов представлен на рис. 2. Состояние y0 принято за исходное. Входные сигналы u1,u2,u3,u4 изменяют последовательность переходов из одного состояние в другое. Автомат в состояниях a1,a2,..a6 формирует выходные сигналы y1,y2,..y6. В таблице 1 приведены переходы, выходные и входные сигналы, сигналы возбуждения триггеров и схемы маршрутов автомата: Q2(t), Q1(t) и Q0(t) – состояния триггеров до переключения, а Q2(t+1), Q1(t+1) и Q0(t+1) – после переключения. Рис. 2. Граф переходов автомата Мура В случае синтеза автомата на D-триггерах Q(t+1) = D(t), поэтому колонки для Qi(t+1) и Di(t) (где i = 0, 1, 2), совмещены. Теперь надо составить функции переключения триггеров D2,D1,D0 в зависимости от сигналов u1,u2,u3,u4,Q2,Q1,Q0.









