Basic Cancer 工 nverse theorems The complement of any switching function can be found by replacing every variable with its complement, each And with Or, and each Or with Andi constants are replaced by their complement o is replaced by 1 and 1 by O); the original logic operation order should be retained F=G: F=G EXF≡AB+AC F=AB+AC R Demorgan's theorems Inverse theorems F=(AB+AC)=(AB)(AC) F’=A+BA+C? (A+B)(A+C) F=(A+B)(A'+C)Basic Concept Inverse theorems The complement of any switching function can be found by replacing every variable with its complement, each And with Or, and each Or with And; constants are replaced by their complement (0 is replaced by 1 and 1 by 0) ;the original logic operation order should be retained. F=G ; F’=G’ Ex. F=AB+AC Demorgan’s theorems F’=(AB+AC)’=(AB)’(AC)’ =(A’+B’)•(A’+C’) Ex. F=AB+AC Inverse theorems: F’=A’+B’•A’+C’ ? F’=(A’+B’)•(A’+C’)