资源描述：
《用汇编语言实现多字节乘法计算》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、用汇编语言实现多字节乘除法计算CPU一般都提供乘除法运算指令，不过能够直接运算的乘除法受限于CPU的字长，如MCS-51单片机是8位的，就只能计算8位二进制乘除法，也就是被乘数、乘数、被除数、除数都小于256的计算。如果需要计算的数据较大怎么办？加减法我们还可以用先加/减低字节，再带进/借位加/减高字节的方法来计算，但乘除法这样子显然不行。下面通过分析二进制乘法的计算特点介绍通用的部分积右移乘法运算：首先看乘法，列竖式我们都会的，二进制乘法和十进制的其实也差不多，都是按位相乘，再将各部分积错位相加，不同的是二进制乘法各位相乘时结果只
2、有两种：乘数该位为0时乘积为0，乘数该位为1时乘积即被乘数本身。如下图所示：图1二进制乘法竖式计算过程这是一个8位二进制数乘法，过程简明易懂，但是我们怎么将这个过程转化为汇编语言程序呢？下面是根据图1竖式设计的程序流程，很容易看懂，但对于写程序来讲就比较繁琐了，对于乘数的每一位处理方法都不一样，对于每一位乘数我们都要判断它是第几位，然后它和被乘数的积要左移几位相加，这样编出来的程序冗长而且效率很低。其实我们反过来看，乘数由低到高位每位对应的乘积依次左移一位相加，和每次乘积不动而将结果右移一位相加效果是不是一样的呢？如图3所示：图2乘
3、法流程图图3部分积右移乘法计算过程如此详细的图示相信大家都看明白了，图中第二步到第九步所有的操作都是一样的，乘数带进位右移→积+被乘数或0→积右移。因此我们可以用循环的方法来设计程序，对于上述8位*8位的乘法需要循环8次，循环次数取决于乘数的位数。用这样的算法，不管数据的长度是多少，每一位的操作都是一样的，只需要根据乘数的位数修改循环次数就可以了。下面给出long类型，也就是32位数据的乘法计算程序流程。图3部分积右移乘法计算流程图程序如下：MULTI0:CLRCMOVR0,#73HMOVR6,#4MULTI1:MOVA,@R0RR
4、CAMOV@R0,ADECR0DJNZR6,MULTI1;乘数带进位右移JNCMULTI2;C=0跳转MOVA,7CHADDA,74HMOV7CH,AMOVA,7DHADDCA,75HMOV7DH,AMOVA,7EHADDCA,76HMOV7EH,AMOVA,7FHADDCA,77HMOV7FH,A;积高4字节+被乘数;****************************;MULTIPLY:32位二进制乘法子程序;乘数1：73H~70H;乘数2：77H~74H;积：7FH~78H;用到的寄存器：R7,循环次数;;R6,移位循环次
5、数;R0,间址寄存器;****************************MULTIPLY:PUSH07H;将程序会用到的寄存器PUSH06H;R0,R6,R7压入堆栈保存PUSH00HMOVR7,#32;设循环次数MOV7FH,#0MOV7EH,#0MOV7DH,#0MOV7CH,#0MOV7BH,#0MOV7AH,#0MOV79H,#0MOV78H,#0;积存储单元清零MULTI2:CLRCMOVR0,#7FHMOVR6,#8MULTI3:MOVA,@R0RRCAMOV@R0,ADECR0DJNZR6,MULTI3;积右移一
6、位DJNZR7,MULTI0;循环32次？POP00HPOP06HPOP07H;恢复R0,R6,R7RET用汇编语言实现多字节除法计算ORG0000HLJMPSTARTORG0030H;主程序开始START:MOVR7,#05H;设定一个32位的被除数MOVR6,#0F5H;05F5E0FFHMOVR5,#0E0H;=99999999MOVR4,#0FFH;MOVR3,#69HMOVR2,#98H;设定一个24位的除数MOVR1,#96H;989680HMOVR0,#80H;=10000000CALLDIV_32_24;调用除法子程
7、序MOVP1,30HSJMP$;商，可以用计算器验证：00000009H;余数为：98967FH=9999999;****************************************************;*四字节/三字节无符号数除法程序*;*已经测试通过*;****************************************************;R7R6R5R4/R2R1R0-->R7R6R5R4...32H31H30H;;被除数R7R6R5R4,除数R2R1R0;商R7R6R5R4,余数32H31H
8、30H;因为数字较大,本程序使用了：A、B、33H和32H31H30H;对这些单元的保护工作,应该在主程序中进行;-----------------------------------------------------------D
