УА Мура

Синтез управляющих автоматов

Для синтеза УА исходными данными служит алгоритм управления, представленный в графическом виде, т.е. ГСА, в операторных вершинах которой записаны наборы МО.

Общая структура автомата Мура следующая:

СФВП – схема функции возбуждения памяти автомата. Формирует функции ;

РП – регистр памяти, запоминает код состояния;

DC – дешифратор состояний;

СФМО – схема формирования микроопераций, формирует функцию .

Методика синтеза автомата Мура:

1. Отметка состояний автомата на ГСА.

2. Кодирование состояний.

3. Формирование таблицы переходов автомата.

4. Формирование функций возбуждения памяти.

5. Формирование функций выходных сигналов.

6. Синтез логической схемы УА Мура.

Пусть задан алгоритм управления в виде ГСА:

1. Отметка состояний

Начальная и конечная вершина отмечаются состоянием a₀.

Состоянием a_i в автомате Мура отмечаются каждая операторная вершина. Множество состояний в данном примере: A={a₀,…,a₃}, М=4.

Необходимая разрядность кода состояния:

R=]log₂M[

В нашем случае необходимо 2 бита и 2 триггера: R=]log₂4[=2 => {Q₁ Q₂}, т.к. каждый бит кода формируется на выходе одного триггера.

2.Таблица кодов состояний:

am	Q1	Q2
a0
a1
a2
a3

3. Таблица переходов автомата Мура:

Текущее состояние	Последующее состояние	Х	У	Di
Состояние	Код	Состояние	Код
a0		a1			-	D2
a1		a1		x1 x2	y1 y2	D2
a2			y1 y2	D1
a3			y1 y2	D1 D2
a2		a3			y2 y3	D1 D2
a3		a0			y1 y3	-

4. Формирование функций возбуждения памяти (ФВП):

5. Формирование функций выходных сигналов (ФВС) (микроопераций).

6. Логическая схема автомата Мура:

Код нулевого состояния задается на выходах триггера по сигналу Start.