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