計算機組成原理：補碼一位乘法(booth算法)

問題： x*y=z; 已知x,y，通過補碼一位乘法得到z 運算規則： 和原碼一位乘法不同的是，補碼一位乘法的符號位是參加運算的，運算的所有的數包括得到的結果z都是補碼的形式 被乘數x取雙符號參與運算，部分積的初值爲0，數y取單符號位 乘數y末尾首先要增加一個附加位0，每次討論的是y的最後兩位，但是每次移動是移動一位 判斷y的最後兩位的時候，遵循這樣的規則： 爲00或者爲11的時候，直接右移一位 爲

>>阅读原文<<