3 Приклад рішення завдання
Завдання: Мінімізувати функцію й реалізувати її у вигляді логічної схеми.
Номер конституенти |
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
Значення конституенти |
1 |
1 |
0 |
0 |
1 |
Ø |
1 |
1 |
1 |
Ø |
1 |
0 |
0 |
0 |
0 |
0 |
3.1 Складання карт Карно й Вейча.
Карта Карно
Карта Вейча
3.2 Одержання функції й приведення її до кон’юнктивного вигляду
Одержимо функцію в диз'юнктивній формі
F= F1+ F2+ F3
F1= Х2×Х4; F2= Х3×Х4; F3= Х1×Х3×Х4;
F = Х2×Х4+ Х3× Х4+ Х1×Х3×Х4
Як логічні елементи використаємо елементи, що реалізують функцію І-НЕ, тому перетворимо функцію F у систему І-НЕ. тобто приведемо її до кон’юнктивної форми (правило де Моргана).
F 1= Х2×Х4+ Х3× Х4+ Х1×Х3×Х4
3.3 Аналіз функції й вибір логічних елементів
У даній функції ми маємо 4 інверсні змінні. Для реалізації цієї функції виберемо одну мікросхему К155ЛА3 (DD1), що дозволяє при об'єднаних входах кожного логічного елемента реалізувати інверсію всіх 4-х змінних.
Для реалізації двох 2-входових функцій І-НЕ і однієї 3- входової функції І-НЕ застосуємо мікросхему К155ЛА4 (DD2).
Для реалізації однієї 3-входовой функції І-НЕ беремо мікросхему К155ЛА2. Вільні виводи об'єднаємо.
3.4 Побудова схеми
Принципова схема заданої функції, реалізованої на логічних елементах І-НЕ має такий вигляд
Додаток а
Таблиця вихідних даних
Номер варіанту |
Номер конституенти |
Форма |
||||||||||||||||||
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
АБО/І-НЕ |
||||
1 |
1 |
1 |
1 |
|
0 |
0 |
|
|
0 |
1 |
1 |
1 |
1 |
0 |
1 |
0 |
І-НЕ/І-НЕ |
|||
2 |
1 |
0 |
1 |
1 |
|
1 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
|
0 |
1 |
АБО-НЕ/АБО |
|||
3 |
1 |
1 |
0 |
0 |
0 |
1 |
I |
1 |
|
0 |
0 |
0 |
1 |
1 |
|
0 |
АБО/І-НЕ |
|||
4 |
|
1 |
0 |
1 |
1 |
0 |
I |
1 |
|
0 |
0 |
0 |
I |
0 |
0 |
1 |
І-НЕ/І-НЕ |
|||
5 |
0 |
0 |
1 |
0 |
0 |
0 |
I |
1 |
|
|
0 |
1 |
0 |
0 |
1 |
1 |
АБО-НЕ/АБО |
|||
6 |
|
0 |
1 |
1 |
1 |
|
0 |
0 |
1 |
|
0 |
0 |
1 |
1 |
1 |
1 |
АБО/І-НЕ |
|||
7 |
1 |
1 |
|
1 |
0 |
0 |
0 |
1 |
1 |
1 |
|
0 |
0 |
0 |
1 |
1 |
І-НЕ/І-НЕ |
|||
8 |
0 |
|
0 |
1 |
1 |
0 |
1 |
1 |
0 |
0 |
0 |
1 |
1 |
|
|
0 |
АБО-НЕ/АБО |
|||
9 |
1 |
|
0 |
0 |
0 |
1 |
1 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
|
АБО/І-НЕ |
|||
10 |
1 |
0 |
0 |
1 |
1 |
0 |
1 |
0 |
1 |
1 |
1 |
|
|
0 |
0 |
0 |
І-НЕ/І-НЕ |
|||
11 |
|
1 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
0 |
|
1 |
1 |
АБО-НЕ/АБО |
|||
12 |
0 |
1 |
1 |
0 |
1 |
1 |
1 |
|
1 |
0 |
0 |
|
0 |
1 |
1 |
1 |
АБО/І-НЕ |
|||
13 |
1 |
1 |
1 |
0 |
0 |
1 |
1 |
0 |
1 |
0 |
0 |
0 |
1 |
1 |
|
|
І-НЕ/І-НЕ |
|||
14 |
|
|
1 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
1 |
АБО-НЕ/АБО |
|||
15 |
1 |
0 |
0 |
1 |
0 |
1 |
1 |
0 |
0 |
|
1 |
1 |
|
0 |
1 |
1 |
АБО/І-НЕ |
|||
16 |
0 |
1 |
0 |
|
|
1 |
0 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
1 |
1 |
І-НЕ/І-НЕ |
|||
17 |
0 |
0 |
1 |
0 |
0 |
|
0 |
1 |
|
1 |
0 |
1 |
1 |
0 |
1 |
1 |
АБО-НЕ/АБО |
|||
18 |
0 |
0 |
1 |
1 |
0 |
1 |
1 |
0 |
0 |
|
0 |
1 |
1 |
1 |
0 |
|
АБО/І-НЕ |
|||
19 |
1 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
|
|
0 |
І-НЕ/І-НЕ |
|||
20 |
|
1 |
1 |
0 |
0 |
1 |
1 |
0 |
|
1 |
1 |
1 |
0 |
0 |
0 |
|
АБО-НЕ/АБО |
|||
21 |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
1 |
1 |
|
1 |
0 |
0 |
|
1 |
0 |
АБО/І-НЕ |
|||