Page 30 - ЭВМ

00110

0110

011110

0000

0011110

00011110
«30».
2. Умножение чисел, начиная с младших разрядов множителя,
со сдвигом вправо суммы частичных произведений и неподвижном

множимом на каждом шаге умножения.
3. Умножение чисел, начиная со старших разрядов множителя,
при сдвиге суммы частичных произведений влево и неподвижном
множимом.

4. Умножение чисел, начиная со старших разрядов множителя,
при сдвиге множимого вправо и неподвижной сумме частичных про-
изведений.
Если при выполнении операции умножения сдвигать вправо
множимое, то аппаратные затраты составят: для множимого –
2(n+1) разрядов; для множителя – (n+1) разрядов; для произведения –

2(n+1) разрядов.
Из указанных способов наиболее распространенным является
второй способ (тратится меньше оборудования: для множимого –
(n+1)-разрядный регистр; для множителя – (n+1)-разрядный сдви-
гающий регистр; для старшей части частичного произведения –
(n+1)-разрядный сдвигающий регистр и (n+1)-разрядный сдвигающий

регистр – для младшей части частичного произведения).
Алгоритм умножения целых положительных чисел (чисел в пря-
мом коде) выглядит следующим образом:
1) определение знака результата sign(z) = sign(x)⊕ sign(y);
2) sign(x) = sign(y) = 0;
3) умножение;
4) формирование результата с учетом знака.

Рассмотрим структурную схему АЛУ для выполнения умно-
жения. Выполним операцию умножения над числами A и B по вто-
рому способу, т. е. со сдвигом вправо суммы частичных произведе-
ний и неподвижном множимом: С = А · В.
Сомножители А и В имеют длину (n+1) разрядов. Результат про-

изведения С имеет длину 2(n+1) разрядов.

30