计算机组成原理截断法,计算机组成原理课后习题答案(一到九章)

精品文档

3.4 分别用原码一位乘法和补码一位乘法计算[x×y]原和[x×y]补。

(1) x=0.11001 y=0.10001 (2) x=0.01101 y=-0.10100 (3) x=-0.10111 y=0.11011 (4) x=-0.01011 y=-0.11010 解:(1)[x×y]原=0.0110101001 [x×y]补=0.0110101001

(2)[x×y]原=1.0100000100 [x×y]补=1.1011111100 (3)[x×y]原=1.1001101101 [x×y]补=1.0110010011 (4)[x×y]原=0.0100011110 [x×y]补=0.0100011110

3.5 分别用原码两位乘法和补码两位乘法计算[x×y]原和[x×y]补。

(1) x=0.11001 y=0.10001 (2) x=0.10101 y=-0.01101 (3) x=-0.01111 y=0.11101 (4) x=-0.01001 y=-0.10010 解: (1) [x×y]原=0.0110101001 [x×y]补=0.0110101001

(2)[x×y]原=1.0100010001 [x×y]补=1.1011101111 (3)[x×y]原=1.0110110011 [x×y]补=1.1001001101 (4)[x×y]原=0.0010100010 [x×y]补=0.0010100010

3.6 分别用原码不恢复余数法和补码不恢复余数法计算[x/y]原和[x/y]补。(1) (4)

(1) x=0.01011 y=0.10110

[x/y]原=0.10000 [x/y]补=0.10000 or [x/y]补=0.10001 (2) x=0.10011 y=-0.11101

[x/y]原=1.10100 [x/y]补=1.01100 or [x/y]补=1.01011 (3) x=-0.10111 y=-0.11011

[x/y]原=0.11100 [x/y]补=0.11101 or [x/y]补=0.11100 (4) x=+10110 y=-00110

[x/y]原=100011 [x/y]补=111101

3.7 在进行浮点加减运算时,为什么要进行对阶?说明对阶的方法和理由。 答:

3.8 已知某模型机的浮点数据表示格式如下: 0 数符 1 阶符 2 7 阶码 8 15 尾数

其中,浮点数尾数和阶码的基值均为2,均采用补码表示。

(1) 求该机所能表示的规格化最小正数和非规格化最小负数的机器数表示及其所对应的十进制真值。 (2)已知两个浮点数的机器数表示为EF80H和FFFFH,求它们所对应的十进制真值。 (3)已知浮点数的机器数表示为:

[x]补=1 1111001 00100101,[y]补=1 1110111 00110100

试按浮点加减运算算法计算[x±y]补。 3.9 已知某机浮点数表示格式如下: 0 1 数符 阶符 2 5 阶 码 6 11 尾 数

其中,浮点数尾数和阶码的基值均为2,阶码用移码表示,尾数用补码表示。设:

-+

x=0.110101×2001 y=-0.100101×2001 试用浮点运算规则计算x+y、x-y、x×y、x/y。(要求写出详细运算步骤,并进行规格化)。

.

精品文档

解:机器数 [x]补=0 01111 110101 [y]补=1 10001 011011 [-y]补=0 10001 100101 (1)x+y 机器数 [x+y]补=1 10000 010000 x+y=-0.110000×20 对阶: [Δe]移=[ex]移+[-ey]补=01111+11111=01110,Δe=ex-ey=-00010 小阶对大阶:[x]补=0 10001 001101

[x+y]补=1 10000 010000 x+y=-0.110000×20 (2)x-y

[x-y]补=0 10001 110010 x-y=0.110010×21

--

(3)x×y x×y=-0.111110×2001=-0.111110×21 阶码相加:[ex+ey]移=[ex]移+[ey]补=01111+00001=10000 尾数可采用定点补码乘法(双符号位):[Sx×Sy]补=[Sx]补×[Sy]补=11.100001010111

--

规格化:[x×y]补=1 01111 000010 x×y=-0.111110×2001=-0.111110×21 (4)x/y

尾数|Sx|>|Sy|,Sx右移得:[Sx]补=00.011010,[ex]移=10000, 阶码相减:[ex-ey]移=[ex]移+[-ey]补=10000+11111=01111

尾数用补码不恢复余数法:[Sx/Sy]补=[Sx]补/[Sy]补=1.010011(恒置1) OR 1.010100(校正) 规格化:[x/y]补=1 01111 010011 OR 1 01111 010100

--

