[逻辑代数基础]#1 基本运算与复合运算
基本运算
| 运算 | 表达式 | 真值表 |
| 与(AND) | $Y=A·B$ |  |
| 或(OR) | $Y=A+B$ |  |
| 非(NOT) | $Y=A'$、$Y=\overline{A}$、$Y=\sim A$、$Y=\neg A$均可。 |  |
出于便利的考虑。下文使用$A'$表示非运算。
非运算优先级高于与或。
复合运算
| 运算 | 逻辑表达式 | 真值表 |
| 与非/NAND | $Y=(A·B)'=A'+B'$ |  |
| 或非/NOR | $Y=(A+B)'$ |  |
| 与或非/AND-NOR | $Y=(A·B+C·D)'$ |  |
|
异或/exclusive OR/XOR
|
$Y=A⊕B=A·B'+A'·B$ |  |
|
同或/exclusive NOR/XNOR
|
$Y=A⊙B=A·B+A'·B'$ |  |
