Как выразить эквивалентность через операции "не", "и" и "или"? докажите полученное тождество.

Умницка1 Умницка1    3   27.05.2019 00:30    5

Ответы
ArinaShakie10 ArinaShakie10  23.06.2020 17:21
Эквивалентность выражается через И, ИЛИ и НЕ таким
A ↔ B = ¬ A ∧ ¬ B ∨ A ∧ B 
Докажем на примере:
A = 1, B = 0
0 ↔ 0 = ¬ 0 ∧ ¬ 0 ∨ 0 ∧ 0 = 1 ∧ 1 ∨ 0 ∧ 0 = 1 ∨ 0 = 1
1 ↔ 0 = ¬ 1 ∧ ¬ 0 ∨ 1 ∧ 0 = 0 ∧ 1 ∨ 1 ∧ 0 = 0 ∨ 0 = 0
1 ↔ 1 = ¬ 1 ∧ ¬ 1 ∨ 1 ∧ 1 = 0 ∧ 0 ∨ 1 ∧ 1 = 0 ∨ 1 = 1
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика