lec8-booleanalgebra范例.pptVIP

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)