Студентам > Курсовые > Вычислительные системы и микропроцессорная техника
Вычислительные системы и микропроцессорная техникаСтраница: 3/11
УЭ 2 S5
УЗАП 1 УЭ 3 S4
0
Р5 S’4
S6 УЗАП 1 УЭ 3
КОНЕЦ S’0
Рисунок 5.
Состояния конечных автоматов Мили и Мура.
Таким образом, определим, что
управляющее устройство необходимо синтезировать в виде конечного автомата Мили
Р1/—
P1/УН
1, УЗАП 1 Р2/УЭ
1 Р4/УН 2, УЗАП 1 Р3/УЭ 2
S0 S1
S2 S3 S4
Р4/— Р5/—
Р2/УН 2, УЗАП 1
Р3/УЭ 3
Р5/УЭ 3
Граф состояний автомата Мили.
|
S0
|
S1
|
S2
|
S3
|
S4
|
Q1
|
0
|
0
|
0
|
1
|
1
|
Q2
|
0
|
0
|
1
|
1
|
0
|
Q3
|
0
|
1
|
1
|
1
|
1
|
Таблица 1
Кодированная
таблица состояний.
ВХОД
|
S0
|
S1
|
S2
|
S3
|
S4
|
P1
|
S1/УН
1,УЗАП1
|
|
|
|
|
НЕ Р1
|
S0/-
|
|
|
|
|
Р2
|
|
S3/
УН 2, УЗАП1
|
|
|
|
НЕ Р2
|
|
S2/УЭ
1
|
|
|
|
Р3
|
|
|
|
S0/УЭ
3
|
|
НЕ Р3
|
|
|
|
S4/УЭ
2
|
|
Р4
|
|
|
S3/УН
2, УЗАП 1
|
|
|
НЕ Р4
|
|
|
S1/-
|
|
|
P5
|
|
|
|
|
S0/УЭ
3
|
НЕ P5
|
|
|
|
|
S3/-
|
|