📅  最后修改于: 2021-01-12 04:53:47             🧑  作者: Mango
布尔代数用于分析和简化数字(逻辑)电路。它仅使用二进制数,即0和1。也称为二进制代数或逻辑代数。布尔代数由George Boole于1854年发明。
以下是布尔代数中使用的重要规则。
使用的变量只能有两个值。二进制1表示高电平,二进制0表示低电平。
变量的补码由横线(-)表示。因此,变量B的补码表示为。因此,如果B = 0,则= 1且B = 1则= 0。
变量之间的或运算由变量之间的加号(+)表示。例如,A,B,C的ORing表示为A+。 B+ C。
通过在两个或多个变量之间写一个点(例如ABC)来表示两个或多个变量的逻辑与。
布尔定律有六种类型。
满足以下表达式的任何二进制运算都称为交换运算。
交换定律指出,改变变量的顺序对逻辑电路的输出没有任何影响。
该法则指出,执行逻辑运算的顺序无关紧要,因为它们的效果相同。
分配法规定以下条件。
这些法律使用AND运算。因此,它们被称为AND法则。
这些法律使用“或”运算。因此,它们被称为OR法。
该法律使用NOT运算。反演定律指出,变量的两次反演会导致原始变量本身产生。
以下是一些重要的布尔定理。
Boolean function/theorems | Description |
---|---|
Boolean Functions and Expressions, K-Map and NAND Gates realization | |
De Morgan’s Theorem 1 and Theorem 2 |