1、移位操作及其意義
邏輯左移:
算術左移:
邏輯右移:
算術右移:
2、二進制乘法的手工計算過程
a.說明乘法可由加法實現
b.存在的問題:
*需要多輸入的全加器(最多為n+1)
*需要長度為2n的積寄存器
*對應乘數的不同位,部分積左移次數不同
且乘法過程中總移位次數多
如何解決上述問題(改進方法)
*需要多輸入的全加器(最多為n+1)
解決方法:基於FA的循環累加0或被乘數
*針對乘數不同位部分積左移次數不同的問題
解決方法:右移部分積,同時也將乘數右移,將移出的部分加入乘數的最左邊
*需要長度為2n的積寄存器
解決方法:從部分積和乘數寄存器取結果
3、原碼一位乘法算法
*符號位單獨參加運算,數據位取絕對值參加運算。
*運算法則:
*運算過程采用改進的乘法運算方法