0
820views
Explain De Morgan's laws
1 Answer
| written 3.9 years ago by |
De Morgan's laws:
AB = A + B
A + B = A . B
| (1) | (2) | (3) | (4) | (5) | (6) | (7) | (8) | (9) | (10) |
|---|---|---|---|---|---|---|---|---|---|
| A | B | A | B | AB | AB | A + B | A + B | A + B | A . B |
| 0 | 0 | 1 | 1 | 0 | 1 | 1 | 0 | 1 | 1 |
| 0 | 1 | 1 | 0 | 0 | 1 | 1 | 1 | 0 | 0 |
| 1 | 0 | 0 | 1 | 0 | 1 | 1 | 1 | 0 | 0 |
| 1 | 1 | 0 | 0 | 1 | 0 | 0 | 1 | 0 | 0 |
Columns (6) & (7) prove that, AB = A + B
Columns (9) & (10) prove that A + B = A.B