
面试高老师为您分享以下优质知识
二进制加法遵循“逢二进一”的进位规则,具体计算方法如下:
一、基本运算规则
从最低位(最右边)开始,将对应位上的数字相加,结果分为以下四种情况:
- `0 + 0 = 0`
- `0 + 1 = 1`
- `1 + 0 = 1`
- `1 + 1 = 10`(向高位进1,本位为0)
进位处理
当某一位相加结果为10时,需向高位进1,本位保留0。例如:`1010 + 0110`,第四位`1+1=10`,结果为`10000`(进位被舍去)。
二、示例说明
以二进制数 `100111` 和 `11010` 相加为例:
```
100111
+ 011010
1000001
```
从右至左逐位相加:
第0位:`1+0=1`
第1位:`1+1=10`(进1,本位0)
第2位:`1+0+1(进位)=10`(进1,本位0)
第3位:`0+1+1(进位)=10`(进1,本位0)
第4位:`0+1+1(进位)=10`(进1,本位0)
第5位:`1+0+1(进位)=10`(进1,本位0)
最终结果为 `1000001`,最高位进位被舍去。
三、注意事项
无进位情况:
如 `1010 + 0010`,结果为 `1100`,无需进位。- 高位进位:若最高位产生进位(如 `1111 + 1 = 10000`),需在结果最前面补1。二进制加法通过逐位处理和进位规则实现,与十进制“逢十进一”类似,但基数为2。