逻辑代数与逻辑函数.ppt

关于逻辑代数与逻辑函数第1页，共26页，星期日，2025年，2月5日3.1基本逻辑运算数字电路研究的是数字电路的输入与输出之间的因果关系，即逻辑关系。逻辑关系一般由逻辑函数来描述。逻辑函数是由逻辑变量A，B，C……和基本逻辑运算符号●(与)、+（或）、—（非）及括号、等号等构成的表达式来表示，如：F=āBC+A=F(A,B,C)式中A、B、C称为原变量，ā称为对应的反变量，F称为逻辑函数（称为F的逻辑反函数）。一.基本公式1.变量与常数的计算公式：A·0=0A·1=AA+1=1A+0=AA+1=āA+0=A2.变量与变量的计算：A·A=AA+A=AA·A=0A+A=1A=AA+A=0A+A=1第2页，共26页，星期日，2025年，2月5日二.基本运算定律以上这些定律可以用基本公式或真值表进行证明。例1?利用基本公式证明AB+āC+BC=AB+āC。证：左边=AB+āC+(A+ā)BC=AB+āC+ABC+āBC=AB(1+C)+āC(1+B)=AB+āC=右边如果AB+āC+BCEFG=?1.交换律：AB=BAA+B=B+AA+B=B+A2.结合律：A(BC)=(AB)C(A+B)+C=A+(B+C)(A+B)+C=A+(B+C)3.分配律：A(B＋C)=AB＋ACA(B+C)=AB+ACA＋(BC)=（A＋B)(A＋C)5.反演律(摩根定律)：AB=A+BA+B=AB4.吸收律：A(A+B)=AA+AB=AAB+AB=AāB+A=A+BAB+āC+BC=AB+āC第3页，共26页，星期日，2025年，2月5日三.基本运算规则1．运算顺序在逻辑代数中，运算优先顺序为:先算括号，再是非运算，然后是与运算，最后是或运算。2．代入规则在逻辑等式中，如果将等式两边出现某一变量的位置都代之以一个逻辑函数，则等式仍然成立。这就是代入规则。3.反演规则在逻辑求F函数的反函数，只要将F式中·与+互换，0与1互换，原变量与反变量互换，其余符号和运算顺序不变。例如，已知。若用Z=A·C代替等式中的A，根据代入规则，等式仍然成立，即第4页，共26页，星期日，2025年，2月5日四.对偶规则*将逻辑函数F中所有的1换成0，0换成1，·换成+，+换成·，变量保持不变，得到的新函数F′，F′称为F的对偶式。例如F=ā·（B+C）F′=ā+B·C变换时仍需注意保持原式中先与后或的顺序。如果某个逻辑恒等式成立时，则其对偶式也成立，这就是对偶规则。第5页，共26页，星期日，2025年，2月5日3.2逻辑函数的变换和化简一.逻辑函数的变换利用基本逻辑运算可以将同一个逻辑函数变换为不同的表达式，一个逻辑函数通常有以下五种类型的表达式:与或表达式易于从真值表直接写出，而且只需运用一次摩根定律就可以从最简与或表达式变换为与非-与非表达式，从而可以用与非门电路来实现。与或表达式：F=AB+AC(先与再或)或与表达式：F=(A+B)(A+C)(先或再与)与非－与非表达式：F=ABAC(又称为与非表达式)或非－或非表达式：F=A+B+A+C(又称为或非表达式)与或非表达式：L=AB+AC(先与再或最后非)第6页，共26页，星期日，2025年，2月5日二.逻辑函数代数法化简1.消去多余项：2.消去合并项：3.消去因子:4.添加项配项：对较简单逻辑函数用代数化简很方便。对较复杂的逻辑函数化简不但要求熟练掌握逻辑代数的基本公式，而且需要一些技巧，特别是较难掌握获得代数化简后的最简逻辑表达式的方法。例F=AB+ABC(E+F)例F=ABC+ABC例F=AB+AC+BC例F=AB+BC+BC+AB=AB=AB+BC+BC+AB+AC=AB+BC+AC最简与或表达式有两个特点:1．与项(即乘积项)的个数最少;2．每个与项中变量的个数最少。第7页，共26页，星期日，2025年，2月5日例：根据真值表写出函数T1和T