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