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