计算机组成原理课设——无符号数排序

《计算机组成原理课设——无符号数排序》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、沈阳航空航天大学课程设计报告课程设计名称：计算机组成原理课程设计课程设计题目：COP2000实现无符号数的排序院（系）：计算机学院专业：计算机科学与技术班级：34010104学号：2011040101179姓名：王长指导教师：刘芳完成日期：2016年1月15日沈阳航空航天大学课程设计报告目录第1章总体设计方案11.1设计原理11.2设计思路11.3设计环境1第2章详细设计方案32.1算法与程序的设计与实现32.2流程图的设计与实现3第3章程序调试与结果测试73.1程序调试73.2程序测试及结果分析7参考文

2、献10附录（源代码）112沈阳航空航天大学课程设计报告第1章总体设计方案1.1设计原理此次计算机组成原理课设要求利用伟福COP2000实验平台的指令集编程实现；实现对给定内存中的10个8bit无符号数，完成从小到大的排序功能。可以利用冒泡排序法对内存中的10个数进行排序，冒泡排序的原理是对是10个数逐一进行比较，选出最大的在最底部；重复此操作，直到排序完成。1.2设计思路本次实验的设计思路，主要分为四大部分，分别是10个数存入内存，初始化，对无符号数进行冒泡排序，对排序判断并输出部分结果。1.3设计环境1

3、.伟福COP2000实验环境介绍COP2000实验平台具有手动方式、联机方式和模拟方式三种工作方式。实验平台包含一个8位的模型机，模型机主要由运算器、存储器、控制器、通用寄存器组成。伟福COP2000实验软件的指令集分为如下部分：算术运算指令集、逻辑运算指令集、位移指令、中断返回指令、跳转指令以及输入输出指令。2.本次实验用到的核心指令集（1）、算术逻辑指令：ADDA,#II----------------将立即数II加入累加器A中SUBA,#II----------------从累加器A中减去立即数II

4、加入累加器中SUBA,R?-----------------从累加器A中减去寄存器R?的值SUBA,@R?----------------从累加器A中减去间址存储器的值（2）、数据传送指令：MOVA,R?----------------将寄存器R?的值送到累加器A中MOVA,@R?-----------------将间址存储器R?的值送到累加器A中2沈阳航空航天大学课程设计报告MOVA,MM------------------将存储器MM地址的值送到累加器A中MOVA,#II---------------

5、--将立即数II送到累加器A中MOVR?,A-------------------将累加器的值送到寄存器R?中MOVMM,A-------------------将累加器A的值送到寄存器MM地址中MOVR?,#II-----------------将立即数II送到寄存器R?中（3）、跳转指令:JZMM------------------------若零标志位置1，跳转到MM地址JCMM------------------------若进位标志置1，跳转到MM地址JMPMM-----------------

6、-------跳转到MM地址3.伟福COP2000计算机组成原理实验软件截图如图1.1所示：图1.12沈阳航空航天大学课程设计报告2沈阳航空航天大学课程设计报告第2章详细设计方案2.1算法与程序的设计与实现本课设采用伟福COP2000实验仪软件和计算机功能，利用伟福COP2000的指令集编程实现。具体算法描述如下：1、将10个8bit的无符号数存入内存中将10个8bit的无符号数存储到内存中，数据存入到内存地址0c0H、0c1H、0c2H、0c3H、0c4H、0c5H、0c6H、0c7H、0c8H、0c9

7、H中2、利用冒泡排序发对10个数进行排序（1）、比较相邻的两个数，如果第一个数小于第二个数，则继续往下排序；如果第一个数大于第二个数，则交换。（2）、逐次往下，对每对数进行同样的工作，从开始的第一对一直到最后一对；完成一次后，最后一个数为最大的。（3）、不断的重复以上的操作，直到没有需要比较的数。3.对排序进行判断并输出结果初始化时，将需要循环的次数存入到0d0H中，每循环一次0d0H的值就减去1，直到为相减为零时完成排序并输出部分结果；同时利用R0存储器存入每次循环已经完成比对的数的个数，当每次循环需要

8、比对数的个数减去已完成比对数的个数为零时，则进入下一循环。2.2流程图的设计与实现13沈阳航空航天大学课程设计报告1.将10个无符号数存储到内存中。如图2.2.1所示。13沈阳航空航天大学课程设计报告开始输入10个无符号数写入相应的内存地址中结束图2.2.12.初始化冒泡排序循环次数。如图2.2.2所示。开始结束将冒泡排序循环的次数存入到0d0H中图2.2.23.对10个无符号数进行冒泡排序。如图2.2.3所示13沈阳航空航天