Основы синтеза и диагностирования автоматов. Воронин В.В. - 207 стр.

UptoLike

ВУЗ: 

ТОГУ | Хабаровск

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

Рубрика: 

203
ной алфавит этого автомата. На пересечении j-й строки и i-го столб-
ца находится состояние, в котором П1 будет находиться в следую-
щий такт работы (в текущий такт он находится в состоянии b
i
и вос-
принимает на своем единственном входе символ q
j
).
На первом этапе закодируем входные, выходные символы и со-
стояния заданных автоматов А1 и П1 в определенном двоичном коде.
Так как входной алфавит абстрактного автомата П1 имеет два вход-
ных символа и два состояния (см. табл. 5.23), то соответствующий
структурный автомат должен иметь один входной
ϕ
и один выходной
τ
каналы. Кодировочные
таблицы множеств B и Q,
а также закодированная
таблица переходов авто-
мата П1 представлены в
сложной табл. 5.25.
При синтезе функций возбуждения памяти
структурного автомата А1 удобно построить и
пользоваться функцией входов элемента памяти.
Она ставит в соответствие каждой паре состояний
(b
i
,b
j
) сигнал, который должен быть подан на
вход этого элемента для перевода его из состоя-
ния b
i
в b
j
. Эту функцию принято также задавать
в виде таблицы. Функция входов элемента памяти
П1 приведена в табл. 5.26.
Так как у автомата А1 четыре состояния, то соответствующий
структурный автомат будет иметь два элемента памяти П1 и П2 с
выходными каналами (
τ
1
,
τ
2
):
R
≥
/log
2
4/=2.
Четыре абстрактных входных {x
1
,x
2
,x
3
,x
4
} и два выходных {u
1
,u
2
}
τ
×
ϕ
→
τ
Таблица 5.25
0 1
θ
ϕ
В
τ
0 0 1 q
1
0 b
1
0
1 1 0
q
2
1
b
2
1
Таблица 5.26
τ
исх
ϕ
τ
пер
0 0 0
0 1 1
1 0 1
1 1 0

Страницы