Задача 3. Карты Карно для шести переменных
На картах Карно для 6 переменных отобразить члены, объединение которых приведет к получению сокращенной формы для группы ИУ-10-11 в соответствии с табл. 4, для группы ИУ-10-12 в соответствии с табл. 5, для группы ИУ-10-13 в соответствии с табл. 6:
Таблица 4
|
№ вар. |
Сокр. форма |
№ вар. |
Сокр. форма |
№ вар. |
Сокр. форма |
№ вар. |
Сокр. форма |
№ вар. |
Сокр. форма |
|
1 |
|
6 |
|
11 |
|
16 |
|
21 |
|
|
2 |
|
7 |
|
12 |
|
17 |
|
22 |
|
|
3 |
|
8 |
|
13 |
|
18 |
|
23 |
|
|
4 |
|
9 |
|
14 |
|
19 |
|
24 |
|
|
5 |
|
10 |
|
15 |
|
20 |
|
25 |
|
Таблица 5
|
№ вар. |
Сокр. форма |
№ вар. |
Сокр. форма |
№ вар. |
Сокр. форма |
№ вар. |
Сокр. форма |
№ вар. |
Сокр. форма |
|
1 |
|
6 |
|
11 |
|
16 |
|
21 |
|
|
2 |
|
7 |
|
12 |
|
17 |
|
22 |
|
|
3 |
|
8 |
|
13 |
|
18 |
|
23 |
|
|
4 |
|
9 |
|
14 |
|
19 |
|
24 |
|
|
5 |
|
10 |
|
15 |
|
20 |
|
25 |
|
Таблица 6
|
№ вар. |
Сокр. форма |
№ вар. |
Сокр. форма |
№ вар. |
Сокр. форма |
№ вар. |
Сокр. форма |
№ вар. |
Сокр. форма |
|
1 |
|
6 |
|
11 |
|
16 |
|
21 |
|
|
2 |
|
7 |
|
12 |
|
17 |
|
22 |
|
|
3 |
|
8 |
|
13 |
|
18 |
|
23 |
|
|
4 |
|
9 |
|
14 |
|
19 |
|
24 |
|
|
5 |
|
10 |
|
15 |
|
20 |
|
25 |
|
Пример 3: На
картах Карно для 6 переменных отобразить
члены, объединение которых приведет к
получению сокращенной формы:
.Решение:
|
|
|
|
| |||||||
|
|
|
|
|
|
|
|
| |||
|
|
|
0 |
8 |
24 |
16 |
32 |
40 |
56 |
48 |
|
|
|
1 |
3 |
25 |
17 |
33 |
41 |
57 |
49 | ||
|
|
3 |
11 |
27 |
19 |
35 |
43 |
59 |
51 |
| |
|
|
2 |
10 |
26 |
18 |
34 |
42 |
58 |
50 | ||
|
|
|
4 |
12 |
28 |
20 |
36 |
44 |
60 |
52 |
|
|
|
5 |
13 |
29 |
21 |
37 |
45 |
61 |
53 | ||
|
|
7 |
15 |
31 |
23 |
39 |
47 |
63 |
55 |
| |
|
|
6 |
14 |
30 |
22 |
38 |
46 |
62 |
54 | ||
|
|
|
|
|
|
| |||||
Задача 4. Метод Квайна - Мак-Класски
Минимизировать 5-значную определенную функцию, представленную в таблицах с помощью метода Квайна - Мак-Класски, построить таблицу покрытий и обосновать полученное решение.
Задание для группы иу-10-11
Таблица 7
|
№ Вар. |
f |
№ Вар. |
f |
|
1 |
f= 0,1,2,3,8,9,16,17,24,25 |
13 |
f=8,10,12,14,25,27,28,30 |
|
2 |
f=0,1,10,11,14,15,16,20,26,30 |
14 |
f=5,7,11,15,21,23,27,31 |
|
3 |
f=4,5,12,13,16,20,28,29 |
15 |
f=6,10,11,14,22,26,27,30 |
|
4 |
f=5,6,7,10,11,21,22,23,26 |
16 |
f=1,3,6,7,17,19,22,23 |
|
5 |
f=3,7,11,15,21,23,29,31 |
17 |
f=5,9,11,13,21,25,29,27 |
|
6 |
f=9,11,13,15,17,19,21,23,29,31 |
18 |
f=0,4,8,12,16,17,24,25 |
|
7 |
f=1,5,9,13,20,21,28,29 |
19 |
f=1,5,9,13,21,23,29,31 |
|
8 |
f=8,10,12,14,24,26,28,30 |
20 |
f=2,6,10,14,22,23,30,31 |
|
9 |
f=0,2,9,11,16,18,25,27 |
21 |
f=4,5,6,7,16,18,20,22 |
|
10 |
f=0,4,10,14,16,20,28,30 |
22 |
f=12,13,14,15,20,22,28,30 |
|
11 |
f=5,7,8,9,21,23,24,25 |
23 |
f=8,9,10,11,24,25,28,30 |
|
12 |
f=4,5,6,7,20,22,24,25 |
24 |
f=6,7,8,9,22,23,26,28 |