当前位置:首页 > 计算机408 > 计算机组成原理 > 正文内容

原码一位乘、补码一位乘(校正法、布斯法)、补码两位乘

 一、原码一位乘·:

 运算法则:若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,右移两位



扫描二维码推送至手机访问。

版权声明:本文由佳航网络发布,如需转载请注明出处。

本文链接:https://jiahang.work/?id=6

分享给朋友:

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。