Работа вам нужна срочно. Не волнуйтесь, уложимся!
- 22423 авторов готовы помочь тебе.
- 2402 онлайн
Импликация
Объединяем дизъюнкции:
Нам нужно привести формулу в конъюнкцию дизъюнкций всех возможных переменных в различных комбинациях их значений. Дизъюнкция
Ответ: СКНФ — это просто 1 (тождественно истинная формула).
Импликация
Сначала раскроем скобки:
Применяя дистрибутивность логического умножения относительно сложения:
Так как
Теперь объединяем с первой частью исходной формулы
Так как обе части одинаковы, окончательно формула равна:
Ответ: СДНФ — это