实验一减奇数法开平方

1、计算机原理实验报告汇编语言部分实验（一）名称：运算程序设计用减奇数法开平方、实验目的:1.掌握使用运算类指令编程及调试的方法。2.掌握运算类指令对各个状态标志位的影响及其测试方法。二、实验要求:运用减奇数的方法计算一个整数的平方根三、编程算法与说明:8086/8088指令系统中有乘法除法指令，但是没有开平方指令。因此，开平 方运算是通过程序来实现的。下面介绍一个算法：用减奇数法开平方。用减奇数法可以求得近似平方根，以获得平方根的整数部分。我们知道, 个自然数中的奇数之和等于 N2,即:1+3=4=221+3+5=9=321+3+5+7=16=421+3+5+7+9=25=52若要做怎的运算，那

2、么就可以从S中逐次减去自然数中的奇数1、3、5、7, 一直进行到被减数为零或不够减下一个自然数为止， 然后统计减去自然数的奇数 个数，它就是S的近似平方根。本程序通过中断服务程序获得输入的四位整数， 把输入的字符转换成二进制 数用AX存储，BX为算法的奇数，CX为算法的循环次数，DX记录一共循环的次数即结果。具体过程为用 AX减BX判断AX如果大于等于0,继续循环体。如果小于0跳出循环。DX中的数值即为平方根的整数值，把 DX中的数值转换成字 符型，通过中断服务程序输出。四、程序流程图:五、程序清单:data segme nt parastr1 db DIANYING1001str2 db 0

3、dh,0ah, Please inp ut 0000-9999:$;XIANGYU 201081550 2013-11-06 $本程序能实现4位数的整数开平方取整str3 db 0dh,0ah,The result is: $ result db 2 dup(0) data ends ss_seg segment stack dw 100 dup(0) ss_seg ends code segment para assume cs:code,ss:ss_seg,ds:data main proc far mov ax,data mov ds,ax lea dx,str1 mov ah,9h i

4、nt 21h lea dx,str2 mov ah,9hint 21h显示输入提示字符串键盘输入四位数并转化为二进制数mov si,10 mov cx,4 mov ax,0 mov bx,0 circle1: mul si mov bx,axmov ah,1 int 21h保存输入的数据sub al,30h and ax,00ffh add bx,ax mov ax,bx loop circle1 push ax ; lea dx,str3mov ah,9h int 21h ;mov dx,0h ; mov bx,1h ;mov cx,0h ;pop axcircle2:显示输出提示字符串 计

5、数 奇数从 1 开始相减 控制循环 还原输入的数据 计算开平方sub ax,bx cmp ax,0h jl next inc dxdec exadd bx,2h loop circle2 next:mov ax,dxmov cx,3mov si,10 mov bx,1 circle3:把开方根转换成字符型MOV dx,0 div siadd dx,30h mov result+bx,dl dec bxloop circle3 mov cx,2mov bx,0 circle4:输出开放根mov dl,result+bxmov ah,2hint 21hinc bxloop circle4 mov ax,4c00h int 21hmain endpcode endsend main六、实验结果:开始字符串提示输入，结果字符串提示结果。输入:1111，结果为：33.0081，结果为：09;输入:DIANVlNGiaaiPlease inputThe result is： 07C： juin_s.sniVEAnpLe up3DlAHVIHGiaai JCIANGVU 231681650 2013-11-06Plea