Варіанти для індивідуальних завдань
Завдання I
Приклади виконання завдання 1:
![](4._src/4._image001.png)
Варіанти завдань:
1
![](4._src/4._image005.png)
![](4._src/4._image007.png)
2
![](4._src/4._image009.png)
![](4._src/4._image011.png)
3
![](4._src/4._image013.png)
4
![](4._src/4._image017.png)
![](4._src/4._image019.png)
5
![](4._src/4._image021.png)
![](4._src/4._image023.png)
6
![](4._src/4._image025.png) ![](4._src/4._image027.png)
7
![](4._src/4._image029.png)
![](4._src/4._image031.png)
8
![](4._src/4._image033.png)
![](4._src/4._image035.png)
9
![](4._src/4._image037.png)
![](4._src/4._image039.png)
10
![](4._src/4._image041.png)
![](4._src/4._image043.png)
11
![](4._src/4._image045.png)
![](4._src/4._image047.png)
12
![](4._src/4._image049.png)
![](4._src/4._image051.png)
13
![](4._src/4._image053.png)
![](4._src/4._image055.png)
14
![](4._src/4._image059.png)
15
![](4._src/4._image061.png)
![](4._src/4._image063.png)
16
![](4._src/4._image065.png)
![](4._src/4._image067.png)
17
![](4._src/4._image069.png)
![](4._src/4._image071.png)
18
![](4._src/4._image073.png)
![](4._src/4._image075.png)
19
![](4._src/4._image077.png)
![](4._src/4._image079.png)
20
![](4._src/4._image081.png)
![](4._src/4._image083.png)
21
![](4._src/4._image085.png)
![](4._src/4._image087.png)
22
![](4._src/4._image089.png)
![](4._src/4._image091.png)
23
![](4._src/4._image093.png)
![](4._src/4._image095.png)
24
![](4._src/4._image097.png)
![](4._src/4._image099.png)
25
![](4._src/4._image101.png)
![](4._src/4._image103.png)
26
![](4._src/4._image105.png)
![](4._src/4._image107.png)
27
![](4._src/4._image109.png)
![](4._src/4._image111.png)
28
![](4._src/4._image113.png)
![](4._src/4._image115.png)
29
![](4._src/4._image117.png)
![](4._src/4._image119.png)
30
![](4._src/4._image121.png)
![](4._src/4._image123.png)
Завдання II
Варіанти завдань
№ варіанта варіант ввваваріанта
|
![](4._src/4._image125.png)
|
|
№ варіанта
|
![](4._src/4._image127.png)
|
1
|
24
|
|
33
|
37
|
2
|
48
|
|
34
|
54
|
3
|
53
|
|
35
|
25
|
4
|
57
|
|
36
|
56
|
5
|
38
|
|
37
|
28
|
6
|
18
|
|
38
|
12
|
7
|
22
|
|
39
|
44
|
8
|
40
|
|
40
|
32
|
9
|
36
|
|
41
|
30
|
10
|
34
|
|
42
|
51
|
11
|
39
|
|
43
|
58
|
12
|
59
|
|
44
|
0
|
13
|
55
|
|
45
|
49
|
14
|
35
|
|
46
|
31
|
15
|
16
|
|
47
|
26
|
16
|
29
|
|
48
|
23
|
17
|
11
|
|
49
|
20
|
18
|
63
|
|
50
|
10
|
19
|
41
|
|
51
|
2
|
20
|
27
|
|
52
|
14
|
21
|
50
|
|
53
|
3
|
22
|
33
|
|
54
|
43
|
23
|
15
|
|
55
|
52
|
24
|
49
|
|
56
|
8
|
25
|
45
|
|
57
|
6
|
26
|
47
|
|
58
|
4
|
27
|
46
|
|
59
|
5
|
28
|
60
|
|
60
|
7
|
29
|
21
|
|
61
|
62
|
30
|
19
|
|
62
|
9
|
31
|
17
|
|
63
|
61
|
32
|
42
|
|
64
|
1
|
Завдання III
Варіанти завдань:
1.
![](4._src/4._image128.png)
2.
![](4._src/4._image130.png)
3.
![](4._src/4._image132.png)
4.
![](4._src/4._image134.png)
5.
![](4._src/4._image136.png)
6.
![](4._src/4._image137.png)
7.
![](4._src/4._image139.png)
8.
![](4._src/4._image141.png)
9.
![](4._src/4._image143.png)
10.
![](4._src/4._image145.png)
11.
![](4._src/4._image147.png)
12.
![](4._src/4._image149.png)
13.
![](4._src/4._image150.png)
14.
![](4._src/4._image152.png)
15.
![](4._src/4._image154.png)
16.
![](4._src/4._image156.png)
17.
![](4._src/4._image158.png)
18.
![](4._src/4._image160.png)
19.
![](4._src/4._image162.png)
20.
![](4._src/4._image164.png)
21.
![](4._src/4._image166.png)
22.
![](4._src/4._image167.png)
23.
![](4._src/4._image169.png)
24.
![](4._src/4._image170.png)
25.
![](4._src/4._image172.png)
26.
![](4._src/4._image173.png)
27.
![](4._src/4._image175.png)
28.
![](4._src/4._image176.png)
29.
![](4._src/4._image177.png)
30.
![](4._src/4._image179.png)
Завдання IV
Варіанти завдань
№ варіанта
|
![](4._src/4._image180.png)
|
![](4._src/4._image182.png)
|
Набори з номерами
|
1
|
![](4._src/4._image184.png)
|
1
|
0,2,3,5,6
|
2
|
![](4._src/4._image186.png)
|
1
|
3,6,8,14,12
|
3
|
![](4._src/4._image188.png)
|
1
|
7,18,20,24,30
|
4
|
![](4._src/4._image190.png)
|
1
|
2,4,6,9,13
|
5
|
![](4._src/4._image192.png)
|
1
|
4,6,8,9,14
|
6
|
![](4._src/4._image193.png)
|
1
|
1,3,6,8,14
|
7
|
![](4._src/4._image195.png)
|
1
|
6,8,15,19,24
|
8
|
![](4._src/4._image197.png)
|
1
|
2,6,10,13
|
9
|
![](4._src/4._image199.png)
|
1
|
0,4,7,8,9
|
10
|
![](4._src/4._image201.png)
|
1
|
0,2,5,8,11
|
11
|
![](4._src/4._image202.png)
|
1
|
0,4,5,6
|
12
|
![](4._src/4._image203.png)
|
1
|
6,7,8,12,14
|
13
|
![](4._src/4._image204.png)
|
1
|
0,4,8,9,14
|
14
|
![](4._src/4._image205.png)
|
1
|
0,1,5,8,12
|
15
|
![](4._src/4._image206.png)
|
1
|
0,4,7,9,14
|
16
|
![](4._src/4._image207.png)
|
0
|
0,4,7,9,10,14
|
17
|
![](4._src/4._image209.png)
|
1
|
0,1,3,11,14
|
18
|
![](4._src/4._image211.png)
|
1
|
5,8,12,17,24
|
19
|
![](4._src/4._image213.png)
|
1
|
0,1,3,5,7,14
|
20
|
![](4._src/4._image214.png)
|
0
|
0,1,7,12,13
|
21
|
![](4._src/4._image215.png)
|
0
|
2,3,10,12
|
22
|
![](4._src/4._image216.png)
|
0
|
2,4,6,26,27
|
23
|
![](4._src/4._image217.png)
|
0
|
2,3,8,9,13
|
24
|
![](4._src/4._image218.png)
|
0
|
0,1,4,5,6
|
25
|
![](4._src/4._image219.png)
|
0
|
2,3,8,17,26
|
26
|
![](4._src/4._image220.png)
|
0
|
7,18,20,24,30
|
27
|
![](4._src/4._image221.png)
|
1
|
1,3,6,13
|
28
|
![](4._src/4._image222.png)
|
1
|
0,3,11,14
|
29
|
![](4._src/4._image224.png)
|
1
|
0,2,14,20,29
|
30
|
![](4._src/4._image225.png)
|
1
|
0,1,3,5,7
|
Завдання V
Приклади розв’язання завдання V.
1. Приклад мінімізації логічної функції за допомогою діаграми Вейча.
Задана функція , нижче наведено отримання мінімальної функції
![](4._src/4._image229.jpg)
Мінімізована функція: .
2. Приклад мінімізації логічної функції за допомогою методу Квайна.
Використання методу Квайна для заданої функції:
![](4._src/4._image232.png)
Отримаємо скорочену форму функції:
+ + + + +![](4._src/4._image246.png)
![](4._src/4._image249.jpg)
![](4._src/4._image251.jpg)
Fmin= + + + .
3. Приклад мінімізації логічної функції за допомогою методу
діаграм Вейча, Квайна-Мак-Класкі
F(x1,x2, x3, x4)=V1(2, 4, 5, 7, 9, 11, 13, 15)
Діаграми Вейча
![](4._src/4._image258.jpg)
![](4._src/4._image259.png)
![](4._src/4._image263.png)
Метод Квайна-Мак-Класкі
K0={0010, 0100, 0101, 0111, 1001, 1011, 1101, 1111}.
![](4._src/4._image266.jpg)
1. Знаходження первинних імплікант:
а) порівняння і ![](4._src/4._image269.png)
0010 0101* ![](4._src/4._image271.png)
0100* 1001
б) порівняння і ![](4._src/4._image274.png)
0101* 0111* ![](4._src/4._image276.png)
1001* 1011*
1101*
в) порівняння і ![](4._src/4._image279.png)
0111*
1011* 1111* ![](4._src/4._image281.png)
1101*
г) розбиття на групи
![](4._src/4._image284.jpg)
д) порівняння всередині кожної групи
2. Будуємо таблицю покриття:
![](4._src/4._image288.jpg) .
Метод Квайна
![](4._src/4._image291.png)
![](4._src/4._image293.png)
1. Знаходження первинних імплікант
![](4._src/4._image295.jpg)
2. Знаходження простих імплікант
![](4._src/4._image297.jpg)
3. Будуємо таблицю покриття
![](4._src/4._image299.jpg) .
Варіанти завдань
![](4._src/4._image301.png)
|
22. V1(0,1,4,7,11,12,15)
|
1. V1(0,2,3,5,7,8,10,13)
|
23. V1(1,2, 6,7,9,10,11,13)
|
2. V1(0,1,2,3,4,9,10,11,12)
|
24. V1(2,3,5,7,9,11,12,14)
|
3. V1(0,1,2,4,6,9,8,11)
|
25. V1(0,1,2,4,5,8,11,12,15)
|
4. V1(0,1,3,5,7,9,10,14)
|
26. V1(1,2,4,6,10,11,15)
|
5. V1(1,2,5,6,8,9,11,13,14)
|
27. V1(2,4,5,7,9,11,13,14)
|
6. V1(1,3,4,7,9,12,13)
|
28. V1(1,6,7,9,10,11,14,15)
|
7. V1(0,1,2,5,7,8,11,14,15)
|
29. V1(2,3,4,10,11,12,14)
|
8. V1(1,2,3,5,8,9,10,11)
|
30. V1(0,2,4,5,6,8,12,14)
|
9. V1(0,1,3,4,6,8,10,12)
|
31. V1(1,3,6,8,11,12,13,15)
|
10. V1(1,4,5,9,11,12,13,14)
|
32. V1(1,5,6,7,9,10,13,14)
|
11. V1(1,3,5,9,11,13,14)
|
33. V1(2,4,6,7,11,12,13,14)
|
12. V1(0,1,2,8,9,10,11,14)
|
34. V1(0,3,7, 9,10,11,12,14)
|
13. V1(0,1,2,5,6,8,10,15)
|
35. V1(0,2,6,7,10,12,13)
|
14. V1(0,1,4,7,8,11,12,14)
|
36.V1(1,4,6,7,9,11,13,14,15)
|
15. V1(1,4,6,7,10,11,13,15)
|
37. V1(0,3,5,7,9,10,11,14)
|
16. V1(0,2,4,5,6,9,10,12)
|
38. V1(0,1,4,5,7,12,13,15)
|
17. V1(2,4,6,8,11,12,13,15)
|
39. V1(0,2,4,5,7,11,12,13,15)
|
18. V1(1,4,5,10,11,12,13,15)
|
40. V1(0,1,4,5,6,8,10,11,13)
|
19. V1(0,2,3,6,8,10,11,14)
|
41. V1(1,2,3,4,5,7,8,9,13)
|
20. V1(0,1,2,5,6,9,11,13)
|
42. V1(0,1,2,4,5,7,8,9,11)
|
21. V1(1,2,5,7,10,13,15)
|
43. V1(0,3,4,7,9,11,12,14,15)
|
44. V1(3,4,7,9,10,12,14,15)
|
45. V1(0,1,2,4,6,8,9,11,12)
|
|