Booth's multiplication algorithm: Difference between revisions

Revision as of 01:43, 9 October 2005

Revision as of 01:50, 9 October 2005

Line 37:

* The result is 11110100<s>0</s>, which is -12.

==Why does Booth's Algorithmalgorithm work ?==

Consider a positive multiplier consisting of a block of 1s surrounded by 0s. For example, 00111110. The product is given by:

:<math>M \times (2^5 + 2^4 + 2^3 + 2^2 + 2^1) = M \times 62 </math>