booth's algorithm for recoded multiplier

Booth multiplier – Computer Arithmetic

💡 What’s the Problem with Simple Multiplication? Before we jump into Booth’s method, let’s recall what happens in Shift-and-Add multiplication.