海明码生成与校验电路的设计2.docVIP

沈阳航空航天大学 课 程 设 计 报 告 课程设计名称：计算机组成原理课程设计 课程设计题目：海明码生成与校验电路的设计 院（系）：计算机学院 专 业：计算机科学与技术 班 级： 学 号： 姓 名： 指导教师： 完成日期：2013年01月11日 目 录 第1章 总体设计方案 - 2 - 1.1 设计原理 - 2 - 1.2 设计思路 - 2 - 1.2 设计环境 - 2 - 第2章 详细设计方案 - 3 - 2.1 顶层方案图的设计与实现 - 3 - 2.1.1创建顶层图形设计文件 - 3 - 2.2 功能模块的设计与实现 - 5 - 2.2.1 生成模块的设计与实现 - 5 - 2.2.2 校验模块的设计与实现 - 7 - 2.2.3 校验模块的设计与实现 - 10 - 第3章 编程下载与硬件测试 - 11 - 3.1 编程下载 - 11 - 3.2 硬件测试及结果分析 - 11 - 参考文献 - 13 - 附 录（电路原理图） - 14 - 总体设计方案 设计原理 海明码校验的原理是在原来的数据中加入对应的校验位，通过校验位反应出错位。海明码只能纠正一位出错的数据位。 校验位的产生: 数据位个数为n,校验位个数为k，二者关系满足不等式：2n=k+n+1,由此得出校验位个数k(一般取最小值)。 海明码编码:设数据位由b1,b2……bn表示，校验位由c1,c2……ck表示，校验位放在第2m位(m=1,2……)，数据位的位号等于几个校验位位号之和，校验位的数值是由所有需要其位号参与相加得到位号的数据位的数值相异或产生的。 海明码校验: 海明码的出错位数是校验位的数值与对应产生该检验位的数据位数值经异或后得到的数值组成的二进制组合。 1.2 设计思路 1. 海明码的生成：八位数据位对应的校验位是四位，用b1,b2……b8表示数据位，c1,c2,c3,c4表示校验位，构成的海明码表示为c1c2b1c3b2b3b4c4b5b6b7b8。校验位数值与数据位数值关系为： c1=b1⊕b2⊕b4⊕b5⊕b7, c2= b1⊕b3⊕b4⊕b6⊕b7, c3= b2⊕b3⊕b4⊕b8, c4= b5⊕b6⊕b7⊕b8 2.海明码的校验：采用偶校验，出错位由四位二进制数P1,P2,P3,P4组成 P1=c1⊕b1⊕b2⊕b4⊕b5⊕b7, P2=c2⊕b1⊕b3⊕b4⊕b6⊕b7 P3=c3⊕b2⊕b3⊕b4⊕b8, P4=c4⊕b5⊕b6⊕b7⊕b8 出错位是P4P3P2P1。 设计环境 硬件环境：伟福COP2000型计算机组成原理实验仪、XCV200实验板、微机； EDA环境：Xilinx foundation f3.1设计软件、COP2000仿真软件。 详细设计方案 顶层方案图的设计与实现 顶层方案图实现海明码的生成与校验逻辑功能，采用原理图设计输入方式完成，电路实现基于XCV200可编程逻辑芯片。在完成原理图的功能设计后，把输入/输出信号安排到XCV200指定的引脚上去，实现芯片的引脚锁定。 2.1.1创建顶层图形设计文件 顶层图形文件主要由生成元件，校验元件和出错元件模块组装而成的一个完整的设计实体。 图2.1.1 生成模块 2.1.2器件的选择与引脚锁定 （1）器件的选择 由于硬件设计环境是基于伟福COP2000型计算机组成原理实验仪和XCV200实验板，故采用的目标芯片为Xlinx XCV200可编程逻辑芯片。 （2）引脚锁定 把顶层图形文件中的输入/输出信号安排到Xilinx XCV200芯片指定的引脚上去，实现芯片的引脚锁定，各信号及Xilinx XCV200芯片引脚对应关系如下表。 表2.1.2 信号和芯片引脚对应关系 图形文件中的输入/输出信号 XCV200芯片引脚信号 C1 P83 C2 P84 C3 P85 C4 P86 C5 P70 C6 P71 C7 P72 C8 P73 C9 P79 C10 P80 C11 P81 C12 P82 SI1 P94 SI2 P95 SI3 P96 SI4 P97 SI5 P100 SI6 P101 SI7 P102 SI8 P103 SO1 P4 SO2 P5 SO3 P6 SO4 P7 SO5 P224 SO6 P228 SO7 P229 SO8 P230 SO9 P231 SO10 P232 SO11 P234 SO12 P235 JO1 P220 JO2 P221 JO3 P222 JO4 P223 功能模块的设计与实现 海明码生成