x/y=-0.101101×2001 OR -0.101100×2001 3.10 A C Cn Cn+1 移 ALU AND1 Cn Cn+1 CR 位 脉 冲 & AND2 Cn Cn+1 时钟脉冲 Q 结束 B B 寄存器B CT 启动 00. 0 0 0 0 0 1 0 0 1 1 0 0 00. 0 0 0 0 0 0 1 0 0 1 1 0 -x 00. 1 1 0 0 1

00. 1 1 0 0 1 00. 0 1 1 0 0 1 0 1 0 0 1 1 00. 0 0 1 1 0 0 1 0 1 0 0 1

+x 11. 0 0 1 1 1

11. 0 1 1 0 1 11. 1 0 1 1 0 1 0 1 0 1 0 0 11. 1 1 0 1 1 0 1 0 1 0 1 0 -x 00. 1 1 0 0 1 00. 1 0 1 0 0 0 1 0 1 0 1 0

得 [X×Y]补=0.1010001010 X×Y=0.1010001010

寄存器 .

A B C 精品文档

运算初态 运算终态 00 00000 00 10100 11 00111 11 00111 1001100 0101010

3.11 说明定点补码和浮点补码加减运算的溢出判断方法。 答:⑴ 定点补码加减运算的溢出判断方法:

① 根据两个操作数的符号与结果的符号判别溢出:OVR=xfyfsf+xfyfsf=?xf?sf??yf?sf? ② 根据两数相加时产生的进位判别溢出:OVR=Cf⊕C1 ③ 根据变形补码运算后的符号判别溢出:

sf1sf2=00,表示结果为正数,无溢出; sf1sf2=11,表示结果为负数,无溢出; sf1sf2=01,表示结果为正溢出; sf1sf2=10,表示结果为负溢出。 ⑵ 浮点补码加减运算的溢出判断方法

浮点补码加减运算的溢出通常是指浮点数上溢,浮点数是否溢出是由阶码是否大于浮点数所能表示的最大正阶来判断的。

例如,设浮点数的阶码采用补码表示,双符号位,这时浮点数的溢出与否可由阶码的符号进行判断: 若阶码 [j]补=01 ××…×,则表示出现上溢,需作溢出处理; 符号

若阶码 [j]补=10 ××…×,则表示出现下溢,按机器零处理。

3.12 说明定点原码除法和定点补码除法运算的溢出判断方法。 答:定点原码不恢复余数除法的溢出算法为:

因为在定点小数运算时,若|被除数|>|除数|,则除法将发生溢出,不能进行除法运算。因此,如果在第一次上商时得到的商为“1”,则表示除法发生溢出。

定点补码不恢复余数除法的溢出算法为:

当被除数[x]补与除数[y]补同号时,如果余数[r]补与[y]补同号,且上商为“1”,则表示商溢出。当被除数[x]补

与除数[y]补异号时,如果余数[r]补与[y]补异号,且上商为“0”,则表示商溢出。

3.13 比较舍入方法中截断法、恒置“1”法和0舍1入法的优缺点。 答:⑴ 截断法(恒舍法)

截断法是:将右移移出的值一律舍去,余下的不作任何改变。该方法简单,精度较低。 ⑵ 0舍1入法

0舍1入法的方法是:若右移时被丢掉数位的最高位为0,则舍去;若右移时被丢掉数位的最高位为1,则将1加到保留的尾数的最低位。

“0舍1入”法类似于十进制数的“四舍五入”。其主要优点是单次舍入引起的误差小,精度较高;其缺点是加1时需多做一次运算,而且可能造成尾数溢出,需要再次右规。

⑶ 末位恒置1法

末位恒置1法也称冯·诺依曼舍入法。其方法是:尾数右移时,无论被丢掉的数位的最高位为0还是为1,都将保留的尾数的最低位恒置为1。

末位恒置1法的主要优点是舍入处理不用做加法运算,方法简单、速度快且不会有再次右规的可能,并且没有积累误差,是常用的舍入方法。其缺点是单次舍入引起的误差较大。

3.14 利用用十进制加减运算算法计算下列各题:

(1) 125+436=? (2) 125-436=? (3) 436-125=? 解: (1) 125+436=561

.

精品文档

(2) 125-436=-311 (3) 436-125=311

3.15 参照第二章表2-12给出的余3码的编码规则,设计利用余3码进行十进制加法的修正逻辑。 答:余3码的编码规则:

十进制数 0 1 2 3 4 5 6 7 8 9 余3码 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100

余3码十进制加法器运算结果的修正关系

