Перенос разряда при двоичном сложении
💻 Информатика · 8 класс
Перенос разряда при двоичном сложении
Перенос — это единица, которая переходит в старший разряд, когда сумма цифр в текущем разряде не помещается в один разряд. В двоичной системе всего две цифры: 0 и 1, поэтому перенос возникает уже при сумме, равной двум.
Правила сложения битов
Складывая два двоичных числа в столбик, ученик идёт справа налево, как в десятичной системе. В каждом столбце складываются три величины: бит первого числа, бит второго числа и перенос из предыдущего разряда.
| Слагаемое 1 | Слагаемое 2 | Перенос вход | Бит результата | Перенос выход |
|---|---|---|---|---|
| 0 | 0 | 0 | 0 | 0 |
| 0 | 1 | 0 | 1 | 0 |
| 1 | 1 | 0 | 0 | 1 |
| 1 | 1 | 1 | 1 | 1 |
Главное правило: если сумма в разряде равна двум, записываем 0 и переносим 1; если сумма равна трём, записываем 1 и переносим 1.
Разбор примера
Сложим числа 1011 и 0110. Действуем по разрядам справа налево, отслеживая перенос:
1 1 1 ← переносы
1 0 1 1 (это 11)
+ 0 1 1 0 (это 6)
---------
1 0 0 0 1 (это 17)
Проверим по значениям: 11 + 6 = 17, а двоичное 10001 действительно равно семнадцати. Обратите внимание: результат занял на один разряд больше, чем исходные числа.
Цепочка переносов
Перенос может «прокатиться» через несколько разрядов подряд. Это происходит, когда в каждом следующем столбце снова получается сумма, не помещающаяся в один бит. Самый наглядный случай — прибавление единицы к числу, состоящему из одних единиц.
1 1 1 1 ← переносы катятся влево
0 1 1 1 (это 7)
+ 0 0 0 1 (это 1)
---------
1 0 0 0 (это 8)
Здесь единица «пробежала» через три разряда: в каждом из них сумма была равна двум, давала бит 0 и перенос 1. Понимание такой цепочки помогает не запутаться при сложении длинных чисел.
Порядок действий при сложении в столбик
- Выровнять числа по правому краю, дописав при необходимости нули слева.
- Начать с самого правого разряда, перенос на входе считать нулём.
- В каждом столбце сложить два бита и входной перенос.
- Записать младший бит суммы, а старший передать как перенос в следующий столбец.
Переполнение разрядной сетки
Компьютер хранит число в фиксированном числе разрядов, например в восьми. Если при сложении перенос выходит за пределы старшего разряда, происходит переполнение: эта единица «теряется», и результат становится неверным. Поэтому при выборе размера ячейки нужно учитывать, что сумма может оказаться больше каждого из слагаемых.
Частая ошибка: школьники забывают добавить входной перенос к двум битам разряда и складывают только два числа. Из-за этого пропадает третья единица, и весь дальнейший расчёт смещается.
Кратко о главном
- Перенос — единица, уходящая в старший разряд, когда сумма не помещается в текущий.
- В двоичной системе перенос появляется уже при сумме два.
- В каждом разряде складываются три величины: два бита и входной перенос.
- Если перенос выходит за старший разряд фиксированной ячейки — это переполнение, и результат искажается.