Конъюнкцией двух высказываний называется новое высказывание, которое истинно тогда и только тогда, когда оба высказывания истинны.

Конъюнкция обозначается или А&B; читается: «А и В».

Таблица истинности для конъюнкции выглядит следующим образом:

А	В

Пример 4.Определить значение истинности высказываний «Париж расположен на Сене и 2 + 3 = 5»; «1 – простое число и 2 – простое число»; «Число 3 – четное и медведи живут в Африке».

Решение. Первое высказывание является конъюнкцией двух высказываний А = «Париж расположен на Сене» и В = «2 + 3 = 5». Значение истинности высказывания А = 1 и значение истинности высказывания В = 1. Следовательно, = 1.

Второе высказывание является конъюнкцией высказываний А = «1 – простое число» (А = 0) и В = «2 – простое число» (В = 1). Следовательно, = 0.

Третье высказывание является конъюнкцией двух ложных высказываний, следовательно, =0.

3 Дизъюнкция (логическое сложение) – от латинского disjunction – разделение.