Синтез цифровых автоматов. Захаров Н.Г - 78 стр.

UptoLike

ВУЗ: 

УлГТУ | Ульяновск

Составители: 

Рубрика: 

77
стояний автомата A, в таблице 4.15 – результаты кодирования входных сигналов ав-
томата A, а в таблицах 4.16 и 4.17 – кодирование выходных сигналов автомата A.
Таблица 4.14 Таблица 4.15 Таблица 4.16 Таблица 4.17
Q
τ
1
τ
2
X q
1
q
2
Y
ω
1
ω
2
U R
q
1
0 0 x
1
0 0 y
1
1 0 u
1
1
q
2
0 1 x
2
0 1 y
2
0 0 u
2
0
q
3
1 0 x
3
1 0 y
3
1 1
y
4
0 1
Заменив в таблице 4.7 и таблице 4.8 состояния и соответствующие сигналы их
кодами, получим таблицу переходов (табл. 4.18) и отмеченную таблицу выходов
(табл. 4.19) структурного автомата A. Структурная схема данного автомата приве-
дена на рис. 4.9.
Таблица 4.18 Таблица 4.19
00 01 11 1 0 1
00 01 - 00
00 01 11
01 11 00 - 00 11 - 00
10 01 11 11 01 01 11 -
10 00 10 11
Таким образом, после выбора элементов памяти и кодирования состояний син-
тез С-автомата сводится к синтезу двух комбинационных схем КС1 и КС2, реали-
зующих функции:
ω
1
(τ
1
, τ
2
, а
1
, а
2
), ω
2
(τ
1
, τ
2
, а
1
, а
2
),
ϕ
1
(τ
1
, τ
2
, а
1
, а
2
), ϕ
2
(τ
1
, τ
2
, а
1
, а
2
), r (τ
1
, τ
2
).
П1 П2
КС2
КС1
Рис. 4.9. Структурная схема автомата
В дальнейшем, непосредственно из таблицы 4.2.2 могут быть получены анали-
тические выражения ω
1
и ω
2
как дизъюнкции конъюнкций, соответствующих набо-
рам переменных τ
1
, τ
2
, а
1
, а
2
, на которых эти функции принимают значение единицы:
.
,
2
1212
1
2
1
2
1212121
2
2
121
2
12
1
2
1
2
12121
1
аааааааа
аааааааа
ττ∨ττ∨ττ∨ττ=ω
ττ∨ττ∨ττ∨ττ=ω
(5)
r
τ
1
τ
2
ϕ
1
ϕ
2
a
1
a
2
ω
1
ω
2

Страницы