《计算机组成原理》期末复习资料（一）.docVIP

《计算机组成原理》期末复习资料（一） 复习资料及试题汇编(00.1-01.7) 一、数据表示、运算和运算器部件 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