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

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

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

       乘法的本质是加法,乘法是加法的简便运算。但是如果纯粹用加法,加的次数太多,例如,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/

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

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

如何释放由RingtoneManage实例化的MediaPlayer

参考资料:http://stackoverflow.com/questions/15450255/how-to-release-the-mediaplayer-instantiated-by-ringtonemanager 为了获取android铃声的名称,使用了以下代码 //根据铃声地址获取铃声的...

android Service : onStartCommand intent为null

参考资料: http://hold-on.iteye.com/blog/2024926 问题: service中加入onStartCommand之后,不定期crash。 分析: 经查看onStartCommand中代码,只有intent为空才可能报NullPointException 。 inten...

电子元件E系列及R系列规格

电子元件E系列及R系列规格

由于工厂商品化生产的需要,电阻电容电感等电抗元件产品的规格是按一种特定数列提供的,考虑到技术上和经济上的合理性,目前主要采用E数列作为电抗元件规格。 E数列通项公式: 当E取不同数值时,计算所得数值四舍五入取近似值,形成数值系列。目前主要有E6,E12,E24,E48,E96,E192。对于...

iOS10,Xcode8上传AppStore的时候,找不到构建版本

iOS10,Xcode8上传AppStore的时候,找不到构建版本

参考资料:http://blog.csdn.net/u013283787/article/details/52593143 使用Xcode8成功上传app之后,在itunes connect 构建版本里根本找不到上传的版本。 网上搜了搜,又查了一下邮件    &nb...

数模转换器原理及组成

数模转换器原理及组成

数模转换器原理 DAC输出模拟量的大小与输入数字量大小成正比。假设DAC转换比例系数为k,则: DAC输出特性(k为转换比例系数) 两个相邻数码转换出的电压值之间的差值,是信息所能分辨的最小量(1 LSB);最大输入数字量对应的输出电压值(绝对值)用FSR表示。 数模转换器组成 D...

OKI单片机——ML610Q4XX 看门狗

OKI单片机——ML610Q4XX 看门狗

/***********************************************/ * @brief 看门狗初始化 * @details * @param[in] Time :看门狗复位时间 /********************************************...

发表评论

访客

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