Какие основные различия между СКНФ и СДНФ в алгебре логики?

Некоторые основные различия между СКНФ (совершенно конъюнктивной нормальной формой) и СДНФ (совершенно дизъюнктивной нормальной формой) в алгебре логики:

• Операция, с помощью которой объединяются выражения. www.work5.ru СКНФ представляет логическое выражение как конъюнкцию (логическое «И») дизъюнктов (выражений с операцией «ИЛИ»). www.work5.ru СДНФ, в свою очередь, как дизъюнкцию (логическое «ИЛИ») конъюнктов (выражений с операцией «И»). www.work5.ru
• Значение логической функции. www.work5.ru В СКНФ логическая функция равна единице только тогда, когда все дизъюнкты одновременно равны единице. www.work5.ru В СДНФ логическая функция принимает значение 1 при наличии хотя бы одного истинного конъюнкта. www.work5.ru
• Правило составления. momathcollege.ucoz.org СКНФ составляется на основе таблицы истинности по следующему правилу: для каждого набора переменных, при котором формула принимает значение «0», записывается дизъюнкция, в которой с отрицанием берутся переменные, имеющие значение «1», а затем все полученные дизъюнкции соединяют знаками конъюнкции. momathcollege.ucoz.org СДНФ составляется по другому правилу: для каждого набора переменных, при котором формула принимает значение «1», записывается конъюнкция, в которой с отрицанием берутся переменные, имеющие значение «0», а затем все полученные конъюнкции соединяют знаками дизъюнкции. momathcollege.ucoz.org