Операція кон’юнкції

Наступна логічна операція  кон’юнкція, яка відповідає в звичайній мові сполучнику «і». Позначається кон’юнкція символом «», який ставиться між висловленнями. Якщо А і В – висловлення, то А  В  складене висловлення (читається «А і В»).

Нехай А  висловлення: «У хворого підвищена температура», а В  «У хворого підвищений тиск». Тоді А  В буде висловленням «У хворого підвищена температура і підвищений тиск». Утворене висловлення істинне тільки тоді, коли істинні обидва висловлення, що входять до нього. Тобто, операція кон’юнкції визначається таким чином:

Кон’юнкцією висловлень А і В називається таке висловлення, яке істинне тоді і тільки тоді, коли істині висловлення А і В. Таблиця істинності кон’юнкції подана нижче.

Наведена таблиця є таблицею множення двох чисел 0 і 1. Тому кон’юнкцію називають ще логічним множенням і записують: А  В = АВ.

Таблиця істинності кон’юнкції Таблиця істинності диз’юнкції