Разработка решающего устройства на жесткой логике, страница 5

                         

Рис.-2.5.1 – Граф переходов управляющего автомата

2.6. Кодирование состояний управляющего автомата.

            В процессе кодирования состояний каждому состоянию устройства должна быть поставлена в соответствие некоторая кодовая комбинация. Из графа переходов видно, что кодировать необходимо четыре состояния. Возможны несколько вариантов кодирования.

Рассмотрим три варианта двоичный код, код Джонсона, унитарный код. В дальнейшем после составления схему управляющего автомата необходимо будет выбрать наиболее удобный вариант. Кодировка сведена в таблицу 2.6.1

Табл. 2.6.1 – кодирование состояний автомата

состояние	кодовая комбинация
	двоичный код	код Джонсона	Унитарный код
а0	00	000	000
а1	01	001	001
а2	10	011	010
а3	11	111	100

2.7. Таблица переходов и выходов управляющего автомата.

            Таблица составляется для каждого варианта кодирования. В ней указываются все возможные переходы автомата из одного состояния в другое, условия и микрокоманды, сопровождающие эти переходы. Также указываются состояния триггеров памяти.

Табл. 2.7.1 – таблица переходов при двоичном кодировании.

x1	x2	ai	aj	yi	D1	D0
0	*	a0 00	a0 00	_	0	0
1	*	a0 00	a1 01	_	0	1
*	*	a1 01	a2 10	y1,y7	1	0
*	0	a2 10	a2 10	y6,y2	1	0
*	1	a2 10	a3 11	y6,y2	1	1
1	*	a3 11	a1 01	y3,y4,y1,y5	0	1
0	*	a3 11	a0 00	y3,y4,y1,y5	0	0

Табл. 2.7.2 – Таблица переходов при кодировании кодом Джонсона.

x1	x2	ai	aj	yi	D2	D1	D0
0	*	a0 000	a0 000	_	0	0	0
1	*	a0 000	a1 001	_	0	0	1
*	*	a1 001	a2 011	y1,y7	0	1	1
*	0	a2 011	a2 011	y6,y2	0	1	1
*	1	a2 011	a3 111	y6,y2	1	1	1
1	*	a3 111	a1 001	y3,y4,y1,y5	0	0	1
0	*	a3 111	a0 000	y3,y4,y1,y5	0	0	0

Табл. 2.7.3 – Таблица переходов при кодировании унитарным кодом.

x1	x2	ai	aj	yi	D2	D1	D0
0	*	a0 000	a0 000	_	0	0	0
1	*	a0 000	a1 001	_	0	0	1
*	*	a1 001	a2 010	y1,y7	0	1	0
*	0	a2 010	a2 010	y6,y2	0	1	0
*	1	a2 010	a3 100	y6,y2	1	0	0
1	*	a3 100	a1 001	y3,y4,y1,y5	0	0	1
0	*	a3 100	a0 000	y3,y4,y1,y5	0	0	0