booth算法計算補碼乘法

　一般而言，設y=y0,yly2…yn爲被乘數，x爲乘數，yi是a中的第i位(當前位)。根據yj與yi+1的值，Booth算法表示如下表所示，其操作流程如下圖所示。在Booth算法中，操作的方式取決於表達式(yi+1-yi)的值，這個表達式的值所代表的操作爲：

　　0 無操作

　　+1 加x

　　-1 減x

　　Booth算法操作表示

　　yi yi+1 操作 說明

　　0 0 無 處於0串中，不需要操作

　　0 1 加x 1串的結尾

　　1 0 減x 1串的開始

　　1 1 無 處於1串中，不需要操作

移位，重新讀取寄存器最後兩位，重新進行上述計算

實例視頻：

http://www.njude.com.cn/jpkc2007/jsjzcyl/Course/content/kcjj/Flash/ch_06/6-5-7/6-4.html