Booth的理解可以看这篇文章:
https://blog.csdn.net/ZHjiao_1997/article/details/52475498
后期的话有时间举个例子
Booth改进版的由来:
首先,一开始的Booth表如图:
PS:关于为什么可以看上述链接博文
改进后的Booth表(应该是积4)如图:
这个主要是从原先的Booth表得来的:举个例子
010可以看作(01)(10)
(10)对应的是-B
(01)对应的是左移后加自身也就是+B<<1=+2B
所以010对应的是2B-B=B