Условие задачи
Доказать тождественную истинность или тождественную ложность формулы:
Привести формулу к виду КНФ или ДНФ. Найти СКНФ. Построить релейно-контактную схему.
Ответ
Составим таблицу истинности для данного выражения:
При решении были использованы таблицы истинности следующих операций.
Исключающее ИЛИ, сумма по модулю 2 (XOR)
Импликация (ЕСЛИ-ТО)