Вариант №30, по списку №8. Панов В. И-452
№3. Приближенные методы минимизации функций алгебры логики.
|
№ |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
∑ |
||
|
1 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
3 |
||
|
2 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
3 |
||
|
3 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
1 |
0 |
0 |
4 |
||
|
4 |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
1 |
1 |
0 |
0 |
0 |
4 |
||
|
5 |
1 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
5 |
||
|
6 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
3 |
||
|
7 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
3 |
||
|
8 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
2 |
||
|
9 |
0 |
1 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
3 |
||
|
10 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
3 |
||
|
11 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
2 |
||
|
12 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
1 |
3 |
||
|
∑ |
3 |
2 |
3 |
4 |
2 |
4 |
4 |
2 |
3 |
4 |
3 |
4 |
Столбцы с минимальным число единиц – 2, 5, 8
Выбираем первый, т.е. столбец 2.
Строки 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 |
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.
