【正确答案】 为实现对8位数据(数据位用D8 D7 D6 D5 D4 D3 D2 D1表示)的汉明校验,应安排5位校验位(校验位用P5 P4 P3 P2 P1表示)。
生成校验位与数据位的对应关系表,完成把每个数据位划分在形成不同校验位的偶校验值的逻辑表达式中,即可设计出汉明校验码的编码逻辑表达式和译码逻辑表达式:
对Pi,总是用在Pi取值为1的行中的、用1标记出来的数据位计算该Pi的值。
P5=D8⊕D7⊕D6⊕D5⊕D4⊕D3⊕D2⊕Dl
P4=D8⊕D7⊕D6⊕D5
P3=D8⊕D4⊕D3⊕D2
P2=D7⊕D6⊕D4⊕D3⊕D1
P1=D7⊕D5⊕D4⊕D2⊕D1
译码逻辑表达式:用一个校验码和形成这个校验码的编码方式执行异或。
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
【答案解析】