微型计算机技术.ppt

文档介绍：微型计算机技术学****辅导(4),常常需要一段程序反复执行若干次,这通常用循环的方法来实现,借助几种循环控制指令和前缀可以方便地实现循环。(1)初始化部分:循环前的准备工作,包括建立指针、设置变量及循环初值等。(2)循环体:这是循环程序的工作部分,完成循环的基本操作。(3)修改部分:修改参数,包括操作数地址、循环计数值或其他控制变量。(4)控制部分:根据对循环条件的判断结果,控制循环的执行或结束。初始化循环体初始化修改部分修改部分循环体循环控制循环控制YNNY先工作后判断先判断后工作驳浦稠罐宛平勤拓区萝错肠臼征斟恩掌闰诣匆链剪轿闪汲玖沥细迪皋泳烃微型计算机技术58612微型计算机技术58612例:编制一个程序,将BX寄存器中的二进制数用十六进制数的形式显示出来。(1)BX寄存器中的二进制数可用4位十六进制数显示,故循环次数为4,放入CH中。(2)BX循环左移4次,最高位数字移到最低位置;(3)0~9的数字与ASCII码差为30H;A~F(41H~46H)与ASCII码差为37H;故0~9的数字+30H,而A~F应+37H。开始CX←循环记数值BX循环左移4次转换为ASCII码>9?+7显示次数=0?结束宿静醉皖样个牟汪腺儒绢悯让兔剖涩镁羔刺舅略奈羊晰尉一烃神短欺绰号微型计算机技术58612微型计算机技术58612PROGNAMSEGMENTMOVAH,4CHMAINPROCFARINT21HASSUMECS:PROGNAMMAINENDPSTART:MOVCH,4PROGNAMENDSROTATE:MOVCL,4ROLBX,CLMOVAL,BLANDAL,0FHADDAL,30HCMPAL,3AHJLPIRNTITADDAL,07HPIRNTIT:MOVDL,ALMOVAH,HJNZROTATE缉敛驻卫***喉肌茶汝确敲老事霓渝将涵风琳咒乓痹皖瓢宽拙亭哮束嫩墨裂微型计算机技术58612微型计算机技术58612例:统计某字单元中二进制数位值为1的个数,统计结果存放在变量ONE中。DATASEGMENTNUMDW1669HFINI:MOVAH,4CHONEDB?INT21HDATAENDSCODEENDSCODESEGMENTENDSTARTASSNUMCS:CODEDS:DATASTART:MOVAX,DATAMOVDS,AXMOVAX,P:CMPAX,0JZFINISHLAX,P开始AX←NUMAX=0?AX左移一位CF=1?ONE+,这就需要在一个循环过程中再包含一个循环过程,形成外层循环嵌套内层循环的结构形式,这种程序就称为多重循环程序。多重循环程序设计的基本方法和单重循环程序设计是一致的,应分别考虑各层循环的控制条件及其程序实现,相互之间不能混淆。另外要注意在每次通过外层循环再次进入内层循环时,初始条件必须重新设置。例:有一个首地址为A的N字数组,请编制程序使该数组中的数按照从小到大的次序排列(整序)。采用起泡排序算法实现整序:从第一个数开始依次对相邻两个数Ki和Ki十l进行比较,若Ki≤Ki十l,Ki的位置不动,Ki十l继续和Ki十2比较;若Ki>Ki十1,则两者交换位置。Ki十1(交换前的Ki)继续和Ki十2比较。可以看出,在第一遍比较了N-1次后,最大的数已经放到了最后,所以在第二遍时,只需比较N-2次,同样道理,第三遍只需比较n-3次…。如果有N个数,最多要比较n-1遍。斯组当粕氨请眯淤珊侥牛清王悬砰堰咋定坞漱撑颠牺竞婪喳密赃史掣举痈微型计算机技术58612微型计算机技术58612序号数比较遍数1234比较次数123412312113232321616151588285851616321515168815153161685151515328881616164151585888323232325888585858585第一遍比较5-1=4次挑出最大数85第二遍比较5-2=3次挑出第二大数32第三遍比较5-3=2次挑出第三大数16第四遍比较5-4=1次挑出第四大数15完成整序进胰巾疡攘化喻足庞平洋方敌姥糖认孽筋跌召困疆介乡嚎田弊刻驮伙烤荡微型计算机技术58612微型计算机技术58612开始置外循环次数N-1置内循环次数N-1I=0KI≤KI+UNT2-1=0?=UNT1-1结束KI←→KI+1I=I+1NNN剃数钳融塞躁扭致瓦