通过移位相减法实现汇编程序4字节数除以1字节数

通过移位相减法实现汇编程序4字节数除以1字节数

1.移位相减法原理
与手动计算相似，以1110/10为例:
在手动计算时，我们会先看最高位(MSB)，若比除数小则看前两位，大则减除数，然后看余数，以此类推直到最后看到LSB(最低位)；而上述算法道理一样，1110左移进前四位目的就在于从1110本身的MSB开始看起，移4次则是看到LSB为止，期间若比除数大，则减去除数，注意减完以后正是此时所剩的余数。而商的末尾添加了0或1，只要比除数大，商就是1，而商0则是直接左移了，因为移位会自动补0。商值会随着1110继续左移，新的商值会继续加到末尾。经过比对会发现移4位后左右两边分别就是余数和商。

在网站上找到了描绘整个过程的图解
以1101/0010绘出整个过程如下：

2.汇编程序4字节数除以1字节数的实现
程序要求如下：
功能：4字节数除以1字节数，商为3字节
入口：(R0)=被除数低字节地址指针，(R6)=除数
出口:(R3R4R5)=商，(R2)=余数
根据程序要求，操作流程如下:
a) 余数清零
b) 判断商是否能用三字节表示, 如果为不能, 不再往下执行.
c) 设定移位次数
d) 被除数左移1位, 溢出的最高位保存在进位标志C中, 再把余数左移1位, 把C(被除数溢出的最高位)放入余数的最低位
e) 余数与除数比较大小(余数减去除数):
余数 ≥ 除数(减法结果为正)时, 被除数的最低位, 赋值 1
余数 < 除数(减法结果为负时, 恢复到减法前的余数) 被除数的最低位, 赋值 0
f) 定移位次数递减
g) 直到移位次数为0, 否则重复d) ~ f)
代码如下：

mov	r0,#20h
mov	r6,#90
mov	r7,#24
mov	50h,r0
inc	r0
mov	a,@r0
mov	r1,a
inc	r0
mov	a,@r0
mov	r2,a
inc	r0
mov	a,@r0
mov	r3,a
mov	r0,50h
mov	a,@r0
mov	r0,a
mov	a,r3
subb	a,r6
jnc	cdiv
loop:	clr	c
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	f0,c
clr	c
subb	a,r6
jc	less
inc	r0
mov	r3,a
sjmp	judge
less:	nop
judge:	djnz	r7,loop
clr	f0
mov	a,r3
xch	a,r2
mov	r3,a
mov	a,r1
mov	r4,a
mov	a,r0
mov	r5,a
sjmp	$
cdiv:	setb	f0
sjmp	$