二进制运算

## 二进制运算
寄存器操作目前只能做到整组操作，还有很多不便
我们可以借助于二进制的运算来实现更加精准高效的操作

二进制支持基本的`四则运算`，算法和十进制类似，不会有小数
二进制特有运算符：`&(与)，|(或)，~(非)，^(异或)，<<(左移)，>>(右移)`

### &(与) 和 |(或)
& 和 | 非常相似，这里放在一起讲解
- `&` 可以理解为 and(且)，全部满足为真(1)，否则均为假(0)
- `|` 可以理解为 or(或)，满足任何一个就为真(1)，均不满足为假(0)

| &(与) | \|(或) |
| --- | --- |
| `两者都为1则为1，否则为0` | `两者都为0为0，否则为1` |
| 1&1=1 | 1\|1=1 |
| 1&0=0 | 1\|0=1 |
| 0&1=0 | 0\|1=1 |
| 0&0=0 | 0\|0=0 |
| 1001&0101=0001 | 1001\|0101=1101 |

### ~(非)
- `~` 可以理解为`反转每位`上的值，真(1)反转为假(0)，假(0)反转为真(1)

| ~(非) |
| --- |
| `反转每位值` |
| ~0=1 |
| ~1=0 |
| ~1001=0110 |

### ^(异或)
- `^`，两者相等为0，不等为1

| ^(异或) |
| --- |
| `两者相等为0，不等为1` |
| 1^1=0 |
| 1^0=1 |
| 0^1=1 |
| 0^0=0 |
| 1001^1100=0101 |

### <<(左移) 和 >>(右移)
<< 和 >> 非常相似，这里放在一起讲解
- `<<` 就是位移动，位左移，空位补0，左侧溢出位移除
- `>>` 右移比较特殊，有无符号处理方式不同
	- 无符号，位右移，空位补0，右侧溢出位移除
	- 有符号，符号位不变，剩下的右移，空位补0，右侧溢出位移除

| <<(左移) | >>(右移) | >>(右移，有符号) |
| --- | --- | --- |
| `位左移，空缺补0` | `位右移，空缺补0` | `符号位不变，剩余位右移，空缺补0` |
| 0101<<1=1010 | 0101>>1=0010 | 1101>>1=1010 |
| 01011001<<3=1100100 | 01011001>>3=00001011 | 11011001>>3=10001011 |

注意，有符号的，首位为符号位，0为正数，1位负数

### 原码，反码，补码
- 原码：就是数值本身
- 反码：
	- 正数的反码为原码本⾝
	- 负数反码符号位不变，剩余的数字位取反
- 补码：
	- 正数的补码为原码本⾝
	- 负数的补码为反码+1