5.9.2. Структурный синтез автомата Мура

Выполним структурный синтез микропрограммного автомата Мура, заданного своей таблицей переходов-выходов (табл. 5.13 или табл. 5.14). В качестве примера синтез будем выполнять по обратной таблице (табл. 5.14).

1. В исходном автомате количество состояний М=7, следовательно число элементов памяти m = ] log 2 M [ = ] log 2 7 [ = 3. Пусть для синтеза используется D-триггеры.

2. Кодируем внутренние состояния автомата, используя алгоритм кодирования для D-триггеров ( чем больше переходов в это состояние, тем меньше единиц должно быть в коде этого состояния). Количество переходов в данное состояние легко определяется из обратной таблицы: a₁ ~ 2, a₂ ~ 3, a₃ ~ 2, a₄ ~ 1, a₅ ~ 1, a₆ ~ 1, a₇ ~ 2. Поэтому коды состояний следующие:

a₂ - 000, a₁ - 001, a₃ - 010, a₇ - 100, a₄ - 011, a₅ - 101, a₆ - 110.

3. Строим структурную таблицу переходов - выходов автомата Мура. Построение таблицы выполняется аналогично автомату Мили. Результат представлен в табл. 5.16.

Табл. 5.16. Структурная таблица переходов - выходов автомата Мура.

4. Выражения для функций возбуждения получаются в виде суммы произведений a_iх, где a_i – исходное состояние, х – условие перехода:

, и

или, если принять, что , и ,

, и

5. Выражения для выходных сигналов автомата Мура получаем, исходя из того, что эти сигналы определяются только внутренним состоянием автомата:

, ,и.

6. Для построения функциональной схемы автомата, как и в предыдущем случае, используем дешифратор состояний. Схема представлена на рис. 5.20.