数字电路Ch04布尔代数和逻辑化简.pptxVIP

数字电路Ch04布尔代数和逻辑化简第1页/共93页 4.1 布尔运算和表达式2布尔代数：数字系统的数学，其基本知识对于学习和分析逻辑电路是必不可少的布尔代数中使用的术语：变量：用来表示逻辑数量的符号反码：变量的反相，并且由变量上方的横杠表示文字：一个变量或者变量的反码第2页/共93页 4.1 布尔运算和表达式3或门就是一个布尔加0 + 0 = 00 + 1 = 11 + 0 = 11 + 1 = 1 例 4.14.1.1 布尔加法第3页/共93页 4.1 布尔运算和表达式4与门就是一个布尔乘法器0 ? 0 = 00 ? 1 = 01 ? 0 = 01 ? 1 = 1 例 4.24.1.2 布尔乘法第4页/共93页 4.2 布尔代数的定理和法则5交换律加法交换律4.2.1 布尔代数的定律A + B = B + A第5页/共93页 4.2 布尔代数的定理和法则6交换律乘法交换律4.2.1 布尔代数的定律AB = BA第6页/共93页 4.2 布尔代数的定理和法则7结合律加法结合律4.2.1 布尔代数的定律A + (B + C) = (A + B) + C第7页/共93页 4.2 布尔代数的定理和法则8结合律乘法结合律4.2.1 布尔代数的定律A(BC) = (AB)C第8页/共93页 4.2 布尔代数的定理和法则9分配律4.2.1 布尔代数的定律A(B + C) = AB + AC第9页/共93页 4.2 布尔代数的定理和法则10法则1: A + 0 = A4.2.2 布尔代数法则第10页/共93页 4.2 布尔代数的定理和法则11法则2：A + 1 = 14.2.2 布尔代数法则第11页/共93页 4.2 布尔代数的定理和法则12法则3：A?0 = 04.2.2 布尔代数法则第12页/共93页 4.2 布尔代数的定理和法则13法则4：A?1 = A4.2.2 布尔代数法则第13页/共93页 4.2 布尔代数的定理和法则14法则5：A + A = A4.2.2 布尔代数法则第14页/共93页 4.2 布尔代数的定理和法则15法则6：A + A’ = 14.2.2 布尔代数法则第15页/共93页 4.2 布尔代数的定理和法则16法则7：A?A = A4.2.2 布尔代数法则第16页/共93页 4.2 布尔代数的定理和法则17法则8：A?A’ = 04.2.2 布尔代数法则第17页/共93页 4.2 布尔代数的定理和法则18法则9：A” = A4.2.2 布尔代数法则第18页/共93页 4.2 布尔代数的定理和法则19法则10：A + AB = A4.2.2 布尔代数法则第19页/共93页 4.2 布尔代数的定理和法则20法则11：A + A’B = A + B4.2.2 布尔代数法则第20页/共93页 4.2 布尔代数的定理和法则21法则12：(A + B)(A + C) = A + BC4.2.2 布尔代数法则第21页/共93页 4.2 布尔代数的定理和法则224.2.2 布尔代数法则第22页/共93页 4.3 狄摩根定理23第一个定理： 变量乘积的反码等于变量反码的或 两个或者多个变量进行与运算之后的反码等于单个变量反码后再进行或运算狄摩根定理第23页/共93页 4.3 狄摩根定理24第二个定理： 变量之和的反码等于变量反码的乘积 对两个一上变量进行或运算之后的反码等于单个变量反码再进行与运算的结果狄摩根定理第24页/共93页 4.3 狄摩根定理25狄摩根定理第25页/共93页 4.3 狄摩根定理26 例 4.3 摩根定理应用于狄摩根定理第26页/共93页 4.3 狄摩根定理27狄摩根定理中的每一个变量也可以表示其他变量的组合狄摩根定理第27页/共93页 4.3 狄摩根定理28 pp 96-97 例 4.5 例 4.6 例 4.74.3.1 狄摩根定理的应用第28页/共93页 4.4 逻辑电路的布尔分析29逻辑电路可以用布尔表达式来描述4.4.1 逻辑电路的布尔表达式第29页/共93页 4.4 逻辑电路的布尔分析30表达式的估算只有 A=1 及 B+CD=1 的时候，A(B + CD)=1B=1 或者 CD=1 或者 B 和 CD 都等于1，B+CD=1C=1 及 D=1 的时候，CD=1结果放入真值表逻辑电路可以用真值表来描述(pp98，表4.5)4.4.2 构建逻辑电路的真值表第30页/共93页 4.5 用布尔代数进行化简31内容：应用布尔代数的定律、法则及定理化简一般表达式目的：使用尽可能少的门，实现给定表达式的功能第31页/共93页 4.5 用布尔代数进行化简32 例 4.8 例 4.9 例 4.10 例 4.11第32页/共93页 33所有的布尔表达式，不管它们的形式如何，都可以变换为两种标准