计算机组成与设计课后答案

解答：海明校验码的检错纠错能力：能检测出二位同时 出错；亦能发现码字中任何一位出错；还能指出是哪一 位出错，并自动恢复该出错位的正确值。 为实现对8位数据（数据位用D8 D7 D6 D5 D4 D3 D2 D1表示）的海明校验，应安排5位校验位（校验位用P5 P4 P3 P2 P1表示）。 生成校验位与数据位的对应关系表，完成把每个数据位 划分在形成不同校验位的偶校验值的逻辑表达式中，即 可设计出海明校验码的编码逻辑表达式、译码逻辑表达 式：
3.11依照计算机的计算过程，用原码计算第4题中的第（1） 小题给出的2个小数X/Y的商和正确的余数。
商的数值位为1.110,符号位为1,结果为-1.110,余数为 0.0101*2-4
来自百度文库


双符号位能容易检查加减运算中的溢出情况。当符号位 相同，数值结果正确；当符号位为01或10时，表示数值 溢出。01表示两个正数相加之和≥1的情况，通常称数值 “上溢”；为10时，表示两个负数相加之和＜-1的情况， 通称数值“下溢”。前面的1个符号位是正确的符号位。 只有在算术与逻辑运算部件中采用双符号位。因为只在 把两个模4补码的数值送往算术与逻辑运算部件完成加减 计算时，才把每个数的符号位的值同时送到算术与逻辑 运算部件的两位符号位，所以只有在算术和逻辑运算部 件中采用双符号位。
3.6.海明校验码具有怎样的检错纠错能力？为实现对8位数 据的海明校验，应安排几个校验位？设计该海明校验码的 编码逻辑表达式、译码逻辑表达式。




译码逻辑表达式：用一个校验码和形成这个校验码的编 码方式执行异或。 S5 = P5⊕D8⊕D7⊕D6⊕D5⊕D4⊕D3⊕D2⊕D1⊕P4⊕P3 ⊕P2⊕P1 S4 = P4⊕D8⊕D7⊕D6⊕D5 S3 = P3⊕D8⊕ D4⊕D3⊕D2 S2 = P2⊕ D7⊕D6 ⊕D4⊕D3 ⊕D1 S1 = P1⊕ D7 ⊕D5⊕D4 ⊕D2⊕D1
3.1、 下面给出的几个十进制的数化成二进制的数（无法精确表示时， 小数点后取3位）、八进制的数、十进制的数： 7+3/4 -23/64 27.5 125.9375 5.43

参考答案：十进制数 7+3/4 -23/64 27.5 -125.9375 5.43
二进制数 111.11 -0.010111 11011.1 -1111101.1111 101.011
3.11依照计算机的计算过程，用原码计算第4题中的第（1） 小题给出的2个小数X/Y的商和正确的余数。
X=0.1101 [X]原=00 1101 [X]补=00 1101
Y=-0.0111 [Y]绝对值=0.0111 [Y]补=00 0111 [-Y]补=11 1001
符号位由X、Y的符号位求异或得到，即1⊕0=1
八进制数 7.6 -0.2 33.4 -175.74 5.3
十六进制数 7.C -0.5C 1B.8 7D.F 5.68
3.2、 下面给出的几种不同进制（以下标形式给出在右括号之后）的 数化成十进制的数： （1010．0101）2， -（101101111.101）2，（23.47）8，（1A3C.D）16
3.10.写出下面2组数的原、反、补表示，并用补码计算每组 数的和、差。双符号位的作用是什么？它只出现在什么电 路之处？ (1) X=0.1101 Y=-0.0111 (2) X=10111101 Y=-00101011
3.10.写出下面2组数的原、反、补表示，并用补码计算每组 数的和、差。双符号位的作用是什么？它只出现在什么电 路之处？ (1) X=0.1101 Y=-0.0111 (2) X=10111101 Y=-00101011

参考答案： (1010.0101) 2 = (10.3125)10 - (101101111.101) 2 = -(357.625)10 (23.47) 8 = (19+39/64)10 - (1A3C.D) 16 = -(6716+13/16)10
3.6.海明校验码具有怎样的检错纠错能力？为实现对8位数 据的海明校验，应安排几个校验位？设计该海明校验码的 编码逻辑表达式、译码逻辑表达式。
3.6.海明校验码具有怎样的检错纠错能力？为实现对8位数 据的海明校验，应安排几个校验位？设计该海明校验码的 编码逻辑表达式、译码逻辑表达式。
3.6.海明校验码具有怎样的检错纠错能力？为实现对8位数 据的海明校验，应安排几个校验位？设计该海明校验码的 编码逻辑表达式、译码逻辑表达式。 编码逻辑表达式: 对Pi，总是用处在Pi取值为1的行中的、用1标记出来的 数据位计算该Pi的值。 P5=D8⊕D7⊕D6⊕D5⊕D4⊕D3⊕D2⊕D1⊕P4⊕P3⊕ P2⊕P1 P4 = D8⊕D7⊕D6⊕D5 P3 = D8⊕ D4⊕D3⊕D2 P2 = D7⊕D6 ⊕D4⊕D3 ⊕D1 P1 = D7 ⊕D5⊕D4 ⊕D2⊕D1