Как выразить эквивалентность через операции «НЕ» , «И» и «ИЛИ»?

Задание:

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

Решение:

Эквивалентность выражается через И, ИЛИ и НЕ таким способом: A ↔ B=¬ A ∧ ¬ B ∨ A ∧ B Докажем на примере: A=1, B=00 ↔ 0=¬ 0 ∧ ¬ 0 ∨ 0 ∧ 0=1 ∧ 1 ∨ 0 ∧ 0=1 ∨ 0=11 ↔ 0=¬ 1 ∧ ¬ 0 ∨ 1 ∧ 0=0 ∧ 1 ∨ 1 ∧ 0=0 ∨ 0=01 ↔ 1=¬ 1 ∧ ¬ 1 ∨ 1 ∧ 1=0 ∧ 0 ∨ 1 ∧ 1=0 ∨ 1=1

Знаете другой ответ?

Отправить свой ответ