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

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

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

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

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

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

监听viewcontroller进入后台

首先,要说明的是: ViewWillDisappear在进入后台的时候 不会 被触发 监听Home键进入后台: [[NSNotificationCenter defaultCenter] addObserver:self selector:@selector(applicationWillResig...

图像不能包含 alpha 通道或透明度

将app上传到应用市场时,都会要求提供app图标,但是上传时,有时候就会碰到: “图像不能包含 alpha 通道或透明度” 如何解决这个问题呢? 将图片另存为 jpeg格式。如果要求png格式,那么再将jpeg转成png, 使用工具:windows自带的画图。...

VS C#错误 未能找到类型或命名空间名称"xxxxxx"的真正原因

问题描述: 明明已经引用了项目(或DLL),但一编译就提示:未能找到类型或者命名空间。 根本原因还是引用的问题,引用错了,然后VS在这上面提示又不够智能 第一种可能: 这种可能性很好排查,A项目所使用的.net版本为3.5,B项目为4.0,那么A引用B是肯定要出事的 而错误提示就是那坑爹的未能找到类...

TVS主要技术参数

1、最小击穿电压VBR和击穿电流IR VBR:Reverse Break Down Voltage,反向击穿电压 IR:Reverse Current,击穿电流(有的datasheet上称为IT) VBR是TVS最小的击穿电压,在25℃时,低于这个电压TVS是不会产生雪崩的。当TVS流过规定的1mA...

TM89系列单片机使用注意事项

TM89系列单片机使用注意事项

一、大电流模式大电流模式,官方资料上叫“电力备援模式”(详见UM-TM89XXMCUfunction),Back Up Mode。当系统耗电较大时,有可能使得系统的电源电压产生很大的波动,有可能导致MCU不正常动作,为了解决这个问题,在耗电较大时,需要开启大电流模式。 3V供电时,当选用BCF=0时...

“CrystalDecisions.ReportSource.ReportSourceFactory”的类型初始值设定项引发异常

“CrystalDecisions.ReportSource.ReportSourceFactory”的类型初始值设定项引发异常

VS2010 System.TypeInitializationException: “CrystalDecisions.ReportSource.ReportSourceFactory”的类型初始值设定项引发异常。 System.TypeInitializationExce...

发表评论

访客

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