微型计算机原理及接口技术04.5.pptVIP

三、循环程序设计 四、码转换程序设计 例：把二进制数码串中每一字节的两位十六进制数转换为ASCII码。高位在高地址，低位在低地址。 2、ASCII码转换为十进制数(BCD) * 循环结束判断：每一次循环要有二个出口。根据循环工作调整的情况，判断是否满足结束条件。若满足结束条件，退出循环；若不满足结束条件，继续循环。 循环体：重复执行的一段程序。 循环工作部分： 循环程序的核心。 循环工作调整：重复执行的环境调整。 循环初始化： 循环程序工作单元的初始化赋值。 N 循环结束判断 结 束 循环体 循环工作部分 循环工作调整 循环初始化 在循环初始化时设置循环次数→CX。循环体每工作一次，(CX)－1→CX进行调整。当(CX)＝0，满足结束条件，退出循环。 例：存储在BLOCK为首地址内存中100个16bit带符号数，找出最大值后存在MAX单元中。 AX 大数 CMP CMP 大数 BLOCK 取一次 比较99次 交换(待定) 1、用计数器控制循环 2、按条件控制循环 当循环次数不确定，则可按循环体工作后是否满足条件的判断确定是否结束循环。按条件控制循环常用于迭代运算或逼近运算。 例：牛顿逐次逼近迭代运算32bit无符号数的平方根。迭代方程为： Xi+1=(N / Xi +Xi) / 2 迭代结束条件：X i+1- Xi ≤ε。 X1 = (N / 200 ) + 2 例如，N=90000，则 X1=（90000/200）+2=452 X2=（90000/452+452）/ 2 = 326 X3=（90000/326+326）/ 2 = 301 X4=（90000/301+301）/ 2 = 300 取N N/200+2=X1 （N/X1+X1）/2=X2 |X2-X1|=ERR ERR ? 存平方根 Y N 3、多重循环 循环中包含另一个循环。每一循环都有各自的循环计数器和终点判断。多重循环程序的设计方法与单循环程序相同，但应注意： * 各重循环的初始条件的控制； * 内循环可以嵌套在外循环中，也可以几个内循环并列在外循环中，但各层循环之间不能交叉，内循环可以跳到外循环中，不可以从外循环直接跳进内层循环； * 不能让循环回到初始条件，以免出现死循环。 例：气泡法排序。由小到大有序排列以BUFFER为首地址的10个数据无序列，使其成为有序列 1、排序的关键是比较和交换。 2、每次循环从数组的底部开始比较，每次循环完成一个小数的气泡升顶。 3、排序循环的结束条件是：在循环中未出现过交换。 设置交换标志 0?BL 取数据串长度 底字地址变址值? SI；循环次数? CX 取数Ej Ej =Ej-1 交换；置交换标志－1 ? BL 修改变址值 比较结束 交换标志＝0 CONTI 返回 AGAIN NEXT Y N N 1、关于数据段初始化 DATA SEGMENT BUFFER DW 22，-12，…，40 COUNT EQU ＄－BUFFER； (COUNT=20) DATA ENDS 3、关于取数和比较 采用变址寻址，其基地址为 BUFFER的地址。 MOV AX，BUFFER [SI]; ((SI)+OFFSET BUFFER) ?AX 即Ej ?AX CMP AX,BUFFER [SI-2]; Ej－Ej-1 ?PSW 2、关于比较循环次数 对于10个字数据，比较9次 MOV CX，COUNT MOV SI，CX DEC SI DEC SI；第一次取尾字的变址值 SHR CX，1；20/2＝10个字数据 DEC CX；10-1＝9次循环 4、关于交换 XCHG AX，BUFFER [SI-2] MOV BUFFER[SI]，AX 因为内存之间不能交换，所以必须通过AX作为过渡。 计算机运算： 二进制数 人阅读： 十进制数、字符等 计算机通信 （外设） ASCII码 1、二进制数转换为ASCII码 BUFFER STRING A4 2C 53 3B 41 34 43 32 33 35 42 33 主程序 输入参数：1、待转换的二进制数AL 2、存放ASCII码的地址指针 输出参数：1、转换的ASCII码放入SI间址 的内存 2、修改后的S