微机原理与接口技术--实验三-数据比较及排序程序
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
北京XX大学
实验报告
课程(项目)名称 :实验三数据比较及排序程序学院:专业:
班级:学号:
姓名:成绩:
2013年 12月 10 日
一、任务与目的
1. 实验任务:
(1) 熟悉和掌握数据比较指令的用法;
(2) 掌握多字节有符号数及无符号数排序程序的编写方法。
2. 实验目的
(1). 掌握数据比较指令的使用方法;
(2) 熟悉数据排序实现的基本方法。
二、原理(条件)
1.相关知识:
(1) 数据比较指令的使用方法;
(2) 8086/8088汇编程序数据排序的基本算法。
2.实验条件:
MASM汇编程序及TD调试软件。
三、内容步骤
1.启动TD(Turbo Debugger)输入程序段,观察执行情况、标志位变化并分析
结果:
(1) MOV AX,0FF80H
MOV BX,2C76H
CMP AX, BX
JAE ABOVE ;注意ABOVE由具体地址替代,下同。 XCHG AX,BX
ABOVE:HLT
(2) MOV AX,0FF80H
MOV BX,2C76H
CMP AX,BX
JLE ABOVE
JMP STOP
ABOVE: XCHG AX,BX
STOP: HLT
2.编写10个双字节(字)无符号及从小到大排序程序,观察执行情况并分
析结果:利用MASM宏汇编程序及TD程序进行调试。
无符号数排序参考程序如下,请
在参考程序之上改写。
DSEG SEGMENT
BUFFER DW 0AAFEH,3768H, 5CD9H,2227H,0BDC1H,725AH,0C236H
66FFH,0E23H,8577H
DSEG ENDS
CSEG SEGMENT
ASSUME CS:CSEG,DS:DSEG
START: MOV AX,DSEG
MOV DS,AX
LEA DI, BUFFER
MOV BL,9
NEXT1:MOV SI,DI
MOV CL,BL
NEXT2:MOV AX,[SI]
INC SI
INC SI
CMP AX,[SI]
J NEXT3 ;小于则不交换
MOV DX,[SI]
MOV [SI-2],DX
MOV [SI],AX
NEXT3:DEC CL
JNZ NEXT2
DEC BL
JNZ NEXT1
MOV AH,4CH
INT 21H
CSEG ENDS
END START
实现代码:DSEG SEGMENT
BUFFER DW 0AAFEH,3768H,5CD9H,2227H,0BDC1H,725AH,0C236H DW 66FFH,0E23H,8577H
DSEG ENDS
CSEG SEGMENT
ASSUME CS:CSEG,DS:DSEG
START: MOV AX,DSEG
MOV DS,AX
LEA DI, BUFFER
MOV BL,9
NEXT1:MOV SI,DI
MOV CL,BL
NEXT2:MOV AX,[SI]
INC SI
INC SI
CMP AX,[SI]
JB NEXT3 ;小于则不交换
MOV DX,[SI]
MOV [SI-2],DX
MOV [SI],AX
NEXT3:DEC CL
JNZ NEXT2
DEC BL
JNZ NEXT1
MOV AH,4CH
INT 21H
CSEG ENDS
END START
实现结果如图:
3.编写10个双字节(字)有符号及从小到大排序程序,观察执行情况并分析结果。
DSEG SEGMENT
BUFFER DW 0AAFEH,3768H,5CD9H,2227H,0BDC1H,725AH,0C236H,
DW 66FFH,0E23H,8577H
DSEG
ENDS
实现结果如图:
实现代码:
DSEG SEGMENT
BUFFER DW 0AAFEH,3768H,5CD9H,2227H,0BDC1H,725AH,0C236H DW 66FFH,0E23H,8577H
DSEG ENDS
CSEG SEGMENT
ASSUME CS:CSEG,DS:DSEG
START: MOV AX,DSEG
MOV DS,AX
LEA DI, BUFFER
MOV BL,9
NEXT1:MOV SI,DI
MOV CL,BL
NEXT2:MOV AX,[SI]
INC SI
INC SI
CMP AX,[SI]
JL NEXT3
MOV DX,[SI]
MOV [SI-2],DX
MOV [SI],AX
NEXT3:DEC CL
JNZ NEXT2
DEC BL
JNZ NEXT1
MOV AH,4CH
INT 21H
CSEG ENDS
END START
四、结论
通过实验进一步了解了数据比较指令CMP的用法和数据排序程序的原理和编写方法,并且通过对实验现象和实验结果的观察并结合课本得出如下结论:
1.比较指令CMP是用目标操作数减原操作数,但相减的结果不送回目标操作数即指令执行后两操作数内容不变,而只是影响6个状态标志位。
2.JB/JBE用于比较无符号数; JL/JLE用于比较有符号数。
3.数据排序的基本原理:无符号数比较可以直接用比较指令CMP和条件转移指令JB 来实现,有符号数比较可以用比较指令CMP和条件转移指令JL来实现,而数据的排序可由双重循环实现,以有符号数的比较为例,先使第一个数与下一个数比较,若小于则使其位置保持不变,大于则两数交换位置,此为内循环即:
NEXT2:MOV AX,[SI]
INC SI
INC SI
CMP AX,[SI]
JB NEXT3 ;小于则不交换
MOV DX,[SI]
MOV [SI-2],DX
MOV [SI],AX ;每执行一遍NEXT2,就将最大数放到高位以上完成一次排序工作,在通过第二重的9次循环,即可实现对10个数据的小到大排序。
五、参考资料
《微型计算机原理与接口技术》实验指导书
六、评语