一、算法说明
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]的值和其对应的具体操作如下:
-
<
