×逻辑代数及其化简剖析.pptVIP

3.1逻辑代数 教学基本要求 掌握逻辑代数的基本定律与规则; 掌握代数法化简逻辑函数。 重点、难点:代数法化简逻辑函数 作业:P20313  31逻辑代数 在数字电路中,我们要研究的是电路的输 入输出之间的逻辑关系,所以数字电路又称逻 辑电路,相应的研究工具是逻辑代数(布尔代 数)。 在逻辑代数中,逻辑函数的变量只能取两 个值(二值变量),即0和1,中间值没有意义, 这里的0和1只表示两个对立的逻辑状态,如电 位的低高(0表示低电位,1表示高电位)、开 关的开合等。  311逻辑代数的基本定律和恒等式 、基本运算规则 A+0=4 A+1=1 A·0=0·A=0 A·1=A A+A=1 A+A=A A·A=0 AA=A A=A  二、基本代数规律 换律A+B=B+A A·B=B·A 结台律A+(B+C=(A+B)+C=(A+C+B A(B·O=(4·B)·C 分配律A(B+O=4·B+A·C 普通代 A+B·C=(+B)(4+O数不适 用!  、吸收规则 1原变量的吸收: A+AB=A 证明:A+AB=A(1+B)=4l=A 利用运算规则可以对逻辑式进行化简 例如 AB+CD+ABD(E +F)=AB+CD 被吸收  2反变量的吸收: A+AB=A+B 证明:④+ABAC④B+AB A+B(A+A)A+B 例如:A+ABC+DC=A+BC+DC 被吸收  四.反演定理:(摩根定律) A·B=A+B A+B=A●B 可以用列真值表的方法证明: A BABA·BA B A+B 0 0011 0 000 0 0 1110  1.2逻辑代数运算的基本规则 (1)代入规则:任何一个含有变量A的等式,如果将所有出 现A的位置都用同一个逻辑函数代替,则等式仍然成立。这个规 则称为代入规则。 例如,已知等式AB=A+B,用函数Y=AC代替等式中 的A,根据代入规则,等式仍然成立,即有 (ACB=AC+B=A+B+O (2)反演规则:对于任何一个逻辑表达式Y,如果将表达式 中的所有“”换成“+”,“+”换成“”,“0换成“1”,“1” 换成“0”,原变量换成反变量,反变量换成原变量,那么所得 到的表达式就是函数Y的反函数Y(或称补函数)。这个规则称 为反演规则。例如 Y=AB+CDE Y=(A+B(C+D+E Y=A+B+C+D+E =A.B·C·D·E  (3)对偶规则:对于任何一个逻辑表达式Y,如果将表达式中 的所有“”换成“+”,“+”换成“ 0换成 换成“0”,而变量保持不变,则可得到的一个新的函数表达式 Y′,Y′称为函Y的对偶函数。这个规则称为对偶规则。例如: Y=AB+CDE y=(A+B)(C+D+E Y=A+B+C+D+E y=A·B·C·D·E 对偶规则的意义在于:如果两个函数相等,则它们的对偶函 数也相等。利用对偶规则,可以使要证明及要记忆的公式数目减少 半。例如 A·B+A·B=A (A+B).(A+B)=A A(B+C)=AB+AC A+BC=(A+ B)(A+C 注意:在运用反演规则和对偶规则时,必须按照逻辑运算 的优先顺序进行:先算括号,接着与运算,然后或运算,最后非 运算,否则容易出错。