Тождественно ложными называют формулы, прини-
мающие значение лжи при любых — истинных или ложных —
значениях пропозициональных переменных.
Выполнимыми называют формулы, которые могут
принимать значения истины или лжи в зависимости от набо-
ров значений составляющих их пропозициональных переменных.
Табличное построение предполагает определение ло-
гических отношений между формулами. Существенное значе-
ние для анализа рассуждений имеет отношение логического
следования (символ |—), которое определяется следующим
образом. Из А1,..., А„ как посылок логически следует В как
заключение, если при истинности каждого А1, ..., А„ истинным
является и В. В языке-объекте отношение следования адек-
ватно выражается импликацией. Значит, если А1,..., А
п
|— В,
то формула, представляющая собой импликацию вида
(А1 А А
2
А ... л А„) -> В, должна быть тождественно истинной.
Табличное построение логики высказываний позволяет
определять логические отношения между высказывания
(см. гл. V § 4) и проверять правильность умозаключений, ис-
пользуя приведенный выше критерий. В качестве примера
предлагаем провести табличным способом проверку правиль-
ности рассуждения формы (р-н|) |— (1я-»1р). Заменив знак
логического следования между посылкой и заключением на
импликацию и построив таблицу для полученной формулы,
видим, что она является тождественно истинной. Значит, рас-
суждение является правильным.
Если в рассуждении содержится более трех перемен-
ных, то строить полную таблицу для проверки его правиль-
ности затруднительно и тогда используют сокращенный метод
проверки, рассуждая от противного. Поскольку при правиль-
ном рассуждении формула вида (А1 л ... л А„) В должна
быть тождественно истинной, посмотрим, не может ли она при
каком-то наборе значений переменных оказаться ложной.
Предположим, что может. Если из этого предположения полу-
чим какое-нибудь противоречие, то предположение неверно
(и проверяемое рассуждение правильно), а если из этого
предположения не получим противоречия, то увидим набор
значений переменных, при котором формула ложна, т. е. тот
набор, который опровергает проверяемое рассуждение.
Логика высказываний как исчисление — это прежде
всего так называемая система натурального вывода
(СНВ). Аппаратом в ней служат правила вывода, каждое из
которых является какой-нибудь элементарной формой умоза-
ключения. Переходя по этим правилам от посылок или
160