基于单片机的冒泡排序动态显示系统设计论文..doc

目 录 0. 前言 1 1. 基于单片机的冒泡排序动态显示系统基本理论 1 2. 方案设计 2 3. 硬件电路的工作原理 2 3.1单片机AT89C51工作原理 2 3.2键盘输入模块 4 3.3动态显示模块 5 3.4时钟模块 6 3.5复位模块 6 3.6发光提示和按键中断模块 7 4. 软件编程 7 4.1主程序功能 7 4.2键盘程序功能 8 4.3冒泡排序法程序功能 9 5. 系统调试和结果分析 10 6. 结论及进一步设想 12 参考文献 12 课设体会 13 附录1 元件清单 14 附录2 总体电路图 15 附录3 源程序 16 基于单片机的冒泡排序动态显示系统设计 金远华 沈阳航空 摘要：关键词：；； 0. 前言 单片机具有显著的优点，它已成为科技领域的有力工具，人类生活的得力助手。它的应用遍及各个领域综合所述，单片机已成为计算机发展和应用的一个重要方面。另一方面，单片机应用的重要意义还在于，它从根本上改变了传统的控制系统设计思想和设计方法。从前必须由模拟电路或数字电路实现的大部分功能，现在已能用单片机通过软件方法来实现了。这种软件代替硬件的控制技术也称为微控制技术，是传统控制技术的一次革命。1. 基于单片机的冒泡排序动态显示系统基本理论把一批数据想象成纵向排列，自下而上比较相邻的两个数据元素，如果这两个数据元素的大小顺序符合要求，则保持原样，否则交换它们的位置。这样比较一轮后，最小的数据元素就象气泡一样浮到最顶上，故称冒泡算法。实际编程设计时，每一轮操作都从数据区的首地址开始，向末端推进。N个数据元素一般要进行N-1次轮次比较、交换排序，但如果操作过程中没有出现位置交换，则说明数据已经有序，可以提前结束排序。2. 方案 基于单片机的冒泡排序动态显示系统的基本组成如图1所示。 图1 的原理框图3. 硬件电路的工作原理.1单片机AT89C51工作原理 AT89C51的管脚结构图见图2。 图2 AT89C51的管脚结构图 P0口：P0口为一个8位漏级开路双向I/O口，每脚可吸收8TTL门电流。当P1口的管脚第一次写1时，被定义为高阻输入P0能够用于外部程序数据存储器，它可以被定义为数据/地址的第八位。 P1口： P1口管脚写入1后，被内部上拉为高，可用作输入，P1口被外部下拉为低电平时，将输出电流，这是由于内部上拉的缘故。 P2口：P2口被写“1”时，其管脚被内部上拉电阻拉高，且作为输入。并因此作为输入时，P2口的管脚被外部拉低，将输出电流。这是由于内部上拉的缘故。P2口当用于外部程序存储器或16位地址外部数据存储器进行存取时，P2口输出地址的高八位。在给出地址“1”时，它利用内部上拉优势，当对外部八位地址数据存储器进行读写时，P2口输出其特殊功能寄存器的内容。 P3口：P3口管脚是8个带内部上拉电阻的双向I/O口，可接收输出4个TTL门电流。当P3口写入“1”后，它们被内部上拉为高电平，并用作输入。作为输入，由于外部下拉为低电平，P3口将输出电流（ILL）这是由于上拉的缘故。 RST：复位输入。当振荡器复位器件时，要保持RST脚两个机器周期的高电平时间。 ALE/PROG：当访问外部存储器时，地址锁存允许的输出电平用于锁存地址的地位字节。在FLASH编程期间，此引脚用于输入编程脉冲。在平时，ALE端以不变的频率周期输出正脉冲信号，此频率为振荡器频率的1/6。因此它可用作对外部输出的脉冲或用于定时目的。 PSEN：外部程序存储器的选通信号。在由外部程序存储器取指期间，每个机器周期两次/PSEN有效。但在访问外部数据存储器时，这两次有效的/PSEN信号将不出现。 EA/VPP：当/EA保持低电平时，则在此期间外部程序存储器（0000H-FFFFH），不管是否有内部程序存储器。注意加密方式1时，/EA将内部锁定为RESET；当/EA端保持高电平时，此间内部程序存储器。 XTAL1：反向振荡放大器的输入及内部时钟工作电路的输入。 XTAL2：来自反向振荡器的输出。 AT89C51是一个低功耗高性能CMOS 8位单片机，32k Bytes Flash只读程序存储器(ROM),512 Bytes 内部数据存储器(RAM),该微处理器采用ATMEL公司的高密度、非易失性存储技术生产，兼容标准MCS-51指令系统，引脚兼容80C51和80C52芯片，片内的Flash存储器可以象常规程序存储器一样进行烧写，AT89C51RC片内总共有512字节的用户数据区，而256字节的内部扩展数据区需通过清SFR(8EH)的位1并用MOVX指令访问，片内置通用8位中央处理器和Flash存储单元，另一个256BytesRAM区与ATMEL之A