k-serga1
?>

CD векторын кескіндеңіз С СОЧ по матем">

Математика

Ответы

Borg Fedak1162

ответ:Формулы не в КНФ:

{\displaystyle \neg (B\vee C),}{\displaystyle (A\wedge B)\vee C,}{\displaystyle A\wedge (B\vee (D\wedge E)).}

Но эти 3 формулы не в КНФ эквивалентны следующим формулам в КНФ:

{\displaystyle \neg B\wedge \neg C,}{\displaystyle (A\vee C)\wedge (B\vee C),}{\displaystyle A\wedge (B\vee D)\wedge (B\vee E).}

Пошаговое объяснение:

Конъюнкти́вная норма́льная фо́рма (КНФ) в булевой логике — нормальная форма, в которой булева формула имеет вид конъюнкции дизъюнкций литералов. Конъюнктивная нормальная форма удобна для автоматического доказательства теорем. Любая булева формула может быть приведена к КНФ.[1] Для этого можно использовать: закон двойного отрицания, закон де Моргана, дистрибутивность.

Ответить на вопрос

Поделитесь своими знаниями, ответьте на вопрос:

CD векторын кескіндеңіз С СОЧ по матем">
Ваше имя (никнейм)*
Email*
Комментарий*

Популярные вопросы в разделе

lavr74
Shirochkingames
afoninia
irina-mic
Викторович
sokolskiy458
Алена
Alnkseevna
Vuka91
stasletter
victoriapetrs
natachi
mnogoz
Mukhina1811
zaha98