Выполнить преобразования логической функции, применив к выражению двойное отрицание и обобщённый закон де Моргана. При этом учитывать законы дополнения и тавтологии.
(x3 ∧ x1) ∨ (x1 ∧ x3) ∨ (x4 ∧ x4)
Выполнить преобразования логической функции, применив к выражению двойное отрицание и обобщённый закон де Моргана. При этом учитывать законы дополнения и тавтологии.
(x3 ∧ x1) ∨ (x1 ∧ x3) ∨ (x4 ∧ x4)
(x3 ∧ x1) ∨ (x1 ∧ x3) ∨ (x4 ∧ x4)
Похожие вопросы
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Двойное отрицание:
((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).