#9 Архитектура компьютера. Geek Week 2017
{ 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 и отключаем бит переполнения (в нашем случае девятый бит). В результате у нас получается нужный нам результат (частное).
Данный пример справедлив в случае если уменьшаемое больше вычитаемого.