Hello

[saeddawoud]

Привет
Какая работа алгоритма Booth's?Я имею в виду, почему иногда мы вычитаем intermmediate продукта и несколько раз мы добавим это?!
Привет

 

[sam536]

Каким кабины работы алгоритма?В двух дополнением умножения B X, стоимость является= -2 ^ (31) A_31 2 ^ (30) A_30 ...
2 a_1 A0.Пара (a_i, A_ (I-1)) и их отличия, и будет работать в следующие
#===================================
A_i A_ (I-1) (A_ (I-1) - A_i) действий
#====================================
0 0 0 ничего не делать
0 1 1 Добавить B (Shifted)
1 0 -1 вычесть B (Shifted)
1 1 0 ничего не делать

Таким образом, значение, вычисленное по алгоритму Бут является
(0 - A_0) * B
(A_0 - A_1) * B * 2
(A_1 - A_2) * B * 2 ^ 2
...
(A_29 - A_30) * B 2 ^ 30
(A_30 - A_31) * B * 2 ^ 31

Через некоторое упрощение, это выражение сводится к
Б * (A_0 A_1 * 2 ... 2 * 30 ^ A_30 - 2 ^ 31 * A_31)
= B * A.
которое в точности равно произведению B и A.На основании вышеуказанных расчетов, его непосредственно используются частичные произведения и эти основные algortihm изменяется для счисления-2 / 4 Изменения кабины / перекодировщик алгоритмов.

Удачи ...

Привет,
Сэм