Homework Sourseby using a truth table prove that for sets AB ABcABAcSolutio
by using a truth table, prove that for sets A,B A(Bc)=(AB)(Ac)
Solution
For the left side:
For the right side:
Thus, comparing the fourth columns, they are congruent. [DONE!]
| A | B | C | A U (B n C) |
| 1 | 1 | 1 | 1 |
| 1 | 1 | 0 | 1 |
| 1 | 0 | 1 | 1 |
| 1 | 0 | 0 | 1 |
| 0 | 1 | 1 | 1 |
| 0 | 1 | 0 | 0 |
| 0 | 0 | 1 | 0 |
| 0 | 0 | 0 | 0 |
