Логическая схема полусумматора

Полный одноразрядный сумматор при сложении двух цифр может учитывать возможное наличие единицы, переносимой из старшего разряда. Обозначим этот «бит переноса» через C_i (от английского «Carry in» - «входной перенос»).

При построении схемы сумматор (рис.) удобно представить в виде двух полусумматоров, из которых первый суммирует разряды числа, а второй к полученному результату прибавляет бит переноса. Ниже приводится таблица истинности одноразрядного сумматора.

Таблица. Таблица истинности для одноразрядного сумматора

Сумматор, составленный из двух полусумматоров

Перейти к многоразрядным числам можно путем последовательного соединения соответствующего количества сумматоров.

Данная последовательность логических схем отражает важнейшую в современной цифровой электронике и вычислительной технике идею последовательной интеграции. Такая интеграция позволяет реализовать все наиболее функционально сложные узлы современного компьютера.