第五章 过程数据处理技术.pptVIP

第5章 数据处理技术 第5章 数据处理技术 第5章 数据处理技术 带“四舍五入”的位长转换程序如下： CLR C ADD IN_L,#02H ；输入值加0000000010 ADDC IN_H,#00H MOV A,IN_H ；输入值右移一位 RRC A MOV A,IN_L RRC A CLR C MOV A,IN_H ；输入值右移一位 RRC A MOV A,IN_L RRC A JNB IN_H.0,END_C；IN_H的D0=0， ；无溢出，转END_C DEC A ；IN_H的D0=1，溢出，移位结果减1 END_C:MOV OUT,A ；保存转换结果 RET 顺序查表法的步骤如下： 设定表格的起始地址。 设定表格的长度。 设定要搜索的关键字。 从表格的第一项开始，比较表格数据和关键字，进行数据搜索。 计算查表法 计算查表适用于有序表格 有序表格要求各数据元素在表中的排列格式及所占用的存储单元个数一致，而且各数据元素是严格按顺序排列。因此，要搜索的内容与表格的排列有一定的关系。 查表的思路:只要根据所给的数据元素Xi ，通过一定的计算，求出元素Xi所对应的数值的地址，然后将该地址单元的内容取出即可。 关键在于找出一个计算表地址的公式，只要公式存在，查表的时间与表格的长度无关。正因为它对表格的要求比较严格，并非任何表格均可采用。 通常它适用于某些数值计算程序、功能键地址转移程序以及数码转换程序等。 计算查表法 下面以实例介绍计算查表法的程序设计。 设计一巡回检测报警装置，要求能对16个通道输入值进行比较，当某一通道输入值超过该路的报警值时，发出报警信号。 通道值和报警值的存放地址之间的关系可用下面的公式表示： 报警值存放地址=数据表格起始地址+通道值×2 设通道值（以16进制表示）存放在CIRC单元中，查表后的上限报警值存放在UPPER单元中，下限报警值存放在LOWER单元中。 查表程序清单如下： LEA BX,OFFSET TAB ；设置数据表首址 MOV SI,CIRC ；读检测通道值 SHL SI,1 ；检测通道值乘2 MOV AL,[BX+SI] ；读上限值 MOV UPPER,AL ；保存上限值 INC BX MOV AL,[BX+SI] ；读下限值 MOV LOWER,AL ；保存下限值 RET TAB: UPPER0，LOWER0，UPPER1，LOWER1，....，UPPER15，LOWER15 ；报警数据表 5.1 查表技术 3、查表方法 查表程序繁简程度及查询时间的长短，除与表格的长短有关外，很重要的因素在于表格的排列方法。 （1）表格形式（表格排列方法）： 无序表格：表中的数据是任意排列的，无规律可循。 有序表格：即表中的数据是按一定的顺序排列. （2）查表方法 顺序查表法 计算查表法 对分搜索法 顺序查表法 针对无序排列表格。 思路：其查表方法类似人工查表。因为无序表格中所有各项的排列均无一定的规律，所以只能按照顺序从第一项开始逐项寻找，直到找到所要查找的关键字为止。 顺序查表法虽然比较“笨”，但对于无序表格或较短表格而言，仍是一种比较常用的方法。 顺序查表法程序清单(在TABLE开始的内存单元查找关键字) SEARCH: LEA SI,TABLE ；设定表格起始地址 MOV CX,LENGTH ；设定表格长度 MOV FLAG,0000H ；查找成功标志位清零 LOOP:MOV AX,KEY ；读关键字 CMP AX,[SI] ；比较 JNZ NEXT ；未查找到关键字，继续 MOV FLAG,0FFFFH；查找到关键字，置位查找成功标志位 MOV BX,SI ；读出关键字在表中的地址 JMP RETU ；退出查找 NEXT: INC SI ；指向表格的下一个数据 INC SI DJNZ CX,LOOP ；未检索完全部数据，继续 RETU:RET ；退出查找程序，子程序返回 对分查表法 在前面介绍的两种查表方法中，顺序查表法速度比较慢，计算查表法