Задание для группы иу-10-12
Таблица 8
|
№ Вар. |
f |
№ Вар. |
f |
|
1 |
f=0,4,10,14,16,20,26,30 |
13 |
f=3,7,9,13,19,23,25,29 |
|
2 |
f=2,6,8,12,18,22,28,29 |
14 |
f=0,5,10,15,16,21,26,31 |
|
3 |
f=5,11,13,15,21,27,29,31 |
15 |
f=0,2,8,10,16,18,24,26 |
|
4 |
f=4,9,12,13,20,25,28,29 |
16 |
f=4,6,12,14,20,22,28,30 |
|
5 |
f=0,4,7,15,16,20,23,31 |
17 |
f=9,13,14,15,25,27,30,31 |
|
6 |
f=7,10,14,15,21,23,26,31 |
18 |
f=5,12,13,14,21,28,29,30 |
|
7 |
f=4,5,14,15,20,21,30,31 |
19 |
f=6,7,12,13,22,23,28,29 |
|
8 |
f=12,13,14,15,28,29,30,31 |
20 |
f=5,7,14,15,21,23,31 |
|
9 |
f=0,1,7,6,16,20,22,30 |
21 |
f=0,4,9,13,16,17,25,24 |
|
10 |
f=8,9,13,15,24,28,29,31 |
22 |
f=2,6,10,14,18,19,26,27 |
|
11 |
f=1,5,9,13,17,19,25,27 |
23 |
f=8,11,12,15,24,25,28,29 |
|
12 |
f=2,6,10,14,18,19,26,27 |
24 |
f=4,7,8,11,20,21,24,25 |
Задание для группы иу-10-13
Таблица 9
|
№ Вар. |
f |
№ Вар. |
f |
|
1 |
f=1,3,5,7,18,19,22,23 |
13 |
f=7,11,13,17,19,27,25,29 |
|
2 |
f=8,9,14,15,24,28,30,31 |
14 |
f=3,8,13,14,19,24,29,31 |
|
3 |
f=2,6,8,12,18,22,24,28 |
15 |
f=1,5,11,15,17,21,27,31 |
|
4 |
f=4,5,14,15,20,28,30,31 |
16 |
f=3,7,9,13,19,23,29,30 |
|
5 |
f=0,5,8,9,16,21,24,25 |
17 |
f=1,5,8,17,18,20,23,31 |
|
6 |
f=3,6,10,11,17,19,22,27 |
18 |
f=4,8,12,14,20,21,28,30 |
|
7 |
f=8,9,10,11,24,25,26,27 |
19 |
f=6,7,8,9,22,23,24,25 |
|
8 |
f=4,5,9,11,20,24,25,26,27 |
20 |
f=1,2,6,8,17,21,22,23,24 |
|
9 |
f=0,4,8,12,16,18,24,26 |
21 |
f=3,7,11,15,19,21,27,29 |
|
10 |
f=6,10,14,15,22,23,30,31 |
22 |
f=2,6,10,14,22,23,30,31 |
|
11 |
f=4,7,8,11,20,21,24,25 |
23 |
f=2,5,9,10,16,18,21,26 |
|
12 |
f=10,13,16,17,26,27,30,31 |
24 |
f=4,7,8,11,21,22,23,24 |
Пример 4: Минимизировать функциюf={2,3,4,5, 7,9,11,13,15} с помощью метода Квайна-Мак-Класски, построить таблицу покрытий и обосновать полученное решение.
Решение:
Рис. 16
|
Первая группа |
0010 ;0100 |
|
Вторая группа |
0011; 0101 ;1001 |
|
Третья группа |
0111 ;1011 ;1101 |
|
Четвертая группа |
1111 |
|
Первая группа |
001_ ; 010_ |
|
Вторая группа |
0_11 ; 01_1 ; _101 ;10_1;1_01 |
|
Третья группа |
_111 ;11_1 ; 1_11 |
|
Первая группа |
001_ ; 010_ |
|
Вторая группа |
_ _ 11 ; _1_1 ; 1_ _1 |
Искомая функция:f=
+
+
+
+
Построим функцию Патрика :
Ядро:
f=
+
+
f+ А =
+
+
+
f+ В =
+
+
+
f+А +В =
+
+
+
+
Задача 5. Метод Бицена
Минимизировать не полностью определенную функцию, представленную в таблицах 10,11.12 с помощью метода Бицена и проверить результат с помощью развертки четырехмерного (пятимерного) куба.
Задание для группы иу-10-11
Таблица 10
|
№ Вар. |
f |
№ Вар. |
f |
|
1 |
1,2,6,14, (3,7,10, ,21,28,29). |
14 |
9,11,15,25, (13,24,26,28,29,) |
|
2 |
4,6,22,26,(0,2,5,8,12,20,24,28). |
15 |
2,3,6,18,(7,13,15,22,) |
|
3 |
1,5,9,13,(4,13,21,22,25,27). |
16 |
10,11,15,26,(9,13,14,25,27,29,) |
|
4 |
0,4,8,16,(1,3,12,17,19,20,). |
17 |
0,2,4,8, (6,12,14,16,20,24,) |
|
5 |
3,11,15,19,(6,7,14,22,23). |
18 |
16,18,20,24, (0,4,8,,22,26,30). |
|
6 |
2,6,10,18, (7,14,15,23,26,). |
19 |
17,19,21,27, (1,5,9,13,29). |
|
7 |
1, 5,9,13,(4,13,21,22, 27). |
20 |
2,3,6,10, (7,11,15,18, 30). |
|
8 |
12,14,28,29,(13,15,25,27,30). |
21 |
18,19,23,30, (3,7,11,15,27) |
|
9 |
12,13,15,31,(2,6,14,18,22, 30,) |
22 |
16,20,21, 28,( 8,4,12,17,24, 30) |
|
10 |
8,10,24,26, (1,5,9,11, 25). |
23 |
0,1,4,6, (2,3,5,16,17,18,) |
|
11 |
1,5,9,17, (4,6,13,14,30) |
24 |
1,9,13,19,(3,5,7,9,11,31,) |
|
12 |
4,5,12,20, (13,16,17,28) |
25 |
1,5,9,13, 29,(4,13,21,22) |
|
13 |
14,18,20, 28,(0,4,8,12,22,26,) |
26 |
17,19,23,(3,7,11,15,22,) |