作业1参考答案.doc

习题1、请填写下表。X补-X补X/2补X/4补2X补-2X补X=0.10110.10111.01010.010110.0010110.0110溢出1.10101溢出Y补-Y补Y/2补Y/4补2Y补-2Y补Y=-0.01011.10110.01011.110111.1110111.01100.1010溢出2、设十进制数X=(+128.75)2-10，(1)若(Y)2=(X)10，用定点数表示Y值。 0.001000000011(2)设用21个二进制位表示浮点数，阶码用5位，其中阶符用1位；尾数用16位，其中符号用1位。阶码底为2。填写下面表格，写出阶码和尾数分别用原码、反码、补码表示的Y的机器数。解：128=27+2-1+2-2=1000 0000.1100表示形式阶码尾数原码1.0010 0.100000001100000反码1.1101 0.100000001100000补码1.1110 0.1000000011000003、设机器字长16位，阶码7位，其中阶符1位；尾数9位，其中数符1位(阶码底为2)，若阶码和尾数均用补码表示，请填写下表的机器数和十进制数值。浮点数十进制值非规格化规格化非规格化规格化最大正数0.111111；0.111111110.111111；0.11111111263*(1-2-8)263*(1-2-8)非零最小正数1.000000；0.000000011.000000；0.100000002-64*(1-2-8)2-64*2-1绝对值最大的负数0.111111；1.000000000.111111； 1.00000000263*(-1)263*(-1)绝对值最小的负数1.000000；1.111111111.000000；1.011111112-64*(-2-8)2-64*(-2-1-2-8)若阶码用移码，尾数仍用补码，上述各值有变化吗?若有变化，请列出。 有变化，（将补码的符号位由“0”改为“1”或者由“1”改为“0”，即可得到该真值的移码）4、按下列要求设计一个尽可能短的浮点数格式(阶的底取2)，估算表示的十进制值的有效数字位数：(1)数值范围为1.01038(2)有效数字为十进制七位 (3)0的机器数为全0 解：（1）由于二个数的真值相等，所以 2n= 1.0*1038（不考虑指数符号） 两边同时取以2为底的对数。n=log22n=log2(1.0*1038)=38* log(1*10)/log2=38*3.32192809=126.23向上取整得 n=127，所以阶码为7位，再加一位符号位。（2） 由于有效数字为十进制七位，所以必须识别的十进制最小数为0.0000001=10-7 即 -m=log22-m= log2(1.0*10-7)= -7* log(1*10)/log2=-7*3.32192809=-23.25 去掉负号并取整得 m=23，所以尾数为23位，再加上一位符号位。（3）0的机器数有两种情况，尾数为0，阶码为任意数，这种情况不符合题目要求。阶码小于2-7，这时机器数应表示为0，所以阶码采用移码表示。尾数只有补码。5、用压缩十进制数串表示法表示下列十进制数：+1980，-1992。 C表示+，d表示-；+1980表示为 1100 0000 0001 1001 1000 0000 -1992表示为 1101 0000 0001 1001 1001 0010 将符号放在前面比较符合习惯。6、有一个（8，4）码，生成多项式为G（X）=X4+X3+X2+1，写出代码1011的CRC校验码，要求写出计算的过程。 有效数据长度为4，所以CRC的总长为8 多项式的二进制码：11101 数据1011对应的多项式为G(x)=x3+x+1 左移4位得10110000 1111 11101 | 1011 0000 1110 1 101 10 111 01 10110 11101 10110 11101 1011 10110000/11101=1111+1011/11101 所以 P=1011 CRC校验码=1011 10117、设有16位有效信息，试为之编制海明校验线路。说明编码方法，并分析所选方案具有怎样的检错与纠错能力。若16位信息为1100 0011 0110 1101，海明码是何值? 要求写出计算的过程。解： 具有一位纠错能力的编码。 检测位k位应满足2k或=n+k+1 k应取5 H22H21H20H19H18H17H16H15H14H13H12H11H10H9H8H7H6H5H4H3H2H1P5D16D15D14D13D12P4D11D10D9D8D7D6P4D5D4D3D2P2D1P1P0校验表海明校验位数据位校验位海明码位号=校验位号之和备注H1P01=1H2P12=2H3D13=1+2H4P24=4H5D25=1+4H6D36=2+4H7D47=1+2+4H8P38=8H9D59=1+8H10D610=2+8H11D711=1+2+8H12D812=4+8H13D913=1+4+8H14D1014=2+4+8H15D1115=1+2+4+8H16P416=16H17D1217=1+16H18D1318=2+16H19D1419=1+2+16H20D1520=4+16H21D1621=1+4+16海明码应为： 校验位：P0=D1D2D4D5D7D9D11D12D14D16=0 P1=D1D3D4D6D7D10D11D13D14=0 P2=D2D3D4