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

UptoLike

ВУЗ: 

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

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

Рубрика: 

72
Очевидно, что эта структурная схема будет корректно построенной или правиль-
ной, если корректно построена или соответственно правильна его комбинационная
часть (вместе с входными и выходными полюсами).
Таким образом, канонический метод синтеза полностью сводится к синтезу
произвольных конечных автоматов, то есть к автоматам без памяти.
Применение канонического метода структурного синтеза рассмотрим на при-
мере синтеза схемы автомата Мили А (в структурном алфавите (1, 2, 3)), заданного
таблицами переходов и выходов 4.1 и 4.2.
Таблица 4.1 Таблица 4.2
q
1
q
2
q
3
q
4
q
5
q
1
q
2
q
3
q
4
q
5
1 q
2
q
1
- q
3
- 1 (1,1) (2,2) - (1,3) -
2 q
5
q
2
q
1
q
5
- 2 (3,1) (3,3) (2,1) (3,2) -
3 q
4
- q
3
- q
4
3 (3,3) (1,1) (2,2) - (2,3)
В качестве элемента памяти выберем автомат Мура В, задаваемый таблицей
переходов 4.3.
Таблица 4.3
1 2 3
1 1 2 3
2 2 3 1
3 3 1 2
Отметим, что структурные состояния i в автомате В есть также i (i = 1, 2, 3),
тогда получим автомат Мура с полной системой переходов и с полной системой вы-
ходов.
Для кодирования состояний автомата А в структурном алфавите достаточно
взять два элемента памяти, поскольку 3
2
> 5. Систему кодирования автомата А выби-
раем произвольным образом, например, так:
q
1
= (1, 1), q
2
= (2, 2), q
3
= (3, 3), q
4
= (1, 2), q
5
= (1, 3).
После этого таблицу переходов (табл. 4.1) автомата А представим в виде таб-
лицы 4.4 и выпишем таблицу входов элемента памяти В (табл. 4.5).
Таблица 4.4 Таблица 4.5
(1, 1) (2, 2) (3, 3) (1, 2) (1, 3) 1 2 3
1 (2, 2) (1, 1) - (3, 3) - 1 1 2 3
2 (1, 3) (2, 2) (1, 1) (1, 3) - 2 3 1 2
3 (1, 2) - (3, 3) - (1, 2) 3 3 3 1
Используя таблицу 4.5 и таблицу переходов автомата А (табл. 4.1), построим
векторную функцию возбуждения автомата А. Обозначим через x = х внешний струк-
турный входной сигнал автомата А; через v = (v
1
, v
2
) – структурный выходной сигнал
этого автомата, а через u = (u
1
, u
2
) – структурный входной сигнал его памяти. Для за-

Страницы