乘法、除法汇编算法

1、最笨的算法(最容易理解的)
乘法
我们自接触到加减乘除后都知道,乘法可以转化为加法运算。除数个被乘数相加,例如:2 * 3=2+2+2=6。
那么,我们的汇编的乘法运算的运算原理也一样。
A * B = C

Created with Raphaël 2.2.0 开始 A != 0 and B != 0 C=A B=B-1 B != 0 C=C+A B=B-1 结束 C=0 yes no yes no

除法
除法可以转化成减法,例如 7/2=3.5
1:7-2=5
2:5-2=3
3:3-2=1
1<2,开始算小数点
1:10-2=8
2:8-2=6
3:6-2=4
4:4-2=2
5:2-2=0
结果:整数部分为相减的次数,小数部分为相减的部分
(整数除法部分)
A/B = C

Created with Raphaël 2.2.0 开始 B != 0 C=0 A>B A=A-B C=C+1 结束 in tada err yes no yes no

这种乘除法算法的优缺点:这种算法是最直观的算法,符合乘除法的定义了。
缺点: 随着数据越大算数的步数越多,会占用CPU,效率太慢。

2、移位累加乘法算法
运算过程:A:被乘数 B:乘数 积 :R 缓冲变量T。
1、把A赋给T。
2、当B的Bit0等于1时,T左移0位后和R相加赋给R。等于0时执行下一步。
3、T左移一位,B右移一位,
4、重复2、3步,直至B等于0时推出程序,R的结果就是两位数的乘积。
例:
2*2 =>10B *10B->100+0=100=4
3、移位累加除法算法
运算过程:
A:被除数 B:除数 C:商 D:余数
T:缓冲变量
1、A<<1,T<<1+C(带标志位左移) C<<1
2、T<B时,一直执行1步,大于或等于时,T=T-B,C+=1。
3、当A的低位左移溢出后,结束除法,否则跳到1步执行。
例:
15/2(1111 / 10)=7
1:A=1110 C=0 D=0 T=0001
2:A=1100 T=0011 C=1 D=0001 T=0001
3:A=1000 T=0011 C=11 D=0001 T=0001
4:A=0000 T=0011 C=111(7) D=0001

  • 3
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值