IC基础知识——门电路

    能够用来构建任何组合数字逻辑电路的，只有3种基本逻辑函数，即“与”（AND）、“或”（OR）、“非”（NOT）。

开关代数

开关代数是分析和综合所有类型逻辑电路的基础数学工具。
开关代数的5对公理：

1. 如果X ≠ 1，则X = 0;     如果X ≠ 0，则X = 1;
2. 如果X = 0，则X’ = 1;    如果X = 1，则X’ = 0;
3. 0 · 0 = 0                1 + 1 = 1
4. 1 · 1 = 1                0 + 0 = 0
5. 0 · 1 = 1 · 0 = 0          0 + 1 = 1 + 0 = 1

注：乘点 · 代表逻辑乘；加号 + 代表逻辑加
以上5对公理，完备地定义了开关代数。

德·摩根定理（DeMorgan’s Theorem）：
    (X₁ · X₂ · ··· · X_n)’ = X₁’ + X₂’ + ··· + X_n’
    (X₁ + X₂ + ··· + X_n)’ = X₁’ · X₂’ · ··· · X_n’