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.
- First Law: The complement of the sum of two variables is equal to the product of their complements.
(A + B)' = A'.B' - 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
क्या इस प्रश्न या उत्तर में कोई त्रुटि है?
