{ GeekCode | GeekDay | GeekBrains | GeekWeek2017 | MailRu }

16.00
16.11.2017

Вы узнаете больше об устройстве компьютера и о том, на что он способен. Детально разберём такие темы, как:

регистры,
прерывания,
память.

Андрей Буранов

Добрый день!
Итого: формала для вычитания без заимствования.
Десятичная система:
234-172=62 — в этом случае мы «заимствуем» разряд из старшего (третьего в вычитаемом) младшему (второму в вычитаемом) т.к. не можем вычести из 3х 7. Для избавления от подобного рода действий делаем следующее:
999-172=827 (это дополнение до девяти числа 172)
234 872=1061 (промежуточный результат)
1061 1-1000=62 (финальный результат)
Что произошло:
a-b=c
a-b 1000-1000=c
a-b 999 1-1000=c
a (-b 999) 1-1000=c
a (999-b) 1-1000=c

В двоичной системе нам нужно искать дополнение до единицы. Это всегда будет инверсия. Т.е. там где был 0 станет 1, где был 1 станет 0. Для этого мы можем применять литический вентил НЕ (NOT) для каждого разряда.

Результат:
Инвертируем вычитаемое для нашего сумматора, подаем на первый (в нашем первом случае не задействованный) вход для переноса 1 и отключаем бит переполнения (в нашем случае девятый бит). В результате у нас получается нужный нам результат (частное).

Данный пример справедлив в случае если уменьшаемое больше вычитаемого.