位运算

逻辑与、按位与之类的东西是不同的！“逻辑”的是判断两个数都不为 \(0\)，“按位”的是判断两个数的每一个二进制位与的结果，是不同的。其他运算也类似。

运算符优先级如图所示：

注意，~ 和 ! 是同级的。

加法位运算表示：a+b=(a^b)+((a&b)<<1)。

与的符号开口向下，和交集的符号 \(∩\) 的方向相同。或的开口向上，和并集的符号 \(∪\) 的方向相同。非是一个横线加一个直角：\(\lnot\)。

逻辑运算符优先级：非、与、或。（没有异或）

编码

原码：第一位符号位，其他位正常表示数字。正数第一位 \(0\)，负数第一位为 \(0\)，\(0\) 的原码有两种（即第一位为 \(1\) 或 \(0\) 都可以）。比如：\(10\to00001010,-10\to 10001010\)。