移位相加等于二进制乘法是什么意思

自然 2020-08-26 06:33:25 1个回答   ()人看过

二进制的乘法法则为:

1、0乘0结果为0;

2、1乘0和0乘1的结果均等于0;

3、1和1相乘结果为1。

对于二进制,乘数和被乘数的每一位非0即1,相当于乘数中的每一位分别和被乘数的每一个位进行运算,并产生其相应的乘积位。这些局部乘积左移一位与上次的和相加。即从乘数的最低位开始,若其为1,则被乘数左移一位并与上一次的和相加;若为0,左移后以全零相加,如此循环至乘数的最高位。

比如5乘6,2进制就是101乘110。

首先将101与110的最低位相与得到000移位,将101与110中间位相与得到101再移位,将101与110的最高位相与得到101。然后将三次结果相加,注意经过两次移位之后才能得出最终结果。

移位相加等于二进制乘法是什么意思

顶一下 ()  踩一下 () 

共有条评论     登录   注册  剩余:2000

友情链接: