当前位置:首页 > 技术心得 > 正文内容

多字节乘法--汇编实现原理

xjtudll13年前 (2013-09-30)技术心得14760

       乘法的本质是加法,乘法是加法的简便运算。但是如果纯粹用加法,加的次数太多,例如,358*24,即使用358作加法,也要24次。多字节乘法与珠算的“空盘前乘法”类似,是手工算法的变种。
      仍以358*24为例,如果是手工算法,其计算步骤如下:

358
          ×          24
                                     1432 
                 7160
                                     8592

手工计算时,这里面实际上还隐藏了一些加法,因为乘法的进位都是人工加的。将进位的计算考虑进去,计算过程如下:

358 
        ×           24
                                         32    --------> 8*4
                  200    --------> 5*4 
                 1200    --------> 3*4
                  160    --------> 8*2
                 1000    --------> 5*2
                 6000    --------> 3*2
                                   8592

有的单片机甚至都没有乘法指令,这时候可以利用“九九乘法表”,用查表的办法来实现乘法。

扫描二维码推送至手机访问。

版权声明:本文由鸟的天空发布,如需转载请注明出处。

本文链接:http://xjtudll.cn/Exp/285/

标签: 算法单片机
分享给朋友:

“多字节乘法--汇编实现原理” 的相关文章

PWM实现ADC和DAC

PWM实现ADC和DAC

一、PWM实现AD 利用普通单片机的2个IO及一个运算放大器即可实现AD转换电路,而且很容易扩展成多通道。其占用资源少,成本低,AD转换精度可以达到8位甚至更高,因此具有一定的实用价值。 图1 1.1 硬件电路说明 图一中“RA0”和“RA1”为单片机的两个I/O脚,分别将其设置为输出...

SVN取消版本控制

SVN取消版本控制

想要取消某个文件夹的SVN版本控制 想要取消它,没有直接显而易见的办法。TortoiseSVN里自带了工具,只不过方法比较诡异。 右键选中目录,TortoiseSVN->导出 导出目录和现有的目录必须一致。 然后,就会提示你取消版本控制。选“移除版本控制”即可。...

c# winform 查看网络图片

引用网址:https://blog.csdn.net/weixin_30462049/article/details/99170485 /// <summary>         /// ...

如何在Firefox上安装未通过验证的扩展

如何在Firefox上安装未通过验证的扩展

参考资料: http://www.cnblogs.com/pcat/p/6806340.html https://www.zhihu.com/question/47505319 xpi文件是Firefox浏览器的扩展文件,打开Firefox,把xpi文件...

带锁存移位寄存器(verilog)

带锁存移位寄存器(verilog)

带锁存的移位寄存器 rclk——锁存时钟 sclk——移位时钟 din——输入数据 dout——输出数据 [shiftBitNumbers——移位寄存器位数 module shi...

后缀名为.Q的文件为什么用按键精灵无法打开

后缀名为.Q的文件为什么用按键精灵无法打开

问题:.Q文件无法用按键精灵直接打开 解决办法: 将文件放在按键精灵目录 QMScript文件夹里。然后在按键精灵上刷新就有了 以“我的脚本.Q”为例,...

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。