Ищем поглощаемые столбцы.
Столбец 10 поглощается столбцом 4.
Столбец 7 поглощается столбцом 11.
Вычеркиваем столбцы 7, 10.
|
№ |
1 |
2 |
3 |
4 |
5 |
6 |
8 |
9 |
11 |
12 |
∑ |
||
|
1 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
2 |
||
|
2 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
3 |
||
|
3 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
2 |
||
|
4 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
4 |
||
|
5 |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
4 |
||
|
6 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
2 |
||
|
7 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
3 |
||
|
9 |
0 |
1 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
3 |
||
|
10 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
3 |
||
|
12 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
2 |
||
|
∑ |
3 |
2 |
3 |
2 |
2 |
4 |
2 |
3 |
3 |
4 |
Столбцы с минимальным число единиц – 2, 4, 5, 8.
Из всех строк, имеющих единицу в выбранных столбцах, максимальное число единиц имеет строка 4.
Импликанту строки 4 включаем в ДНФ ФАЛ.
Вычеркиваем строку 4. столбцы 5, 6, 8, 9.
|
№ |
1 |
2 |
3 |
4 |
11 |
12 |
∑ |
||
|
1 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
||
|
2 |
0 |
0 |
1 |
0 |
0 |
1 |
2 |
||
|
3 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
||
|
5 |
1 |
0 |
1 |
0 |
1 |
0 |
3 |
||
|
6 |
0 |
1 |
0 |
0 |
1 |
0 |
2 |
||
|
7 |
1 |
0 |
0 |
0 |
0 |
1 |
2 |
||
|
9 |
0 |
1 |
1 |
0 |
0 |
0 |
2 |
||
|
10 |
1 |
0 |
0 |
0 |
0 |
1 |
2 |
||
|
12 |
0 |
0 |
0 |
0 |
1 |
1 |
2 |
||
|
∑ |
3 |
2 |
3 |
2 |
3 |
4 |
Строка 3 поглощается строкой 1, строка 10 поглощается строкой 7.
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.