Некоторые логические операции, которые применяются в алгоритмах обработки данных:

• Конъюнкция (логическое умножение, «И»). 14 Результат операции истинен, когда истинны оба исходных высказывания. 1 Обозначение: «&». 1
• Дизъюнкция (логическое сложение, «ИЛИ»). 14 Результат операции истинен, когда истинно хотя бы одно из высказываний. 1 Обозначение: «||». 3
• Инверсия (логическое отрицание, «НЕ»). 13 Результат операции истинен, если исходное высказывание ложно, и наоборот, ложен — если исходное высказывание истинно. 1 Обозначение: «!». 3
• Эквивалентность (логическая равнозначность). 4 Результат операции истинен, когда оба исходных высказывания либо истинны, либо ложны. 1 Обозначение: «↔». 4
• Импликация (логическое следование). 14 Результат операции ложен только тогда, когда из истинного высказывания следует ложное. 1 Обозначение: «→». 1
• Исключающее «или» (операция XOR, сложение по модулю 2). 4 Результат операции истинен, если истинно А или В, но не оба одновременно. 4 Обозначение: «⊕». 4