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

1、精选优质文档-倾情为你奉上沈阳航空航天大学课 程 设 计 报 告课程设计名称：计算机组成原理课程设计课程设计题目：海明码生成与校验电路的设计院（系）：计算机学院专 业：计算机科学与技术班 级：学 号：姓 名：指导教师：完成日期：2013年01月11日目 录第1章 总体设计方案1.1 设计原理海明码校验的原理是在原来的数据中加入对应的校验位，通过校验位反应出错位。海明码只能纠正一位出错的数据位。(1) 校验位的产生: 数据位个数为n,校验位个数为k，二者关系满足不等式：2n>=k+n+1,由此得出校验位个数k(一般取最小值)。(2) 海明码编码:设数据位由b1,b2bn表示，校验位由c1,

2、c2ck表示，校验位放在第2m位(m=1,2)，数据位的位号等于几个校验位位号之和，校验位的数值是由所有需要其位号参与相加得到位号的数据位的数值相异或产生的。(3) 海明码校验: 海明码的出错位数是校验位的数值与对应产生该检验位的数据位数值经异或后得到的数值组成的二进制组合。1.2 设计思路 1. 海明码的生成：八位数据位对应的校验位是四位，用b1,b2b8表示数据位，c1,c2,c3,c4表示校验位，构成的海明码表示为c1c2b1c3b2b3b4c4b5b6b7b8。校验位数值与数据位数值关系为： c1=b1b2b4b5b7, c2= b1b3b4b6b7, c3= b2b3b4b8, c4

3、= b5b6b7b82.海明码的校验：采用偶校验，出错位由四位二进制数P1,P2,P3,P4组成P1=c1b1b2b4b5b7, P2=c2b1b3b4b6b7P3=c3b2b3b4b8, P4=c4b5b6b7b8出错位是P4P3P2P1。1.2 设计环境 硬件环境：伟福COP2000型计算机组成原理实验仪、XCV200实验板、微机；EDA环境：Xilinx foundation f3.1设计软件、COP2000仿真软件。第2章 详细设计方案2.1 顶层方案图的设计与实现顶层方案图实现海明码的生成与校验逻辑功能，采用原理图设计输入方式完成，电路实现基于XCV200可编程逻辑芯片。在完成原理图

4、的功能设计后，把输入/输出信号安排到XCV200指定的引脚上去，实现芯片的引脚锁定。2.1.1创建顶层图形设计文件顶层图形文件主要由生成元件，校验元件和出错元件模块组装而成的一个完整的设计实体。图2.1.1 生成模块2.1.2器件的选择与引脚锁定（1）器件的选择由于硬件设计环境是基于伟福COP2000型计算机组成原理实验仪和XCV200实验板，故采用的目标芯片为Xlinx XCV200可编程逻辑芯片。（2）引脚锁定把顶层图形文件中的输入/输出信号安排到Xilinx XCV200芯片指定的引脚上去，实现芯片的引脚锁定，各信号及Xilinx XCV200芯片引脚对应关系如下表。表2.1.2 信号和

5、芯片引脚对应关系图形文件中的输入/输出信号XCV200芯片引脚信号C1P83C2P84C3P85C4P86C5P70C6P71C7P72C8P73C9P79C10P80C11P81C12P82SI1P94SI2P95SI3P96SI4P97SI5P100SI6P101SI7P102SI8P103SO1P4SO2P5SO3P6SO4P7SO5P224SO6P228SO7P229SO8P230SO9P231SO10P232SO11P234SO12P235JO1P220JO2P221JO3P222JO4P2232.2 功能模块的设计与实现海明码生成与校验电路是由生成与校验两个模块组成。生成模块是从8

6、个输入端输入8位数据位，经异或门得到校验位，然后依照海明码编码规律输出12位的海明码；校验模块的出错电路作用是使正确的海明码的其中一位取反得到有一位出错的海明码，并作为校验电路的十二个输入加到输入端，经过校验电路中的四个异或门得到出错的位号输出到四个输出端，实现海明码校验的功能。2.2.1 生成模块的设计与实现（1）元件的内部结构生成模块的电路是由八个输入端，十二个输出端及四个异或门组成，按照公式：c1=b1b2b4b5b7，c2= b1b3b4b6b7，c3= b2b3b4b8，c4= b5b6b7b8，生成四个校验位c1c4，再与八个输入的数据位按编码顺序c1c2b1c3b2b3b4c4b

