補碼一位乘法（Booth算法）和補碼二位乘法詳解

文章目錄 補碼一位乘法 補碼二位乘法 A.D. Booth提出了一種算法：相乘二數用補碼錶示，它們的符號位與數值爲一起參與乘法運算的過程，直接得出用補碼錶示的乘法結果，且正數和負數同等對待。這種算法被稱之爲布斯算法。 下面討論的都是帶有符號位的數字。 補碼一位乘法 補碼乘法規則如下： 乘數的最低位增加一輔助位yn+1 = 0，下標n是從0開始，而不是從1開始。 判斷yn-i yn-i+1的值，決定

>>阅读原文<<