Все вычисления в компьютерах выполняются с помощью логических элементов — электронных схем, которые выполняют логические операции.
Триггер — это логическая схема, которая способна запоминать 1 бит данных.
Триггер может находиться только в двух состояниях (0 и 1).
На основе триггеров строится быстродействующая оперативная память.
RS-триггер — тип триггера, с двумя входами и двумя выходами.
Регистр — триггеры, объединенные в единый блок для хранения многоразрядных данных.
Сумматор — это логическая схема для сложения (суммирования) двоичных чисел, основа арифметического устройства современного компьютера.
Полусумматор выполняет сложение двух битов с учетом того, что в результате может получиться двухразрядное число (с переносом в следующий разряд).
Обозначение простейших логических схем (ГОСТ 2.743-91):
