1. 首頁 > 生活經驗 > >

booth算法

生活百科Booth

1、Booth算法是一種適合于通過硬件實現的簡便算法 。將乘數看作從最低位開始的一串二進制數字 。Booth算法的基本思路是：對于具有連續0和1的組，需要產生的部分積較少 。對于乘數中每個0，僅需要將前面的累加的部分積向右移動一位 。
2、簡介：利用移位和加法，可以實現二進制無符號數的乘法，在無符號數乘法的基礎上，加上適當的符號處理，很容易得到帶符號數的原碼乘法器 。但是，在計算機中，帶符號數都以補碼表示，若采用原碼乘法器進行帶符號數的乘法運算，則首先要將乘數和被乘數轉換成原碼，相乘后再將負的乘積轉換成補碼，致使運算過程比較復雜 。
【booth算法】3、不少處理器直接采用補碼相乘的方法，以避免運算過程中的碼制轉換，提高處理器的工作效率 。然而，二進制無符號的乘法并不能直接推廣到補碼的乘法運算，比較普遍采用的是布斯(Booth)補碼相乘算法 。