(中断、冒泡排序、1602)单片机实验报告.docxVIP

本科生试验报告

试验课程单片机试验

学院名称信息科学与技术学院

专业名称物联网工程

学生姓名曹林鑫

学生学号201413060301

指导老师谢兴红

试验地点6B607

试验成果

二〇一六年九月二〇一六年十二月

试验一冒泡排序（汇编）

试验目的

驾驭单片机的汇编语言排序程序。

试验内容

将单片机内部的数据进行排序，且运用汇编语言。

试验要求

依据试验内容编写一个程序，数据排列依次要求是从小到大。

试验说明

先在片内RAM中存储一组数据，重复地走访过要排序的数据，一次比较两块内存上的数据，假如他们的依次错误就把他们交换过来。走访数据的工作是重复地进行直到没有再须要交换，也就是说该列数据已经排序完成。

算法分析

若文件的初始状态是正序的，一趟扫描即可完成排序。所需的关键字比较次数C和记录移动次数M均达到最小值：，。

所以，冒泡排序最好的时间困难度为O（n）。

若初始文件是反序的，须要进行n-1趟排序。每趟排序要进行n-i次关键字的比较(1≤i≤n-1)，且每次比较都必需移动记录三次来达到交换记录位置。在这种状况下，比较和移动次数均达到最大值：

冒泡排序的最坏时间困难度为。

综上，因此冒泡排序总的平均时间困难度为。

试验程序及分析

ORG0000H

LJMPmain

ORG0100H

main:

MOV40H,#05H//在40H-44H中随机存放五个马上数

MOV41H,#08H

MOV42H,#09H

MOV43H,#07H

MOV44H,#06H

MOVR7,#04H//限制比较循环的次数

MOVR6,#04H

LOOP3:

MOVR0,#40H//指向须要进行比较的数据的地址

MOVR1,#41H//

MOVA,R6

MOVR7,A

CLRA

LOOP1:

CLRC

MOVA,@R1

MOV49H,A //交换数据前的备份

SUBBA,@R0//用进位标记推断两数的大小

JCLOOP

LJMPLOOP4

LOOP:

MOVA,@R0//复原交换前的备份数据

MOV@R1,A

MOV@R0,49H

LOOP4:

INCR0

INCR1

DJNZR7,LOOP1//限制比较的次数

DJNZR6,LOOP3//限制比较的轮数

LJMP$

END

试验截图

排序前内存中的数据

排序后内存的数据

试验二外部中断

试验目的

1、驾驭单片机外部中断的原理及过程。

2、驾驭单片机外部中断程序的设计方法。

3、驾驭单片机外部中断时中断方式的选择方法。

二、试验内容

如下图所示，P3.2设为输入，P2设为输出位，连有8个发光二极管D1~D8。每当发生外部中断时,发光二极管以向下流水灯的方式点亮。分别选择边沿触发外部中断放是和电平触发外部中断方式两种。

三、编程提示

1、P3口是8位准双向口，具有双重功能：

第一功能和P1口一样，作为输入输出口，也有字节操作和位操作两种方式，每一位可分别定义为输入或输出；其次功能定义如下：

P3.0RXD串行输入口

P3.1TXD串行输出口

P3.2INT0外部中断0恳求输入线

P3.3INT1外部中断1恳求输入线

P3.4T0定时器/计数器T0外部计数器脉冲输入线

P3.5T1定时器/计数器T1外部计数器脉冲输入线

P3.6WR外部数据存贮器写脉冲输出线

P3.7