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

Доказать тождественную истинность или тождественную ложность формулы: Привести формулу к виду КНФ или ДНФ. Найти СКНФ. Построить релейно-контактную схему.

«Доказать тождественную истинность или тождественную ложность формулы: Привести формулу к виду КНФ или ДНФ. Найти СКНФ. Построить релейно-контактную схему.»
  • Высшая математика

Условие:

Доказать тождественную истинность или тождественную ложность формулы: 

Привести формулу к виду КНФ или ДНФ. Найти СКНФ. Построить релейно-контактную схему.

Решение:

Составим таблицу истинности для данного выражения:

При решении были использованы таблицы истинности следующих операций.

Исключающее ИЛИ, сумма по модулю 2 (XOR)

Импликация (ЕСЛИ-ТО)

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

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

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