35. 布尔代数
布尔代数是乔治・布尔在19世纪中叶制定的数理逻辑的基本概念。因为数字电路只用“高电压（High）”和“低电压（Low）”进行计算，所以组合逻辑电路基本上可以用布尔代数的逻辑表达式表示。
| 定理 | 说明 | |
|---|---|---|
|
定理1 |
|
|
|
定理2 |
|
|
|
定理3 |
|
幂等律 |
|
定理4 |
|
幂等律 |
|
定理5 |
|
互补律 |
|
定理6 |
|
互补律 |
|
定理7 |
|
双重否定 |
|
定理8 |
|
|
|
定理9 |
|
|
|
定理10 |
|
交换律 |
|
定理11 |
|
交换律 |
|
定理12 |
|
分配律 |
|
定理13 |
|
结合律 |
|
定理14 |
|
|
|
定理15 |
|
|
|
定理16 |
|
|
|
定理17 |
|
|
|
定理18 |
|
|
|
定理19 |
|
|
|
定理20 |
|
|
|
定理21 |
|
德摩根律 |
|
定理22 |
|
德摩根律 |
|
定理23 |
|
|
|
定理24 |
|
|
|
定理25 |
|
|
|
定理26 |
|
|