2.逻辑代数逻辑代数2.1逻辑函数的卡诺图化简2.2法人>>
2 .逻辑代数 2.1 逻辑代数 2.2 逻辑函数的卡诺图化简 法
逻辑代数2.1逻辑代数又称布尔代数。它是分析和设计现代数字逻辑电路不可缺少的数学工具。2.1.1逻辑代数的基本定律和恒等式1、基本公式0、1律:A+0=AA+1=1A:1=AA·0=0AA-0互补律:A+A=1交换律:A+B=B+AA·B-B·A结合律:A+B+C=(A+B)+CA·B·C-(A·B)·C分配律:A(B+C)=AB+ACA+BC=(A+BA+C)E公
1、基本公式 交换律:A + B = B + A A · B = B · A 结合律:A + B + C = (A + B) + C A · B · C = (A · B) · C 分配律:A ( B + C ) = AB + AC A + BC = ( A + B )( A + C ) 0、1律:A + 0 = A A + 1 = 1 A · 1 = A A · 0 = 0 互补律:A + A = 1 A · A = 0 2.1.1 逻辑代数的基本定律和恒等式 2.1 逻辑代数 逻辑代数又称布尔代数。它是分析和设计现代数字逻 辑电路不可缺少的数学工具
重叠律:A+A=AA·A-A反演律:A+B-A·BAB-A+B吸收律A·(A+B)=AA+A·B-AA+A·B-A+B(A+B)·(A+C)=A+BC其它常用恒等式AB+AC+BC-AB+ACAB+AC+BCD-AB+ACA公>
重叠律: A + A = A A · A = A 反演律: A + B = A · B AB = A + B A A B=A B (A B)(A C)=A BC 吸收律 A AB=A A(A B)=A 其它常用恒等式 AB+AC+BC=AB + AC AB+AC+BCD=AB + AC
逻辑代数的基本规则2.1.21.代入规则:在包含变量A逻辑等式中,如果用另一个函数式代入式中所有A的位置,则等式仍然成立。这一规则称为代入规则。例:B(A+C)=BA+BC用A+D代替A,得BI(A+D)+CI=B(A+D)+BC=BA+BD+BC代入规则可以扩展所有基本公式或定律的应用范围
2.1.2 逻辑代数的基本规则 1.代 入 规 则 : 在包含变量A逻辑等式中,如果用另一 个函数式代入式中所有A的位置,则等式仍然成立。这一规 则称为代入规则。 例:B (A + C) = BA+BC, 用A + D代替A,得 B [(A +D) +C ] = B(A +D) + BC = BA + BD + BC 代入规则可以扩展所有基本公式或定律的应用范围
2.反演规则:LL+十反变量原变量原变量反变量0110的非函数例2.1.1试求L=AB+CD+0解:L=(A+B)·(C+D)·1-(A+B)(C+D)注意:1)保持原来的运算优先级2)长非号不变A人>>二
2. 反演规则: L (A B)(C D)1 (A B)(C D) 例2.1.1 试求 L AB CD 0 的非函数 解: L • + 原变量 反变量 1 0 + • 反变量 原变量 0 1 L 注意:1)保持原来的运算优先级 2)长非号不变