booth算法 booth代購


booth算法 booth代購

文章插圖
小伙伴們好,最近小龍發現有諸多的小伙伴們對于booth算法這個都頗為感興趣的,那么小龍今天就來為大家梳理下具體的一些信息一起來看看吧 。
【booth算法 booth代購】1、Booth算法是一種適合硬件實現的簡單算法 。可以把乘數想象成從最低位開始的一串二進制數 。布斯算法的基本思想是:對于連續0和1的群,需要生成的部分積較少 。對于乘法器中的每個0 , 只需要將累加的部分積向右移位一位 。
2、簡介:利用移位和加法,可以實現二進制無符號數的乘法 。在無符號數乘法的基礎上,通過適當的符號處理,很容易得到帶符號數的原碼乘法器 。但是在計算機中 , 有符號的數都是用補碼表示的 。如果用原碼乘數來乘有符號的數 , 首先要把乘數和被乘數轉換成原碼,再把負積相乘后轉換成補數,運算過程復雜 。
3、很多處理器直接采用補碼乘法的方法,避免了運算過程中的代碼轉換,提高了處理器的工作效率 。但二進制無符號乘法不能直接推廣到補碼乘法,布斯補碼乘法算法應用廣泛 。
本文到此結束,希望對大家有所幫助 。

    推薦閱讀