【电路笔记】-布尔代数定律

布尔代数定律

布尔代数使用一组定律和规则来定义数字逻辑电路的操作。

1、概述

布尔代数表达式的规则或定律，可以帮助减少执行特定逻辑运算所需的逻辑门的数量，从而产生通常称为布尔代数定律的函数或定理列表。

除了用于表示数字输入或输出的逻辑符号“0”和“1”之外，我们还可以分别将它们用作永久“开”或“闭”电路或触点的常量。

布尔代数是我们用来分析数字门和电路的数学。 我们可以使用这些“布尔定律”来减少和简化复杂的布尔表达式，以尝试减少所需的逻辑门的数量。 因此，布尔代数是一种基于逻辑的数学系统，它有自己的一套规则或定律，用于定义和简化布尔表达式。

布尔代数中使用的变量仅具有两个可能值之一，即逻辑“0”和逻辑“1”，但表达式可以具有无限多个变量，所有变量均单独标记以表示表达式的输入，例如变量 A 、B、C 等，给出了 A + B = C 的逻辑表达式，但每个变量只能是 0 或 1。

下表给出了这些单独的布尔定律、布尔代数规则和定理的示例。

布尔表达式	描述	等效开关电路	布尔代数定律或规则
A + 1 = 1	A 与闭路并联=“CLOSED”
废止法则（0 和 1 的运算）
A + 0 = A	A 与 开路并联=“A”
恒等律（0 和 1 的运算）
A . 1 = A	A 串联并闭合 =“A”
恒等律（0 和 1 的运算）
A . 0 = 0	A 与开路串联 =“OPEN”
废止法则（0 和 1 的运算）
A + A = A	A 与 A 并联 = “A”
幂等定律
A . A = A	A 与 A = “A” 串联
幂等定律
NOT A = A	NOT NOT A（双重否定）=“A”		双重否定
A + A = 1	A 与 NOT A 并联 = “CLOSED”
互补律
A . A = 0	A 与 NOT A 串联 =“OPEN”
互补律
A+B = B+A	A与B并联=B与A并联
交换律
A.B = B.A	A 与 B 串联 = B 与 A 串联
交换律
A+B = A.B	反转并用 AND 替换 OR		德摩根定理
A.B = A+B	反转并用 OR 替换 AND		德摩根定理

布尔代数的基本定律，涉及允许改变加法和乘法位置的交换律、允许去除加法和乘法括号的结合律，以及允许对表达式进行因式分解的分配律，是 与普通代数相同。

上述每个布尔定律仅用一个或两个变量给出，但单个定律定义的变量数量不限于此，因为可以有无限多个变量作为表达式的输入。 上面详述的这些布尔定律可用于证明任何给定的布尔表达式以及简化复杂的数字电路。

下面给出了各种布尔定律的简要描述，其中 A 代表变量输入。

2、布尔代数定律的描述

废止法则 – 与“0”进行 AND 运算等于 0，或与“1”进行 OR 运算则等于 1。

A.0 = 0 变量与 0 进行 AND 运算始终等于 0

A + 1 = 1 变量与 1 或运算始终等于 1

恒等律 – 变量与“0”进行OR运算，或者与“1”进行 AND运算，结果将始终等于该变量

A + 0 = A 变量A与 0 进行或运算始终等于该变量A

A .1 = A 变量A与 1 进行 AND 运算始终等于该变量A

幂等定律 – 变量与自身进行“与”或“或”运算等于该变量

A + A = A 变量与自身进行“或”运算始终等于该变量

A . A = A 变量与自身进行“与”后始终等于该变量

补码法则 – 变量与其补码进行“AND”运算等于“0”，变量与其补码进行“OR”运算等于“1”

$A$ . $\overline{A}$ = 0 变量与其补码进行 AND 运算后始终等于 0

$A+\overline{A}$