Нормальные формы CNF и DNF

Преобразование формул к нормальным формам упрощает автоматическую проверку, SAT-решение и доказательные процедуры. Важен контроль эквивалентности при исключении импликаций и отрицаний.