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

1

Ответы и объяснения

Лучший Ответ!
2013-11-20T15:11:19+00:00
Эквивалентность выражается через И, ИЛИ и НЕ таким способом:
A ↔ B = ¬ A ∧ ¬ B ∨ A ∧ B 
Докажем на примере:
A = 1, B = 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
Комментарий удален
НЕ
Комментарий удален