Составители:
17
Очевидно, что полное число частичных произведений соответ"
ствует числу разрядов множителя, хотя некоторые частичные про"
изведения и равны нулю. В данном конкретном примере сложение
восьми частичных произведений не вызвало затруднений (связан"
ных с возможностью многоразрядных переносов). В общем же слу"
чае получение результирующего произведения может оказаться не
такой простой задачей. Кроме того, следует напомнить, что аппа"
ратные средства большинства цифровых вычислительных уст"
ройств, в частности АЛУ, могут работать одновременно только с
двумя операндами. Поэтому, с целью упрощения практической ре"
ализации процедуры двоичного умножения был разработан следу"
ющий алгоритм, получивший названия умножения путём сдвига и
сложения. Основные правила, составляющие этот алгоритм следу"
ющие.
1. Формирование первого частичного произведения. Если значение
младшего разряда множителя равно 0, то и результат равен 0, если
значение этого разряда равно 1, то результат является копией мно"
жимого.
2. Правило сдвига. При использовании очередного разряда мно"
жителя для формирования частичного произведения осуществля"
ется сдвиг множимого на один разряд (позицию) влево.
3. Правило сложения. Каждый раз, когда значение разряда мно"
жителя равно 1, к предыдущему результату необходимо прибавить
множимое, расположенное в позиции, определяемой правилом
сдвига.
4. Определение результирующего произведения. Искомое произве"
дение есть результат выполнения всех операций сдвига и сложения.
00010001
00001100
00000000
000000000
0001000100
00010001000
000000000000
0000000000000
00000000000000
000000000000000
0000000000000000
0000000011001100
×
Множимое (17
10
)
Множитель (12
10
)
Первое частичное произведение
Второе частичное произведение
Третье частичное произведение
Четвёртое частичное произведение
Пятое частичное произведение
Шестое частичное произведение
Седьмое частичное произведение
Восьмое частичное произведение
Перенос
Результирующее произведение (204
10
)
+
+
+
+
+
+
+
+
Пример 1.14б
Страницы
- « первая
- ‹ предыдущая
- …
- 15
- 16
- 17
- 18
- 19
- …
- следующая ›
- последняя »
