[逻辑代数基础]#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'$