((x∨y)∧¬x)⇒y упростить выражение

+251 голосов
6.5m просмотров

((x∨y)∧¬x)⇒y упростить выражение


Информатика (28 баллов) | 6.5m просмотров
+147

надо усложнять выражение

+80

слишком просто

Дан 1 ответ
+109 голосов

f = ((x∨y)∧¬x) → y

(x∧¬x ∨ y∧¬x) → y

(0 ∨ y∧¬x) → y

(y∧¬x) → y

¬(y∧¬x) ∨ y

¬y ∨ y ∨ x   # ¬y ∨ y ≡ 1 - закон исключённого третьего

1 ∨ x

1 - ответ.

Проверка:

Предположим, что F: ((x∨y)∧¬x) → y , тогда

T: (x∨y)∧¬x

F: y

T: x∨y

T: ¬x

F: x

T: x ⊥

T: y ⊥

Возникают противоречия, ветка закрыта.

(7.0k баллов)