2 Контрольні питання
1. Назвати особливостi методу Карно-Вейча.
2. Охарактеризувати технологiю здiйснення графiчного методу мiнiмiзацiї перемикальних функцій.
3. У чому полягає побудова поліному Жегалкина для заданої перемикальної функції за допомогою карт Карно-Вейча ?
4. У чому полягають методи мiнiмiзацiї кон`юнктивних нормальних форм перемикальних функцiй ?
5. Охарактеризувати методи мiнiмiзацiї частково визначених перемикальних функцiй.
6. Сформулювати суть мiнiмiзацiї систем перемикальних функцiй;
7. Пояснити особливостi методiв факторизації перемикальних функцій.
3 Індивідуальні контрольні завдання
ЗАВДАННЯ 1. Знайти мiнiмальну диз`юнктивну нормальну форму (МДНФ) для однієї з наведених нижче перемикальних функцiй за допомогою методу карт Карно-Вейча, та побудувати вiдповiдну комбiнацiйну схему:
1)
2)
3)
4)
5)
6)
7)
8)
9)
10)
ЗАВДАННЯ 2. Знайти поліном Жегалкіна для однієї з наведених нижче формул за допомогою методу дiаграм Карно-Вейча, та побудувати вiдповiдну комбiнацiйну схему. Варiанти формул:
ЗАВДАННЯ 3.
Виконати мiнiмiзацiю перемикальної функцiї iз застосуванням одного з методiв мiнiмiзацiї кон`юнктивних нормальних форм перемикальних функцiй. Побудувати вiдповiднi комбiнацiйнi схеми.
Варiанти перемикальних функцiй:
1)
2)
3)
4)
5)
6)
7)
8)
9)
10)
ЗАВДАННЯ 4. Запропонувати свою версiю частково визначеної перемикальної функції, заданої однiєю з таблиць, представлених в основних теоретичних вiдомостях до лабораторної роботи, та здiйснити її мiнiмiзацiю:
ЗАВДАННЯ 5. Визначити iндивiдуальний варіант перемикальних функцій: перевести до двійкової системи числення номер варіанту за списком академiчної студентської групи та записати шість його молодших розрядів у вигляді слова h1h2h3h4h5h6; отриманi значення hi підставити до таблицi 11; на основi iнформацiї, отриманої з таблицi 25, сформувати перемикальнi функцiї F1, F2, F3, F4. Виконати спільну мінімізацію функцій F1, F2, F3, F4.
Таблиця 25 – Параметри перемикальних функцiй
X4 |
X3 |
X2 |
X1 |
F1 |
F2 |
F3 |
F4 |
0 |
0 |
0 |
0 |
1 |
1 |
h1 |
h4 |
0 |
0 |
0 |
1 |
h1 |
0 |
h2 |
1 |
0 |
0 |
1 |
0 |
h2 |
h1 |
h3 |
0 |
0 |
0 |
1 |
1 |
h3 |
h2 |
h4 |
0 |
0 |
1 |
0 |
0 |
h4 |
h3 |
1 |
h4 |
0 |
1 |
0 |
1 |
1 |
h4 |
h5 |
0 |
0 |
1 |
1 |
0 |
h5 |
1 |
0 |
h4 |
0 |
1 |
1 |
1 |
0 |
h5 |
h6 |
h5 |
1 |
0 |
0 |
0 |
h6 |
0 |
h1 |
1 |
1 |
0 |
0 |
1 |
h1 |
h6 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
h1 |
h2 |
0 |
1 |
0 |
1 |
1 |
h2 |
1 |
0 |
h5 |
1 |
1 |
0 |
0 |
0 |
h2 |
0 |
h6 |
1 |
1 |
0 |
1 |
1 |
0 |
h3 |
h6 |
1 |
1 |
1 |
0 |
h3 |
1 |
0 |
h6 |
1 |
1 |
1 |
1 |
0 |
h3 |
1 |
h6 |
ЗАВДАННЯ 6. Визначити індивiдуальний варіант перемикальної функції: номер варіанту за списком академiчної студентської групи перевести до двійкової системи числення та записати шість його молодших розрядів у вигляді слова h1h2h3h4h5h6; отриманi значення hi підставити до таблицi 12; на основi iнформацiї, отриманої з таблицi 26, сформувати перемикальну функцiю f(x,y,z,u). Знайти МДНФ функції f(x,y,z,u) та виконати її факторизацію.
Таблиця 26 - Параметри перемикальної функції
-
x
y
z
u
f
0
0
0
0
h6
0
0
0
1
h5
0
0
1
0
0
0
0
1
1
1
0
1
0
0
0
0
1
0
1
1
0
1
1
0
0
0
1
1
1
h4
1
0
0
0
1
1
0
0
1
1
1
0
1
0
h3
1
0
1
1
0
1
1
0
0
h2
1
1
0
1
h1
1
1
1
0
1
1
1
1
1
0
Додаток А