7、5b6b7b8输出12位海明码。 图2.2.1 生成模块内部电路（2）仿真调试采用功能仿真方法对生成电路进行仿真，验证其功能正确性。图2.2.1 生成模块仿真仿真结果分析：表2.2.1海明码生成电路的数据输入与输出表输入的8位数据输出的海明码0101001011仿真得出的海明码与之前经计算正确的海明码一致，所以生成电路是正确的。2.2.2 校验模块的设计与实现校验模块由出错电路和校验电路两部分够成，共同实现校验功能。（1） 出错电路的内部结构 出错电路的原理是根据二进制数与1异或取反，与0异或为自身的规律设计的，电路由12个控制输入端，12个正确海明码数据输入端，12个一位出错的海明码输出端和

8、12个异或门构成。12位海明码中使一位取反即一位出错，输出到输出端。（2） 出错电路功能仿真采用功能仿真方法对出错电路进行仿真，验证其功能正确性。 仿真结果分析：从仿真结果可直接看出当输入的控制端某一位为1其他位都为0时可使得输入的海明码对应位取反，所以出错电路是正确的。（3） 校验电路的内部结构校验电路的原理是根据公式：P1=c1b1b2b4b5b7，P2=c2b1b3b4b6b7，P3=c3b2b3b4b8，P4=c4b5b6b7b8，得出出错位P4P3P2P1。电路由12位一位出错的海明码作为输入端，四个显示出错位号的输出端及四个异或门构成。图2.2.2 校验元件内部电路（2）校验电路功

9、能仿真 采用功能仿真方法对校验电路进行仿真，验证其功能正确性。图2.2.2 校验电路仿真仿真结果分析：表2.2.2 校验电路的数据输入与输出表待查错的海明码出错位号01010101110010101100010010000110111000101010010000 仿真结果分析：由校验电路的仿真得出的出错位与计算得到的正确的出错位一致，所以校验电路是正确的。2.2.3 校验模块的设计与实现总电路是由生成模块和校验模块组成，生成模块的输出作为出错电路的数据段输入，出错电路的输出作为校验电路的输入，最后生成模块的输出与校验模块的输出作为总电路的输出。 采用功能仿真方法对校验电路进行仿真，验证其功能

10、正确性。仿真结果分析：将几个子模块的数据输入到总电路的输入端，观察输出端的数据结果与正确结果一致，所以总电路是正确的。第3章 编程下载与硬件测试3.1 编程下载利用Xilinx ISE的编程下载功能，将得到的*.bin文件下载到XCV200实验板的XCV200可编程逻辑芯片中。3.2 硬件测试及结果分析利用XCV200实验板进行硬件功能测试。海明码数据位的输入数据通过XCV200实验板的输入开关实现，输出数据通过XCV200实验板的七段数码管实现，其对应关系如表3.1所示。表3.1 XCV200实验板信号对应关系XCV200芯片引脚信号XCV200实验板C1K2：7C2K2：6C3K2：5C4

11、K2：4C5K2：3C6K2：2C7K2：1C8K2：0C9K1：7C10K1：6C11K1：5C12K1：4SI1K0：7SI2K0：6SI3K0：5SI4K0：4SI5K0：3SI6K0：2SI7K0：1SI8K0：0SO1 SO4七段数码管S2SO5 SO12七段数码管S1JO1JO4七段数码管S0利用输入参数作为输入数据，逐个测试输出结果，即用XCV200实验板的开关K0、K1、K2输入数据，同时观察七段数码管S0、S1、S2的输出，得到如表3.2所示的硬件测试结果。表3.2 硬件测试结果输 入 信 号输 出 信 号K2K1K0S2S1S00001046C0C图3.1 cop2000仿真下载结果结果分析：输入C1-C12为1，输入SI1-SI8为，输出S2为04，S1为6C，S0为0C，对应的海明码是0，出错位是第12位，与正确结果一致。参考文献1 白中英.计算机组成原理（第4版）M.北京：科学出版社，20082 王爱英.计算机组成与结构(第4版)M.北京：清华大学出版社，20063 唐朔飞.计算机组成原理（第2版）M.北京：高等教育出版社，2008附 录（电路原理图）课程设计总结：在开始接触到Xilinx foundation f3.1设计软件时遇到很多困难，画完一部分电路图不能保存好，工程最初建立的格式不正确，