布尔代数

布尔代数用于分析和简化数字(逻辑)电路。它仅使用二进制数,即 0 和 1。它也被称为二进制代数逻辑代数。布尔代数由乔治·布尔于 1854 年发明。

布尔代数中的规则

以下是布尔代数中使用的重要规则。

  • 使用的变量只能有两个值。二进制 1 表示高,二进制 0 表示低。

  • 变量的补码用上划线 (-) 表示。因此,变量 B 的补码表示为 B Bar。因此,如果 B = 0,则 B Bar = 1,如果 B = 1,则 B Bar = 0。

  • 变量的"或"运算用它们之间的加号 (+) 表示。例如,A、B、C 的"或"运算表示为 A + B + C。

  • 两个或多个变量的逻辑"与"运算用它们之间写一个点表示,例如 A.B.C。有时可以像 ABC 一样省略点。

布尔定律

布尔定律有六种类型。

交换律

任何满足以下表达式的二元运算都称为交换运算。

交换律

交换律指出,改变变量的顺序不会对逻辑电路的输出产生任何影响。

结合律

该定律指出,逻辑运算的执行顺序无关紧要,因为它们的效果是相同的。

结合律

分配律定律

分配律陈述了以下条件。

分配律

与律

这些定律使用与运算。因此,它们被称为定律。

与律

或律

这些定律使用或运算。因此,它们被称为定律。

或律

逆律

此定律使用非运算。反转定律指出,变量的双重反转将导致原始变量本身。

NOT Law

重要的布尔定理

以下是一些重要的布尔定理。

布尔函数/定理 描述

布尔函数

布尔函数和表达式、K-Map 和 NAND 门实现

德摩根定理

德摩根定理 1 和定理 2