Разница между СДНФ (совершенной дизъюнктивной нормальной формой) и СКНФ (совершенной конъюнктивной нормальной формой) заключается в том, как они представляют логическую функцию: 2
Обе формы записи взаимно однозначно представляют любую логическую функцию и используются в цифровой логике и дискретной математике. 2
Правила построения СДНФ по таблице истинности: для каждого набора переменных, при котором функция равна 1, записывается произведение, причём переменные, которые имеют значение 0, берутся с отрицанием. 3 Правила построения СКНФ: для каждого набора переменных, при котором функция равна 0, записывается сумма, причём переменные, которые имеют значение 1, берутся с отрицанием. 3