Вычитание с заимствованием
Вычитание с заимствованием — это способ вычитания, при котором из старшего разряда берут одну единицу, если цифра уменьшаемого меньше цифры вычитаемого в текущем разряде. В системе счисления с основанием \(p\) эта единица превращается в \(p\) единиц текущего разряда.
Как выполняется заимствование
Сначала сравнивают цифры в одном разряде. Если цифра уменьшаемого не меньше цифры вычитаемого, вычитание выполняют обычно. Если её недостаточно, применяют заимствование в разряде: уменьшают цифру слева на \(1\), а к текущей цифре прибавляют основание системы. Затем вычитают цифру вычитаемого.
Здесь \(a_i\) и \(b_i\) — цифры текущего разряда, \(p\) — основание системы, а штрих означает изменённые цифры после заимствования. В двоичной системе \(p=2\), поэтому к текущему разряду прибавляют \(2; в восьмеричной —\)8; в шестнадцатеричной — \(16\).
Вычтем \(1000_2-1_2\). В младшем разряде \(0-1\) выполнить нельзя. Единица проходит через два нулевых разряда от старшей единицы: получаем \(10_2\) в младшем разряде, а промежуточные разряды изменяются с учётом заимствования. Поэтому \(1000_2-1_2=111_2\).
При вычитании выполняют заимствование из старшего разряда. При сложении с переносом лишняя единица, наоборот, передаётся в следующий старший разряд.
Что прибавляют к текущей цифре при заимствовании в системе счисления с основанием \(8\)?
Главное
- Если цифра уменьшаемого меньше цифры вычитаемого, выполняют заимствование из старшего разряда.
- К текущей цифре прибавляют основание системы \(p\), а соседнюю цифру слева уменьшают на \(1\).
- В двоичной системе при заимствовании прибавляют \(2\), в восьмеричной — \(8\), в шестнадцатеричной — \(16\).