二进制加法遵循“逢二进一”的进位规则,具体操作如下:
一、基本规则
逐位相加 从最低位(最右边)开始,逐位相加,规则与十进制类似:
- `0 + 0 = 0`
- `0 + 1 = 1`
- `1 + 0 = 1`
- `1 + 1 = 10`(向高位进1,本位写0)
进位处理
每次相加若结果为2(即二进制`11`),则向高位进1,本位保留0。例如:
`1010 + 1011 = 10100`(最低位`0+1=1`,次低位`1+1=10`,再进位)
二、示例计算
以 `100111 + 11010` 为例:
```
100111
+ 011010
100001
```
从右往左逐位相加:
第1位:`1 + 0 = 1`
第2位:`1 + 1 = 10`(进1,本位0)
第3位:`1 + 0 + 1(进位)= 10`(进1,本位0)
第4位:`0 + 1 + 1(进位)= 10`(进1,本位0)
第5位:`0 + 1 = 1`
第6位:`1 + 0 = 1`
最终结果为 `100001`(二进制),对应十进制 `43 + 22 = 65`
三、注意事项
对齐位数: 确保两个二进制数位数相同,不足时可在高位补0 进位终止条件