Та часть логики, в которой описываются логические связи высказываний, не зависящие от структуры простых высказываний, называется общей теорией дедукции.
Перейдем теперь к рассмотрению наиболее важных способов построения сложных высказываний.
Отрицание – логическая связка, с помощью которой из данного высказывания получается новое, причем, если исходное высказывание истинно, его отрицание будет ложным, и наоборот. Отрицательное высказывание состоит из исходного высказывания и отрицания, выражаемого обычно словами "не", "неверно, что". Отрицательное высказывание является, таким образом, сложным высказыванием: оно включает в качестве своей части отличное от него высказывание. Например, отрицанием высказывания "10 – четное число" является высказывание "10 не есть четное число" (или: "Неверно, что 10 есть четное число").
Будем обозначать высказывания буквами А, В, С, ..., отрицание высказывания – символом ~. Полный смысл понятия отрицания высказывания задается условием: если высказывание Л истинно, его отрицание А ложно, и если А ложно, его отрицание, ~А, истинно. Например, так как высказывание "1 есть целое положительное число" истинно, его отрицание "1 не является целым положительным числом" ложно, а так как "1 есть простое число" ложно, его отрицание "1 не есть простое число" истинно.
Определению отрицания можно придать форму таблицы истинности, в которой "и" означает "истинно" и "л" – "ложно".
| А | ~ А |
| и | л |
| л | и |
В результате соединения двух высказываний при помощи слова "и", мы получаем сложное высказывание, называемое конъюнкцией. Высказывания, соединяемые таким способом, называются членами конъюнкции. Например, если высказывания "Сегодня жарко" и "Вчера было холодно" соединить связкой "и" получится конъюнкция "Сегодня жарко и вчера было холодно".
Конъюнкция истинна только в случае, когда оба входящих в нее высказывания являются истинными; если хотя бы один из ее членов ложен, то и вся конъюнкция ложна.
Высказывание А может быть либо истинным, либо ложным, и то же самое можно сказать о высказывании В. Следовательно, возможны четыре пары значений истинности для этих высказываний.
Обозначим конъюнкцию символом &. Таблица истинности для конъюнкции приведена ниже.
| А | В | А & В |
| и | и | и |
| и | л | л |
| л | и | л |
| л | л | л |
Определение конъюнкции, как и определения других логических связок, служащих для образования сложных высказываний, основывается на следующих двух предположениях:
1) каждое высказывание (как простое, так и сложное) имеет одно и только одно из двух значений истинности: оно является либо истинным, либо ложным;
2) истинностное значение сложного высказывания зависит только от истинностных значений входящих в него высказываний и способа их логической связи между собой.
Эти предположения кажутся простыми. Приняв их, нужно, однако, отбросить идею, что, наряду с истинными и ложными высказываниями, могут существовать также высказывания неопределенные с точки зрения своего истинностного значения (такие, как, скажем, "Через пять лет в это время будет идти дождь с громом" и т.п.). Нужно отказаться также от того, что истинностное значение сложного высказывания зависит от "связи по смыслу" соединяемых высказываний.
В обычном языке два высказывания соединяются союзом "и", когда они связаны между собой по содержанию, или смыслу. Характер этой связи не вполне ясен, но понятно, что мы не рассматривали бы конъюнкцию "Он шел в пальто и я шел в университет" как выражение, имеющее смысл и способное быть истинным или ложным. Хотя высказывания "2 – простое число" и "Москва – большой город" истинны, мы не склонны считать истинной также их конъюнкцию "2 – простое число и Москва – большой город", поскольку составляющие ее высказывания не связаны между собою по смыслу.
Упрощая значение конъюнкции и других логических связок и отказываясь для этого от неясного понятия "связь высказываний по смыслу", логика делает значение этих связок одновременно и более широким, и более ясным.
Соединяя два высказывания с помощью слова "или", мы получаем дизъюнкцию этих высказываний. Высказывания, образующие дизъюнкцию, называются членами дизъюнкции.
Слово "или" в повседневном языке имеет два разных смысла. Иногда оно означает "одно или другое или оба", а иногда "одно или другое, но не оба вместе". Высказывание "В этом сезоне я хочу пойти на "Пиковую даму" или на "Аиду"" допускает возможность двукратного посещения оперы. В высказывании же "Он учится в Московском или в Саратовском университете" подразумевается, что упоминаемый человек учится только в одном из этих университетов.
Первый смысл "или" называется неисключающим. Взятая в этом смысле дизъюнкция двух высказываний означает только, что по крайней мере одно из этих высказываний истинно, независимо от того, истинны они оба или нет. Взятая во втором, исключающем, смысле дизъюнкция двух высказываний утверждает, что одно из них истинно, а второе – ложно.
Символ v будет обозначать дизъюнкцию в неисключающем смысле, для дизъюнкции в исключающем смысле будет использоваться символ V. Таблицы для двух видов дизъюнкции показывают, что неисключающая дизъюнкция истинна, когда хотя бы одно из входящих в нее высказываний истинно, и ложна, только когда оба ее члена ложны; исключающая дизъюнкция истинна, когда истинным является только один из ее членов, и она ложна, когда оба ее члена истинны или оба ложны.
| А | В | A v В | A V B |
| и | и | и | л |
| и | л | и | и |
| л | и | и | и |
| л | л | л | л |
В логике и математике слово "или" всегда употребляется в неисключающем значении.
Разложение некоторого высказывания на простые, далее неразложимые части дает два вида выражений, называемых собственными и несобственными символами. Особенность собственных символов в том, что они имеют какое-то содержание, даже взятые сами по себе. К ним относятся имена (обозначающие некоторые объекты), переменные (отсылающие к какой-то области объектов), высказывания (описывающие какие-то ситуации и являющиеся истинными или ложными). Несобственные символы не имеют самостоятельного содержания, но в сочетании с одним или несколькими собственными символами образуют сложные выражения, уже имеющие самостоятельное содержание. К несобственным символам относятся, в частности, логические связки, используемые для образования сложных высказываний из простых: "... и ...", "... или ...", "либо ..., либо ...", "если ..., то ...", "... тогда и только тогда, когда ...", "ни ..., ни ...", "не ..., а ...", "..., но не ...", "неверно, что ..." и т.п. Само по себе слово, скажем "или", не обозначает никакого объекта. Но в совокупности с двумя собственными, обозначающими символами это слово дает новый обозначающий символ: из двух высказываний "Письмо получено" и "Телеграмма отправлена" – новое высказывание "Письмо получено или телеграмма отправлена".
Центральная задача логики – отделение правильных схем рассуждения от неправильных и систематизация первых. Логическая правильность определяется логической формой. Для ее выявления нужно отвлечься от содержательных частей рассуждения (собственных символов) и сосредоточить внимание на несобственных символах, представляющих эту форму в чистом виде. Отсюда интерес формальной логики к таким, обычно не привлекающим внимания, словам, как "и", "или", "если, то" и т.п.*
* О том, насколько такие слова выпадают из нашего поля зрения, говорит шуточная загадка: "А и В сидели на трубе, А упало, В пропало, что осталось на трубе?" Ответ: "и".
Условное высказывание – сложное высказывание, формулируемое обычно с помощью связки "если ..., то ..." и устанавливающее, что одно событие, состояние и т.п. является в том или ином смысле основанием или условием для другого. Например: "Если есть огонь, то есть дым", "Если число делится на 9, оно делится на 3" и т.п.
Условное высказывание слагается из двух простых высказываний. То, которому предпослано слово "если", называется основанием, или антецедентом (предыдущим); высказывание, идущее после слова "то", называется следствием, или консеквентом (последующим).
Утверждая условное высказывание, мы прежде всего имеем в виду, что не может быть так, чтобы то, о чем говорится в его основании, имело место, а то, о чем говорится в следствии, отсутствовало. Иными словами, не может случиться, чтобы антецедент был истинным, а консеквент – ложным.
В терминах условного высказывания обычно определяются понятия достаточного и необходимого условия: антецедент (основание) есть достаточное условие для консеквента (следствия), а консеквент – необходимое условие для антецедента. Например, истинность условного высказывания "Если выбор рационален, то выбирается лучшая из имеющихся альтернатив" означает, что рациональность – достаточное основание для избрания лучшей из имеющихся возможностей, и что выбор такой возможности есть необходимое условие его рациональности.