16位海明编码电路设计(计算机数据表示实验)

首先掌握实验大体解题思路,实验要求我们设计出22位的海明编码(16位原始数据+5位海明检验位+1位总的奇偶校验位)。16位原始数据已经存在,因此我们只需设计出:5位海明校验位的电路,一位总奇偶校验位的电路。

1.首先了解如何计算5位海明校验位。
k+n<=2^r-1,此时k=16,r=5(有5位的校验位),因此总的数据位数有16+5+1(总的奇偶校验位)=22位。设校验位为Pi(i=1,2,3,4,5),分别位于22位数据的第2的i-1次方的位置上,故分别位于第1,2,4,8,16位上。
在这里插入图片描述
因为Hj的数据是被编号小于j的若干个海明位号之和等于j的校验码所校验
则有:
B1:P1,P2(3=1+2)
B2:P1,P3(5=1+4)
B3:P2,P3
B4:P1,P2,P4
B5:P1,P4
B6:P2,P4
B7:P1,P2,P4
B8:P3,P4
B9:P1,P3,P4
B10:P2,P3,P4
B11:P1,P2,P3,P4
B12:P1,P5
B13:P2,P5
B14:P1,P2,P5
B15:P3,P5
B16:P1,P3,P5

则可求得P1~P6
在这里插入图片描述
2.连接电路
在这里插入图片描述

3.保存电路,用记事本方式打开该circ文件,复制里面的全部代码到EduCoder平台中,进行测评,即可通关。
在这里插入图片描述

发布了4 篇原创文章 · 获赞 5 · 访问量 145

猜你喜欢

转载自blog.csdn.net/weixin_44750465/article/details/105465835