一個關於Booth算法的文章

概念：        比較好的帶符號數乘法的方法是布斯(Booth)算法。它採用相加和相減的操作計算補碼數據的乘積。Booth算法對乘數從低位開始判斷，根據兩個數據位的情況決定進行加法、減法還是僅僅移位操作。判斷的兩個數據位爲當前位及其右邊的位(初始時需要增加一個輔助位0)，移位操作是向右移動。 其中booth算法在操作時，需要遵循一個操作表： 具體步驟如下： 被乘數X與乘數Y均以補碼的形式參加乘

>>阅读原文<<