Booth's multiplication algorithm: Difference between revisions

Content deleted Content added
Removed unnecessary words
Tags: Mobile edit Mobile web edit
m Example: The section title changed
Line 44:
* The product is 1111 0100, which is −12.
 
The above-mentioned technique is inadequate when the multiplicand is the [[two's complement#The mostMost negative number|most negative number]] that can be represented (e.g. if the multiplicand has 4 bits then this value is −8). One possible correction to this problem is to add one more bit to the left of A, S and P. This then follows the implementation described above, with modifications in determining the bits of A and S; e.g., the value of '''m''', originally assigned to the first ''x'' bits of A, will be assigned to the first ''x''+1 bits of A. Below, the improved technique is demonstrated by multiplying −8 by 2 using 4 bits for the multiplicand and the multiplier:
* A = 1 1000 0000 0
* S = 0 1000 0000 0