Задача 4
Булева функция задана с помощью таблицы. Найти её минимальную дизъюнктивную нормальную форму методом карт Карно.
Варианты задач
1.
|
00 |
01 |
11 |
10 |
00 |
1 |
1 |
0 |
0 |
01 |
0 |
0 |
0 |
1 |
11 |
0 |
0 |
0 |
1 |
10 |
1 |
1 |
0 |
0 |
3.
|
00 |
01 |
11 |
10 |
00 |
0 |
1 |
1 |
0 |
01 |
1 |
0 |
0 |
0 |
11 |
1 |
0 |
0 |
0 |
10 |
0 |
1 |
1 |
0 |
5.
|
00 |
01 |
11 |
10 |
00 |
0 |
1 |
1 |
0 |
01 |
1 |
0 |
0 |
1 |
11 |
0 |
0 |
0 |
0 |
10 |
0 |
1 |
1 |
0 |
2.
|
00 |
01 |
11 |
10 |
00 |
0 |
0 |
1 |
1 |
01 |
1 |
1 |
0 |
0 |
11 |
1 |
1 |
0 |
0 |
10 |
0 |
0 |
1 |
1 |
4.
|
00 |
01 |
11 |
10 |
00 |
0 |
0 |
1 |
1 |
01 |
1 |
0 |
0 |
1 |
11 |
0 |
0 |
0 |
0 |
10 |
0 |
0 |
1 |
1 |
6.
|
00 |
01 |
11 |
10 |
00 |
0 |
0 |
1 |
1 |
01 |
1 |
1 |
0 |
0 |
11 |
0 |
0 |
0 |
0 |
10 |
0 |
0 |
1 |
1 |
7.
|
00 |
01 |
11 |
10 |
00 |
0 |
1 |
1 |
0 |
01 |
0 |
0 |
0 |
0 |
11 |
1 |
0 |
0 |
1 |
10 |
0 |
1 |
1 |
0 |
9.
|
00 |
01 |
11 |
10 |
00 |
1 |
0 |
1 |
1 |
01 |
0 |
0 |
0 |
0 |
11 |
0 |
0 |
0 |
0 |
10 |
1 |
0 |
1 |
1 |
11.
|
00 |
01 |
11 |
10 |
00 |
0 |
0 |
1 |
1 |
01 |
0 |
0 |
0 |
0 |
11 |
1 |
1 |
0 |
0 |
10 |
0 |
0 |
1 |
1 |
13.
|
00 |
01 |
11 |
10 |
00 |
0 |
1 |
0 |
0 |
01 |
1 |
0 |
0 |
1 |
11 |
1 |
0 |
0 |
1 |
10 |
0 |
1 |
0 |
0 |
8.
|
00 |
01 |
11 |
10 |
00 |
0 |
0 |
1 |
0 |
01 |
1 |
0 |
0 |
1 |
11 |
1 |
0 |
0 |
1 |
10 |
0 |
0 |
1 |
0 |
10.
|
00 |
01 |
11 |
10 |
00 |
0 |
0 |
0 |
0 |
01 |
0 |
1 |
1 |
0 |
11 |
0 |
1 |
1 |
0 |
10 |
1 |
0 |
0 |
1 |
12.
|
00 |
01 |
11 |
10 |
00 |
1 |
0 |
0 |
1 |
01 |
0 |
1 |
1 |
0 |
11 |
0 |
1 |
1 |
0 |
10 |
0 |
0 |
0 |
0 |
14.
|
00 |
01 |
11 |
10 |
00 |
0 |
0 |
0 |
0 |
01 |
0 |
0 |
1 |
1 |
11 |
0 |
0 |
1 |
1 |
10 |
1 |
1 |
0 |
0 |
15.
|
00 |
01 |
11 |
10 |
00 |
0 |
0 |
1 |
0 |
01 |
1 |
1 |
0 |
0 |
11 |
1 |
1 |
0 |
0 |
10 |
0 |
0 |
1 |
0 |
17.
|
00 |
01 |
11 |
10 |
00 |
1 |
0 |
0 |
1 |
01 |
0 |
1 |
1 |
0 |
11 |
0 |
1 |
1 |
0 |
10 |
1 |
0 |
0 |
1 |
19
|
00 |
01 |
11 |
10 |
00 |
1 |
1 |
0 |
0 |
01 |
0 |
0 |
1 |
1 |
11 |
0 |
0 |
1 |
1 |
10 |
1 |
1 |
0 |
0 |
21.
|
00 |
01 |
11 |
10 |
00 |
1 |
0 |
0 |
0 |
01 |
0 |
0 |
1 |
1 |
11 |
0 |
0 |
1 |
1 |
10 |
1 |
0 |
0 |
0 |
16.
|
00 |
01 |
11 |
10 |
00 |
1 |
0 |
0 |
0 |
01 |
1 |
0 |
1 |
1 |
11 |
0 |
0 |
1 |
1 |
10 |
0 |
0 |
0 |
0 |
18.
|
00 |
01 |
11 |
10 |
00 |
1 |
1 |
0 |
0 |
01 |
1 |
1 |
0 |
0 |
11 |
0 |
0 |
1 |
1 |
10 |
0 |
0 |
1 |
1 |
20.
|
00 |
01 |
11 |
10 |
00 |
1 |
0 |
0 |
1 |
01 |
0 |
0 |
0 |
0 |
11 |
0 |
0 |
1 |
1 |
10 |
0 |
0 |
1 |
1 |
22.
|
00 |
01 |
11 |
10 |
00 |
1 |
1 |
0 |
0 |
01 |
0 |
0 |
0 |
0 |
11 |
0 |
0 |
1 |
1 |
10 |
1 |
1 |
1 |
1 |
23.
|
00 |
01 |
11 |
10 |
00 |
1 |
1 |
0 |
0 |
01 |
0 |
0 |
0 |
0 |
11 |
0 |
0 |
1 |
1 |
10 |
0 |
0 |
1 |
1 |
25.
|
00 |
01 |
11 |
10 |
00 |
0 |
0 |
1 |
1 |
01 |
0 |
0 |
1 |
1 |
11 |
1 |
1 |
0 |
0 |
10 |
1 |
1 |
0 |
0 |
27.
|
00 |
01 |
11 |
10 |
00 |
1 |
0 |
0 |
0 |
01 |
0 |
0 |
0 |
0 |
11 |
0 |
0 |
1 |
1 |
10 |
0 |
0 |
1 |
1 |
29.
|
00 |
01 |
11 |
10 |
00 |
0 |
0 |
1 |
1 |
01 |
0 |
0 |
1 |
1 |
11 |
0 |
0 |
0 |
0 |
10 |
1 |
0 |
0 |
1 |
24.
|
00 |
01 |
11 |
10 |
00 |
0 |
1 |
1 |
1 |
01 |
0 |
0 |
1 |
1 |
11 |
0 |
0 |
0 |
0 |
10 |
0 |
1 |
0 |
0 |
26.
|
00 |
01 |
11 |
10 |
00 |
1 |
0 |
1 |
1 |
01 |
0 |
0 |
1 |
1 |
11 |
0 |
0 |
0 |
0 |
10 |
1 |
0 |
0 |
0 |
28
|
00 |
01 |
11 |
10 |
00 |
0 |
0 |
1 |
1 |
01 |
0 |
0 |
1 |
1 |
11 |
1 |
0 |
0 |
1 |
10 |
0 |
0 |
0 |
0 |
30.
|
00 |
01 |
11 |
10 |
00 |
1 |
0 |
1 |
1 |
01 |
0 |
0 |
1 |
1 |
11 |
0 |
0 |
0 |
0 |
10 |
1 |
0 |
0 |
0 |