ДНФ и КНФ

Дизъюнктивная нормальная форма (ДНФ): дизъюнкция конъюнкций — (A∧B∧¬C)∨(¬A∧C)∨(B∧C). Конъюнктивная нормальная форма (КНФ): конъюнкция дизъюнкций — (A∨B∨¬C)∧(¬A∨C)∧(B∨C). Любая булева функция выразима в обеих формах. Преобразование: таблица истинности → СДНФ (строки с 1) / СКНФ (строки с 0). ДНФ удобна для OR логики (один true минтерм → весь результат true), КНФ для AND (один false макстерм → весь результат false). Применение: SAT-солверы работают с КНФ, логический синтез схем