// тренажёр · двоичный счёт
Считай как процессор
Сначала — перевод чисел между системами счисления. Ниже — тренировка арифметики теми приёмами, которыми пользуется настоящий процессор: вычитание через дополнение до 2, умножение сдвигом и суммой, деление столбиком в двоичном виде.
// как это устроено
Битовые приёмы
Дополнение до 2
Вместо вычитания процессор прибавляет отрицательное число: инвертируй все биты и прибавь единицу. 7 − 5 → 7 + (−5 = 11111011₂).
Умножение = сдвиг + сумма
13 = 8+4+1, поэтому ×13 = ×8 + ×4 + ×1. Умножить на степень двойки — просто сдвинуть биты влево.
Деление = сдвиг + вычитание
Идём по разрядам: удваиваем остаток, подтягиваем следующий бит и вычитаем делитель, пока помещается.