lec8-booleanalgebra选编.ppt

Complement of a logic expression (反演规则) ： AND?OR，0 ?1，complementing all variables Keep the operation order of the original function (保持运算优先级） Do NOT change the prime ( ’ ) over multi-variables (不属于单个变量上的反号应保留不变) Ex1：Perform the complement expressions F1 = X · (Y + Z) + Z · W F2 = (X · Y)’ + Z · W · E’ F1’ = ( X’+ Y’ Z’ )( Z’+W’ ) = X’Z’ + X’W’ + Y’Z’ + Y’ Z’ W’ = X’ Z’ + X’ W’ + Y’ Z’ F2’ = (X’+Y’ )’ ( Z’+W’+E ) Rule 2 - complement */35 Prove： (XY + X’Z)’ XY + X’Z + YZ = XY + X’Z =(X’+Y’)(X+Z’) =X’X +X’Z’ + XY’ + Y’Z’ =X’Z’ + XY’ =X’Z’ + XY’ + Y’Z’ Ex2：Prove (X·Y + X’·Z)’ = X·Y’ + X’·Z’ */35 Rule 3 - Duality （对偶定理） Dual of a logic expression FD(X1 , X2 , … , Xn , + , · , ’ )= F(X1 , X2 , … , Xn , · , + , ’ ) AND?OR；0 ? 1 Keep the operation order of the original function Principle of Duality If a logic equation is true, then its duality remains true. X + X · Y = X X · X + Y = X X + Y = X X · ( X + Y ) = X 错！ */35 Application of duality Prove： X+YZ = (X+Y)(X+Z) X(Y+Z) XY+XZ Ex：Perform the dualities. F1 = X + Y · (Z + W) F2 = ( X’·(Y+Z’) + (Z+W)’ )’ F1D = X·(Y+Z ·W) F2D= (X’+Y ·Z’ ) ·( Z · W)’)’ */35 Complement vs. Duality Duality ：FD(X1 , X2 , … , Xn , + , · , ’ ) = F(X1 , X2 , … , Xn , · , + , ’ ) Complement ：[ F(X1 , X2 , … , Xn , + , · ) ]’ = F(X1’ , X2’, … , Xn’ , · , + ) [ F(X1 , X2 , … , Xn) ]’ = FD(X1’ , X2’, … , Xn’ ) Source of Duality : Positive Negative Logics */35 Positive-logic Convention and Negative-logic Convention are dualities. G1 X Y F X Y F L L L L H L H L L H H H function table X Y F 0 0 0 0 1 0 1 0 0 1 1 1 Positive Logic X Y F 1 1 1 1 0 1 0 1 1 0 0 0 Negative Logic Positive-logic： F = X·Y Negative-logic： F = X+Y */35 quiz 运用基本公式化简逻辑函数 F1＝A(AB+BC+(A+D)(A’+B)) F2=AC’+A’B+(A+D)(A’+BC)+ACE F1=AB F2=B+AC’+A’D+AE */35 Homework for Lec8, 9, 10, 11 (p230/p160) 4.1 4.5 4.6 (a)(b) 4.7 (a)(i) 4.9 (d)(