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

Привести к КНФ следующую формулу и проверить является ли она тождественно-истинной

уникальность
не проверялась
Аа
511 символов
Категория
Логика
Контрольная работа
Привести к КНФ следующую формулу и проверить является ли она тождественно-истинной .pdf

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

Условие

Привести к КНФ следующую формулу и проверить является ли она тождественно-истинной: ((p&r)→(pvr))

Решение

Потяни, чтобы посмотреть
Сначала приводим формулу к нормальной форме.
Применяем равносильность (13):
((p&r)v(pvr))
Затем применяем равносильность (10):
(pvr)v(pvr)
Применяем равносильность (6):
(pvr)v(rvp)
Мы получили КНФ исходной формулы, которая является тождественно-истинной, так как по определению, формула в КНФ тождественно-истинная, если каждая элементарная дизъюнкция, входящая в неё содержит переменную и её отрицание
50% задачи недоступно для прочтения
Переходи в Автор24, регистрируйся и получай полное решение
Получить задачу
Больше контрольных работ по логике:

Дайте логический анализ определения понятия

1545 символов
Логика
Контрольная работа

Укажите вид определения. Назовите ошибку

269 символов
Логика
Контрольная работа
Все Контрольные работы по логике
Закажи контрольную работу
Оставляя свои контактные данные и нажимая «Узнать стоимость», я соглашаюсь пройти процедуру регистрации на Платформе, принимаю условия Пользовательского соглашения и Политики конфиденциальности в целях заключения соглашения.

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