booth算法 booth算法簡介

1、Booth算法是一種適合於通過硬件實現的簡便算法。將乘數看作從最低位開始的一串二進制數字。Booth算法的基本思路是：對於具有連續0和1的組，需要產生的部分積較少。對於乘數中每個0，僅需要將前面的累加的部分積向右移動一位。

2、簡介：利用移位和加法，可以實現二進制無符號數的乘法，在無符號數乘法的基礎上，加上適當的符號處理，很容易得到帶符號數的原碼乘法器。但是，在計算機中，帶符號數都以補碼表示，若采用原碼乘法器進行帶符號數的乘法運算，則首先要將乘數和被乘數轉換成原碼，相乘後再將負的乘積轉換成補碼，致使運算過程比較復雜。

3、不少處理器直接采用補碼相乘的方法，以避免運算過程中的碼制轉換，提高處理器的工作效率。然而，二進制無符號的乘法並不能直接推廣到補碼的乘法運算，比較普遍采用的是佈斯(Booth)補碼相乘算法。