Привести следующую формулу в равносильные ННФ. Бесплатный доступ к решению задач

Реферат.Справочник
Решенные задачи по высшей математике
Привести следующую формулу в равносильные ННФ

Привести следующую формулу в равносильные ННФ .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Привести следующую формулу в равносильные ННФ (формула находится в ННФ, если в нее входят только конъюнкции, дизъюнкции и литералы), КНФ и ДНФ: ¬(¬p∧q→¬r)

Решение

Потяни, чтобы посмотреть

Приведем к ННФ, избавившись от импликации:
¬¬p∧q→¬r=¬¬p∧q∨¬r=p∧q∨¬r
Переходим к КНФ по распределительному закону:
p∧q∨¬r=(p∨¬r)∧(q∨¬r)
Полученная ННФ является ДНФ: p∧q∨¬r.

50% задачи недоступно для прочтения

Переходи в Автор24, регистрируйся и получай полное решение

Получить задачу

Больше решений задач по высшей математике:

Найти общее решение дифференциального уравнения

411 символов

Высшая математика

Решение задач

Найти общее решение уравнения ху' - у = 0

137 символов

Высшая математика

Решение задач

Решить следующие системы уравнений по формулам Крамера

195 символов

Высшая математика

Решение задач

Все Решенные задачи по высшей математике

Закажи решение задач

Наш проект является банком работ по всем школьным и студенческим предметам. Если вы не хотите тратить время на написание работ по ненужным предметам или ищете шаблон для своей работы — он есть у нас.