English

State De Morgan's Laws. Verify any one of them using a truth table.

Advertisements

Question

State De Morgan's Laws. Verify any one of them using a truth table.

Law
Numerical
Advertisements

Solution

De Morgan's Laws are two important laws of Boolean Algebra.

  1. First Law: The complement of the sum of two variables is equal to the product of their complements.
    (A + B)' = A'.B'
  2. Second Law: The complement of the product of two variables is equal to the sum of their complements.
    (A.B)' = A' + B'

Verification of De Morgan's First Law Using Truth Table

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

A

B

A + B

(A + B)'

A'

B'

A'.B'

0

0

0

1

1

1

1

0

1

1

0

1

0

0

1

0

1

0

0

1

0

1

1

1

0

0

0

0

From the truth table, the values of (A + B)' and A'.B' are identical for all possible input combinations.

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

Hence, De Morgan's First Law is verified.

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

APPEARS IN

Dheeraj Mehrotra Computer Science [English] Class 12
Chapter 1 Boolean Algebra
EXERCISE | Q 38. (b) | Page 51
Dheeraj Mehrotra Computer Science [English] Class 12
Chapter 2 Computer Hardware
EXERCISE | Q 20. (a) | Page 76
Dheeraj Mehrotra Computer Science [English] Class 12
Chapter 2 Computer Hardware
EXERCISE | Q 26. (a) | Page 78
Advertisements
Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×