Что такое формулы алгебры логики?
Всякое сложное высказывание, которое может быть получено
из элементарных высказываний посредством применения логических операций отрицания, конъюнкции, дизъюнкции, импликации и эквиваленции называется формулой алгебры логики.
С помощью логических операций над высказываниями из заданной
совокупности высказываний можно строить различные сложные высказывания.
Пример сложного высказывания
с таблицей истиности
Формула, истинная при всех значениях входящих в нее переменных,
называется тождественно истинной или тавтологией.
Формула, ложная при всех значениях входящих в нее переменных, называется тождественно ложной или противоречием.