一、算法说明
1、具体的Booth
算法原理,可以自行搜索,这里提供两篇文章,仅供参考。
- https://www.cnblogs.com/wangkai2019/p/11144367.html
- https://www.zhihu.com/question/37637775
2、算法实现说明:
- ①假设有
被乘数A
、乘数B
,宽度都为n=8 - ②建立
P
空间,P
空间的宽度为2*n+1,P的值具体由操作数A
和B
决定,在下面的示例中可以看出 - ③根据
P[0]、P[1]
的值确定接下来需要执行的操作;紧接着再根据P
的最高位P[16]
确定接下来的移位操作形式
P[0]、P[1]
的值和其对应的具体操作如下:
-
<