黑马程序员技术交流社区
标题:
二进制乘法
[打印本页]
作者:
魔心邪
时间:
2015-5-1 00:57
标题:
二进制乘法
二进制乘法原理：
就是左移（进位）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换成左移位就行了
作者:
wangyu
时间:
2015-5-1 10:52
太长了，不想看，也不想研究这个
作者:
王国库
时间:
2015-5-1 13:05
计算机组成原理，唐朔飞版。第六章讲的就是二进制的运算，有兴趣可以看一下。一般都用booth算法来做
作者:
gzp123
时间:
2015-5-1 13:18
太赞了，顶一个
作者:
爱如kongcheng
时间:
2015-5-1 20:46
这么复杂吗？
作者:
下一页5
时间:
2015-5-1 23:05
好高深啊现在还不懂啊
作者:
柒夜
时间:
2015-5-1 23:26
这研究的好深，太难了
欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)
黑马程序员IT技术论坛 X3.2