什么是布尔代数?
布尔代数是另一种代数,或者更确切地说,是由世界著名数学家乔治·布尔在1854年发明的一种新的代数。他将其发表在《思想规律的调查》一书中。
后来克劳德·香农利用这一技术引入了一种新的代数叫做交换代数。在数字电子技术yabo和365哪个平台更大在美国,有几种简化逻辑电路设计的方法。这个代数就是其中一种方法。
根据布尔的理论,符号可以用来代表逻辑思维的结构。这类代数涉及规则或法律,也就是我们所知的布尔代数定律通过它,逻辑操作得以执行。
也有一些布尔代数定理,这是需要仔细注意的,因为这使计算更快更容易。布尔逻辑只处理两个变量,1和0,所有的数学操作都是通过这两个变量来执行的。
布尔代数或交换代数一个数学逻辑系统在a中执行不同的数学运算吗双星系统。只有三种基本的二进制运算,和,或,和,不是通过它们,所有简单的和复杂的二进制数学运算都可以完成。
布尔代数中有许多规则,这些数学运算都是通过这些规则来完成的。在布尔代数中,变量用英文大写字母表示,如A、B、C等,每个变量的值可以是1或0,除此之外别无其他。
在布尔代数中,给定的表达式也可以用不同的方法转换成逻辑图逻辑门就像和门,或门和非门,盖茨也不,NAND盖茨,XOR门,XNOR门等。
一些基本的逻辑布尔运算,
和操作
或操作
不操作
布尔代数的一些基本定律
一个。0 = 0,其中A可以是0或1。
一个。1 = A,其中A可以是0或1。
一个。A = A,其中A可以是0或1。
一个。Ā= 0,可以是0或1。
A + 0 = A,其中A可以是0或1。
A + 1 = 1,其中A可以是0或1。
+Ā= 1
A + A = A
A + B = B + A,其中A和B可以是0或1。
一个。B = B。其中A和B可以是0或1。
布尔代数定律也适用于两个以上的变量,比如,
布尔代数的累积定律
按累积规律,顺序排列或操作和和操作对各变量进行的实验结果没有差异。
布尔代数的结合律
这个定律适用于多个变量,通过变量分组,变量的或运算结果是相同的。这个定律在和算子的情况下是完全相同的。
布尔代数的分配律
这个定律由和和或两个算子组成。
让我们用这个定律的一个例子来证明这个表达式
证明:
冗余的文字规则
从真值表,
| 输入 | 输出 | ||
| 一个 | B | ĀB | A + BĀ |
| 0 | 0 | 0 | 0 |
| 0 | 1 | 1 | 1 |
| 1 | 0 | 0 | 1 |
| 1 | 1 | 0 | 1 |
| 输入 | 输出 | |
| 一个 | B | A + B |
| 0 | 0 | 0 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 1 |
由真值表可以证明,
布尔代数的吸收定律
真值表证明,
| 输入 | 输出 | ||
| 一个 | B | AB | + A.B |
| 0 | 0 | 0 | 0 |
| 0 | 1 | 0 | 0 |
| 1 | 0 | 0 | 1 |
| 1 | 1 | 1 | 1 |
A和A+A。Bcolumn is the same.
从证据真值表,
| 一个 | B | A + B | A.X (A + B) |
| 0 | 0 | 0 | 0 |
| 0 | 1 | 1 | 0 |
| 1 | 0 | 1 | 1 |
| 1 | 1 | 1 | 1 |
A和A.X或A(A+B)列是相同的。
从德摩根定理,
真值表证明,
布尔代数的例子
这是简化复杂布尔表达式的另一种方法。在这种方法中,我们只使用三个简单的步骤。
- 补全布尔表达式。
- 将所有的“和”转换为“和”,将所有“和”转换为“和”。
- 现在,补充每个变量并得到最终的表达式。
通过这种方法,
将首先得到补充,即
.现在,将所有(+)改为(.),将(.)改为(+)。
现在,补充每一个变量,
这是布尔表达式的最终简化形式,
它与应用所得到的结果完全相同德摩根定理。
另一个例子,
第二种方法,
的布尔函数表示真值表。
我们考虑一个布尔函数,
现在让我们在真值表中表示这个函数。
因此,我们展示了一些基本的布尔代数定律。在另一页,我们描述了德摩根的定理和相关的定律。





