1. What is a Boolean Variable?
2. Create a table demonstrating the Boolean Operations complement, addition, and multiplication.
3. Calculate the result for the Boolean function: f(x,y) = (x·y) + (x·?) for the following inputs
x = 1 and y = 1 : f(1,1) = ?
x = 0 and y = 1 : f(0,1) = ?x
4. How many Boolean functions on two variables are there?
5. What does functionally complete mean?
6. What is a literal? Given the Boolean Variables x and y, what are the associated four literals?
7. What is a minterm? Given the Boolean Variables x and y, what are the associated four minterms?
8. What is disjunctive normal form?
9. Using the variables x and y, create a table listing all the Boolean functions on two variables. Be sure to give them in
10. Using the propositions P and Q, list the equivalent characterizations of your Boolean functions as compound propositions.