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

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

Привести следующую формулу в равносильные ННФ .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% задачи недоступно для прочтения

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

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