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