代码改变世界

转:二进制乘法原理

  youxin  阅读(1418)  评论(0编辑  收藏  举报

二进制乘法实际上就是左移和加法,假设被乘数是a,我们将乘数分解为2^n + 2^m + 2^k ...,则乘法结果为:a<<n + a<<m+a<<k ... ,以下题为例:

4. What is the result of binary number 01011001 after multiplying by 0111001 and adding 1101110?
(A) 0001 0100 0011 1111
(B) 0101 0111 0111 0011
(C) 0011 0100 0011 0101

其乘法过程就是: 01011001<<5 + 01011001<<4 + 01011001<<3 + 01011001<<0 = 1001111010001,

而1001111010001 + 1101110 = 1010000111111,因此此题结果就是A。

努力加载评论中...
点击右上角即可分享
微信分享提示