电大【计算机组成原理】期末考试答案复习资料小抄.doc
文本预览下载声明
《计算机组成原理》期末复习资料(一)
复习资料及试题汇编
一、数据表示、运算和运算器部件
1.将十进制数+107/128和-52化成二进制数,再写出各自的原码、反码、补码表示(符号位和数值位共8位)。
解: +107/128 = +6BH/80H = +1101011B =+0.1101011
–52 =-34H=–110100
原码 反码 补码
2.判断下面的二元码的编码系统是有权还是无权码,写出判断的推导过程。
十进制数 二元码的编码
0 0000
1 0111
2 0110
3 0101
4 0100
5 1011
6 1010
7 1001
8 1000
9 1111
解:设4位二元吗每位分别为ABCD,且假定其为有权码。则
从4的编码0100可求得B的位权为4;从8的编码1000可求得A的位权为8;
从7的编码1001可求得D的位权为-1;从6的编码1010可求得C的位权为-2;
再用ABCD的位权分别为84-2-1来验证112359的编码值,结果均正确。所以,该编码系统为有权码。
3.说明海明码纠错的实现原理。为能发现并改正一位、也能发现二位错,校验位和数据位在位数上应满足什么关系?
解:(1)海明码是对多个数据位使用多个校验位的一种检错纠错编码方案,。它是对每个校验位采用偶校验规则计算校验位的值,通过把每个数据位分配到几个不同的校验位的计算中去。若任何一个数据位出错,必将引起相关的几个校验位的值发生变化,这样也就可以通过检查这些校验位取值的不同情况,不仅可以发现是否出错,还可以发现是哪一位出错,从而提供了纠错检错的可能。
(2)设数据位为k,校验位为r,则应满足的关系是2r-1=k+r。
4.什么叫二-十进制编码?什么叫有权码和无权码?够举出有权、无权码的例子。
解:(1)二-十进制编码通常是指用4位二进制码表示一位十进制数的编码方案。
(2)有权码是指4位二进制码中,每一位都有确定的位权,4位的位权之和代表该十进制的数值。例如8421码从高到低4位二进制码的位权分别为8、4、2、1;无权码则相反,4位二进制码中,每一位都没有确定的位权,只能用4位的总的状态组合关系来表示该十进制数值。例如循环码就找不出4个二进制位中的每一位的位权。
5.已知:[X]补=010111101,[Y]补=011010101,计算[X+Y]补,[X-Y]补。并判断溢出。
解:[-Y]补=/[y]补+1=100101010+1=100101011
00 (+189)
+) 00 (+213)(+402)∴[X+Y]补=[X]补+[Y]补=01结果出现上溢。
00 (+189)
+) 11 (-213)(-24)∴[X-Y]补=[X]补-[-Y]补=11计算结果无溢出。
6.已知:X=0.1101,Y=-0.1011,利用原码一位乘法实现X*Y。
解: 高位部分积 低位部分积/乘数
00 0000 1011
+)00 1101
00 1101
→ 00 0110 1101
+)00 1101
01 0011
→ 00 1001 1110
+)00 0000
00 1001
显示全部