Основы алгебры логики
Нормальные формы
Нормальные формы позволяют унифицировать представление логических выражений, что упрощает их анализ и реализацию. ДНФ представляет выражение как дизъюнкцию элементарных конъюнкций, а КНФ — как конъюнкцию элементарных дизъюнкций. Приводятся примеры преобразований и их практические приложения.
Основной из задач алгебры высказываний является проблема разрешения, т.е. является ли данная формула тавтологией или противоречием или выполнимой формулой. Эта проблема легко решается с помощью нормальных форм.
Элементарной конъюнкцией высказываний называется конъюнкция высказываний или их отрицаний.
Элементарной дизъюнкцией высказываний называется дизъюнкция высказываний или их отрицаний.
Чтобы элементарная дизъюнкция была тождественно истинной, необходимо и достатÐ