Двоичное сложение с переносами
Беззнаковые двоичные числа: бит суммы и входящий/исходящий перенос для каждого разряда полного сумматора.
Ваш пример
Разбор примера
Сумма: 10001₂ = 17
| Позиция от младшего | a | b | Входящий перенос | Бит суммы | Следующий перенос |
|---|---|---|---|---|---|
| 0 | 1 | 0 | 0 | 1 | 0 |
| 1 | 1 | 1 | 0 | 0 | 1 |
| 2 | 0 | 1 | 1 | 0 | 1 |
| 3 | 1 | 0 | 1 | 0 | 1 |
- Обрабатываем разряды от младшего (позиция 0) к старшему.
- Сумма трёх входных битов даёт младший бит результата и перенос в соседний разряд.
- Младшие 4 разрядов: 0001; перенос за их границу: 1. Это беззнаковая модель.
- Ширина входов
- 4
- Десятичная сумма
- 17
- Последний перенос
- 1
Метод и условия расчёта
Для каждого разряда s=a XOR b XOR c; следующий перенос равен 1, когда среди трёх входных битов хотя бы два равны 1.
Вопросы по теме
Это сложение чисел со знаком?
Здесь показана беззнаковая интерпретация. Последний перенос не называется переполнением знакового числа.
Числа разной длины разрешены?
Да. Короткая запись дополняется нулями слева до общей ширины, максимум 32 разряда.
Логика и логические схемы: объяснения, примеры и практика
Основа объяснения
Объяснения и примеры подготовлены для erudeet. По ссылкам можно сверить определения и условия модели.