📜  布尔代数

📅  最后修改于: 2021-01-12 04:53:47             🧑  作者: Mango


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

布尔代数中的规则

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

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

  • 变量的补码由横线(-)表示。因此,变量B的补码表示为B酒吧。因此,如果B = 0,则B酒吧= 1且B = 1则B酒吧= 0。

  • 变量之间的或运算由变量之间的加号(+)表示。例如,A,B,C的ORing表示为A+。 B+ C。

  • 通过在两个或多个变量之间写一个点(例如ABC)来表示两个或多个变量的逻辑与。

布尔定律

布尔定律有六种类型。

交换律

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

交换律

交换定律指出,改变变量的顺序对逻辑电路的输出没有任何影响。

关联法

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

关联法

分配法

分配法规定以下条件。

分配法

与法律

这些法律使用AND运算。因此,它们被称为AND法则。

与法律

或法

这些法律使用“或”运算。因此,它们被称为OR法。

或法律

反演法

该法律使用NOT运算。反演定律指出,变量的两次反演会导致原始变量本身产生。

非法律

重要布尔定理

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

Boolean function/theorems Description

Boolean Functions

Boolean Functions and Expressions, K-Map and NAND Gates realization

De Morgan’s Theorems

De Morgan’s Theorem 1 and Theorem 2