原码一位乘、补码一位乘(校正法、布斯法)、补码两位乘
增设Yn+1=0
符号位参与运算,部分积与被乘数采用三符号位;乘数Y数值的位数为偶数设两个符号位;为奇数设一个符号位。
根据Yn-1 , Yn ,Yn+1判断
Yn-1 Yn Yn+1 组合
0 0 0 0 部分积+0,右移两位
0 0 1 1 部分积+[X]补,右移两位
0 1 0 1 部分积+[X]补,右移两位
0 1 1 2 部分积+2[X]补,右移两位
1 0 0 -2 部分积+2[-X]补,右移两位
1 0 1 -1 部分积+[-X]补,右移两位
1 1 0 -1 部分积+[-X]补,右移两位
1 1 1 0 部分积+0,右移两位