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

Страницы работы

Содержание работы

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

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

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

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

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

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

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

Существует:

a)  прямая СТ;

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

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

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

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

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

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

а0 – 00, а1 – 01, а2 – 10, а3 – 11

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

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

aисх

Код(аисх)

апер

Код(апер)

Вх.сигнал Х

Вых.сигн. МК Yк

Ф-ция возб. D

а3

11

а0

00

1

Y5:y3 y5

a2

10

x2 x3

a0

00

a1

01

1

Y1:y1 y2

d2

a1

01

a2

10

x1

Y2:y3 y4

d1

a1

01

x1

Y3:y3 y5

a2

10

x2 x1

y2:y3 y5

a2

10

x2 x1

y3:y3 y5

a2

10

a3

11

x3 x2

y4:y5

d1 d2

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

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

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

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

I этап

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

II этап                                   

                                 

             

Похожие материалы

Информация о работе