Discrete Mathematics

Week 5 Discussion Questions
1) Suppose we have the following Boolean function f:B^3 ==> B

where f(x, y, z) = x(y + z). How can we determine the domain

and range of this function?

2) Explain the method which can be used to determine that the

distributive law from table 15.2 is valid?

x + yz = (x + y)(x + z)

3) Explain the method which can be used to determine the

disjunction normal form of the Boolean function represented by

the following table:

x y z f

0 0 0 0

0 0 1 0

0 1 0 1

0 1 1 0

1 0 0 0

1 0 1 0

1 1 0 1

1 1 1 0

4) Questions from the first week of class discussed the algebra of

logic and the algebra of set theory. Compare these algebras with

Boolean Algebra. How are they alike? How are they different?