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.