汇编算法之除法_c 除法运算汇编-CSDN博客

汇编算法之除法

2010-05-12 21:22

除法说得简单一点就是循环做减法，等减到不能再减了，那商也就出来了，余数也就得到了。

在单片机系统中，有时候也要用到除法的，但如果没有除法指令怎么办呢？

而且单片机系统中除法和现实纯数学中的又不一样，它需要节约硬件资源又要运算速度快。

下面就介绍一种即省时又节约资源的单字节除法算法，并附上51的汇编程序：

算法思想

00001001/00000011=00000011

被除数是00001001(9)

除数是00000011(3)

商是00000011(3)

余数是00000000(0)

算法思想是：

1、将被除数高位移入Temp中(高位开始按顺序移入Temp中)

2、将Temp减去除数

3、如果小于0，则置商值低位为0

如果大于等于0，则置商值低位为1，并将相减的结果放入Temp中

4、将商值左移1位

5、判断是否循环完成（一共循环8次）

6、没有则跳到步骤1继续执行

7、完成则存入商值和余数（Temp）

按照上面的例子执行的结果如下：

1、00000000-00000011小于0，商值为00000000

2、00000000-00000011小于0，商值为00000000

3、00000000-00000011小于0，商值为00000000

4、00000000-00000011小于0，商值为00000000

5、00000001-00000011小于0，商值为00000000

6、00000010-00000011小于0，商值为00000000

7、00000100-00000011大于0，商值为00000001，余数为00000001赋值给Temp

8、00000011-00000011等于0，商值为00000011,余数为00000000

至此算法完成

注：单字节是循环8次，如果是双字节就要循环16次，依次类推

附:

如果是00001011/00000011

...

7. 101-11 商1 余10

8. 101(10为上一次的余数10,1为输入的1)-11 商11(商值左移1位) 余10

...

附51单片机汇编程序

lt1     db     ?     ;除数
lt2     db     ?     ;被除数
tmp1    db     ?     ;商
tmp2    db     ?     ;中间变量
tmp3    db     ?     ;作为被除数的中间变量
tmp     db     ?     ;循环的次数
code   .section    at 0   'code'
org    00h
jmp    start
org    04h
ret
org    20h
start:
mov    a,05h
mov    lt2,a        ;赋值给被除数
mov    a,00h
mov    lt1,a        ;赋值给除数
sz     acc
jmp    go_on
jmp    end_         ;如果除数为0,程序结束
;----------------
go_on:
      mov   a,lt2
divui_0:           ;开始除法运算
      mov   tmp3,a   ;被除数赋给tmp3
      mov   a,8
      mov   tmp,a    ;循环的次数
      clr   tmp1
      clr   tmp2
divui_1:
      clr   c         ;清除借位标志
      rlc   tmp3      ;被除数左移一位
      rlc   tmp2      ;把被除数从高位左移至tmp2
      mov   a,lt1     ;除数赋给acc
      sub   a,tmp2    ;tmp2与除数比较大小
      sz    z         ;两数相等则z为1
      jmp   divui_2   ;等于,跳到divui_2
      sz    c         ;不等于,判断是否有借位
      jmp   divui_3   ;没有借位,除数大于被除数
divui_2:            ;有借位,被除数大于除数
      mov   a,tmp2
      sub   a,lt1     ;被除数减去除数
      mov   tmp2,a    ;得到余数
      set   c         ;商1
      jmp   divui_4
divui_3:
      clr   c         ;商0
divui_4:
      rlc   tmp1      ;把商移进tmp1
      sdz   tmp       ;循环是否有8次?
      jmp   divui_1   ;没有,继续循环
      mov   a,tmp1    ;把商存在acc
;----------------------------
end_:
      jmp   $         ;原地踏步
end                 ;程序结束