COP2000实现海明码的校验.doc

沈阳航空航天大学 课 程 设 计 报 告 课程设计名称：计算机组成原理课程设计 课程设计题目：COP2000实现汉明码的校验 院（系）：计算机学院 专 业：计算机科学与技术 班 级学 号：2013040101080 姓 名：黄浩然 指导教师：张德园 完成日期： 2016年 1月 15日  目 录 第1章 总体设计方案 1 1.1 设计原理 1 1.2 设计思路 1 1.3 设计环境 2 第2章 详细设计方案 4 2.1 算法与程序的设计与实现 4 2.2 流程图的设计与实现 错误！未定义书签。 3章 程序调试与结果测试 6 3.1 程序调试 6 列举出调试过程中存在的问题 错误！未定义书签。 3. 7 参考文献 8 附 录（源代码） 9 第1章 总体设计方案 设计原理 根据海明码的实现原理，在数据中加入几个校验位，并把数据的每一个二进制位分配在几个奇偶校验组中，当某一位出错后，就会引起有关的几个校验组的值发生变化。不但可以发现出错，还能指出错误的地方，并能通过电路完成自动纠正。 设校验位的个数为r，则它能表示2r个信息，用其中的一位信息指出“没有错误”，其余的2r-1指出错误发生的位置。 错误也可能发生在校验;位，因此只有2r-1-r个信息能用于纠正被传送的数据的位数k，必须满足： 2r≥k+1+r 设计思路 给定随机的8-16bit二进制数实现汉明码的校验，首先要确定其校验位和数据位。 我们知道汉明码校验位由 c1 c2 c4 c8 c16等2 的指数倍组成。其余被看做是被传送的数据。问题的主要在于解决如何提取校验位和计算新的c1 c2 c4.....。 机器码由八进制表示两位二进制。简单的说，我们用二进制就是80，提取第一位和1做与运算，如果是一，则结果为1，否则为零。然后用结果减去一，如果为零，则第一位是1，否则为0。用这样的方法我们把各个数字提取出来。 计算新的校验码，实现汉明码的校验。 C1=D8⊕D7⊕D5⊕D4 ⊕D2 C2=D8⊕D6⊕D5⊕D3 ⊕D2 C3=D7⊕D6⊕D5⊕D1 C4=D4⊕D3⊕D2⊕D1 设计环境 利用伟福COP2000型计算机组成原理实验仪软件和计算机，在COP2000试验仪软件上编程实现海明码的生成。伟福COP2000试验仪软件的指令集分为如下大类：算术运算指令、逻辑运算指令、移位指令、数据传输指令、跳转指令、中断返回指令、输入输出指令。 本程序所用到的相应的指令集 （1） 算术逻辑运算指令 SUB A，#II-----------从累加器中减去立即数后加入累加器A中 AND A, #II -----------累加器A“与”立即数II （2） 数据传送指令 MOV R?，#II----------将立即数II送到寄存器R?中 MOV MM, A -----------将累加器A中的值送到存储器MM地址中 MOV A,#II------------将立即数II送到累加器A中 MOV R?，A------------将累加器A中的值送到寄存器A中 MOV A，R?------------将寄存器R?的值送到累加器A中 MOV A, MM -----------将存储器MM地址中的值送到累加器A中 MOV @R?,A-------------将累计器A的值送到间址存储器中 RR A-----------------累加器右移指令 RL A-----------------累加器左移指令 （3）跳转指令 JZ MM---------------若零标志位置1，跳转到MM地址 JMP MM---------------跳转到MM 第2章 详细设计方案 2.1 算法与程序的设计与实现 本课设采用伟福COP2000实验仪软件和计算机 功能，利用伟福COP2000的指令集编程实现。 第3章 程序调试与结果测试 3.1 程序调试 语法错误 指令混淆，立即数和存储单元的地址只差一个“#”。编程开始阶段，不熟悉指令集，执行把立即数放入累加器的操作，误将MOV A, 01H用作MOV A, #01H。 （2）指令集不支持将某一存储单元内的数据直接写入寄存器内，必须通过累加器A进行中转。因此使用MOV R0, 00H出现错误。正确的应为MOV A，00H；MOV R0, A。 逻辑错误 循环位没重新赋值，每执行