Логические элементы в компьютерах работают путём обработки двоичных сигналов — чисел и символов, закодированных двумя цифрами: 0 и 1. 1

Логические элементы — это электронные схемы с одним или несколькими входами и одним выходом, через которые проходят электрические сигналы. 1 Значения «нулей» и «единиц» выходных сигналов определяются логической функцией, которую выполняет элемент, и значениями «нулей» и «единиц» входных сигналов. 4

Некоторые логические элементы и их работа:

• Элемент «НЕ» (инвертор). 1 Если на вход элемента Х поступает сигнал 0, то на выходе Z появится сигнал 1, а если на входе 1, то на выходе 0. 1
• Элемент «И» (конъюнктор). 1 На его выходе Z сигнал 1 будет сформирован тогда и только тогда, когда сигнал 1 будет и на первом, и на втором входе. 1 Если хотя бы на одном из входов будет 0, то и на выходе также будет 0. 1
• Элемент «ИЛИ» (дизъюнктор). 1 Сигнал 1 на выходе будет получен, если сигнал 1 поступает хотя бы на один вход: либо на Х, либо на Y, либо и на Х и на Y одновременно. 1 Сигнал 0 на выходе элемента ИЛИ появляется только в том случае, если сигнал 1 не поступил ни на один вход. 1

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