2) Любую ФАЛ, кроме константы единицы может быть представлена в форме конъюнкции макстермов максимального ранга равных нулю, на наборах противоположных наборам T0.
f(x1,x2,…,xn)= (можно брать наборы на которых функция равна нулю и инвертировать все значения переменной.) Если функция представлена в виде конъюнкции макстермов не обязательно максимального ранга, то она просто конъюктивная нормальная форма (КНФ). ДНФ из СДНФ получается склейками и поглощениями.
(можно брать наборы на которых функция равна нулю и инвертировать все значения переменной.) Если функция представлена в виде конъюнкции макстермов не обязательно максимального ранга, то она просто конъюктивная нормальная форма (КНФ). ДНФ из СДНФ получается склейками и поглощениями.
