COP2000实现无符号数的排序教程.doc

课 程 设 计 课程设计名称：计算机组成原理课程设计 课程设计题目：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章 实验目的 设计原理 本次课程设计的任务是利用COP2000指令集进行编程，实现对给定内存中的12个8bit无符号数，完成从小到大的排序。在机器字长为16位时，无符号数表示的范围是0到65535（补码表示），没有正负号之分。故可以利用冒泡排序法对内存中的12个无符号数进行排序；冒泡的原理是重复的走访要排序的无符号数，将十个数逐一比较，选出最大的沉底，然后在剩下的数中依次重复上一步骤。走访无符号数的工作时重复的进行直到排序结束。 设计思路 本次课程设计是对无符号数排序。可以分解成三部分，分别是初始化，将无符号数进行冒泡排序，对排序进行判断并输出。 设计环境 COP2000实验环境介绍 利用COP2000模拟软件上SUB 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,#00HMOV?R0,A ----------- 当前已对比的数的个数放入R中 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所指的数交换 图1.1 COP2000计算机组成原理软件 第2章 详细设计方案 2.1 算法与程序的设计与实现 本次课程设计采用伟福COP2000实验仪软件和计算机实现无符号数排序的功能，利用伟福COP2000的指令集编程实现。 算法具体描述如下： 将十二个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 流程图的设计与实现 将十二个8bit无符号数存储到内存中。如图2.2.1所示。 图2.2.1 存数流程图 2.初始化冒泡排序循环次数。如图2.2.2所示。 图2.2.2 设置循环次数流程图 将十二个无符号数冒泡排序。如下图所示：  N Y N Y 第3章 程序调试与结果测试 3.1 程序调试 问题1 ： 将12个无符号数存储到00地址的内存中，运行