补码一位乘法（Booth算法）和补码二位乘法详解

文章目录 补码一位乘法 补码二位乘法 A.D. Booth提出了一种算法：相乘二数用补码表示，它们的符号位与数值为一起参与乘法运算的过程，直接得出用补码表示的乘法结果，且正数和负数同等对待。这种算法被称之为布斯算法。 下面讨论的都是带有符号位的数字。 补码一位乘法 补码乘法规则如下： 乘数的最低位增加一辅助位yn+1 = 0，下标n是从0开始，而不是从1开始。 判断yn-i yn-i+1的值，决定

>>阅读原文<<