1.3布尔代数.pptVIP

* * 1.3.1 布尔代数的基本定律 1.3.2 布尔代数运算的基本规则 1.3.3 利用布尔代数化简逻辑函数 1.3 布尔代数 布尔代数 是1847年英国数学家乔治·布尔（George.Bool）首先创立的，故而命名。布尔代数与普通代数有着不同的概念，它表示的不是数量大小之间的关系，而是一种逻辑关系。故布尔代数亦称逻辑代数。 布尔代数是分析和设计数字逻辑电路的基本数学工具。 1.3.1 布尔代数的基本定律 1. 常量之间的关系 0 = 1 1 = 0 0 + 0 = 0 1 + 0 = 1 1 + 1 = 1 0 · 0 = 0 0 · 1 = 0 1 · 1 = 1 非运算 或运算 与运算 2. 常量与变量之间的关系 A · A = 0 A + A = 1 A + 0 = A A + 1 = 1 A · 0 = 0 A · 1 = A 非运算 或运算 与运算 3. 变量与变量之间的关系 交换律: A · B = B · A A + B = B + A 结合律: (A · B) · C = A · (B · C) (A + B) + C = A + (B + C) 分配律: A · (B + C) = A · B + A · C A + (B · C) = (A+B) · (A+C) 4. 布尔代数的一些特殊定律 同一律： A · A = A , A + A = A 还原律: A = A 吸收律: A + A · B = A A · (A + B) = A A + A · B = A + B (A+B) · (A+C) = A + (B · C) 德 · 摩根定律: A · B · C · · · = A + B + C + · · · A + B + C · · · = A · B · C · · · 1.3.2 布尔代数运算的基本规则 1. 代入规则 在任何逻辑等式中，如果等式两边所有出现变量的地方都代之以一个逻辑函数，则等式仍然成立。 例如：AB = A + B ，若用AC代替A，等式仍然成立， 即 ACB = AC + B = A + C + B 代入规则的意义在于 扩大等式的应用范围。 2. 反演规则 对于任意一个逻辑函数，如果将其中所有的“· ”换成“+”，“+”换成“· ”；“0”换成 “1”，“1”换成“0”；原变量换成反变量，反变量换成原变量，那么，所得的逻辑函数表达式就是该逻辑函数的反函数。 例如：求 F = A B + CD 的反函数，可根据上述规则写成: F = (A + B)·(C + D) 但不能写成 F = A + B · C + D 反演规则的意义在于： 利用它可以比较容易地求出一个逻辑函数的反。 3. 对偶规则 对于任意一个逻辑函数表达式 F，如果把 F 中所有的“· ”换成“+”，“+”换成“· ”；“0”换成 “1”，“1”换成“0”，那么得到一个新的逻辑函数表达式，就叫做逻辑函数 F 的对偶式，记做 F‘ 。 所谓对偶规则，则指当某个逻辑恒等式成立时，其对偶式也一定成立。 例如： A + B · C · D = (A+B)(A+C)(A+D) 成立， 其对偶式为: A · (B + C + D) = AB + AC + AD 显然也是成立的。 利用对偶规则可以使要证明的公式数目减少一半。 强调一点：在进行逻辑运算时，要特别注意运算符号的优先顺序。 1.3.3 利用布尔代数化简逻辑函数 1.并项法：利用公式 A + A = 1 ，将两项合并为一项， 消去一个变量。 3.消去法：利用公式 A+A B = A+B，消去多余的因子。 2.吸收法：利用公式 A+AB = A，消去多余的项。 4.配项法：利用公式A =A(B + B)或A=A+B·B，将它 作配项用，然后消去更多的项。 例1 F = ABC+ABC+BC = BC(A+A)+BC = BC+BC = 1 例2 F = AB+ABCD(E+