Вопросы к Поиску с Алисой
Отличие ДНФ от СКНФ в математической логике заключается в том, что ДНФ — это дизъюнкция элементарных конъюнкций, а СКНФ — это конъюнкция элементарных дизъюнкций. programforyou.ru tkt.3dn.ru
ДНФ представляет собой формулу, которая эквивалентна данной формуле и состоит из суммы элементарных произведений. {6-host} СКНФ — это формула, которая эквивалентна данной формуле и состоит из произведения элементарных произведений. {6-host}
Таким образом, ДНФ представляет собой дизъюнкцию, а СКНФ — конъюнкцию элементарных логических сумм, причём каждая сумма содержит все аргументы или их отрицания. multiurok.ru
Любую логическую функцию, не равную тождественно 0 или 1, можно представить в виде ДНФ или СКНФ. informatics-lesson.ru