Проверьте что формула ((pq)&amp p)  q является тавтологией. Бесплатный доступ к решению задач

Реферат.Справочник
Решенные задачи по логике
Проверьте что формула ((pq)&amp p)  q является тавтологией

Проверьте что формула ((pq)&amp p)  q является тавтологией .pdf

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

Условие

Проверьте, что формула ((pq)&p)  q является тавтологией.

Решение

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

F=((pq)&p)  q = ((p∨q) & p) q =(p&p∨q&p) q =
=q&pq=q&p∨q=q∨p∨q=(q∨q) ∨p=1∨p=1 - тавтология (применен закон дистрибутивности, эквивалентность АВ=А∨В, закон де Моргана q&p=q∨p, p&p=0, q∨q=1).

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

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

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