计算机组成原理课设(韩文敬.海明码生成).docVIP

PAGE 沈阳航空航天大学 课 程 设 计 报 告 课程设计名称：计算机组成原理课程设计 课程设计题目：COP2000实现汉明码的生成 院（系）：计算机学院 专 业：计算机科学与技术 班 级学 号：2009040101045 姓 名：韩文敬 指导教师：杨华 完成日期：2012年1月13日 沈阳航空航天大学课程设计报告 I- 目 录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc314031359 第1章 总体设计方案 PAGEREF _Toc314031359 \h 1 HYPERLINK \l _Toc314031360 1.1 设计原理 PAGEREF _Toc314031360 \h 1 HYPERLINK \l _Toc314031361 1.2 设计思路 PAGEREF _Toc314031361 \h 1 HYPERLINK \l _Toc314031362 1.3 设计环境 PAGEREF _Toc314031362 \h 2 HYPERLINK \l _Toc314031363 第2章 详细设计方案 PAGEREF _Toc314031363 \h 4 HYPERLINK \l _Toc314031364 2.1 算法与程序的设计与实现 PAGEREF _Toc314031364 \h 4 HYPERLINK \l _Toc314031365 2.1.1算法具体描述 PAGEREF _Toc314031365 \h 4 HYPERLINK \l _Toc314031366 2.2 流程图的设计与实现 PAGEREF _Toc314031366 \h 4 HYPERLINK \l _Toc314031367 2.2.1流程图具体分析 PAGEREF _Toc314031367 \h 4 HYPERLINK \l _Toc314031368 第3章 程序调试与结果测试 PAGEREF _Toc314031368 \h 8 HYPERLINK \l _Toc314031369 3.1 程序调试 PAGEREF _Toc314031369 \h 8 HYPERLINK \l _Toc314031370 3.2 程序测试及结果分析 PAGEREF _Toc314031370 \h 8 HYPERLINK \l _Toc314031371 参考文献 PAGEREF _Toc314031371 \h 10 HYPERLINK \l _Toc314031372 附 录（源代码） PAGEREF _Toc314031372 \h 11 沈阳航空航天大学课程设计报告 KEYWORDS \* MERGEFORMAT 第1章 总体设计方案 第1章 总体设计方案 设计原理 根据海明码的实现原理，在数据中加入几个校验位，并把数据的每一个二进制位分配在几个奇偶校验组中，当某一位出错后，就会引起有关的几个校验组的值发生变化。不但可以发现出错，还能指出错误的地方，并能通过电路完成自动纠正。 设校验位的个数为r，则它能表示2r个信息，用其中的一位信息指出“没有错误”，其余的2r-1指出错误发生的位置。 错误也可能发生在校验;位，因此只有2r-1-r个信息能用于纠正被传送的数据的位数k，必须满足： 2r≥k+1+r 对8位数据位，查表可知需要4位校验位。如表1所示： 表1 海明码 H01 H02 H03 H04 H05 H06 H07 H08 H09 H10 H11 H12 数据排列 C1 C2 D8 C3 D7 D6 D5 C4 D4 D3 D2 D1 其校验位等于所监测数据位的异或，即： C1=D8⊕D7⊕D5⊕D4 ⊕D2； C2=D8⊕D6⊕D5⊕D3 ⊕D2 ； C3=D7⊕D6⊕D5⊕D1； C4=D4⊕D3⊕D2⊕D1； 设计思路 程序的第一步应是准备工作，通过算法的分析易知，准备数据有循环控制次数，由数据位为8bit二进制数，则可设循环次数为8，标志位，控制不同子程序实现，第一个校验位可直接生成，不需要标志位，且结果运算需置一位，则需设置4个，可在内存中存储，当子程序开始执行时，首先需将标志位更改，表示此过程已经执行。数据输入，在COP2000软件中，为了直观简便观看调试程序，可用立即数送入，如：MOV A,32H；而在硬件测试中，应采用中断方式输入，其优点是可连续生成不同数据的海明码，灵活，用户输入数据，如： LOOP1: