跳转至

逻辑运算

概述

逻辑运算

对二进制位进行逻辑操作,包括与、或、非、异或等。

基本逻辑运算

逻辑与(AND)

逻辑与

两位都为1时结果为1,否则为0。

运算符: ∧ 或 &

真值表:

A B A ∧ B
0 0 0
0 1 0
1 0 0
1 1 1

逻辑或(OR)

逻辑或

两位有一位为1时结果为1,否则为0。

运算符: ∨ 或 |

真值表:

A B A ∨ B
0 0 0
0 1 1
1 0 1
1 1 1

逻辑非(NOT)

逻辑非

位取反,0变1,1变0。

运算符: ¬ 或 ~

逻辑异或(XOR)

逻辑异或

两位不同时结果为1,相同时为0。

运算符: ⊕ 或 ^

应用: 比较两数是否相等

移位运算

移位运算

逻辑移位

  • 左移: 低位补0
  • 右移: 高位补0

算术移位

算术移位

保持符号位不变。

  • 左移: 低位补0,可能溢出
  • 右移: 高位补符号位

参考资料