Section 9.9: Integer Multiplication (Frame 5)                     [prev][home][next]

Below is a complete example of 205×43 = 8815, or in binary

11001101 × 00101011 = 0010001001101111

The multiplier is 205 and the multiplicand is 43. There is no particular reason to prefer one assignment over the other, unlike the stupid multiplication algorithm above which did too many additions.

Each cycle of the multiplication process, as given by the while loop above, is separated graphically from the next by a dashed line.