Упростить: (x->y)->((y^z)->(x->y))

0 голосов
65 просмотров

Упростить: (x->y)->((y^z)->(x->y))


Информатика (26 баллов) | 65 просмотров
Дан 1 ответ
0 голосов

(x → y) → ((y ∧z) → (x →y)) = (¬x ∨ y) → ((y ∧z) → (x →y)) =  (¬x ∨ y) → ((y ∧z) → (¬x ∨ y)) = (¬x ∨ y) → (¬(y ∧z) ∨ (¬x ∨ y)) = ¬ (¬x ∨ y) ∨ (¬(y ∧ z) ∨ (¬x ∨ y)) =  (x ∧¬ y) ∨ ((¬y ∨ ¬z) ∨ (¬x ∨ y)) = (x ∧¬ y) ∨ (¬y ∨ y) ∨ ¬z ∨ ¬x  =  (x ∧¬ y) ∨ 1 ∨ (¬z ∨ ¬x)  = 1

(9.6k баллов)