Выполнить преобразования логической функции, применив к выражению двойное отрицание и обобщённый закон де Моргана. При этом учитывать законы дополнения и тавтологии.
(x3 ∧ x1) ∨ (x1 ∧ x3) ∨ (x4 ∧ x4)

Предыдущий
вопрос Следующий
вопрос

Двойное отрицание:

((x3 ∧ x1) ∨ (x1 ∧ x3) ∨ (x4 ∧ x4)) =
¬(¬((x3 ∧ x1) ∨ (x1 ∧ x3) ∨ (x4 ∧ x4))) =
¬(¬(x3 ∧ x1) ∧ ¬(x1 ∧ x3) ∧ ¬(x4 ∧ x4)) =
¬(¬x3 ∨ ¬x1) ∧ ¬(¬x1 ∨ ¬x3) ∧ ¬(¬x4 ∨ ¬x4) =
(x3 ∨ x1) ∧ (x1 ∨ x3) ∧ (x4 ∧ x4) =
(x1 ∨ x3 ∨ x4).

Обобщённый закон де Моргана:

(x1 ∨ x3 ∨ x4) =
¬(¬(x1 ∨ x3 ∨ x4)) =
¬(¬x1 ∧ ¬x3 ∧ ¬x4) =
(x1 ∧ x3 ∧ x4).