数电实验报告.pdf

: .
四位海明码校验实验
实验目的：
1）掌握总线的应用方法；
2）掌握总线出错时发现错误和纠正错误的方法；
3）掌握奇偶校验的原理；
4）掌握海明校验的编码原理及设计，调试方法。
实验原理及设计：
1、检错和校错的必要条件
8421 码不具备检错能力，这是因为它的最小码距为 1，当 8421 码的码字中
有一位出错，而产生的错误代码就有可能是另一个码字，这样，无法判断它
是否已出错。一种编码的检错和校错能力与最小码距的关系为：L- 1=C+D；L
为码组中的最小码距，C 为可校错的位数，D 为可检错的位数，且 D>=C.
2、842 1 海明校验码
8421 海明校验码由 8421 码加三位校验码组成. 设 8421 码为 I1 I2 I3 I4,三位校
验码为：P3 P2 P1，则8421 码为下列七位代码：
位序 7 6 5 4 3 2 1
8421 海明码 I4 I3 I2 P3 I1 P2 P1
校验码的值由下式确定：
P3=I4⊕I3⊕ I2 P2=I4 ⊕I3 ⊕I1 P1=I4⊕ I2 ⊕I1
由此可得 8421 海明码的最小码距为 3 ，故可检测并纠正一位错误。输出时
在输出端先求出校验和：
S3= I4⊕ I3⊕I2 ⊕ p3 S2= I4 ⊕ I3 ⊕ I1 ⊕ P2
S1= I4 ⊕ I2 ⊕ I1⊕ P1
然后判断 S3S2S1，如果代码不出错，则S3S2S1=000,否则由 S3S2S1 构成的二
进制数指出出错位数。
3、逻辑图 : .

4、GAL 设计