cop2000实现有符号数排序.doc

沈阳航空航天大学 课 程 设 计 报 告 课程设计名称：计算机组成原理课程设计 课程设计题目：COP2000实现有符号数的排序 院（系）：计算机学院 专 业：计算机科学与技术 班 级学 号：2013040101078 姓 名：葛轩 指导教师：张德园 完成日期：2016年01月14日  目 录 第1章 总体设计方案 2 1.1 设计原理 2 1.2 设计思路 2 1.3 设计环境 2 第2章 详细设计方案 4 2.1 算法与程序的设计与实现 4 2.2 流程图的设计与实现 5 第3章 程序调试与结果测试 9 3.1 程序调试 9 列举出调试过程中存在的问题 3.2 程序测试及结果分析 9 参考文献 11 附 录（源代码） 12 第1章 总体设计方案 设计原理 本次课程设计是利用COP2000指令集进行编程，实现对于内存中10个8bit有符号数（补码形式）的排序。利用冒泡排序法先将内存中的10个有符号的数视为无符号数进行排序；冒泡的原理是先将十个数逐一比较，选出最大的沉底，然后在剩下的数中依次重复上一步骤。然后利用统计十个数中正数的个数设计循环将负数从新排序。 设计思路 本次课程设计是对于有符号数排序。可以分解成两部分，一部分是将有符号的数视为无符号的数，对其进行冒泡排序；另一部分是统计十个数中正数的个数设计循环将负数从新排序。 1.3 设计环境 利用伟福COP2000型计算机组成原理实验仪软件和计算机，在COP2000试验仪软件上编程实现有符号数（补码形式）的排序。 伟福COP2000试验仪软件的指令集分为如下大类：算术运算指令、逻辑运算指令、移位指令、数据传输指令、跳转指令、中断返回指令、输入输出指令。 本程序用到的指令集为： 算术逻辑运算指令 SUB A，#IIAND A, #II -----------累加器A“与”立即数II ADD A，#II------------累加器A加立即数II ADD A, R？------------将寄存器中的数打入到累加器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所示： 图1.1COP2000计算机组成原理软件 第2章 详细设计方案 2.1 算法与程序的设计与实现 本次课程设计采用伟福COP2000实验仪软件和计算机实现有符号数排序的功能，利用伟福COP2000的指令集编程实现。 算法具体描述： 将十个有符号数存储到内存中： 将10个有符号数存入到内存中，数据存入到内存地址0B0H，0B1H，0B2H，0B3H，0B4H，0B5H，0B6H，0B7H，0B8H，0B9H中。 将十个有符号数视为无符号数利用冒泡排序法排序： 首先将10个有符号数视作无符号数进行冒泡排序。冒泡排序算法的运作如下： 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。 针对所有的元素重复以上的步骤，除了最后一个。 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。n: 首先设计程序判断有多少个正数，设此时有正数n个。将排序后的数先和80H相与，再减去80H，若此时为0，则判断这个数为负数，若不为0，则判断这个数为正数。 (4) 正负数排序: 从0BnH取数放到0C0H中，0BnH后继连续地址中存的数均为负数。再在其中设置一个循环程序，循环次数为10-n，以此将10-n个负数依次放到以0C0H开头的地址中。从0B0H开头的地址取出正数放到负数的后面。运算结束。 2.2 流程图的设计与实现 1.将十个有符号数存储到内存中如图2.2.1所示：