《计算机组成原理》期末复习资料(一)
复习资料及试题汇编(00.1-01.7)
一、数据表示、运算和运算器部件
1.将十进制数+107/128 和-52 化成二进制数,再写出各自的原码、反码、补码表示(符
号位和数值位共 8 位)。
解: +107/128 = +6BH/80H = +1101011B/10000000B
=+0.1101011
–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,则应满足的关系是 2
r-1
>=k+r。
4.什么叫二-十进制编码?什么叫有权码和无权码?够举出有权、无权码的例子。
解:
(1)二-十进制编码通常是指用 4 位二进制码表示一位十进制数的编码方案。
评论0