Операция конъюнкции, или конъюнкция высказываний

Высказывание С, составленное из двух высказываний А и В при помощи союза «и», называют конъюнкцией (логическим произведением) этих высказываний: (выражение читается: «А и В»).

Логическое произведение истинно только в том случае, когда и А, и В одновременно истинны.

Таблица истинности для операции конъюнкции:

А	В

Пусть, например, , . Тогда высказывание С – истинно, т. к. истинно каждое из высказываний А и В, составляющих высказывание С.

Операцию конъюнкции можно определить и для нескольких высказываний, как связку высказываний, объединённых союзом «и». Конъюнкция из n высказываний – новое высказывание, причём высказывание

А = А_i ; где i = 1; 2; …; n

имеет значение «истина», если и А₁, и А₂, и … А_n одновременно истинны. Во всех других случаях эта конъюнкция имеет значение «ложь».

Пусть, например, А₁ , А₂ , А₃ , А₄ . Тогда высказывание

А₂ Ù А₃ Ù А₄ {(8 = 3) и (отец старше сына) и (Мурманск севернее Смоленска)} – ложное, в то время как высказывание

А₁ Ù А₃ Ù А₄ {(5 > 3) и (отец старше сына) и (Мурманск севернее Смоленска)} – истинное.