2.5 Побудова графу роботи керуючого автомату

Граф автомату будується згідно закодована та розмічена ГСА роботи автомату, показаної на рисунку 2.3. Граф зображено на рисунку 2.4.

Рисунок 2.4 – Граф роботи керуючого автомату, що управляє обчислювальним пристроєм для ділення двійкових чисел без знаку

2.6 Кодування станів керуючого автомату

Автомат має вісім станів. Для кодування кожного з них потрібно три біти двійкового коду, оскільки трьох бітного коду вистачає для кодування 2³=8 станів.

Таблиця кодування станів автомату показана в таблиці 2.1.

Таблиця 2.1- Таблиця кодування станів автомата

	Q3	Q2	Q1
Z1	0	0	0
Z2	0	1	0
Z3	0	1	1
Z4	1	1	1
Z5	0	0	1
Z6	1	0	1
Z7	1	0	0
Z8	1	1	0

2.7 Вибір елементарних автоматів (тригерів) та запис їх підграфів

переходів

Згідно завдання, для побудови керуючого автомату використовуємо T -тригер та D-тригер. Оскільки керуючий автомат (а отже, і граф його роботи ) має 8 станів для забезпечення кодування кожного з них потрібно буде кількість тригерів, що розраховуються за формулою 2.1:

N=]log₂n[ (2.1)

де n – кількість вершин в графі.

Виконуємо розрахунок за формулою 2.1:

N=]log₂8[=3 (2.2)

Таким чином, потрібно буде три тригери. Підграфи переходів JK-тригера та D-тригера показані на рисунку 2.5 та 2.6.

Рисунок 2.5 – Підграфи переходів T-тригера

Рисунок 2.6 – Підграфи переходів D-тригера

2.8 Побудова структурної таблиці керуючого автомату

Структурна таблиця будується на основі графа роботи керуючого автомату, зображеного на рисунку 2.4,та підграфів переходів тригерів, що зображені на рисунках 2.5 та 2.6. Структурна таблиця автомату зображена на рисунку 2.7.

Функції збудження тригерів
	D1	0		1		1	1	1	1	0	0	1	0	0
	T2	1		0		0	0	1	0	0	0	0	1	1
	D3	0		0		1	0	1	1	1	0	0	1	0
Керуючі сигнали	y11	0		0		0	0	0	0	0	1	1	1	0
	y10	0		0		0	0	0	0	0	1	1	1	0
	y9	0		0		0	0	0	0	1	0	0	0	0
	y8	0		0		0	0	0	0	1	0	0	0	0
	y7	0		0		0	0	1	1	0	0	0	0	1
	y6	0		0		0	0	1	0	0	0	0	0	0
	y5	0		0		1	1	0	0	0	0	0	0	0
	y4	0		1		0	0	0	0	0	0	0	0	0
	y3	0		1		0	0	0	0	0	0	0	0	0
	y2	0		1		0	0	0	0	0	0	0	0	0
	y1	0		1		0	0	0	0	0	0	0	0	0
Лог. умови	X1t	—		—		0	1	—	—	—	0	—	0	—
	X2t	—		—		—	—	—	—	—	1	0	1	—
Код СП	Q1t-1	0		1		1	1	1	1	0	0	1	0	0
	Q2t-1	1		1		1	0	0	0	0	0	1	1	0
	Q3t-1	0		0		1	0	1	1	1	0	0	1	0
Код ПС	Q1t	0		0		1	1	1	1	1	0	0	0	0
	Q2t	0		1		1	1	1	0	0	0	0	0	1
	Q3t	0		0		0	0	1	0	1	1	1	1	1
Перехід	ПС→СП	Z1→Z2		Z2→Z3		Z3→Z4	Z3→Z5	Z4→Z6	Z5→Z6	Z6→Z7	Z7→Z1	Z7→Z3	Z7→Z8	Z8→Z1

Рисунок 2.7 – Структурна таблиця керуючого автомату