COP2000实现补码数的排序.docVIP

沈阳航空航天大学 课 程 设 计 报 告 课程设计名称：计算机组成原理课程设计 课程设计题目：COP2000实现补码数的排序 院（系）： 专 业： 班 级： 学 号： 姓 名： 指导教师： 完成日期：2016 年 1 月 15 日  目 录 第1章 总体设计方案 1 1.1 设计原理 1 1.2 设计思路 1 1.3 设计环境 1 第2章 详细设计方案 3 2.1 算法与程序的设计与实现 3 2.2 流程图的设计与实现 3 第3章 程序调试与结果测试 5 3.1 程序调试 5 3.2 程序测试及结果分析 5 参考文献 6 第1章 总体设计方案 设计原理 本次课程设计利用的是COP2000指令集编程实现的，是对于给定内存单元00H-0FH中的16个8bit补码数，完成从小到大的排序功能；首先利用冒泡排序法将内存中的16个数进行排序，冒泡的原理是先将16个数逐一比较，选出最大的沉底，然后再在剩下的数中依次重复上一步骤，最后利用统计16个数中正数的个数设计循环将负数重新排序。 设计思路 对于补码数，其数有正有负，对于此可以分成两部分，首先是根据数的个数确定循环次数，对于数一部分是将有符号的数视为无符号的数，对其进行冒泡排序，另一部分是统计16个数中的正数个数设计循环将负数重新排序。 设计环境 利用伟福COP2000型计算机组成原理试验仪软件和计算机，在COP2000试验仪软件上编程实现补码的排序 伟福COP2000试验仪软件的指令集分为如下大类：算术运算指令、逻辑运算指令、移位指令、数据传输指令、跳转指令、中断返回指令、输入输出指令。 该程序用到的指令集如下： （1）算术逻辑运算指令 ADD A,#II——————累加器A加立即数II ADD A,R?——————将寄存器中的数打入到累加器A中 AND A,#II——————累加器A与立即数II SUB A,#II——————从累加器中减去立即数后加入累加器A中 （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的值送到间址存储器中 （3）跳转指令 JZ MM——————若零标志位置1，跳转到MM地址 JC MM——————若进位标志置1，跳转到MM地址 JMP MM——————跳转到MM COP2000计算机组成原理试验软件截图如图1所示： 图1 COP2000计算机组成原理软件第2章 详细设计方案 2.1 算法与程序的设计与实现 本课设采用伟福COP2000实验仪软件和计算机实现补码数排序功能，利用伟福COP2000的指令集编程实现。 算法描述： 首先将16个补码数存入到内存中，数据存入内存地址00H,01H,02H,03H,04H,05H,06H,07H,08H,09H,0AH,0BH,0CH,0DH,0EH,0FH中。 对十六个数进行冒泡排序法排序，冒泡排序法的运算如下： 首先比较相邻的元素，如果第一个比第二个打，就交换它俩；然后对每一对相邻元素进行同样的工作，从开始第一对到结尾最后一对，所以最后一个元素是最大的数；针对所有的元素重复以上的步骤，除了最后一个；同理下一轮也是通过相同的方法重复上面操作，到最后每次对越来越少的元素进行比较，直到没有任何一对数字需要比较。 2.2 流程图的设计与实现 1.将十六个补码数存储到内存中如图2.2.1所示: 图2.2.1存数流程图 2．设置冒泡排序循环次数如图2.2.2所示： 图2.2.2设置循环次数流程图 3.将十六个数进行冒泡排序如图2.2.3所示： N Y Y N 图2.2.3冒泡排序流程图 第3章 程序调试与结果测试 3.1 程