English

Prove the following using a postulate/theorem: (A + B)' = A'.B'

Advertisements

Question

Prove the following using a postulate/theorem:

(A + B)' = A'.B'

Theorem
Advertisements

Solution

Given: (A + B)' = A'.B'

L.H.S.

= (A + B)']

Apply De Morgan's First Theorem

According to De Morgan's First Theorem, the complement of the OR operation is equal to the AND operation of the individual complements.

(A + B)' = A.B'

Therefore, 

= A'.B'

L.H.S. = R.H.S. = A'.B'

Hence proved.

shaalaa.com
  Is there an error in this question or solution?
Chapter 1: Boolean Algebra - EXERCISE [Page 48]

APPEARS IN

Dheeraj Mehrotra Computer Science [English] Class 12
Chapter 1 Boolean Algebra
EXERCISE | Q 16. (c) | Page 48
Advertisements
Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×