3033|0

123

帖子

0

TA的资源

一粒金砂(高级)

楼主
 

将乘法运算转换为加法和移位运算 [复制链接]

在网上看了一个资料,说的很简短,自己就把它展开一下

假设需要求:Y = 10 * A    ( X是整数 )

将10展开,像这样:10 == 2^3 + 2^1
则 Y = A<<3+ A<<1;
设X = 3,则,Y = 3<<3 + 3<<1 = 24 + 6 = 30

又如:
1000 = 1024 - 16 - 8 = 2^10 - 2^4 - 2^3
则如有下式:
Y = 1000*A
设A=5,则有:
Y = 5<<10 - 5<<4 - 5<<3 = 5120 - 80 - 40 = 5000

又如:
29 = 32- 2 - 1 = 2^5 - 2^1 - 2^0       (1)
或者
29 = 16 + 8 + 2 + 1 = 2^4 + 2^3 + 2^1 + 2^0     (2)
则如有下式:
Y = 29 * A
设A=5,则有:
Y = (5<<5) - (5<<1) - (5<<0) = 160- 10 - 5 = 145
或者
Y = (5<<4)+(5<<3)+(5<<1)+(5<<0) = 80+40+20+5 = 145
可以根据实际需要进行式(1)和式(2)的拆分,显然使用
式(1)要比式(2)简洁,所以选择式(1)来运算。



此帖出自单片机论坛
点赞 关注
 

回复
举报
您需要登录后才可以回帖 登录 | 注册

随便看看
查找数据手册?

EEWorld Datasheet 技术支持

相关文章 更多>>
关闭
站长推荐上一条 1/10 下一条
Microchip 直播|利用motorBench开发套件高效开发电机磁场定向控制方案 报名中!
直播主题:利用motorBench开发套件高效开发电机磁场定向控制方案
直播时间:2025年3月25日(星期二)上午10:30-11:30
快来报名!

查看 »

 
EEWorld订阅号

 
EEWorld服务号

 
汽车开发圈

About Us 关于我们 客户服务 联系方式 器件索引 网站地图 最新更新 手机版

站点相关: 国产芯 安防电子 汽车电子 手机便携 工业控制 家用电子 医疗电子 测试测量 网络通信 物联网

北京市海淀区中关村大街18号B座15层1530室 电话:(010)82350740 邮编:100190

电子工程世界版权所有 京B2-20211791 京ICP备10001474号-1 电信业务审批[2006]字第258号函 京公网安备 11010802033920号 Copyright © 2005-2025 EEWORLD.com.cn, Inc. All rights reserved
快速回复 返回顶部 返回列表