Показан просто пример исполнения - без учета знака числа. Умножение производится по тому же принципу что и для обычных десятичных чисел. Умножение на ноль дает единицу, а умножение единицы на единицу дает, естественно, тоже единицу.
После перемножения производится сложение для получения общего результата.
Пример умножения «столбиком» 1110 x 101 - в десятичном представлении - 14 x 5 = 70:
26
25
24
23
22
21
20
×
+
3
Умножение посредством сдвига (влево)
Сдвиг - простыми словами это перенос числа влево (в сторону старшего разряда). При этом в младший разряд записывается 0.
Пример: имеем число 00112 (это у нас 310)
Сдвигаем его влево и получаем такое число:
Это уже число 610
Что произошло при сдвиге? Произошло обычное УМНОЖЕНИЕ на 2! Было 3 - стало 6
Давайте сдвинем это число еще раз: Имеем:
Сдвигаем его влево и получаем:
Если перевести это число в десятичную систему, то получим число 1210 Если это число снова подвергнуть сдвигу, то результатом будет переполнение.
Следует заметить, что операция сдвига осуществляется намного быстрее, чем операция умножения (или деления)
Следует запомнить, что:
- производя сдвиг влево на ОДИН РАЗРЯД мы производим умножение на 2 - производя сдвиг влево на ДВА РАЗРЯДА мы производим умножение на 4 - производя сдвиг влево на ТРИ РАЗРЯДА мы производим умножение на 8 и т.д.