十进制数 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 用余3码表示的 十进制和数 F4F3F2F1 C?40 0011 0 0100 0 0101 0 0110 0 0111 0 1000 0 1001 0 1010 0 1011 0 1100 1 0011 1 0100 1 0101 1 0110 1 0111 1 1000 1 1001 1 1010 1 1011 1 1100 两个余3码按二进制规则相加得到的和数 C4 S4S3S2S1 0 0110 0 0111 0 1000 0 1001 0 1010 0 1011 0 1100 0 1101 0 1110 0 1111 1 0000 1 0001 1 0010 1 0011 1 0100 1 0101 1 0110 1 0111 1 1000 1 1001 加 “0011” 修 正 “+3” 修正逻辑 加 “1101” 修 正 “-3”

3.16 设有一个16位定点补码运算器,数据最低位的序号为1。运算器可实现下述功能:

(1) A±B→A

.

  • 0
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
一、单项选择题(本大题共 10 小题,每小题 1 分,共 10 分) 单项选择题 本大题共 小题, 1.计算机系列化的优点不包括( ) . A.有利于计算机的升级换代 B.便于组成多机系统和网络 C.同一系列内的软件一定是向下兼容的 D.在使用共同系统软件的基础上解决程序的兼容性 2.计算机的结构与组成不包括( . ) A.操作系统 B.硬联逻辑 C.微程序控制 D.所有硬件和固件的功能 3.在流水线系统结构中,取指令、执行等操作是( A.顺序 B.转移 C.中断 ) D.重叠 4.重叠机器局部相关的处理方有两类:推后后续指令对相关单元的读和( A.异步流动 C.设置相关直接通路 B.采用顺序流动 D.调整指令流动的顺序 ) 5.在选择通道方式中,优先级高的磁盘等中高速设备,进行输入输出传送时,适合于采用的 数据宽度是( A.定长块 ) B.单字节 C.可变长块 D.单字加可变长块 6.替换算要解决的问题是( ) A.用户的虚页如何与主存的实页对应 B.如何用主存的实页号替代多用户的虚页号 C.当页面失效,选择主存中哪个页作为被替换的页 D.新用户要进入主存,选择哪个用户作为被替换的用户 7.下列不是数据流计算特点的是( . A.设置状态 B.没有指令计数器 ) C.没有变量的概念 D.操作结果不产生副作用 8.在尾数下溢处理方中,平均误差最大的是( A.舍入 B.截断 C.恒置“1” ) D.ROM 查表 9.字串位并是指同时对一个字的所有位进行处理,其并行等级( ) A.不存在并行性 B.较高的并行性 C.最高一级的并行性 D.已经开始出现的并行性 10.设 16 个处理器编号分别为 0,1,2,…,15,用 Cube0 互联函数时,与第 13 号处理器机 联的处理器是( A.5 号 ) C.12 号 D.12 号 B.9 号 二、填空题(本大题共 10 小题,每空 1 分,共 20 分) 填空题 本大题共 小题, 11.多处理机程序并行性既存在于______内部,也存在于______外部。 12.一般的说,虚拟机器不一定全部由______实现,有些操作也可用______实现。 13.就流水线计算机而言,主要是通过______,让多个部件在时间上交错重叠地并行执运算 和处理,以实现______。 14.主存空间数相关是指______之间出现对主存同一单元要求______的关联。 15.为提高流水线的______吞吐率,首先要找出______,然后设消除它。 16.阵列处理机主要通过______实现空间上的并行;多处理机主要通过______实现时间和空 间上的异步并行。 17.动态数据流计算机最主要的特点是让令牌带上______,使得在任意给定的时刻,数据流 程序图任一条弧上允许出现多个带不同______的令牌。 18.中断响应就是允许其中断 CPU______运行,转去对该请求进行预处理,包括保存好 ______,调出有关处理该中断服务程序,准备运行。 19.设多体单字低位交叉的存贮器,单体容量为 I 的 m 个分体,其 Mj 的编址模式为 m×i+j, 其中 i=0,1,…,I-1;j=______,如 m=4,M2 体对应二进制地址码最低二位的状态为______。 20.自定义数据表示包括标志符数据表示和______两类, 标志符应由编绎程序建立, 对______ 程序透明,以减轻应用程序员的负担。 三、简答题(本大题共 5 小题,每小题 6 分,共 30 分) 简答题 本大题共 小题, 21.简述哈夫曼压缩概念的基本思想。 22.RISC 存在不足表现在哪些方面? 23.简述 SIMD 系统的互连网络的设计目标。 24.CPU 写 Cache 时,会发生 Cache 与主存的对应复本内容不一致的现象,解决这个问题有 哪些方?各需要增加什么开销? 25.简述计算机系统“由中间开始”设计的基本思想。 四、简单应用题(本大题共 2 小题,每小题 10 分,共 20 分) 简单应用题 本大题共 小题, 26.试分析通过何种方可以解决通用寄存器组数相关的问题?

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值