Как выразить эквивалентность через операции не - вопрос №2001414 от ЭмилиСтоун11 17.03.2023 02:21

Question

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

ЭмилиСтоун11 · Answer

Эквивалентность выражается через И, ИЛИ и НЕ таким
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

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