СДНФ - формула представления булевых ф-ций в которых используется дизъюнкция конъюнкция и отрицане
Примеры построения:
1) в таблице отмечаем где ф-ция =0
2) по каждому из наборов x1=a1 ,x2=a2 xn=an отображенных на шаге 1, строим коньюкцию
3) полученную на шаге 2 конъюкцию соединяем знаком дизъюнкцию
СКНФ - тоже представление булевых функций в виде формулы, содержащие операции дизьюкции коньюкции и отрицание
Примеры построения:
1) в таблице отмечаем где ф-ция =0
2) по каждому из наборов x1=a1 ,x2=a2 xn=an отображенных на шаге 1, строим дизьюнкцию
3) полученную на шаге 2 дизьюнкцию соединяем знаком коньюкции
