Порядок синтеза МПА Мили

Порядок синтеза МПА Мили

Пусть задана кодированная ГСА:

1)  на кодировке ГСА отмечаем начальные состояния а₀. Оно отмечается в 2-х местах:

a  сразу после Y_н;

b  на входе Y_к, так как автомат должен вернуться в начальное состояние;

2)  остальные состояния отмечаются на входах вершин, следующих сразу после операторных: a₁,a₂,a₃;

3)  строится структурная таблица автомата.

Существует:

a)  прямая СТ;

b)  обратная СТ.

В прямой таблице строки упорядочены по исходным состояниям, в обратной – по состояниям перехода. Каждому пути перехода из состояния в другое состояние (в частном случае в то же состояние) соответствует одна строка СТ.

При построении автомата Мили удобно пользоваться обратной СТ.

Построение таблицы:

В начале в таблицу пишем состояние перехода а_пер и исходное состояние а_исх из которых можно попасть в это состояние перехода, а так же входящий сигнал X_i и выходящий сигнал Y_i.

Затем кодируем состояния. У нас 4 состояния, поэтому для кодировки достаточно 2 бита:

а₀ – 00, а₁ – 01, а₂ – 10, а₃ – 11

Это определяет количество элементов автомата (триггеров) в памяти МПА. Исходных состояния два – d₁ и d₂.

Таблица  – Построение таблицы МПА Мили

ЛС – блок выработки МО и сигналов возбуждения.

Построение схемы происходит в 2 этапа:

1)   На первом этапе для каждой строки таблицы строится схема «И». Выходами которой является выходы ДС состояний и сигналы логических условий. На  выходе каждой схемы «И» записывают сигналы возбуждений и МО;

2)  Для каждого сигнала который в получившейся схеме встретился больше одного раза, заводят на схему «ИЛИ».

I этап

Для 2 строчки не нужно вводить схему «И», так как на этом пути нет МО и сигналов возбуждения d;

II этап