1. Главная
  2. Библиотека
  3. Высшая математика
  4. Доказать тождество. Проверить, будут ли эквивалентны следующие формулы двумя способами. Привести первую формулу к СДНФ, СК...

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

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

Условие:

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

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

Решение:

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

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

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

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