Варіанти для індивідуальних завдань
Завдання I
Приклади виконання завдання 1:

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


2


3

4


5


6
 
7


8


9


10


11


12


13


14

15


16


17


18


19


20


21


22


23


24


25


26


27


28


29


30


Завдання II
Варіанти завдань
№ варіанта варіант ввваваріанта
|

|
|
№ варіанта
|

|
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.

2.

3.

4.

5.

6.

7.

8.

9.

10.

11.

12.

13.

14.

15.

16.

17.

18.

19.

20.

21.

22.

23.

24.

25.

26.

27.

28.

29.

30.

Завдання IV
Варіанти завдань
№ варіанта
|

|

|
Набори з номерами
|
1
|

|
1
|
0,2,3,5,6
|
2
|

|
1
|
3,6,8,14,12
|
3
|

|
1
|
7,18,20,24,30
|
4
|

|
1
|
2,4,6,9,13
|
5
|

|
1
|
4,6,8,9,14
|
6
|

|
1
|
1,3,6,8,14
|
7
|

|
1
|
6,8,15,19,24
|
8
|

|
1
|
2,6,10,13
|
9
|

|
1
|
0,4,7,8,9
|
10
|

|
1
|
0,2,5,8,11
|
11
|

|
1
|
0,4,5,6
|
12
|

|
1
|
6,7,8,12,14
|
13
|

|
1
|
0,4,8,9,14
|
14
|

|
1
|
0,1,5,8,12
|
15
|

|
1
|
0,4,7,9,14
|
16
|

|
0
|
0,4,7,9,10,14
|
17
|

|
1
|
0,1,3,11,14
|
18
|

|
1
|
5,8,12,17,24
|
19
|

|
1
|
0,1,3,5,7,14
|
20
|

|
0
|
0,1,7,12,13
|
21
|

|
0
|
2,3,10,12
|
22
|

|
0
|
2,4,6,26,27
|
23
|

|
0
|
2,3,8,9,13
|
24
|

|
0
|
0,1,4,5,6
|
25
|

|
0
|
2,3,8,17,26
|
26
|

|
0
|
7,18,20,24,30
|
27
|

|
1
|
1,3,6,13
|
28
|

|
1
|
0,3,11,14
|
29
|

|
1
|
0,2,14,20,29
|
30
|

|
1
|
0,1,3,5,7
|
Завдання V
Приклади розв’язання завдання V.
1. Приклад мінімізації логічної функції за допомогою діаграми Вейча.
Задана функція , нижче наведено отримання мінімальної функції

Мінімізована функція: .
2. Приклад мінімізації логічної функції за допомогою методу Квайна.
Використання методу Квайна для заданої функції:

Отримаємо скорочену форму функції:
+ + + + +


Fmin= + + + .
3. Приклад мінімізації логічної функції за допомогою методу
діаграм Вейча, Квайна-Мак-Класкі
F(x1,x2, x3, x4)=V1(2, 4, 5, 7, 9, 11, 13, 15)
Діаграми Вейча



Метод Квайна-Мак-Класкі
K0={0010, 0100, 0101, 0111, 1001, 1011, 1101, 1111}.

1. Знаходження первинних імплікант:
а) порівняння і 
0010 0101* 
0100* 1001
б) порівняння і 
0101* 0111* 
1001* 1011*
1101*
в) порівняння і 
0111*
1011* 1111* 
1101*
г) розбиття на групи

д) порівняння всередині кожної групи
2. Будуємо таблицю покриття:
 .
Метод Квайна


1. Знаходження первинних імплікант

2. Знаходження простих імплікант

3. Будуємо таблицю покриття
 .
Варіанти завдань

|
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)
|
|