booth算法?Booth算法是一種适合于通過硬件實現的簡便算法将乘數看作從最低位開始的一串二進制數字Booth算法的基本思路是:對于具有連續0和1的組,需要産生的部分積較少對于乘數中每個0,僅需要将前面的累加的部分積向右移動一位,現在小編就來說說關于booth算法?下面内容希望能幫助到你,我們來一起看看吧!
Booth算法是一種适合于通過硬件實現的簡便算法。将乘數看作從最低位開始的一串二進制數字。Booth算法的基本思路是:對于具有連續0和1的組,需要産生的部分積較少。對于乘數中每個0,僅需要将前面的累加的部分積向右移動一位。
簡介:利用移位和加法,可以實現二進制無符号數的乘法,在無符号數乘法的基礎上,加上适當的符号處理,很容易得到帶符号數的原碼乘法器。但是,在計算機中,帶符号數都以補碼表示,若采用原碼乘法器進行帶符号數的乘法運算,則首先要将乘數和被乘數轉換成原碼,相乘後再将負的乘積轉換成補碼,緻使運算過程比較複雜。
不少處理器直接采用補碼相乘的方法,以避免運算過程中的碼制轉換,提高處理器的工作效率。然而,二進制無符号的乘法并不能直接推廣到補碼的乘法運算,比較普遍采用的是布斯(Booth)補碼相乘算法。
更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!