Основы алгебры логики

Логические операции над высказываниями

Логические операции позволяют строить сложные высказывания из простых, формализуя логику рассуждений. Конъюнкция соответствует логическому «И», дизъюнкция — «ИЛИ», импликация выражает причинно-следственные связи, а отрицание инвертирует значение высказывания. Приводятся примеры использования в задачах логического вывода и программирования.

Существует 5 логических операций:

Отрицание высказывания XX

Обозначается Xˉ\bar { X }