Вычитание в системе счисления: цепочка займа

Вычитаем две неотрицательные позиционные записи с основанием от 2 до 16 и показываем входящий и исходящий заём каждого разряда.

Ваш пример

Основание 2–16; до 64 цифр без знака и префикса 0x. Уменьшаемое не меньше вычитаемого.

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

1101

Позиционное вычитание
СтепеньЦифра AЦифра BЗаём вошёлЗаём вышелЦифра ответа
001011
101110
200111
300111
410100
  1. Основание 2: один заём даёт 2 единиц соседнего младшего разряда.
  2. Десятичная проверка:16−3=13.

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

Неотрицательный результат; цифры 0–9,A–F. Заём из старшего разряда равен основанию единиц текущего. Не используется фиксированная машинная разрядность.

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

Что означает заём в основании b?

Одна единица соседнего старшего разряда даёт b единиц текущего. В следующем разряде учитывается уже вычтенная единица, поэтому заём может пройти через несколько нулей.

Почему нельзя ввести уменьшаемое меньше вычитаемого?

Эта модель показывает обычный заём при неотрицательном результате. Отрицательные числа и дополнительный код требуют другого соглашения; их здесь не подменяют беззнаковой записью.

Кодирование чисел, текста, изображения и звука: объяснения, примеры и практика

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

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