棘手的二进制乘法

时间:2012-11-25 03:28:09

标签: binary multiplication

我试图将二进制1111乘以第一个输入,将1111乘以第二个输入。当我像往常一样繁殖时,我遇到了必须进行下面的添加我遇到必须携带1的三个1,这意味着4个二进制2位。但是,对于这个乘法问题,这不可能代表4比特的2比特。

2 个答案:

答案 0 :(得分:2)

如果你想添加多个二进制值,那么你只需要在添加一列之后随身携带剩余的内容,无论你需要多少位代表进位。

就像做十进制加99 + 99 + 99 + 99 + 99 + 99 + 99 + 99 + 99 + 99 + 99 + 99一样,当添加最低有效列时,你最终得到108,所以你随身携带10虽然它太大而无法容纳一位数。

同样,如果您添加二进制11 + 11 + 11 + 11 + 11,则在添加最低有效列时最终会得到101,因此您携带10。

但是,通常一次只能添加两个二进制数,因为这样可以让您使用单个位进行携带。

答案 1 :(得分:1)

您需要做的就是将数字放在另一个数字上。

采取方案:     11     +11    11


你的答案是1001,因为二进制中的4是100.只需将1s带到正确的位置。