मराठी

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

Advertisements

प्रश्न

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

नियम
संख्यात्मक
Advertisements

उत्तर

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
  या प्रश्नात किंवा उत्तरात काही त्रुटी आहे का?
पाठ 1: Boolean Algebra - EXERCISE [पृष्ठ ५१]

APPEARS IN

धीरज मेहरोत्रा Computer Science [English] Class 12
पाठ 1 Boolean Algebra
EXERCISE | Q 38. (b) | पृष्ठ ५१
धीरज मेहरोत्रा Computer Science [English] Class 12
पाठ 2 Computer Hardware
EXERCISE | Q 20. (a) | पृष्ठ ७६
धीरज मेहरोत्रा Computer Science [English] Class 12
पाठ 2 Computer Hardware
EXERCISE | Q 26. (a) | पृष्ठ ७८
Advertisements
Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×