Чем отличается СКНФ от СДНФ в цифровой схемотехнике?

СКНФ (совершенная конъюнктивная нормальная форма) и СДНФ (совершенная дизъюнктивная нормальная форма) — это формы представления логических функций, которые используются в математической логике и цифровой схемотехнике. www.work5.ru

Некоторые отличия СКНФ и СДНФ:

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

Ещё одно отличие:

• Основа для построения:
  • СКНФ — строки таблицы истинности, где логическая функция принимает значение «0». www.work5.ru
  • СДНФ — строки, где функция принимает значение 1, создавая макстермы. www.work5.ru Здесь переменные, равные 1, записываются без изменений, а переменные, равные 0, заменяются на их отрицание. www.work5.ru

Любую функцию, кроме констант 0 и 1, можно представить в виде как СДНФ, так и СКНФ. videouroki.net Константа 0 может быть представлена только СКНФ, а константа 1 — только СДНФ. videouroki.net