Практична робота № 3 Метод Квайна

Мета: навчитися застосовувати метод Квайна.

Хід роботи:

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

2. По рівнянню ДДНФ мінімізувати запис по методу Квайна.

3. Для рівняння ДКНФ застосувати метод Квайна.

4. Спрощенню в пунктах 2-3 рівняння порівняти між собою.

5. Зробити висновки.

№	А	В	С	Д	y	ДДНФ	ДКНФ
0	0	0	0	0
1	1	0	0	0
2	0	1	0	0
3	1	1	0	0
4	0	0	1	0
5	1	0	1	0
6	0	1	1	0
7	1	1	1	0
8	0	0	0	1
9	1	0	0	1
10	0	1	0	1
11	1	1	0	1
12	0	0	1	1
13	1	0	1	1
14	0	1	1	1
15	1	1	1	1

Варіанти завдань

1	3,6,7,9,10,11,15
2	2,3,5,7,11,14,15
3	0,1,4,10,11,12,15
4	2,3,6,8,9,13,14
5	2,3,5,7,10,11,15
6	0,3,5,7,10,14,15
7	0,2,5,8,13,14,15
8	0,3,5,7,8,11,12
9	1,2,3,7,11,12,15
10	0,1,2,3,6,8,15
11	2,3,5,6,10,12,13
12	0,1,3,5,6,7,11
13	1,2,3,4,6,7,11
14	0,2,3,5,6,7,11
15	1,2,3,4,6,7,15
16	0,2,3,5,6,7,15
17	2,3,4,7,8,9,12
18	1,4,5,9,10,11,13
19	0,3,6,7,8,10,12
20	6,9,10,11,12,14,15
21	7,8,10,11,13,14,15
22	2,7,9,10,11,14,15
23	3,6,10,11,13,14,15
24	0,1,2,3,4,7,8
25	1,3,6,7,10,11,15
26	1,2,3,5,8,9,11
27	0,1,3,9,10,11,15
28	3,4,5,7,10,13,15
29	4,5,6,11,12,13,15
30	1,5,6,7,11,13,15