Вычитание в системах счисления
Вычитание в системе счисления — это поразрядное нахождение разности двух чисел, записанных столбиком. Если цифра уменьшаемого меньше соответствующей цифры вычитаемого, выполняют заимствование из соседнего разряда.
Числа записывают так, чтобы цифры одинаковых разрядов находились друг под другом. Затем вычитают цифры справа налево. Если заимствование невозможно из соседнего разряда, потому что там стоит ноль, его выполняют из ближайшего слева ненулевого разряда, а нули между ними получают по одной единице основания.
Правило заимствования
Здесь \(a_i\) и \(b_i\) — цифры уменьшаемого и вычитаемого в одном разряде, а \(p\) — основание системы. После заимствования из старшего разряда текущая цифра увеличивается на \(p\), а цифра старшего разряда уменьшается на 1. Результат каждой позиции должен быть цифрой от \(0\) до \(p-1\).
Вычтем \(10110_2-00111_2\). Справа налево: \(0-1\) требует заимствования; после последовательного заимствования получаем в этом разряде \(10_2-1_2=1_2\). Далее выполняем те же действия по разрядам и получаем \(01111_2\). Проверка: \(10110_2=22_{10}\), \(00111_2=7_{10}\), а \(22-7=15=01111_2\).
Заимствование изменяет запись числа в двух соседних разрядах: старший уменьшается на единицу, текущий увеличивается на основание. Это не перенос через разряд, который возникает при сложении и увеличивает следующий разряд.
Что произойдёт с цифрой текущего разряда в восьмеричной системе, если из соседнего разряда заняли одну единицу?
Главное
- Вычитание выполняют справа налево, по одинаковым разрядам.
- Если цифры не хватает, занимают 1 единицу старшего разряда; в текущем разряде это даёт \(p\) единиц.
- Основание системы определяет величину заимствования: в двоичной системе — 2, в восьмеричной — 8, в шестнадцатеричной — 16.