- 6
- 0
- 约7.64千字
- 约 61页
- 2021-12-06 发布于福建
- 举报
MOV DPL,A MOV A,DPH ADDC A,R2 MOV DPH,A CLR A MOVC A,A+DPTR ;查第一字节 MOV R2,A ;第一字节存入R2中 CLR A INC DPTR MOVC A,A+DPTR ;查第二字节 MOV R3,A ;第二字节存入R3中 RET TAB2:DW…… ;温度值表 例4-7 设有一个巡回检测报警装置,需对16路输入进行检测,每路有一最大允许值,为双字节数。运行时,需根据测量的路数,找出每路的最大允许值。看输入值是否大于最大允许值,如大于就报警。根据上述要求,编一个查表程序。 取路数为x(0x15),y为最大允许值,放在表格中。设进入查表程序前,路数x已放于R2中,查表后最大值y放于R3R4中。本例中的x为单字节数,y为双字节数。查表程序如下: TB3: MOV A,R2 ADD A,R2 ;(R2)*2→(A) MOV R3,A ;保存指针 ADD A,#6 ;加偏移量 MOVC A,A+PC ;查第一字节 XCH A,R3 ADD A,#3 MOVC A,A+PC ;查第二字节 MOV R4,A RET TAB3: DW 1520,3721,42645,7580 ;最大值 ;表 DW 3483,32657,883,9943 DW 10000,40511,6758,8931 DW 4468,5871,13284,27808 表格长度不能超过256个字节,且表格只能存放于MOVC A,A+PC指令以下的256个单元中。 4.3.4 关键字查找程序设计 顺序检索和对分检索 一、顺序检索 从第1项开始逐项顺序查找,判断所取数据是否与关键字相等。 例4-8 从50个字节的无序表中查找一个关键字××”H。 ORG 1000H MOV 30H,#××H ;关键字××H送30H单元 MOV R1,#50 ;查找次数送R1 MOV A,#14 ;修正值送A MOV DPTR,#TAB4 ;表首地址送DPTR LOOP:PUSH ACC MOVC A, A+PC ;查表结果送A CJNE A,40H,LOOP1;(40H)不等于关键 字则转LOOP1 MOV R2,DPH ;已查到关键字,把该字 ;的地址送R2,R3 MOV R3,DPL ; DONE:RET LOOP1:POP ACC ;修正值弹出 INC A ;A+1→A INC DPTR ;修改数据指针DPTR DJNZ R1,LOOP ;R1≠0,未查完,继续查找 MOV R2,#00H ;R1=0,清“0” R2 和`R3 MOV R3,#00H ;表中50个数已查完 AJMP DONE ;从子程序返回 TAB4:DB …,…,… ;50个无序数据表 二、对分检索 前提:检索的数据表已经排好序,如何进行数据的排序,将在本节稍后介绍。 方法:取数据表中间位置的数与关键字进行比较,如相等,则查找到;如果所取的数大于关键字,则下次对分检索的范围是从数据区起点到本次取数。如果取数小于关键字,则下次对分检索的范围是从本次取数数据区起点到数据区终点。依此类推,逐渐缩小检索范围,减少次数,大大提高了查找速度。 4.3.5 数据极值查找程序设计 在指定的数据区中找出最大值(或最小值)。 进行数值大小的比较,从这批数据中找出最大值(或最小值)并存于某一单元中。 例4-9 片内RAM中存放一批数据,查找出最大值并存放于首地址中。设R0中存首地址,R2中存放字节数,程序框图如图4-1所示。 程序如下: MOV R2,n ;n为要比较的数据字节数 MOV A,R0 ;存首地址指针 MOV R1,A DEC R2 ; MOV A,R1 LOOP: MOV R3, A DEC R1
您可能关注的文档
最近下载
- 2024-2025学年上海市普陀区六年级下学期数学期末试题含详解.pdf VIP
- 制造业企业员工高离职率分析.pdf VIP
- GB50461-2024:石油化工静设备安装工程施工质量验收规范.pptx VIP
- 三江A116火灾报警控制器简易操作规程.docx
- (新版)社会体育指导员理论知识考试题库(含答案).docx VIP
- DB31T 1104-2018 城市轨道交通导向标识系统设计规范.docx VIP
- 2023年浙江省军队转业干部录用考试试题.docx VIP
- 口渴了-朋友帮你.ppt VIP
- Xikong西莱克低温机控制板SHXK814用户手册.pdf
- 爱迪生牛顿大发明攻略.doc VIP
原创力文档

文档评论(0)