什么是二进制数的加法?
二进制数的加法既简单又繁琐。它是数字计算机的一个基本功能,因此了解如何添加二进制数字非常重要。
计算机几乎所有操作都依赖于二进制加法。一旦我们理解了两个二进制数字的加法,就更容易理解二进制数字的减法、乘法和除法。
我们可以从添加两个二进制位开始。如你所知,一个位可以是 0 或 1。因此,我们只有四种可能的输入组合。四种可能的输入组合及其输出如下所示:
0 + 0 = 0
0 + 1 = 1
1 + 0 = 1
1 + 1 = 10
在以上四种可能性中,我们可以观察到第四种可能性导致一个 2 位输出。该表显示了处理此类输出的方法。
二进制加法
输入 | 输出 | ||
---|---|---|---|
P | Q | 进位 | 和 (P + Q) |
0 | 0 | 0 | 0 |
0 | 1 | 0 | 1 |
1 | 0 | 0 | 1 |
1 | 1 | 1 | 0 |
如表所示,进位数字处理溢出的可能性。这里,溢出指的是我们在添加 1 和 1 时获得的额外数字。溢出或进位数字将被带到操作中下一个最高有效位。
示例 - 添加 1011011 + 100111
1 0 1 1 0 1 1
+ 1 0 0 1 1 1
1 0 0 0 0 0 1 0
1 1 1 1 1 1 → Carry bits
在示例中
1 + 1 = 0(一次进位)
1 + 1(加上进位 1)= 1(一次进位)
0 + 1(加上进位 1)= 0(一次进位)
1 + 0(加上进位 1)= 0(一次进位)
1 + 0(加上进位 1)= 0(一次进位)
0 + 1(加上进位 1)= 0(一次进位)
1 + 0(加上进位 1)= 0(一次进位)
最后进位的数字放在结果的左侧。因此,输出为 10000010。
广告