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

UptoLike

ВУЗ: 

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

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

Рубрика: 

204
символа требуют два входных канала (v
1
,v
2
) и один выходной канал
w в структурном ав-
томате. Результаты
кодирования приве-
дены в табл. 5.27 –
5.29.
Заменив в от-
меченной таблице
переходов автомата
А1 входные, выходные символы и состояния их кодами, получим ко-
дированную таблицу (табл. 5.30). Таблица 5.30
U u
1
u
1
u
2
u
2
0 0 1 1
s
1
s
2
s
3
s
4
00 01 11 10
x
1
s
1
s
1
s
1
s
1
00 00 00 00 00
x
2
s
1
s
3
s
1
s
3
01 00 11 00 11
x
3
s
2
s
2
s
2
s
2
10 01 01 01 01
x
4
s
2
s
4
s
3
s
4
11 01 10 11 10
Обобщенная структурная схема синтезируемого автомата, соот-
ветствующая кодированной табл. 5.30, приведена на рис. 5.27. Для
удобства на данной схеме входные каналы обозначены парой (x
1
,x
2
).
Таким образом, после выбора элементов памяти и кодирования
входных, выходных алфавитов и внутренних состояний синтез
структурного автомата А1 сводится к синтезу двух комбинационных
схем КС1 и КС2, реализующих следующие логические функции.
Система (5.2) является частным случаем канонической системы
(5.1) для автомата Мура с определенными алфавитами.
Таблица 5.29
U w
u
1
1
u
2
0
Таблица 5.28
X v
1
v
2
x
1
0 0
x
2
0 1
x
3
1 0
x
4
1 1
Таблица 5.27
S
τ
1
τ
2
s
1
0 0
s
2
0 1
s
3
1 1
s
4
1 0

Страницы