Booth算法的介紹

比較好的帶符號數乘法的方法是布斯(Booth)算法。它采用相加和相減的操作計算補碼數據的乘積。Booth算法對乘數從低位開始判斷，根據兩個數據位的情況決定進行加法、減法還是僅僅移位操作。判斷的兩個數據位為當前位及其右邊的位(初始時需要增加壹個輔助位0)，移位操作是向右移動。