Доказать равносильность (x ∨ y) & ( x ∨ -y) ≡ x Ну вообще там не -y, а y с чертой сверху,...

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

Доказать равносильность (x ∨ y) & ( x ∨ -y) ≡ x
Ну вообще там не -y, а y с чертой сверху, но я так понял в логике это одно и тоже.


Математика (36 баллов) | 115 просмотров
0

я могу еще обьяснить

0

или ты устал уже

0

Не,я такое не потяну))

0

нет, все из жизни

0

Лучше объясните тому,кто вопрос задал,ему это нужнее

0

все из жизни, да

0

согласен

0

сейчас солнечно или солнечно = сейчас солнечно

0

значит А+А=А

0

здесь + как или

Дано ответов: 2
0 голосов
Правильный ответ

(x ∨ y) & ( x ∨ -y) ≡
((x&x)v(x&-y)v(x&y)v(y&-y)) ≡
(xv(x&-y)v(x&y)v0) ≡
(xv(x&(-yvy))v0) ≡
(xv(x&1)v0) ≡
(xvxv0) ≡
(xvx) ≡
x

0 - это пустое множество, или ложь
1 - это универсум, или истинно

(2.2k баллов)
0 голосов

V = + (или)
& = * (и)

(x ∨ y) & ( x ∨ -y)
(x + y) * ( x + -y)  (раскрою скобки)
х*х+у*х+-у*х+-у*у (А*А=А, -А*А=0)
х + у*х + -у*х + 0
х*( 1 + у + -у ) , -А+А=1
х*(1 + 1) , А+А=А
х*1
х