北邮计算机考研原码补码乘法除法,计算机组成原理（原码乘法、除法），补码乘法的矫正法...

嘚吧嘚

今天晚上终于有一点点状态了，对着ppt复习还是挺好的，不过自己复习的也要一直复习不能像计算机网络到考试了之前复习的都忘了。

好，书归正传主要讲一下原码的一位乘、两位乘、除法以及矫正法

一位乘

不举例子了直接文字描述

X*Y

0.1001

0.1101

开始乘法

0.0000

0.1001 1101

0.1001 1101 乘完开始移位

0.01001 1101 接着乘

0.00000

0.01001 1101 移位

0.001001 1101

0.1001

0.101101

0.0101101 1101

0.1001

0.1110101 1101

文字描述的话就是

乘数得到乘积 与上次结果加和(第一次与0)得到部分积

部分积右移

重复至乘完乘数每一位

两位原码乘与此一致

00 右移两位

01 加y右移两位

10 加2y右移两位

11 加3y右移两位

补码乘法

校正法在原来原码的计算结果的基础上进行校正

x任意 y<0 [x]补|y|+[-x]补

x任意 y>0 [x]补[y]补

只不过这里的加法和移位都要按补码进行

左移0右移1

原码除法

补余法

简单描述

x/y

符号位单独运算 准备好 [-|x|]补 x>y无法计算大于1

比较被除数与除数大小 用减法比较 加他绝对值的补码

结果大于0 上商1

余数左移一位

小于0 上商0

加上除数 还原

左移一位

循环往复到达精度