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