Re: Схема двоичного умножения
Логика умножения проста, например нужно умножить число на 8, для этого множимое нужно сдвинуть влево (в сторону старших бит) на 3 бита (быстрое умножение на 8). Для того что-бы умножить на 10 нужно исходное множимое число сдвинуть влево на 3 бита, и приплюсовать исходный множитель сдвинутый влево на 1 бит (быстрое умножение на 2).
Пример, есть множимое 7. Есть множитель 10.
Посмотрим на множитель в двоичном исчислении 0b00001010
Как видно в числе 10 установленны в еденицу 1-й и 3-й биты (0-й, 2-й и все остальные сброшенны в ноль). Они-то и указывают на сколько нужно сдвигать число влево.
7 ‹‹ 3 = 56
7 ‹‹ 1 = 14
56 + 14 = 70
__________________
Делая дело нужно в него верить на все 100%, иначе неизбежно будут возникать ошибки подпитывающие подсознательное сомнение.
|