多字节乘法--汇编实现原理
乘法的本质是加法,乘法是加法的简便运算。但是如果纯粹用加法,加的次数太多,例如,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
有的单片机甚至都没有乘法指令,这时候可以利用“九九乘法表”,用查表的办法来实现乘法。