Является ли тавтологией формула ((P→Q) ∧ (Q→P) ∧ (P ∨R) ∧ R)→P

уникальность
не проверялась

Аа

328 символов

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

Контрольная работа

Реферат.Справочник
Контрольные работы по высшей математике
Является ли тавтологией формула ((P→Q) ∧ (Q→P) ∧ (P ∨R) ∧ R)→P

Является ли тавтологией формула ((P→Q) ∧ (Q→P) ∧ (P ∨R) ∧ R)→P .pdf

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

Условие

Является ли тавтологией формула ((P→Q) ∧ (Q→P) ∧ (P ∨R) ∧ R)→P?

Решение

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

F = ((P→Q) ∧ (Q→P) ∧ (P ∨R) ∧ R)→P.
Если R=1, то F=0→P=1.
При R=0 F= ((P→Q) ∧(Q→P)∧ P)) →P.
Если P=0, то F=0→0=1.
Если P=1, то F=((1→Q) ∧(Q→1)) →1.
Если O=0, то F=0→0=1.
Если O=1, то F=((1→1) ∧(1→1))= 1 ∧1=1.
Мы показали, что F всегда равна 1, т.е

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

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

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