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

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

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

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

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

N=]log n[ (2.1)

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

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

N=]log 5[=3 (2.2)

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

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

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

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

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

2.9 Запис та мінімізація перемикальних функцій (пф) вихідних керуючих сигналів автомату

Для побудови комбінаційних схем, що будуть реалізовувати функції вйхідних керуючих сигналів автомату, потрібно записати ці функції у вигляді їх таблиці істинності та за допомогою діаграм Вейча знайти МДНФ кожної з них. Далі потрібно представити ці МДНФ в потрібному елементному базисі згідно завдання.

Таблиця істинності функцій вихідних керуючих сигналів показана в таблиці 2.2

№	Q3	Q2	Q1	Y1	Y2	Y3	Y4	Y5	Y6	Y7	Y8
0	0	0	0	0	0	0	0	0	0	0	0
1	0	0	1	1	1	1	1	0	0	0	0
2	0	1	0	0	0	0	0	0	0	1	1
3	0	1	1	0	0	0	0	1	0	0	0
4	1	0	0	-	-	-	-	-	-	-	-
5	1	0	1	-	-	-	-	-	-	-	-
6	1	1	0	0	0	0	0	0	1	0	0
7	1	1	1	1	-	-	-	-	-	-	-

Таблиця 2.2 - Таблиця істинності функцій вихідних керуючих сигналів

За допомогою таблиці істинності згідно таблиці 2.2 та діаграм Вейча, що показані на рисунках 2.8 і 2.11 запишемо функції сегментів в мінімальній діз'юнктивній нормальній формі (МДНФ).