能够用来构建任何组合数字逻辑电路的,只有3种基本逻辑函数,即“与”(AND)、“或”(OR)、“非”(NOT)。
开关代数
开关代数是分析和综合所有类型逻辑电路的基础数学工具。
开关代数的5对公理:
- 如果X ≠ 1,则X = 0; 如果X ≠ 0,则X = 1;
- 如果X = 0,则X’ = 1; 如果X = 1,则X’ = 0;
- 0 · 0 = 0 1 + 1 = 1
- 1 · 1 = 1 0 + 0 = 0
- 0 · 1 = 1 · 0 = 0 0 + 1 = 1 + 0 = 1
注:乘点 · 代表逻辑乘;加号 + 代表逻辑加
以上5对公理,完备地定义了开关代数。
德·摩根定理(DeMorgan’s Theorem):
(X1 · X2 · ··· · Xn)’ = X1’ + X2’ + ··· + Xn’
(X1 + X2 + ··· + Xn)’ = X1’ · X2’ · ··· · Xn’