Ответы Mail.ru
Образование
ВУЗы, Колледжи
Детские сады
Школы
Дополнительное образование
Образование за рубежом
Прочее образование
Лидеры категории
Лена-пена
М.И.
Y.Nine
•••
Искусственный Интеллект
Искусственный Интеллект
Искусственный Интеллект
Построить СКНФ аналитически (? ∧ ? ∨ ?) ⟶ не y
дискретная математика
Vlada06
(289),
открыт
1 неделю назад
сначала привести к кнф а потом скнф
4 ответа
—_—
(1487)
1 неделю назад
Для построения СКНФ сначала приведем выражение к КНФ:
(? ∧ ? ∨ ?) ⟶ ¬y
Применим законы де Моргана:
¬(? ∧ ? ∨ ?) ∨ ¬y
Применим закон дистрибутивности:
(¬? ∨ ¬?) ∨ ¬? ∨ ¬y
Теперь приведем данное выражение к СКНФ. Для этого нужно применить законы де Моргана и дистрибутивности:
(¬? ∨ ¬? ∨ ¬y) ∧ (¬? ∨ ¬? ∨ ¬y)
Таким образом, СКНФ для данного выражения будет:
(¬? ∨ ¬? ∨ ¬y) ∧ (¬? ∨ ¬? ∨ ¬y)
(? ∧ ? ∨ ?) ⟶ ¬y
Применим законы де Моргана:
¬(? ∧ ? ∨ ?) ∨ ¬y
Применим закон дистрибутивности:
(¬? ∨ ¬?) ∨ ¬? ∨ ¬y
Теперь приведем данное выражение к СКНФ. Для этого нужно применить законы де Моргана и дистрибутивности:
(¬? ∨ ¬? ∨ ¬y) ∧ (¬? ∨ ¬? ∨ ¬y)
Таким образом, СКНФ для данного выражения будет:
(¬? ∨ ¬? ∨ ¬y) ∧ (¬? ∨ ¬? ∨ ¬y)
Похожие вопросы