一个关于Booth算法的文章

概念：        比较好的带符号数乘法的方法是布斯(Booth)算法。它采用相加和相减的操作计算补码数据的乘积。Booth算法对乘数从低位开始判断，根据两个数据位的情况决定进行加法、减法还是仅仅移位操作。判断的两个数据位为当前位及其右边的位(初始时需要增加一个辅助位0)，移位操作是向右移动。 其中booth算法在操作时，需要遵循一个操作表： 具体步骤如下： 被乘数X与乘数Y均以补码的形式参加乘

>>阅读原文<<