
风吹过的记忆为您分享以下优质知识
二进制运算规则与十进制类似,但遵循“逢二进一”的逻辑。以下是基本运算方法及示例:
一、二进制加法
- 0+0=0,0+1=1,1+0=1,1+1=10(向高位进位)
- 示例:
```
1010 (2)
+ 1100 (2)
10100 (2)
```
进位处理
- 每次计算后,若某位结果为10,则向高位进1,本位保留0。
二、二进制减法
规则
- 0-0=0,1-0=1,1-1=0
- 若被减数小于减数(如1011-1100),需向高位借位(借1当2)
- 示例:
```
1001 (2)
- 1101 (2)
0100 (2)
```
补码表示
- 负数通过补码表示,减法可转化为加法:`a - b = a + (-b)`,其中`-b`为`b`的补码。
三、二进制乘法
规则
- 0×0=0,0×1=0,1×0=0,1×1=1
- 示例:
```
1010 (2)
× 1011 (2)
1010 (2)
10100 (2)
101000 (2)
1010000 (2)
11011110 (2)
```
优化方法
- 可通过递归或迭代实现,例如:
```c
int Add(int a, int b) {
return b ? Add(a^b, (a&b)