|
Примеры Дискретная математика. Система ДНФ
|
Примеры предназначены для самостоятельного изучения Дискретной математики
Также вы можете посмотреть остальные примеры решений задач по Дискретной математике ТУТ
|
Если некоторые задачи по Дискретной математике все-таки вызывают у Вас затруднения и Вы не можете разобраться с их решением самостоятельно, то Вы можете заказать у нас помощь в решении задач по Дискретной математике
|
Получить минимальную
систему ДНФ для следующей системы полностью определённых булевых функций:
|
Х1
|
Х2
|
Х3
|
Х4
|
|
f1
|
f2
|
f3
|
|
0
|
0
|
1
|
1
|
1
|
1
|
0
|
1
|
|
1
|
0
|
1
|
1
|
2
|
1
|
0
|
0
|
|
1
|
0
|
0
|
0
|
3
|
0
|
1
|
0
|
|
0
|
0
|
1
|
0
|
4
|
0
|
0
|
1
|
|
0
|
0
|
0
|
0
|
5
|
1
|
0
|
0
|
|
0
|
0
|
0
|
1
|
6
|
1
|
1
|
0
|
|
1
|
0
|
0
|
1
|
7
|
1
|
1
|
0
|
|
1
|
1
|
0
|
0
|
8
|
0
|
0
|
1
|
Решение.
Минимизируем данную систему ДНФ методом Квайна-МакКласки.
Получаем следующую последовательность пар матриц.
|
Х1
|
Х2
|
Х3
|
Х4
|
|
f1
|
f2
|
f3
|
|
0
|
0
|
1
|
1
|
1
|
1
|
0
|
1
|
|
1
|
0
|
1
|
1
|
2*
|
1
|
0
|
0
|
|
1
|
0
|
0
|
0
|
3*
|
0
|
1
|
0
|
|
0
|
0
|
1
|
0
|
4*
|
0
|
0
|
1
|
|
0
|
0
|
0
|
0
|
5*
|
1
|
0
|
0
|
|
0
|
0
|
0
|
1
|
6*
|
1
|
1
|
0
|
|
1
|
0
|
0
|
1
|
7*
|
1
|
1
|
0
|
|
1
|
1
|
0
|
0
|
8
|
0
|
0
|
1
|
|
Х1
|
Х2
|
Х3
|
Х4
|
|
f1
|
f2
|
f3
|
|
-
|
0
|
1
|
1
|
1*
|
1
|
0
|
0
|
|
0
|
0
|
1
|
-
|
2
|
0
|
0
|
1
|
|
0
|
0
|
-
|
1
|
3*
|
1
|
0
|
0
|
|
1
|
0
|
-
|
1
|
4*
|
1
|
0
|
0
|
|
1
|
0
|
0
|
-
|
5
|
0
|
1
|
0
|
|
0
|
0
|
0
|
-
|
6
|
1
|
0
|
0
|
|
-
|
0
|
0
|
1
|
7
|
1
|
1
|
0
|
|
Х1
|
Х2
|
Х3
|
Х4
|
|
f1
|
f2
|
f3
|
|
-
|
0
|
-
|
1
|
|
1
|
0
|
0
|
Получили сокращенную систему ДНФ, которая содержит строки,
не отмеченные знаком «*»
|
Х1
|
Х2
|
Х3
|
Х4
|
|
f1
|
f2
|
f3
|
|
0
|
0
|
1
|
1
|
1
|
1
|
0
|
1
|
|
1
|
1
|
0
|
0
|
2
|
0
|
0
|
1
|
|
0
|
0
|
1
|
-
|
3
|
0
|
0
|
1
|
|
1
|
0
|
0
|
-
|
4
|
0
|
1
|
0
|
|
0
|
0
|
0
|
-
|
5
|
1
|
0
|
0
|
|
-
|
0
|
0
|
1
|
6
|
1
|
1
|
0
|
|
-
|
0
|
-
|
1
|
7
|
1
|
0
|
0
|
Теперь проведем второй этап минимизации, который сводится к
задаче покрытия.
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1
|
1
|
1
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
|
2
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
1
|
|
3
|
0
|
1
|
0
|
0
|
1
|
0
|
0
|
0
|
0
|
0
|
0
|
|
4
|
0
|
0
|
0
|
1
|
0
|
0
|
0
|
0
|
0
|
1
|
0
|
|
5
|
0
|
0
|
0
|
0
|
0
|
1
|
1
|
0
|
0
|
0
|
0
|
|
6
|
0
|
0
|
0
|
0
|
0
|
0
|
1
|
1
|
1
|
1
|
0
|
|
7
|
1
|
0
|
1
|
0
|
0
|
0
|
1
|
0
|
1
|
0
|
0
|
Кратчайшее строчное покрытие приведенной матрицы соответствует
кратчайшей системе ДНФ, представляемой следующей матрицей:
|
Х1
|
Х2
|
Х3
|
Х4
|
|
f1
|
f2
|
f3
|
|
1
|
1
|
0
|
0
|
2
|
0
|
0
|
1
|
|
0
|
0
|
1
|
-
|
3
|
0
|
0
|
1
|
|
1
|
0
|
0
|
-
|
4
|
0
|
1
|
0
|
|
0
|
0
|
0
|
-
|
5
|
1
|
0
|
0
|
|
-
|
0
|
0
|
1
|
6
|
1
|
1
|
0
|
|
-
|
0
|
-
|
1
|
7
|
1
|
0
|
0
|
|
| Если все же Вы не смогли разобраться самостоятельно с какими-либо задачами по Дискретной математике, то Вы можете заказать у нас решение задач по Дискретной математике
![]() |
|
Мы не учимся за Вас, мы экономим Ваше время
