1. Главная
  2. Библиотека
  3. Высшая математика
  4. Доказать тождество. Проверить, будут ли эквивалентны сл...
Решение задачи на тему

Доказать тождество. Проверить, будут ли эквивалентны следующие формулы двумя способами. Привести первую формулу к СДНФ, СКНФ, построить многочлен Жегалкина. Какой теоретико-множественной операции соответствует формула? — задача №100827

  • Высшая математика
Доказать тождество. Проверить, будут ли эквивалентны следующие формулы двумя способами. Привести первую формулу к СДНФ, СКНФ, построить многочлен Жегалкина. Какой теоретико-множественной операции соответствует формула? — задача №100827

Условие:

Доказать тождество: x→(y⊕z)≡(x→y)⊕(x→z)                    

Проверить, будут ли эквивалентны следующие формулы двумя способами. Привести первую формулу к СДНФ, СКНФ, построить многочлен Жегалкина. Какой теоретико-множественной операции соответствует первая формула?

Решение:

Первый способ. Построим таблицу истинности для левой и правой части доказываемого тождества:

Выбери предмет