COP2000实现无符号数的排序讲述.docVIP

课 程 设 计 课程设计名称：计算机组成原理课程设计 课程设计题目：COP2000实现无符号数的排序 院（系）： 专 业： 学 号： 姓 名：  目 录 第1章 实验目的 1 1.1 设计原理 1 1.2 设计思路 1 1.3 设计环境 1 第2章 详细设计方案 3 2.1 算法与程序的设计与实现 3 2.2 流程图的设计与实现 3 第3章 程序调试与结果测试 6 3.1 程序调试 6 第4章 实验扩展 12 4.1原来的实验 12 4.2改进后的实验 12 第5章 结论心得 15 附 录（源代码） 16 第1章 实验目的 1.1 设计原理 本次课程设计的任务是利用COP2000指令集进行编程，实现对给定内存中的12个8bit无符号数，完成从小到大的排序。在机器字长为16位时，无符号数表示的范围是0到65535（补码表示），没有正负号之分。故可以利用冒泡排序法对内存中的12个无符号数进行排序；冒泡的原理是重复的走访要排序的无符号数，将十个数逐一比较，选出最大的沉底，然后在剩下的数中依次重复上一步骤。走访无符号数的工作时重复的进行直到排序结束。 1.2 设计思路 本次课程设计是对无符号数排序。可以分解成三部分，分别是初始化，将无符号数进行冒泡排序，对排序进行判断并输出。 1.3 设计环境 1.COP2000实验环境介绍 利用COP2000模拟软件，在COP2000模拟软件上编程实现有符号数（补码形式）的排序。 COP2000试验仪软件的指令集分为如下大类：算术运算指令、逻辑运算指令、移位指令、数据传输指令、跳转指令、中断返回指令、输入输出指令。 2.本程序用到的指令集为： （1） 算术逻辑运算指令 SUB A，#01H-----------从累加器中减去立即数后放入累加器A中 AND A, #01H -----------加上立即数1放入累加器A中 SUB A，@R2 -----------累加器A中的数减去R2所指的数 SUB A，R0 ------------累加器A中的数减去R0中的数，放入A中 SUB A，R1 ------------累加器A中的数减去R1中的数，放入A中 （2）数据传送指令 MOV A,#70H；MOV R1,A ----------内存中十个数的起始地址放入R1中 MOV A,#00H；MOV R0,A ----------- 当前已对比的数的个数放入R0中 MOV A,R1;MOV R2,A ------------ 将R1存放的地址放入R2中  MOV A,@R1; ------------ R1所指地址中的数放入A中 MOV A,@R1;MOV R3,A;MOV A,@R2;MOV @R1,A; MOV A,R3;MOV @R2,A;------------将R1所指的数与R2所指的数交换 （3）跳转指令 JZ result ---------------若零标志位为1，跳转到result程序 JC revise ---------------若进位标志置1，跳转到revise JMP loop---------------跳转到loop 3.COP2000计算机组成原理实验软件截图如图1.1所示： 图1.1 COP2000计算机组成原理软件 第2章 详细设计方案 2.1 算法与程序的设计与实现 本次课程设计采用伟福COP2000实验仪软件和计算机实现无符号数排序的功能，利用伟福COP2000的指令集编程实现。 算法具体描述如下： 1.将十二个8bit无符号数存储到内存中： 将12个无符号数存入到内存中，数据存入到内存地址70H，71H，72H，73H，74H，75H,，76H，77H，78H，79H，7AH，7BH中。 2.利用冒泡排序法将十二个无符号数排序： 冒泡排序的算法如下： （1）比较相邻的元素。如果第一个比第二个大，则交换。 （2）对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。 （3）针对所有的元素重复以上的步骤，除了最后一个。 （4）持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。 3.判断结束并输出结果： 每对比一对数，R1所指的地址加1，减去7CH，零标志位为1，而7CH表示存的最后一个数地址的下一地址,则表示十二个无符号数比较结束，输出比较之后的按从小到大排序的十二个无符号数。运算结束。 2.2 流程图的设计与实现 1.将十二个8bit无符号数存储