This is my
home work assignment.
Establish a relation between the number of bit-switching in multiplier and the number of addition/subtraction operations performed in Booth’s algorithm.
Booth Algorithm is shown below,
I understand that
subtraction will be performed when the
Q-1 are different. But how do I come up with a relation?
Thanks in advance.