Информатика · объяснение и практика
Полный сумматор: бит результата и перенос из трёх входов
Полный сумматор на трёх битах: младший бит суммы, перенос в соседний разряд и сложение многобитных беззнаковых чисел.

В теме Логика и логические схемы · Учебная карта
В маршруте Цифровая схема и работа вычислителя · 10 тем
Главная мысль
Полный сумматор складывает два входных бита и перенос из младшего разряда. Результат кодируется двумя битами: sum остаётся в текущем разряде, carry передаётся в следующий. Для беззнакового многобитного сложения такие шаги соединяют от младшего разряда к старшему.
Почему у одного разряда два выхода
Два входных бита и один входящий перенос могут дать сумму от нуля до трёх. Один бит хранит только ноль или единицу, поэтому всю сумму одним выходом представить нельзя. Младший выход показывает остаток при делении на два, а старший — целую часть такого деления.
Если среди трёх входов ровно одна единица, sum равен 1,carry равен 0. Если единиц две, sum становится 0,а carry —1. При трёх единицах оба выхода равны 1. Перенос имеет вес следующего разряда: его нельзя просто приписать к числу как ещё одну единицу текущего веса.
Связываем соседние разряды
Возьмём беззнаковые числа 1010 и 0111. В младшем разряде 0+1+0 даёт sum 1,carry 0. Следующий разряд 1+1+0 даёт sum 0,carry 1. Затем 0+1+1 даёт sum 0,carry 1. Наконец 1+0+1 даёт sum 0 и перенос 1 за общую четырёхбитную ширину.
Младшие четыре бита получились 0001,а полный ответ с последним переносом —10001. Десятичная проверка 10+7=17 подтверждает результат. Если сохранить только четыре бита, останется 1 вместо полной суммы 17. Поэтому формат результата и поведение при выходе за заданную ширину должны быть оговорены заранее.
Пример
Один разряд: a=1,b=0,c_in=1. Полная сумма 2 записывается 10₂, поэтому sum=0,c_out=1.
Младшая цифра 0 остаётся на текущем месте. Единица переносится в следующий разряд, где имеет удвоенный вес.
Не смешиваем перенос и знаковое переполнение
Механизм получения битов одинаков при разных интерпретациях кода, но смысл последнего переноса зависит от модели чисел. Для беззнаковых чисел он указывает выход полной суммы за выбранную ширину. Для дополнительного кода со знаком одного этого признака недостаточно для определения знакового переполнения.
В этом разборе все числа беззнаковые, начальный перенос задан отдельно, а полный результат не обрезается без предупреждения. При проверке схемы полезно перечислить все восемь троек входных битов, затем проверить цепь с последовательным переносом через несколько единиц. Успешный случай без переносов ещё не проверяет связь соседних разрядов.
От чтения к действию
А теперь — вы
Частые вопросы
Чем полный сумматор отличается от полусумматора?
Полный учитывает третий вход — перенос из предыдущего разряда; полусумматор складывает два бита.
Последний перенос всегда означает знаковое переполнение?
Нет. В этом материале используется беззнаковая модель; для чисел со знаком проверка переполнения другая.
Источники и работа с материалом
Объяснение, примеры и вопросы написаны для erudeet. Факты и определения сверены по источникам ниже; это ссылки для самостоятельной проверки.
Продолжить разбираться
Одинаковые биты, разные сравнения: signed и unsigned
Сравнение двоичных записей: одинаковая ширина, первый различающийся бит и отдельное правило для дополнительного кода со знаком.
Открыть темуЛогическое и побитовое И: когда вычисляется правый операнд
Логическое and и побитовое&в Python: значение операнда, короткое вычисление и независимое сравнение двоичных разрядов.
Открыть тему