《计算机组成原理》期末复习资料一复习资料及试题汇编一数据表示运算和运算器部件1 将十进制数 107128 和-52 化成二进制数再写出各自的原码反码补码表示符号位和数值位共 8 位解 107128 6BH80H 1101011B10000000B 01101011 –52 -34H –110100 原码 01101011 10110100 反码 01101011 11001011补码 01101011 11001100 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 kr4 什么叫二-十进制编码什么叫有权码和无权码够举出有权无权码的例子解 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 10111101 189 00 11010101 21310010010 402∴[XY]补 [X]补[Y]补 01 10010010 结果出现上溢 00 10111101 189 11 00101011 -21311101000 -24∴[X-Y]补 [X]补-[-Y...