复杂模型机设计之冒泡排序.doc

长 沙 学 院 课程设计说明书 题目 复杂模型机设计之冒泡排序 系(部) 计算机科学与技术系 专业(班级) １０级计科２班 姓名 sunyx 学号 2010021231 指导教师 起止日期 2012.12.17－2012.12.30 课程设计任务书 课程名称：计算机组成原理 设计题目：（共3个课题，最多2人一组，每组任选一题） 1.简单模型机的设计(累加和)； 2.复杂模型机的设计之一（求最大值）； 3.复杂模型机的设计之二（原码四位乘法）。 已知技术参数和设计要求： 内容和技术参数： 利用所学过的理论知识，特别是微程序设计的思想，写出要设计的指令系统的微程序。设计环境为TDN－CM＋计算机组成原理教学实验系统，微机，虚拟软件。将所设计的微程序在此环境中进行调试，并给出测试思路和具体程序段。最后撰写出符合要求的课程设计说明书、完成答辩。 1. 简单模型机的设计(累加和) 设在内存地址20h处开始存放着数组1、3、5、7、9、...。请编写机器指令及程序、微指令，完成数组求和，并依次输出结果。 2. 复杂模型机的设计之一（求最大值） 设在内存地址20h处开始存放着数组66、33、88、...、00。请编写机器指令及程序、微指令，完成数组最大值的查找。只输出最后结果，要有停机指令。 3. 复杂模型机的设计之二（原码四位乘法） 要求完成两个4位二进制无符号数的相乘。请编写机器指令及程序、微指令。只输出最后乘积，要有停机指令。 以上数据字长为8位。指令字长为8的整数倍。微指令字长为24位。 具体要求： 1、确定设计目标 确定所设计计算机的功能和用途。 2、确定指令系统 确定数据的表示格式、位数、指令的编码、类型、需要设计哪些指令及使用的寻址方式。确定相对应指令所包含的微操作。 3、总体结构与数据通路 总体结构设计包括确定各部件设置以及它们之间的数据通路结构。在此基础上，就可以拟出各种信息传输路径，以及实现这些传输所需要的微命令。 综合考虑计算机的速率、性能价格比、可靠性等要求，设计合理的数据通路结构，确定采用何种方案的内总线及外总线。数据通路不同，执行指令所需要的操作就不同，计算机的结构也就不一样。 4、设计指令执行流程 数据通路确定后，就可以设计指令系统中每条指令所需要的机器周期数。对于微程序控制的计算机，根据总线结构，需考虑哪些微操作可以安排在同一条微指令中，哪些微操作不能安排在同一条微指令中。 5、确定微程序地址 根据后续微地址的形成方法，确定每个微程序地址及分支转移地址。 6、微指令代码化 根据微指令格式，将微程序流程中的所有微指令代码化，转化成相应的二进制代码写入到控制存储器中的相应单元中。 7、组装、调试 在总调试前，先按功能模块进行组装和分调，因为只有各功能模块工作正常后，才能保证整机的正常运行。 当所有功能模块都调试正常后，进入总调试。连接所有模块，用单步微指令方式执行机器指令的微程序流程图，当全部微程序流程图检查完后，若运行结果正确，则在内存中装入一段机器指令，进行其他的运行方式等功能调试及执行指令的正确性验证。 课程设计说明书要求： 课程设计说明书按学校统一格式撰写和装订。课程设计报告要求打印,其中的数据通路框图、微程序流程图、实验接线图用VISIO等工具软件绘制或用铅笔工工整整绘制。 （1）封面（包括：题目、所在系、班级、学号、指导教师及时间等项，可到教务处网页上下载） （2）任务书 （3）鉴定表 （4）目录 目录要层次清晰，要给出标题及页次，目录的最后一项是无序号的“参考文献”。 （5）正文 正文应按目录中编排的章节依次撰写，要求计算正确，论述清楚，文字简练通顺，插图清晰，书写整洁。文中图、表及公式应规范地绘制和书写。 正文是实践设计报告的主体，具体由以下几部分组成： 1）课程设计题目； 2）课程设计使用的实验设备； 3）课程设计步骤（包括确定所设计计算机的功能和用途、指令系统、总体结构与数据通路、设计指令执行流程、确定微程序地址、微指令代码化、组装、调试。） 4）课程设计总结（包括自己的收获与体会；遇到的问题和解决的方法等）； （5）附录 附录1：数据通路图 附录2：微程序流程图 附录3：实验接线图 附录4：实验程序及微程序 附录5：参考文献（资料）(格式规范参照长沙学院毕业设计(论文)撰写规范) 设计工作量： (1)作品：设计的最终作品包括硬件和软件两个部分，要求能够演示并达到设计指标的要求。每个学生（或小组）在作品完成后，要经指导教师检查，同意拆除后方可拆卸。 (2)论文：严格按上述课程设计说明书的要求撰写和装订。每个学生一份。 成绩评定标准： 课程设计的成绩分为：优秀：、良好、中等、及格、不及格五个等级。 优秀：自行完成复杂模型机的设计之三（冒泡排序）或复杂模型机的设计之四（