满意答案

jinqun138

2013.05.24

采纳率：42%    等级：12

已帮助：6963人

二进制的除法本质是通过重复减法运算实现

即通过重复”从被除数的高位依次取出每一位, 被取出的数据加上上次的减法结果*2,

然后减去除数”的处理, 求出除法结果

假设:16位除以16位

被除数 R0R1 (占用2字节)

除数 R2R3 (占用2字节)

商 R0R1 (占用2字节) ******************* 这里需要说明, 此程序执行

结束以后, 商的结果保存在被除数中 ************

余数 R4R5 (占用2字节)

移位次数 R6 (占用1字节) ******************* 这里需要说明, 其数值根据

被除数的位数定义, 这里为32 *************

操作流程如下:

a) 余数清零

b) 判断除数是否为0, 如果为0, 是错误, 不再往下执行.

c) 设定移位次数

d) 被除数左移1位, 溢出的最高位保存在进位标志C中, 再把余数左移1位, 把C(被除数溢出的最高位)放入余数的最低位

e) 余数与除数比较大小(余数减去除数):

余数 ≥ 除数(减法结果为正)时, 被除数的最低位, 赋值 1

余数 < 除数(减法结果为负时, 恢复到减法前的余数) 被除数的最低位, 赋值 0

f) 定移位次数递减

g) 直到移位次数为0, 否则重复d) ~ f)

假设32位除以16位

被除数R3R2R1R0

除数R5R4

余数R7R6

商也在R3R2R1R0中

计算开始的时候R7R6R3R2R1R0整体左移一位

然后余数R7R6与除数比较 如果大于除数 则r0最低位置一

依次循环32次

其他的多位除法类似 但是余数位数和除数位数要一致

; (r3r2r1r0) / (r5r4), 余数(r7r6)

div_4b: mov r7,#0

mov r6,#0

push cnt

mov cnt,#32

clr c

div_32_loop: mov a,r0

rlc a

mov r0,a

mov a,r1

rlc a

mov r1,a

mov a,r2

rlc a

mov r2,a

mov a,r3

rlc a

mov r3,a

mov a,r6

rlc a

mov r6,a

mov a,r7

rlc a

mov r7,a

clr c

mov a,r6

subb a,r4

mov b,a

mov a,r7

subb a,r5

jc div_4b_1

mov r6,b

mov r7,a

div_32: cpl c

djnz count,div_32_loop

mov a,r0

rlc a

mov r0,a

mov a,r1

rlc a

mov r1,a

mov a,r2

rlc a

mov r2,a

mov a,r3

rlc a

mov r3,a

pop cnt

ret

第二种方法 循环相减

移位相减的方法是仿照人们做除法的竖式编写，执行速度较快，但是计算的原理，一般人不好理解，难以让大家推广到更多的字节。故此下面采用循环相减的思路来编写程序。

设计思路：所谓除法，就是要求出在被除数中，含有多少个除数。那么就用被除数连续的减去除数，直到不够减为止，够减的次数，就是商，不够减的数值，就是余数。

比如：8/3，就是

第1次：8-3=5

第2次：5-3=2

2不够减3了，故8/3=2余2

下列程序，对数值范围的要求很宽松，被除数、除数和商，都可以是16位数，这比网上常见的16位除8位的除法程序，适用面要广得多。

注意，除数为0的问题，应该在主程序中进行检测。

;-------------------------------------

;16位/16位的子程序

;被除数：R2R3、除数：R4R5；商：DPTR、余数：R2R3。

;占用：A、B。

;-------------------------------------

R23DIVR45:

MOV DPTR, #0

D_LOOP:

CLR C

MOV A, R3

SUBB A, R5

MOV B, A

MOV A, R2

SUBB A, R4 ;R2R3-R4R5

JC DIV_E ;有借位转移

INC DPTR

MOV R3, B

MOV R2, A

SJMP D_LOOP

DIV_E:

RET ;不够减就结束

;-------------------------------------

;完

你看看是否对你有帮助。

http://blog.sina.com.cn/s/blog_4522f0b80100lvc7.html

11分享举报