Booth's multiplication algorithm

Booth's multiplication algorithm is a way to quickly multiply two numbers together, without having to write out all the numbers to be multiplied. It works by writing out the multiplication problem as a sum of smaller numbers. For example, to multiply 7 x 8, Booth's algorithm would start by breaking up the numbers into smaller parts. That would look like this: 7 x 8 = 6 x 8 + 1 x 8. Now you can solve each of the smaller parts of the equation separately. 6 x 8 is just 48 and 1 x 8 is just 8. So, 7 x 8 = 48 + 8. That's 48 + 8 = 56, so 7 x 8 = 56. You can use Booth's algorithm to quickly multiply big numbers together, just by breaking them up into smaller pieces.