1.3 Синтез декодера выходных состояний

Ранее, в п.1.2, с целью уменьшения числа ячеек памяти мы применили кодирование выходных сигналов. Необходимо разработать схему, реализующую обратное преобразование кодированных состояний в выходные сигналы автомата. Составим таблицу соответствия кодированных и выходных состояний автомата:

Таблица 5

Q	Z2	Z1	Z0		Y1	Y2	Y3	Y4
Q1	0	0	0		1	0	1	1
Q2	0	0	1		1	1	0	0
Q3	0	1	0		0	1	1	0
Q4	0	1	1		0	0	1	0
Q5	1	0	0		0	1	0	1
Q6	1	0	1		1	0	1	1

Найдём функции, реализующие выходные состояния .

Составим карту Карно, для , получим:

Таблица 6

Z2\ Z1 Z0	00	01	11	10
0	1	1	0	0
1	0	1	х	х

Получаем следующую логическую функцию для :

Составим карту Карно, для , получим :

Таблица 7

Z2\ Z1 Z0	00	01	11	10
0	0	1	0	1
1	1	0	х	х1

Получаем следующую логическую функцию для :

Составим карту Карно, для , получим:

Таблица 8

Z2\ Z1 Z0	00	01	11	10
0	1	0	1	1
1	0	1	х1	х1

Получаем следующую логическую функцию для :

Составим карту Карно, для , получим :

Таблица 9

Z2\ Z1 Z0	00	01	11	10
0	1	0	0	0
1	1	1	х	х

Получаем следующую логическую функцию для :

Принципиальная схема декодера выходных состояний представлена на рис.3:

Рис. 5 Декодер выходных состояний автомата