原码一位乘、补码一位乘（校正法、布斯法）、补码两位乘

学习笔记

      一、原码一位乘·：

         运算法则：若Yi=1,+X; 若Yi=0,+0.(n次加法，n次移位）

 

       二、补码一位乘（符号位参与运算）

                      校正法

                               若Y>0，计算方法与原码一位乘类似；

                               若Y<0,结果 +[-x]补 校正 (校正无需移位)

              比较法

                           采用双符号位，符号位参与运算

                            乘数Y末位增设Yn+1=0,根据Yn,Yn+1判断，进行n+1步加法，最后一步不移位。

                            Yn+1 -Yn=0，+0

                            Yn+1 -Yn=-1，+[-X]补

                            Yn+1 -Yn=1，  +[X]补

三、补码两位乘

   将补码一位乘法（比较法）两步合成一步得补码两位乘法法则：

增设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，右移两位