Page 35 - 4503

n
Множення двійкового числа на 2 реалізується шляхом
зсування вихідного числа на n позицій вліво. Таким чином,
послідовність операцій 00110(6)<<01100(12)<<11000(24) є
2
еквівалентом перемноження числа 6 на 2 , оператор<<означає
зсування вліво.

Приклад 1.10. Множення 3·8.
3
Множення 3·8 = 3·2 означає три зсування вихідного
коду (0011 2) вліво:
0011 (3)
<< 3·2 (зсування на 1 розряд вліво) зсування 1
0110 (6)
<< 6·2 зсування 2
1100 (12)
<< 12·2 зсування 3
011000 (24) готовий результат

n
Якщо потрібно знайти добуток двійкового числа на 2 ,
тоі можна застосувати зсування і додавання вкупі.

Приклад 1.11. Множення 3·10
00110 (3·2)
+
11000 (3·8)
11110 (3·10)

n
Ділення двійкового числа на 2 реалізується шляхом
зсування вихідного числа на n позицій вправо. Тобто
еквівалентом ділення числа 12 на число 2 є така
послідовність: 11000 >> 00110 >> 00011.

35