文档介绍：《计算机组成原理》期末复习资料(一)
复习资料及试题汇编
一、数据表示、运算和运算器部件
+107/128和-52化成二进制数,再写出各自的原码、反码、补码表示(符号位和数值位共8位)。
解: +107/128 = +6BH/80H = +1101011B/10000000B =+
–52 =-34H=–110100
原码 01101011 10110100
反码 01101011 11001011
补码 01101011 11001100
,写出判断的推导过程。
十进制数二元码的编码
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的编码值,结果均正确。所以,该编码系统为有权码。
。为能发现并改正一位、也能发现二位错,校验位和数据位在位数上应满足什么关系?
解:(1)海明码是对多个数据位使用多个校验位的一种检错纠错编码方案,。它是对每个校验位采用偶校验规则计算校验位的值,通过把每个数据位分配到几个不同的校验位的计算中去。若任何一个数据位出错,必将引起相关的几个校验位的值发生变化,这样也就可以通过检查这些校验位取值的不同情况,不仅可以发现是否出错,还可以发现是哪一位出错,从而提供了纠错检错的可能。
(2)设数据位为k,校验位为r,则应满足的关系是2r-1>=k+r。
-十进制编码?什么叫有权码和无权码?够举出有权、无权码的例子。
解:(1)二-十进制编码通常是指用4位二进制码表示一位十进制数的编码方案。
(2)有权码是指4位二进制码中,每一位都有确定的位权,4位的位权之和代表该十进制的数值。例如8421码从高到低4位二进制码的位权分别为8、4、2、1;无权码则相反,4位二进制码中,每一位都没有确定的位权,只能用4位的总的状态组合关系来表示该十进制数值。例如循环码就找不出4个二进制位中的每一位的位权。
:[X]补=010111101,[Y]补=011010101,计算[X+Y]补,[X-Y]补。并判断溢出。
解:[-Y]补=/[y]补+1=100101010+1=100101011
00 10111101 (+189)
+) 00 11010101 (+213)
10010010 (+402)∴[X+Y]补=[X]补+[Y]补=01 10010010,结果出现上溢。
00 10111101 (+189)
+) 11 00101011 (-213)
11101000 (-24)∴[X-Y]补=[X]补-[-Y]补=11 11101000,计算结果无溢出。
:X=,Y=-,利用原码一位乘法实现X*Y。
解: 高位部分积低