Question
State DeMorgan’s Laws of Boolean Algebra and verify them using truth table.
Solution
(i) (A.B)'=A'+B'
(ii) (A+B)'=A'.B'
Truth Table Verification:
(I)
| A | B | A.B | (A.B )' | A' | B' | A' + B' |
| 0 | 0 | 0 | 1 | 1 | 1 | 1 |
| 0 | 1 | 0 | 1 | 1 | 0 | 1 |
| 1 | 0 | 0 | 1 | 0 | 1 | 1 |
| 1 | 1 | 1 | 0 | 0 | 0 | 0 |
(II)
|
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 |
