Сложение с переносом
Сложение с переносом — это сложение, при котором сумма цифр одного разряда достигает основания системы счисления или превышает его. Тогда часть результата записывают в текущем разряде, а единицу переносят в следующий разряд слева.
Сначала складывают самые правые цифры. Затем переходят к разрядам левее. В каждом разряде складывают две цифры и перенос из предыдущего разряда. Если результат меньше основания системы, его цифру записывают сразу. Если результат равен или больше основания, результат делят на основание: остаток записывают в текущем разряде, а частное становится переносом.
Здесь \(q\) — основание системы счисления, \(a_i\) и \(b_i\) — складываемые цифры, \(p_i\) — перенос из предыдущего разряда, \(c_i\) — цифра результата, а \(p_{i+1}\) — перенос в следующий разряд. В младшем разряде начальный перенос обычно равен нулю.
Вычислим \(1011_2+0110_2\). Справа налево: \(1+0=1\); \(1+1=10_2\) — записываем \(0\), переносим \(1\); \(0+1+1=10_2\) — снова записываем \(0\) и переносим \(1\); \(1+0+1=10_2\). Последний перенос записываем слева. Получаем \(10001_2\).
Переход через разряд описывает сам момент, когда значение превышает вместимость разряда. Сложение с переносом — конкретное правило вычисления при сложении. Оно является частью общего сложения в системах счисления.
Что нужно записать в текущем разряде, если в восьмеричной системе сумма цифр с переносом равна \(13_8\)?
Главное
- Складывайте разряды справа налево и учитывайте перенос из предыдущего разряда.
- При сумме \(s\) в системе с основанием \(q\) записывают остаток \(s\bmod q\), а \(\left\lfloor s/q\right\rfloor\) переносят в следующий разряд.
- Последний перенос записывают отдельной цифрой слева от результата.