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