1a. Draw a truth table for (A+B)C.
1b. Draw a truth table for A+BC.
1c. Are the results equal? Why or why not?
2a. Draw a truth table for (!A)B.
2b. Draw a truth table for !(AB).
2c. Are the results equal? Why or why not?
3. Draw a truth table for A(B+C) + (-A)B.
4. Draw a truth table for A AND (AB OR -A).
5a. If an expression contains 3 variables, what is the maximum number of terms that can be in its sum-of-products form?
5b. If an expression contains 4 variables, what is the maximum number of terms that can be in its sum-of-products form?
6. Write (A+B)C in sum-of-products form, using the truth table you have already written.
7. Write A(B+C)+ (-A)B in sum-of-products form, using the truth table you have already written.
8. and 9. For each numbered line on the answer sheet, give the name of the rule used. You are encouraged but not required to state whether it is the AND or the OR form.
An example is provided on slide 3b-17d. For simplicity (and as a good mathematical practice), each line of the homework involves only one rule.
