Booth's multiplication algorithm: Difference between revisions

Content deleted Content added
m Reverting possible vandalism by 132.254.81.4 to version by David.moreno72. Report False Positive? Thanks, ClueBot NG. (2748011) (Bot)
Line 14:
| url = http://books.google.com/books?id=10Pi0MRbaOYC&pg=PA234
}}</ref>
There are many variations and optimizations on these details.....
 
The algorithm is often described as converting strings of 1s in the multiplier to a high-order +1 and a low-order −1 at the ends of the string. When a string runs through the MSB, there is no high-order +1, and the net effect is interpretation as a negative of the appropriate value.