Computer Science
Prove the following Demorgan's laws using laws of boolean algebra:
(a) (A + B)' = A'.B'
(b) (A.B)' = A' + B'
Boolean Algebra
34 Likes
Answer
The sum of a variable and its complement is 1 and their product is 0 — A+A'=1 and A.A'=0. The theorem states that A'.B' is the complement of A+B. To prove, it must satisfy:
- (A + B)(A' . B') = 0 and
- (A + B) + (A' . B') = 1
Consider the first case:
(A + B)(A' . B') = 0
L.H.S = (A + B)(A' . B')
= A.A'.B' + B.A'.B' [Distributive Law]
= 0.B' + 0.A' [∵ A.A'=0 and B.B'=0]
= 0 + 0
= 0
L.H.S = R.H.S
Hence proved.
Second Case:
(A + B) + (A' . B') = 1
L.H.S = (A + B) + (A' . B')
= (A + B + A')(A + B + B') [Distributive Law]
= (1 + B)(1 + A) [A+A'=1 and B+B'=1]
= 1.1
= 1
L.H.S = R.H.S
Answered By
13 Likes
Related Questions
Convert the following cardinal expression into its canonical form and reduce it using Boolean laws:
F(L, M, O, P) = π(0, 2, 8, 10)
Reduce the following boolean functions with the help of Karnaugh's map:
F(U, V, W, Z)=Σ(0, 1, 2, 3, 12, 13, 14, 15)Reduce the following Boolean expression into their simplest forms:
- {(CD)' + A} + A + C.D + A.B
- A.{B + C (A.B + A.C)'}
Obtain a simplified expression for the given boolean function using Karnaugh's map:
F (a, b, c, d) = Σ(1, 2, 3, 11, 12, 14, 15)