Двоичное сложение с переносами

Беззнаковые двоичные числа: бит суммы и входящий/исходящий перенос для каждого разряда полного сумматора.

Ваш пример

От 1 до 32 символов 0 или 1 в каждом числе. Ведущие нули сохраняют ширину. Итог показан с дополнительным старшим разрядом.

Разбор примера

Сумма: 10001₂ = 17

Разряды показаны в порядке вычисления справа налево
Позиция от младшегоabВходящий переносБит суммыСледующий перенос
010010
111001
201101
310101
  1. Обрабатываем разряды от младшего (позиция 0) к старшему.
  2. Сумма трёх входных битов даёт младший бит результата и перенос в соседний разряд.
  3. Младшие 4 разрядов: 0001; перенос за их границу: 1. Это беззнаковая модель.
Ширина входов
4
Десятичная сумма
17
Последний перенос
1

Метод и условия расчёта

Для каждого разряда s=a XOR b XOR c; следующий перенос равен 1, когда среди трёх входных битов хотя бы два равны 1.

Вопросы по теме

Это сложение чисел со знаком?

Здесь показана беззнаковая интерпретация. Последний перенос не называется переполнением знакового числа.

Числа разной длины разрешены?

Да. Короткая запись дополняется нулями слева до общей ширины, максимум 32 разряда.

Логика и логические схемы: объяснения, примеры и практика

Основа объяснения

Объяснения и примеры подготовлены для erudeet. По ссылкам можно сверить определения и условия модели.