Вычисления в двоичной системе счисления
Вычисления в столбик работают во всех позиционных системах так же, как в десятичной: разряды обрабатывают справа налево. При сложении, если сумма в столбце достигает основания или превышает его, часть, равная основанию, переходит в следующий разряд. Таблица двоичного сложения очень короткая: 0 + 0 = 0, 0 + 1 = 1, 1 + 0 = 1, 1 + 1 = 10 (пишем 0, переносим 1). Три единицы дают 1 + 1 + 1 = 11: пишем 1, переносим 1. При вычитании, если нельзя отнять 1 от 0, мы «занимаем» у соседа слева: 10 – 1 = 1. Таблица умножения: 0 · 0 = 0, 0 · 1 = 0, 1 · 0 = 0, 1 · 1 = 1; при умножении в столбик для каждой цифры 1 множителя мы пишем множимое, сдвинутое ещё на один разряд влево, затем складываем строки. Чтобы проверить результат, можно посчитать: в списке 0, 1, 10, 11, 100, 101, 110, 111, 1000 … число 110 стоит шестым после 0, значит, оно равно шести, а 1000 равно восьми.
| Сложение | Умножение |
|---|---|
| 0 + 0 = 0 | 0 · 0 = 0 |
| 0 + 1 = 1 | 0 · 1 = 0 |
| 1 + 0 = 1 | 1 · 0 = 0 |
| 1 + 1 = 10 | 1 · 1 = 1 |
00100101₂ = 32 + 4 + 1 = 37
Кнопки переключают биты: 1 — разряд входит в сумму, 0 — не входит
Когда счётчик показывает 999 и к нему прибавляется 1, получается 1000: каждая 9 превращается в 0, и меняется разряд слева. В двоичной системе 0111 плюс 1 даёт 1000, то есть 7 + 1 = 8. Правило переноса одинаково в каждой системе.
Инженер-компьютерщик проектирует сумматоры для микросхем, программист работает с побитовыми операциями, а мастер по счётчикам проектирует счётный механизм.
На бумаге сосчитайте в двоичной системе от 0 до 1000, каждый раз прибавляя 1: 0, 1, 10, 11, ... Отметьте шаги, на которых происходит перенос.
| перенос | 1 | 1 | 1 | 1 | |
|---|---|---|---|---|---|
| 1 | 0 | 1 | 1 | ||
| + | 1 | 0 | 1 | ||
| = | 1 | 0 | 0 | 0 | 0 |
| 1 | 0 | 0 | 1 | ||
| · | 1 | 1 | |||
| 1 | 0 | 0 | 1 | ||
| + | 1 | 0 | 0 | 1 | 0 |
| = | 1 | 1 | 0 | 1 | 1 |
«Двоичная эстафета»: в каждой команде ученики по очереди вычисляют один разряд суммы в столбик (передавая перенос следующему). Побеждает самая быстрая команда без ошибок.