计算机组成原理答案.docx
《计算机组成原理答案.docx》由会员分享,可在线阅读,更多相关《计算机组成原理答案.docx(9页珍藏版)》请在冰豆网上搜索。
计算机组成原理答案
计算机组成原理第六章
答案
标准化工作室编码[XX968T-XX89628-XJ668-XT689N]
1.写出下列各数的原码、反码、补码、移码(用8位二进制表示),其中MSB是最高位
(符号位),LSB是最低位。
如果是小数,则小数点在MSB之后;如果是整数,则小数点在
LSB之后。
(1)-59/64
(2)27/128(3)-127/128(4)用小数表示
(5)用整数表示-1(6)-127(7)35(8)-128
2.设[x]补二,其中Xi取0或1,若要使X>—>则Xo、Xi、X2、Xs、X4的取值应满足什么条件
3.若32位定点小数的最高位为符号位,用补码表示,则所能表示的最大正数为最小正数为_,最大负数为_,最小负数为」若32位定点整数的最高位为符号位,用原码表示,则所能表示的最大正数为」最小正数为最大负数为最小负数为_。
4.若机器字长为32位,在浮点数据表示时阶符占1位,阶码值占7位,数符占1位,尾数值占23位,阶码用移码表示,尾数用原码表示,则该浮点数格式所能表示的最大正数为」最小正数为最大负数为最小负数为_。
5.某机浮点数字长为18位,格式如图所示,已知阶码(含阶符)用补码表示,尾数(含数符)用原码表示。
(1)将(-1027)"表示成规格化浮点数;
(2)浮点数(0EF43)応是否是规格化浮点数它所表示的真值是多少
图浮点数的表示格式
6.有一个字长为32位的浮点数,格式如图所示,已知数符占1位;阶码占8位,用移码表示;尾数值占23位,尾数用补码表示。
图浮点数的表示格式
请写出:
(1)所能表示的最大正数;
(2)所能表示的最小负数;
(3)规格化数所能表示的数的范围。
7.若浮点数x的IEEE754标准的32位存储格式为(8FEFCOOO)求其浮点数的十进制数值。
&将数w转换成IEEE754标准的32位浮点数的二进制存储格式。
9.己知x二…也求证:
[x]补二E亠…兀+・・・01。
10.已知丘]补=,求证:
[x]原=lw>w«+o
11・已知x和y,用变形补码计算x+y,同时指出运算结果是否发生溢出。
⑴X二y=
(2)x=-10110y=-OOOU
12.已知x和y,用变形补码计算xr,同时指出运算结果是否发生溢出。
(2)x=U011y=-10011
13.已知[x]补二,[y]补二,用变形补码计算2W补+l/2[y]补二,同时指出结果是否发生溢出。
(2)x=-1101,y=-1010
余3码编码的十进制加法规则如下:
两个一位十进制数的余3码相加,如结果无进位,则从和数中减去3(加上1101);如结果有进位,则和数中加上3(加上0011),即得和数的余3码。
试设计余3码编码的十进制加法器单元电路。
19.已知x和y,分别用原码一位乘法和补码一位乘法计算xXy。
(1)x=y=
(2)x=-11011y=-lllll
20.已知x和y,分别用带求补器的原码阵列乘法器、带求补器的补码阵列乘法器和直接补码阵列乘法器计算xXy。
(1)x=y=
(2)x=-11011y=-lllll
21.已知x和y,分别用原码加减交替法和补码加减交替法计算
(l)x=y=
22.已知x和y,用原码阵列除法器计算x十y。
(l)x=y=
23.设机器字长为8位(含一位符号位),若x=46,y=~46,分别写出x、y的原码、补码和反码表示的机器数在左移一位、左移两位、右移一位和右移两位后的机器数及对应的真值。
24.某加法器进位链小组信号为GCQG,最低位来的进位信号为C。
,请分别按下述两种方法写出GCGG的逻辑表达式:
(1)串行进位方式;
(2)并行进位方式。
25.用74181和74182设计如下三种方案的64位ALU。
(1)组间串行进位方式;
(2)两级组间并行进位方式;
(3)三级组间并行进位方式。
26.设浮点数的表示格式中阶码占3位,尾数占6位(都不包括符号位)。
阶码和尾数均采用含双符号位的补码表示,运算结果的尾数取单字长(含符号位共7位),舍入规则用
“0舍1入”法,用浮点运算方法计算x+y、x-y»
⑴x=2切Xy=2_0t0X
(2)x=2_101Xy=2_100X
27.设浮点数的表示格式中阶码占3位,尾数占6位(都不包括符号位),阶码釆用双符号位的补码表示,尾数用单符号位的补码表示。
要求用直接补码阵列乘法完成尾数乘法运算,运算结果的尾数取单字长(含符号位共7位),舍入规则用“0舍1入”法,用浮点运算方法计算xXyo
(1)x=20uXyhX
⑵沪2叫y=21MX
28.设浮点数的表示格式中阶码占3位,尾数占6位(都不包括符号位),阶码采用双符号位的补码表示,尾数用单符号位的原码表示。
要求用原码阵列除法完成尾数除法运算,运算结果的尾数取单字长(含符号位共7位),舍入规则用“0舍1入”法,用浮点运算方法计算x-ry0
⑴22加>(2)x=20UXy=2101X
29.定点补码加减法运算中,产生溢出的条件是什么溢出判断的方法有哪几种如果是浮点加减运算,产生溢出的条件又是什么
(1)其码距为多少最多能纠正或发现多少位错如果出现数据00011111,应纠正成什么数当已经知道出错位时如何纠正
31.如果采用偶校验,下述两个数据的校验位的值是什么
(1)0101010
(2)0011011
32.设有16个信息位,如果采用海明校验,至少需要设置多少个校验位应放在哪些位置上
33.写出下列4位信息码的CRC编码,生成多项式为G(x)=xs+x2+1o
(1)1000
(2)1111
(3)0001
(4)0000
34.当从磁盘中读取数据时,已知生成多项式G(x)=x3+x2+1,数据的CRC码为1110110,试通过计算判断读出的数据是否正确
35.有一个7位代码的全部码字为:
a:
0000000b:
0001011c:
0010110d:
0011101
e:
0100111f:
0101100g:
0110001h:
0111010
i:
1000101j:
1001110k:
10100111:
1011000
m:
1100010n:
1101001o:
1110100p:
1111111
(1)求这个代码的码距;
(2)这个代码是不是CRC码。
参考答案
1.数的各种机器码表示见附表。
附表数的各种机器码表示
2.应满足的条件是:
①Xo=O;②当Xo=l.时,XF1.且X2、X3、X4不全为0。
3.1-24.(1-2-28)X2127;2二-2=-(1-2-23)X2127
5.
(1)(2553)16
(2)是规格化浮点数;它所表示的真值是1859X218
6.
(1)(1-2-28)X2127
⑵-2⑵
(3)规格化数所能表示的正数的范围:
2®〜(”2多><2'27;所能表示的负数的范围:
-
2価一0+2*)X2_m
7.(-959X2"106)io
8.(C0E90000)16
9.证明:
因为x<0,按照定义,有
[x]补=2+x
=•••&
=1+—Xn)
=1+&+・・・01)
=1+4«"皿+・・・01
=1斗*1-一人+.・・01
10.证明:
因为[x]#=,即x<0,按照定义,有
[x]补=2+x=
=_严33丹+
因为x<0,按照定义,有
[x]M=1~X
=1+(眄^^友+
工猛云衣+
11.(l)[x+y]补二,x+y==,运算结果未发生溢出
(2)[x+y]#=U001U,x+y=-U001,运算结果未发生溢出
12.
(1)[x-y]#=,x-y=,运算结果未发生溢出
(2)[x-y]补二0101110,运算结果发生正溢
13.2[x]补+l/2[y]补=,运算结果未发生溢出
14.
(1)[x+y]^,x+y=,运算结果未发生溢出
(2)因为完成|x|+|y|操作且操作结果的符号位为1,被加数为负数,所以运算结果发生负溢。
15.
(1)[x-y]«=,x-y=,运算结果未发生溢出
(2)[x~y]i»=11011,x-y=-1011,运算结果未发生溢出
16.
(1)[x+y]»=010100,x+y=0100,运算结果未发生溢出
(2)[x+y]#=101000,运算结果发生正溢
17.
(1)[x-y]»=01U01,x-y=1101,运算结果未发生溢出
(2)[x-y]#=001101,x-y=-0011,运算结果未发生溢出
18.余3码编码的十进制加法器单元电路如附图所示。
附图余3码编码的十进制加法器单元电路
19.⑴①[xXyJs
②[xXy]补
⑵①[xXy]»
②[xXy]补
20.
(1)®带求补器的原码阵列乘法器
[xXyJjs
2带求补器的补码阵列乘法器
[xXyh卜
3直接补码阵列乘法器
[xXy]补
(2)①带求补器的原码阵列乘法器
[xXy]»
2带求补器的补码阵列乘法器
[xXy]补
3直接补码阵列乘法器
[xXyh卜
21・
(1)①原码加减交替法
[x-ry]»=,涂数]s[二
x4-y=,余数二
②补码加减交替法
[x4-y]沪,涂数]补
x4-y=,余数二
(2)①原码加减交替法
[x-ry]*1=010010,[余数]jr=111011
x4-y=+10010,余数=-11011
②补码加减交替法
[x-ry]H=0100U,[余数]补=000010
x4-y=+10011,余数二+00010
22.
(1)[x4-y]s=,[余数]廉二
xFy=,余数二
(2)[x4-y]s=010010,[余数]»=111001
x4-y=+10010,余数二T1001
23.
(1)x=46=(101110)2
x的三种机器码表示及移位结果如附表所示。
附表对x=46算术移位后的结果
(2)y=-46=(-101U0)2
y的三种机器码表示及移位结果如附表所示。
附表对y=-46算术移位后的结果
24.
(1)串行进位方式
G二Go+PoG
C2=G1+P1C1
Cs=Ga+P2C2
C4=Gs+PsCs
(2)并行进位方式
G=Go+PoG
C2=Gi+GoPi+PoPiCo
C3=G2+GlP2+GoPlP2+PoPlP2Co
C4=Gs+G2P3+G1P2P3+GoPlP2P8+PoPiP2PsCo
25.⑴组间串行进位方式的ALU如附图所示。
附图组间串行进位方式的ALU
(2)两级组间并行进位方式的ALU如附图所示。
附图两级组间并行进位方式的ALU
(3)三级组间并行进位方式的ALU如附图所示。
附图三级组间并行进位方式的ALU
26.(l)[x+y]^=11100,,[x-y]ff=11110,,和、差均无溢出
x+y=2-X00X,x-尸2f°X
(2)[x+y]ff=U010,,[x-y]ff=11100,,和、差均无溢出
x+y=2"uoX,x-y=2_100X
27.(l)[xXy]沪11110,,乘积无溢出
xXy=2^°X
(2)[xXy]浮=00001,,乘积无溢出
xXy=2°°xX
28.⑴[x—y]浮=00100,,商无溢出
x4-y=2100X
(2)[x-T-y]^=11110,,商无溢出
x4-y=2^i0X
29.定点补码加减运算中,产生溢出的条件是: