二进制除法运算(义隆单片机) -

多字节二进制除法

本文引用地址: http://www.21ic.com/app/mcu/201806/761640.htm

被除数为3 个字节，在0x20、0x21、0x22 单元中，0x22.7 为最高位，0x20.0 为最低位。

除数为2 个字节，在0x30、0x31 中。

算法：EM78单片机没有除法指令，而且本例中除法为多字节除法，可采用如下算法。

将被除数扩充一个字节0X23，0X23 清0。被除数左移1 位，0X23、0X22 中数据减去0X31、0X30 中数据，够减则减且0X20.0 置1，减出结果存入0X23、0X22；不够减则0X23、0X22 保持不变，0X20.0 清0。然后被除数再左移1 位，重复上述过程。共循环16 次，最后0X23、0X22 中得相减余数，0X21、0X20 中得商。注意，若被除数左移后C 标志为1，则不比较0X23、0X22 与0X31、0X30 数据大小关系而直接相减。

main： MOV a,@0x55 ;被除数赋值

MOV 0x20,a

MOV 0x21,a

MOV 0x22,a

MOV a,@0x0 ;被除数扩充1 字节并清0

MOV 0x23,a

MOV a,@0x12 ;除数赋值

MOV 0x30,a

MOV 0x31,a

MOV a,@0x10 ;循环次数为16

MOV 0x32,a

again: call rt_sub ;调移位除法子程

djz 0x32 ;16 次循环完成则结束

jmp again ;未完成则继续

self: jmp self

rt_sub:

bc 0x03,0 ;c 标志清0

rlc 0x20 ;被除数左移1 位

rlc 0x21

rlc 0x22

rlc 0x23

jbc 0x03,0

jmp rt3 ;c标志为1 则直接相减

MOV a,0x23 ;c 标志为0 则先比较大小

MOV 0x25,a

MOV a,0x22

MOV 0x24,a

MOV a,0x31 ;先比较高位

sub 0x25,a

jbc 0x03,2

jmp rt1 ;高位相等跳rt1 比较低位

jmp rt2 ;高位不等跳rt2

rt1: MOV a,0x30 ;比较低位

sub 0x24,a

jbc 0x03,2

jmp rt3 ;低位也相等则跳rt3,相减,上1

rt2: jbs 0x03,0

ret ;减数大则返回,减数小则相减,上1

rt3: bs 0x20,0 ;上1

call sub_2b ;调2 字节减法子程

ret

sub_2b:

MOV a,0x31 ;高字节相减

sub 0x23,a

MOV a,0x30 ;低字节相减

sub 0x22,a

jbc 0x03,2

ret ;低字节相等,无借位,返回

jbc 0x03,0

ret ;无借位,返回

dec 0x23 ;低字节相减有借位,高字节结果减1

ret

eop