Логотип Автор24реферат
Задать вопрос
%
уникальность
не проверялась
Решение задач на тему:

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

уникальность
не проверялась
Аа
326 символов
Категория
Высшая математика
Решение задач
Привести следующую формулу в равносильные ННФ .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% задачи недоступно для прочтения
Переходи в Кампус, регистрируйся и получай полное решение
Получить задачу
Больше решений задач по высшей математике:
Все Решенные задачи по высшей математике
Закажи решение задач
Оставляя свои контактные данные и нажимая «Найти работу», я соглашаюсь пройти процедуру регистрации на Платформе, принимаю условия Пользовательского соглашения и Политики конфиденциальности в целях заключения соглашения.

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