补码一位乘法（Booth算法）和补码二位乘法详解补码一位乘法补码二位乘法布斯算法的硬件实现
文章目录补码一位乘法补码二位乘法A.D. Booth提出了一种算法：相乘二数用补码表示，它们的符号位与数值为一起参与乘法运算的过程，直接得出用补码表示的乘法结果，且正数和负数同等对待。这种算法被称之为布斯算法。下面讨论的都是带有符号位的数字。补码一位乘法补码乘法规则如下：乘数的最低位增加一辅助位yn+1 = 0，下标n是从0开始，而不是从1开始。判断yn-i yn-i+1的值，决定是“+X”或者“-X",或仅右移一位，得部分积。重复第二步，直到最高位参见操作（y1-y0）* X，但不
