tft每日頭條

 > 教育

 > booth算法

booth算法

教育 更新时间:2024-07-24 23:23:39

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

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

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

更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!

查看全部

相关教育资讯推荐

热门教育资讯推荐

网友关注

Copyright 2023-2024 - www.tftnews.com All Rights Reserved