Логические значения в современных компьютерных системах обрабатываются с помощью логических схем, построенных на основе алгебры логики. 5 Процессоры, память и другие устройства взаимодействуют друг с другом именно благодаря таким схемам. 5

Все логические операции работают с двумя состояниями: истина (1) и ложь (0). 5 Для обработки данных используются, например, следующие логические операции: 5

• Конъюнкция (AND). 5 Операция возвращает значение «истина» только тогда, когда оба операнда истинны. 5 Если хотя бы одно из утверждений ложно, результат будет ложным. 5
• Дизъюнкция (OR). 5 Операция возвращает значение «истина», если хотя бы одно из утверждений истинно. 5 Только если оба утверждения ложны, результат будет ложным. 5
• Отрицание (NOT). 5 Операция меняет значение утверждения на противоположное: если утверждение истинно, результат будет ложным, и наоборот. 5

Порядок выполнения логических операций задаётся круглыми скобками. 1 Но для уменьшения числа скобок принято считать, что сначала выполняется операция отрицания («не»), затем конъюнкция («и»), после конъюнкции — дизъюнкция («или») и в последнюю очередь — импликация. 1

Работу логических элементов описывают с помощью таблиц истинности. 1 Это табличное представление логической схемы (операции), в котором перечислены все возможные сочетания значений истинности входных сигналов (операндов) вместе со значением истинности выходного сигнала (результата операции) для каждого из этих сочетаний. 1