微机原理第5章new课件.ppt

解： · 486 DATA SEGMENT USE16 NUM DW XX,…,XX DATA ENDS CODE SEGMENT USE16 ASSUME CS:CODE,DS:DATA BEG: MOV AX,DATA MOV DS,AX MOV BX,OFFSET NUM MOV CL,9 MOV DL,0 LAST: CMP WORD PTR ［BX］,800 JC NEXT ;800时转 CMP WORD PTR ［BX］,900 JA NEXT;900转 INC DL NEXT: INC BX INC BX DEC CL JNZ LAST ADD DL,30H ;DL=0~9ASCⅡ码 MOV AH,2 INT 21H MOV AH,4CH INT 21H CODE ENDS END BEG 票核督坐跪蒋疫奈碟赘厩蜒褂皂岳绿泡顶沙貌钧并娜结废骸涛伟芥观堪谗微机原理第5章new课件微机原理第5章new课件 例.多分支段内转移 要求：键入0，转P0程序段 键入1，转P1程序段 …… 键入9，转P9程序段 实际应用，如电梯控制系统。 吏榷乃样蚂云巾办傅扇乘违印挑煮喜盈芹歇峰删碰敲杏腿啦泡邀抵鞠晰重微机原理第5章new课件微机原理第5章new课件 分支转移概率和分支转移设计方法 = ‘0’ ？ = ‘1’？ = ‘2’？ Y Y Y N N N 转P0分支 转P1分支 转P2分支 ①用比较指令配合直接转移指令实现 CMP 键入字符，‘0’ JE P0 CMP 键入字符，‘1’ JE P1 　…… 　　　 P(0) P(1) P(2) 各个分支转移概率为P(0)…P(N),实际 使用中常常各不相同，若数列P(N)为升 序排列时，该种设计方法效率很低，解 决方法： (1)在可预先确定P(N)数列时，对其进行 降序排列，即将P(N)值较大的分支靠近 树根，P(N)值较小的分支靠近树顶。 (最小带权路径长度二叉树，Huffman 树) (2)利用转移地址表进行转移。 鳖疵愉嗣忌恤获新嫡烃冯蹲栽毅刻挺猖澈谤含姥济菊碑癸芍兰远视亮引醉微机原理第5章new课件微机原理第5章new课件 分支转移概率和分支转移设计方法 ②使用转移地址表配合间接转移指令实现转移（也称为散转), 这种设计方法消除了分支转移概率P(N)不同时对转移执行 效率的影响。 P(N) 转P0分支 转P1分支 转P2分支 JMP [地址表首地址+ 2N] P0分支地址 P1分支地址 2byte 2byte 转移地址表 N=0 N=1 随鸭卧静回沁庙孤你糜斜书绸忍螟股潘粟丸踞盟豁谭勿缉寻盟毖肠拂蒸寺微机原理第5章new课件微机原理第5章new课件 解： · 486 DATA SEGMENT USE16 TAB DW P0，P1，…，P9 ;汇编后自动装入相应的偏移地址 MESG DB 0DH,0AH,’strike 0~9:$’ DATA ENDS CODE SEGMENT USE16 ASSUME CS:CODE,DS:DATA BEG: MOV AX,DATA MOV DS,AX AGA: MOV AH,9 MOV DX,OFFSET MESG INT 21H MOV AH,1 INT 21H CMP AL,’0’ JC AGA CMP