计算机理论
计算机的计算基础是二进制，而二进制的数学运算不是我们常用的加减乘除，而是布尔代数，通过布尔代数的组合实现我们在十进制中的加减乘除。
1. 布尔代数
0 代表 否
1 代表 是
1.1与运算 AND
| A | B | A AND B |
|---|---|---|
| 0 | 0 | 0 |
| 0 | 1 | 0 |
| 1 | 0 | 0 |
| 1 | 1 | 1 |
1.2 或运算 OR
| A | B | A OR B |
|---|---|---|
| 0 | 0 | 0 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 1 |
1.3 非运算 NOT
| A | NOT A |
|---|---|
| 0 | 1 |
| 1 | 0 |
1.4 根据真值表得到表达式
第一步：找到输出为1的行
第二步：将值为0的输入进行NOT运算，然后将本行所有输入进行与运算，得到小表达式
第三步：将所有的小表达式进行或运算
结论：
- 所有的布尔函数，都可以通过与或非这三种运算构成
- Nand运算的组合可以代替与或非运算。所有的布尔函数，都可以通过Nand运算构成
1.5 布尔函数表达式
全集和空集。集合A和所有不属于它的元素（记作-A）构成全集（I），这时A和-A的交集就是一个空集（0）。
A + (-A) = I
A X (-A) = 0
B = B X I = B X (A + -A) = B X A + B X (-A)
1.6 电路表示
来源：CSDN
作者：陈岳0712
链接：https://blog.csdn.net/chenyue19930712/article/details/104053441