Модуль: Системы логических уравнений


Задача

21/36

Система логических уравнений - 21

Теория

Некоторые системы логических уравнений неудобно решать в таком виде, в котором они даны. Чтобы упростить систему, можно её перекомбинировать.
В системе логических уравнений каждое уравнение не должно быть противоречивым при подстановке переменных. Значит, если каждое уравнение истинно, систему можно представить в виде конъюнкции всех уравнений. Из этого уравнения можно составить уже новую, более удобную для метода отображения, систему.
Если каждое уравнение ложно, систему можно представить в виде дизъюнкции всех уравнений. Аналогично, из этого уравнения можно составить уже новую, более удобную для метода отображения, систему.

Рекомбинация используется, чтобы привести систему к правильному порядку переменных или чтобы сделать уравнения в системе однотипными.
 

Задача

Сколько различных решений имеет система логических уравнений?
(x1→x2)*(x4→x5)=1
(x2+x4)*(x3→x4)=1
(x1+x3)*(x6+x4)=1
(x2→x3)*(x3+x5)=1

Выберите правильный ответ, либо введите его в поле ввода

Комментарий учителя