English

Prove algebraically that (a + b)'.(a' + b') = a'.b'

Advertisements

Question

Prove algebraically that (a + b)'.(a' + b') = a'.b'

Theorem
Advertisements

Solution

Given: (a + b)'.(a' + b') = a'.b'

Proof:

L.H.S. = (a + b)'.(a' + b')

= (a'.b').(a' + b') [By De Morgan's Law]

= a'.b'.a' + a'.b'.b' [By Distributive Law]

= a'.b' + a'.b' [By Idempotent Law]

= a'.b' [By Idempotent Law]

= R.H.S.

Hence, L.H.S. = R.H.S.

Therefore, (a + b)'.(a' + b') = a'.b' is proved algebraically.

shaalaa.com
  Is there an error in this question or solution?
Chapter 2: Computer Hardware - EXERCISE [Page 76]

APPEARS IN

Dheeraj Mehrotra Computer Science [English] Class 12
Chapter 2 Computer Hardware
EXERCISE | Q 18. (b) | Page 76
Advertisements
Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×