对booth算法的一点理解

最近学到了booth算法，不太理解，看了网上很多解释，感觉wiki和知乎的一个回答里解释的比较好：https://en.wikipedia.org/wiki/Booth%27s_multiplication_algorithm、https://www.zhihu.com/question/37637775

在这里写一点我自己的理解：一个用的比较多的解释booth算法的例子是 0011_1100 它可以写成0100_0000-0000_0010 为了方便理解我们可以在表示中引进-1，这样就可以写成0100_00(-1)0 被乘数直接和0100_0000或者0000_00(-1)0相乘可以直接用左移的方式计算，不过因为有正负，所以booth算法中会有遇到“10”，减去被乘数；遇到“01”加上被乘数的规则，这和我们的转换也正好对应。

还有一点，booth算法中是不断右移，右移次数和乘数位数相同。之所以右移是因为booth算法中对被乘数的加减都是把被乘数放在高位上（充分利用寄存器），有一个相对运动的转化。

因为初学的缘故，以上理解可能会有偏差。总的来说，还是对照wiki和知乎的解释，多做两道题会比较有感觉。