计算机系统导论第4章习题参考答案.pdf

第4章数据的基本运算

2．简单回答下列问题。

（1）高级语言程序中的运算和硬件运算电路是如何对应的？

（2）算术逻辑部件（ALU）的基本功能是什么？如何实现？

（3）为什么补码加减运算器可以实现无符号整数加减运算和带符号整数加减运算？

（4）图4.12所示补码加减运算器中标志信息的生成与输入X和Y是否为带符号整数有无关系？

计算机系统如何区分补码加减运算器中执行的是带符号整数加减还是无符号整数加减运算？

（5）带符号整数乘和无符号整数乘的溢出判断规则各是什么？

（6）移位运算和整数乘、除运算具有什么关系？

（7）为什么用ALU和移位器就能实现定点数和浮点数的所有加、减、乘、除运算？

【分析解答】（略）

3．按如下要求计算，并把结果还原成真值。

（1）设[x]=0101，[y]=1101，求[x+y]，[x–y]及其对应的标志信息。

补补补补

（2）设[x]=0101，[y]=1101，用原码一位乘法计算[x×y]。

原原原

（3）设[x]=0101，[y]=1101，用布斯乘法计算[x×y]。

补补补

（4）设[x]=0101，[y]=1101，用加减交替法计算[x/y]的商和余数。

原原原

（5）设[x]=0101、[y]=1101，用不恢复余数法计算[x/y]的商和余数。（补充，可不要求）

补补补

【分析解答】

（1）[x]=0101B，[y]=1101B，[–y]=0011B。

补补补

[x+y]补=[x]补+[y]补=0101B+1101B=(1)0010B，两个不同符号数相加，结果一定不会溢出，

因此，x+y=2，OF=ZF=SF=0，CF=1。

验证：x=+101B=5，y=–011B=–3，x+y=2。

[x–y]补=[x]补+[–y]补=0101B+0011B=(0)1000B，两个正数相加结果为负，发生例了溢出，

因此，x–y=–8，ZF=0，OF=SF=CF=1。

验证：5–(–3)=8最大可表示数7，故溢出。

（2）[x]=0101B，[y]=1101B。将符号和数值部分分开处理。

原原

乘积的符号为0⊕1=1，数值部分采用无符号数乘法算法计算101×101的乘积。

原码一位乘法过程描述如下：初始部分积为0，在乘积寄存器前增加一个进位位。每次循环

首先根据乘数寄存器中最低位决定+X还是+0，然后将得到的新进位、新部分积和乘数寄存器中的

部分乘数一起逻辑右移一位。共循环3次，最终得到一个8位无符号数表示的乘积10011001B。

CPY说明

0000101P0=0

+101y0=1，+X

0101C,P和Y同时右移一位

0010110得P1

+000y1=0，+0

0010C,P