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

UptoLike

ВУЗ: 

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

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

Рубрика: 

202
1 и входных сигналов блока памяти, а схема КС2 – для формирова-
ния выходных сигналов типа 2.
Если необходимо синтезировать структурный автомат Мили, то
можно считать, что в С-автомате не задана функция
λ
2
, а в струк-
турной схеме отсутствует КС2. Если же синтезируется структурный
автомат Мура, то незаданной оказывается функция
λ
1
, а в схеме КС1
отсутствуют выходные каналы y
1
,y
2
,…,y
N
.
Таким образом, после выбора элементов памяти и кодирования
состояний С-автомата синтез структурного автомата сводится к син-
тезу комбинационных схем, реализующих следующие функции
y
1
=y
1
(
τ
1
,…,
τ
R
,x
1
,…,x
L
);
………………………...
y
N
=y
N
(
τ
1
,…,
τ
R
,x
1
,…,x
L
);
ϕ
1
=
ϕ
1
(
τ
1
,…,
τ
R
,x
1
,…,x
L
);
………………………… (5.1)
ϕ
R
=
ϕ
R
(
τ
1
,…,
τ
R
,x
1
,…,x
L
);
u
1
=u
1
(
τ
1
,…,
τ
R
);
………………….
u
D
=u
D
(
τ
1
,…,
τ
R
).
где
τ
=(
τ
1
,…,
τ
R
) - функция обратной связи от блока памяти автомата
к комбинационной схеме КС1;
ϕ
=(
ϕ
1
,…,
ϕ
R
) - функция возбуждения
элементов памяти автомата.
Пример структурного синтеза. Пусть необходимо синтезиро-
вать структурный автомат Мура А1, заданный отмеченной таблицей
переходов, полученной в подразделе 5.3 (см. табл. 5.23).
В качестве элементарных автоматов следует
использовать логические элементы И, ИЛИ, НЕ и
автомат памяти П1, функция переходов которого
приведена в табл. 5.24.
Данная таблица задает ото-
бражение B
×
Q
→
B, где В={b
1
,b
2
} – это множество
возможных состояний элементарного автомата П1; Q={q
1
,q
2
} – вход-
Таблица 5.24
b
1
b
2
q
1
b
1
b
2
q
2
b
2
b
1

Страницы