demorganize rhe following function [(A+B)'(C+D')]'
Answers
Demorgan’s Theorem:
(A+B)’ = A’ . B’
(AB)’ = A’ + B’
This law can be extended to any number of variables or combinations of variables.
How to apply Demorgan’s theorem to an expression?
Complement the entire given expression.
Change all the AND’s to OR’s and all the OR’s to AND’s.
Complement each of the individual variables.
Change all 0s to 1s and all 1s to 0s.
This procedure is called as Demorganization or Complementation of switching expressions. In simple words, we can say it as ‘Break the line, change the sign’.
f(A, B, ………, 0, 1, . , +) = f(A’, B’, ………., 1, 0, +, .)
Consensus Theorem:
AB + A’C + BC = AB + A’C
(A + B)(A’ + C)(B + C) = (A + B)(A’ + C)
If one term is containing A and the other term is containing A’ and the third term containing the left-out literals of the first two terms then the third term is redundant. It means the function remains same with and without the third term.
This theorem can be extended to any number of variables.
AB + A’C + BCD = AB + A’C
(A + B)(A’ + C)(B + C + D) = (A + B)(A’ + C)
PLZ MARK MARK ME AS BRAINLIST