Двоичное сложение с переносами
Как складывать двоичные числа, не теряя переносы?
s = a + b + c; s = 2k + d
- s
- сумма двух цифр текущего разряда и входящего переноса, целое число от 0 до 3
- a
- цифра первого слагаемого в текущем разряде, 0 или 1
- b
- цифра второго слагаемого в текущем разряде, 0 или 1
- c
- перенос из предыдущего, младшего разряда; в начале равен 0, 0 или 1
- k
- перенос в следующий, старший разряд: целая часть s / 2, 0 или 1
- d
- записываемая цифра результата: остаток от деления s на 2, 0 или 1
Для неотрицательных целых чисел без ограничения числа разрядов складывай справа налево. Более короткую запись слева дополни нулями. В каждом разряде записывай d, а k переноси влево.
Пример: 110101₂ + 11101₂. Выравниваем: 110101₂ + 011101₂.
Справа налево суммы цифр считаем в десятичной записи:
• Разряд 1: 1 + 1 + 0 = 2; пишем 0, перенос 1.
• Разряд 2: 0 + 0 + 1 = 1; пишем 1, перенос 0.
• Разряд 3: 1 + 1 + 0 = 2; пишем 0, перенос 1.
• Разряд 4: 0 + 1 + 1 = 2; пишем 0, перенос 1.
• Разряд 5: 1 + 1 + 1 = 3; пишем 1, перенос 1.
• Разряд 6: 1 + 0 + 1 = 2; пишем 0, перенос 1.
Последний перенос записываем слева.
Ответ: 1010010₂. Проверка: 110101₂ = 53, 11101₂ = 29, 53 + 29 = 82 = 1010010₂.
Ловушка: 1 + 1 + 1 даёт 11₂, поэтому записываем 1 и переносим 1. Последний перенос нельзя отбрасывать. Здесь нет фиксированного машинного размера и переполнения; правила знакового кодирования не рассматриваются.

