能够用来构建任何组合数字逻辑电路的，只有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）：
(X
1
· X
2
· ··· · X
n
)’ = X
1
’ + X
2
’ + ··· + X
n
’
(X
1
+ X
2
+ ··· + X
n
)’ = X
1
’ · X
2
’ · ··· · X
n
’
版权声明：本文为weixin_43757476原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。