Booth's multiplication algorithm: Difference between revisions

Revision as of 20:15, 25 July 2005

Revision as of 20:16, 25 July 2005

Line 7:

==Procedure==

# Convert the [[multiplicator]] to a binary number in [[two's complement]] notation.

# Convert the [[multiplicand]] to a binary number in [[two's complement]] notation.

# Add 0s to the left of the multiplicator in a quantity equivalent to the number of bits in the multiplicand.

# Add a 0 to the right of the binary number that results from the previous step.