Кнф и днф
Автор ~Alenka~ задал вопрос в разделе ВУЗы, Колледжи
СДНФ и ДНФ. СКНФ и КНФ. В чём разница вообще? и получил лучший ответ
Ответ от Александр Русанов[гуру]
ДНФ - дизъюнктивная нормальная форма, КНФ - конъюнктивная нормальная форма. Приставка С обозначает "Совершенная", т. е. число операндов в суммах (произведениях) одинакова. Ну например:
x1x2x3 + x1(не) х2х3 + (не) х1х2х3 - СДНФ
А, да. Забыл добавить, что в совершенных нормальных формах записи инверсия может применяться ТОЛЬКО к непосредственно, переменным, общих инверсий на 2 или 3 (...) агрумента (т. е. на более сложные ф-ции) быть не может, иначе это просто КФ или ДФ.
Источник: Препод по микропроцессорной технике)
Ответ от 22 ответа[гуру]
Привет! Вот подборка тем с похожими вопросами и ответами на Ваш вопрос: СДНФ и ДНФ. СКНФ и КНФ. В чём разница вообще?