booth算法 booth算法簡介

booth算法 booth算法簡介

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

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

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

克裡特島什麼意思?克裡特島拼音、解釋、用法大全 疫情期間開學後學生怎麼防護 要做到以下幾點 燕許什麼意思?燕許拼音、解釋、用法大全 姻喪什麼意思?姻喪拼音、解釋、用法大全 早安暖心話短句珍惜 珍惜時間的早安心語正能量短句 咽嚼什麼意思?咽嚼拼音、解釋、用法大全
热门文章
为你推荐