Высказывание A может быть либо истинным, либо ложным, и то же самое можно сказать о высказывании B. Следовательно, возможны четыре пары значений истинности для этих высказываний.
Обозначим конъюнкцию символом &. Таблица истинности для конъюнкции приведена ниже.
Определение конъюнкции, как и определения других логических связок, служащих для образования сложных высказываний, основывается на следующих двух предположениях:
1) каждое высказывание (как простое, так и сложное) имеет одно и только одно из двух значений истинности: оно является либо истинным, либо ложным;
2) истинностное значение сложного высказывания зависит только от истинностных значений входящих в него высказываний и способа их логической связи между собой.
Эти предположения кажутся простыми. Приняв их, нужно, однако, отбросить идею, что, наряду с истинными и ложными высказываниями, могут существовать также высказывания неопределённые с точки зрения своего истинностного значения (такие, как, скажем, «Через пять лет в это время будет идти дождь с громом» и т.п.). Нужно отказаться также от того, что истинностное значение сложного высказывания зависит от «связи по смыслу» соединяемых высказываний.
В обычном языке два высказывания соединяются союзом «и», когда они связаны между собой по содержанию, или смыслу. Характер этой связи не вполне ясен, но понятно, что мы не рассматривали бы конъюнкцию «Он шёл в пальто и я шёл в университет» как выражение, имеющее смысл и способное быть истинным или ложным. Хотя высказывания «2 – простое число» и «Москва – большой город» истинны, мы не склонны считать истинной также их конъюнкцию «2 – простое число и Москва – большой город», поскольку составляющие её высказывания не связаны между собою по смыслу.
Упрощая значение конъюнкции и других логических связок и отказываясь для этого от неясного понятия «связь высказываний по смыслу», логика делает значение этих связок одновременно и более широким, и более ясным.
Соединяя два высказывания с помощью слова «или», мы получаем дизъюнкцию этих высказываний. Высказывания, образующие дизъюнкцию, называются членами дизъюнкции.
Слово «или» в повседневном языке имеет два разных смысла. Иногда оно означает «одно или другое или оба», а иногда «одно или другое, но не оба вместе». Высказывание «В этом сезоне я хочу пойти на „Пиковую даму“ или на „Аиду“» допускает возможность двукратного посещения оперы. В высказывании же «Он учится в Московском или в Саратовском университете» подразумевается, что упоминаемый человек учится только в одном из этих университетов.
Первый смысл «или» называется неисключающим. Взятая в этом смысле дизъюнкция двух высказываний означает только, что по крайней мере одно из этих высказываний истинно, независимо от того, истинны они оба или нет. Взятая во втором, исключающем, смысле дизъюнкция двух высказываний утверждает, что одно из них истинно, а второе – ложно.
Символ v будет обозначать дизъюнкцию в неисключающем смысле, для дизъюнкции в исключающем смысле будет использоваться символ V. Таблицы для двух видов дизъюнкции показывают, что неисключающая дизъюнкция истинна, когда хотя бы одно из входящих в неё высказываний истинно, и ложна, только когда оба её члена ложны; исключающая дизъюнкция истинна, когда истинным является только один из её членов, и она ложна, когда оба её члена истинны или оба ложны.
В логике и математике слово «или» всегда употребляется в неисключающем значении.
Разложение некоторого высказывания на простые, далее неразложимые части даёт два вида выражений, называемых собственными и несобственными символами. Особенность собственных символов в том, что они имеют какое-то содержание, даже взятые сами по себе. К ним относятся имена (обозначающие некоторые объекты), переменные (отсылающие к какой-то области объектов), высказывания (описывающие какие-то ситуации и являющиеся истинными или ложными). Несобственные символы не имеют самостоятельного содержания, но в сочетании с одним или несколькими собственными символами образуют сложные выражения, уже имеющие самостоятельное содержание. К несобственным символам относятся, в частности, логические связки, используемые для образования сложных высказываний из простых: «… и …», «… или …», «либо …, либо …», «если …, то …», «… тогда и только тогда, когда …», «ни …, ни …», «не …, а …», «…, но не …», «неверно, что …» и т.п. Само по себе слово, скажем «или», не обозначает никакого объекта. Но в совокупности с двумя собственными, обозначающими символами это слово даёт новый обозначающий символ: из двух высказываний «Письмо получено» и «Телеграмма отправлена» – новое высказывание «Письмо получено или телеграмма отправлена».