В основе алгебры логики и цифровых схем лежат три основные логические операции: 4

1. Конъюнкция (И). 12 Операция логического умножения, результат истинен только тогда, когда оба утверждения истинны. 1
2. Дизъюнкция (ИЛИ). 12 Операция логического сложения, результат истинен, если хотя бы одно из утверждений истинно. 1
3. Отрицание (НЕ). 12 Операция меняет значение переменной на противоположное. 1

Кроме того, для более сложных логических условий используются и другие операции, например:

• «Исключающее ИЛИ» (XOR). 15 Операция, истинное значение которой получается, если ровно одно из утверждений истинно. 1
• «Импликация» (ЕСЛИ…, ТО…). 1 Принцип, по которому истинность следствия зависит от истинности условия. 1
• «Эквиваленция» (ТОГДА И ТОЛЬКО ТОГДА). 1 Отношение между двумя утверждениями, которое говорит о том, что они имеют одинаковую истинностную оценку. 1