2.10 Запис та мінімізація пф збудження тригерів керуючого автомату

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

Таблиця істинності функцій збудження тригерів показана в таблиці 2.3.

Таблиця 2.3 Таблиця істинності функцій збудження тригерів автомата

№	Q3	Q2	Q1	X2	X1	J3	K3	J2	K2	J1	K1
0	0	0	0	0	0	0	*	0	*	1	*
1	0	0	0	0	1	0	*	0	*	1	*
2	0	0	0	1	0	0	*	0	*	1	*
3	0	0	0	1	1	0	*	0	*	1	*
4	0	0	1	0	0	1	*	1	*	*	1
5	0	0	1	0	1	1	*	1	*	*	0
6	0	0	1	1	0	1	*	1	*	*	1
7	0	0	1	1	1	1	*	1	*	*	0
8	0	1	0	0	0	1	*	*	0	0	*
9	0	1	0	0	1	1	*	*	0	1	*
10	0	1	0	1	0	1	*	*	1	0	*
11	0	1	0	1	1	1	*	*	1	0	*
12	0	1	1	0	0	1	*	*	0	*	0
13	0	1	1	0	1	0	*	*	0	*	0
14	0	1	1	1	0	1	*	*	0	*	0
15	0	1	1	1	1	0	*	*	0	*	0
16	1	0	0	0	0	*	1	*	*	*	*
17	1	0	0	0	1	*	1	*	*	*	*
18	1	0	0	1	0	*	1	*	*	*	*
19	1	0	0	1	1	*	0	*	*	*	*
20	1	0	1	0	0	*	0	*	*	*	*
21	1	0	1	0	1	*	0	*	*	*	*
22	1	0	1	1	0	*	0	*	*	*	*
23	1	0	1	1	1	*	0	*	*	*	*
24	1	1	0	0	0	*	1	*	0	0	*
25	1	1	0	0	1	*	1	*	0	0	*
26	1	1	0	1	0	*	1	*	0	0	*
27	1	1	0	1	1	*	1	*	0	0	*
28	1	1	1	0	0	*	0	*	*	*	*
29	1	1	1	0	1	*	0	*	*	*	*
30	1	1	1	1	0	*	0	*	*	*	*
31	1	1	1	1	1	*	0	*	*	*	*

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

Рисунок 2.12 – Діаграма Вейча для функції входу J тригера

Згідо рисунка 2.12 отримуємо МДНФ Функції входу J тригера:

МДНФJ3 = (2.7)

Рисунок 2.13 – Діаграма Вейча для функції входу K тригера

Згідо рисунка 2.13 отримуємо МДНФ Функції входу K тригера:

М ДНФ K3 = 1 (2.8)

Рисунок 2.14 – Діаграма Вейча для функції входу J тригера

Згідо рисунка 2.14 отримуємо МДНФ Функції входу J тригера:

МДНФ J2 = (2.9)

Рисунок 2.15 – Діаграма Вейча для функції входу K тригера

Згідо рисунка 2.15 отримуємо МДНФ Функції входу K тригера:

МДНФ K2 = (2.10)

Рисунок 2.16 – Діаграма Вейча для функції входу J тригера

Згідо рисунка 2.16 отримуємо МДНФ Функції входу J тригера:

МДНФ J1 = (2.11)

Рисунок 2.17 – Діаграма Вейча для функції входу K тригера

Згідо рисунка 2.16 отримуємо МДНФ Функції входу K тригера:

МДНФ K1 = (2.12)