Умножаем по-русски, быстрый перевод в двоичную систему [Numberphile на русском]

Всем кто еще не выучил двоичную арифметику, Древние египтяне умнее вас :)

Напомню что умножение на 2 это x << 1,
а целочисленное деление на 2 это x >> 1
(просто смещение числа).
"Откинуть четные числа" это равно "не сдвигать на разряды, которые равны 0 (нулю)
1001 = 9
1101 = 13

1101+1101000 = 13+104

Это будет работать для любой системы счисления, не только для двоичной.

Показать комментарии