原碼一位乘法


1、移位操作及其意義

邏輯左移:

 

 算術左移:

 

 邏輯右移:

 

 算術右移:

 

 2、二進制乘法的手工計算過程

 

 a.說明乘法可由加法實現

b.存在的問題:

  *需要多輸入的全加器(最多為n+1)

  *需要長度為2n的積寄存器

  *對應乘數的不同位,部分積左移次數不同

且乘法過程中總移位次數多

 

如何解決上述問題(改進方法)

*需要多輸入的全加器(最多為n+1)

解決方法:基於FA的循環累加0或被乘數

*針對乘數不同位部分積左移次數不同的問題

解決方法:右移部分積,同時也將乘數右移,將移出的部分加入乘數的最左邊

*需要長度為2n的積寄存器

解決方法:從部分積和乘數寄存器取結果

 

3、原碼一位乘法算法

*符號位單獨參加運算,數據位取絕對值參加運算。

*運算法則:

 

 *運算過程采用改進的乘法運算方法

 

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM