电大【计算机组成原理】期末考 试答案复习资料小抄(可编辑).docVIP

《计算机组成原理》期末复习资料一 复习资料及试题汇编 一数据表示运算和运算器部件 1将十进制数107128和-52化成二进制数再写出各自的原码反码补码表示符号位和数值位共8位 解 107128 6BH80H 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 kr 4什么叫二-十进制编码什么叫有权码和无权码够举出有权无权码的例子 解 1 二-十进制编码通常是指用4位二进制码表示一位十进制数的编码方案 2 有权码是指4位二进制码中每一位都有确定的位权4位的位权之和代表该十进制的数值例如8421码从高到低4位二进制码的位权分别为8421无权码则相反4位二进制码中每一位都没有确定的位权只能用4位的总的状态组合关系来表示该十进制数值例如循环码就找不出4个二进制位中的每一位的位权 5已知[X]补 010111101[Y]补 011010101计算[XY]补[X-Y]补并判断溢出 解[-Y]补 [y]补1 1001010101 100101011 00 189 00 213402∴[XY]补 [X]补[Y]补 01果出现上溢 00 189 11 -213-24∴[X-Y]补 [X]补-[-Y]补 11算结果无溢出 6已知X 01101Y -01011利用原码一位乘法实现XY 解 高位部分积 低位部分积乘数 00 0000 1011 00 1101 00 1101 → 00 0110 1101 00 1101 01 0011 → 00 1001 1110 00 0000 00 1001 → 00 0100 1111 00 1101 01 0001 → 00 1000 11