如何用51单片机实现一段乘**能的指令

发表于 2007-11-9 08:37

不使用51自带的MUL指令,来实现一段A*B的功能,要求结果放在A,B中
请各位大虾研究一下

发表于 2007-11-9 10:19

就是左移（进位）8次，每次最高位为1则加进去，8位移完就得出乘积了
实际上和我们做10进制的乘法是一样的，只不过这里的进制是2罢了

比如5×6，转成二进制就是0101×0110
十进制乘法大家都会做，我们他当成十进制101×110来计算下看看
公式就是：

    4位乘积＝被乘数×千位＋被乘数×百位＋被乘数×十位＋被乘数×个位
既0101×0110＝101×0000＋101×100＋101×10＋101×0
变化下：
    4位乘积＝被乘数×千位数×1000＋被乘数×百位数×100＋被乘数×10位数×10＋被乘数×个位数
既0101×0110＝101×（0×1000）＋101×（1×100）＋101×（1×10）＋101×0

再变化下：
    4位乘积＝被乘数×千位数×10×10×10＋被乘数×百位数×10×10＋被乘数×10位数×10＋被乘数×个位数
既0101×0110＝101×（0×10×10×10）＋101×（1×10×10）＋101×（1×10）＋101×0
           ＝（（（（101×0）×10）＋（101×1））×10＋（101×1））×10＋101×0

我们可以看到，实际上乘法结果就是被乘数乘以每一位乘以模（10）的N次方的累计和（其实左移位就是进位啦，看得出来吗？）

而换成2进制的话很简单，把10读成二进制2就行了，结果还是：
    4位乘积＝被乘数×千位数×10×10×10＋被乘数×百位数×10×10＋被乘数×10位数×10＋被乘数×个位数
既0101×0110＝101×（0×10×10×10）＋101×（1×10×10）＋101×（1×10）＋101×0
           ＝（（（（101×0）×2）＋（101×1））×2＋（101×1））×2＋101×0

           由于乘2就是移位（进位），把上面的公式中乘2换成左移位就行了
－－实际上二进制和十进制都是一样的算法，只不过一个移位是2倍，另一个移位是十倍罢了

PS：
由于二进制只有0和1，乘2可以用左移一位来实现，也可以“自己加自己”来实现的，很多CPU的左移指令和“自己加自己”一样

用软件乘法要耗费很多CPU时间，只要CPU有硬件乘法器，当然是用硬件的啦，哪会快很多的。

发表于 2007-11-9 08:57

发表于 2007-11-9 09:24

发表于 2007-11-9 09:34

发表于 2007-11-9 09:57

移位+累加

发表于 2007-11-9 10:08

发表于 2007-11-9 10:33

发表于 2007-11-9 10:33

只不过,对单片机了解实在有限,实现起来有点累,
可否帮我写段程序来看看,先谢了:)
一直搞得是模拟电路.不过兴趣一直在嵌入式系统的开发,
可惜机会不太好,找个那样的工作也不好找,心里其实挺郁闷.

发表于 2007-11-9 10:34

发表于 2007-11-9 10:36

发表于 2007-11-9 10:40

我同学做了两年嵌入式系统,还不是从一点不懂学到现在已经很厉害了.
不过一个好的环境和机会比较重要.HWM你不要来打击我啊,我已经很郁闷拉,怎么着你也说句鼓励的话是不是.

发表于 2007-11-9 10:43

发表于 2007-11-9 10:45

别老是请别人写。

祝你有个好的开始。

发表于 2007-11-9 10:45

发表于 2007-11-9 10:52

alice84真是挺有人情味的啊

发表于 2007-11-9 10:59

发表于 2007-11-9 10:59

发表于 2007-11-9 11:02

发表于 2007-11-9 11:03

看你经常喜欢发些小猪的图片

如何用51单片机实现一段乘**能的指令

相关帖子

偶来解释下二进制乘法原理：

用移位加的方法，但有必要吗？

只是想通过这个程序来增加对51的了解,并没有必要不必要的

其实这是二进制乘法的基本算法（无乘法指令）,有普遍性。

移位+累加

功课？

其实很简单，原理小学就教过，会手算多位数乘法的就应该

回(xwj)这个移位原理我昨天也想了

移位+累加

楼主：这都不会玩还想玩嵌入式系统，还是罢了。

基础课我都学了,只不过没怎么实践过

那就去实践啊，不然岂不是永远都不懂？

re 楼主：那就踏踏实实地自己写一下相应的程序，

还我今生 ,我来鼓励你吧!

谢谢alice84的支持,看来真得下点苦功拉:)

现在才知道偶有人情味??

鼓励鼓励

记得我的小学老师人情味更少，呵呵。

alice84是不是属小猪的啊

浏览过的版块

核心会员奖章

沉静之湖泊

以坛为家

技术新星奖章

终身成就奖章

坚毅之洋流

技术领袖奖章

十世金身

荣誉元老奖章