Основные определения. 
Булева алгебра

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

Инвертор — логическая схема, реализующая операцию отрицания (инверсию).

Дизъюнктор — логическая схема, реализующая операцию дизъюнкции (логического сложения).

Конъюнктор — логическая схема, реализующая логическую операцию конъюнкции (логического умножения).

Сумматор — это электронный логический элемент, выполняющий суммирование двоичных чисел. Он является центральным узлом арифметико-логического устройства процессора. У него на входе ряд двоичных чисел, А и В, на выходе — результат сложения: значение (разряд) суммы S и перенос Р.

Триггер — электронный логический элемент, являющаяся памятью компьютера для хранения одного бита информации. Он может находиться в одном из двух устойчивых состояний и способен почти мгновенно переходить из одного электрического состояния в другое и наоборот. Самый распространенный триггер — SR-триггер (S и R — соответственно от английских слов set — «установка», reset — «сброс»).

Он имеет два входа S и R и два выхода Q и Q. Причем один выходной сигнал является логическим отрицанием другого. Несколько триггеров объединяются в группы — регистры, предназначенные для кратковременного хранения двоичной информации и обработки информации. Число триггеров в регистре называется разрядностью компьютера, которая может быть равна 8, 16, 32 и 64.