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

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

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

Условие:

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

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

Решение:

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

Не нашел нужную задачу?

Воспользуйся поиском

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