Homework #4 – September 7,2005 - Name ___________________

#1. Use a table to express the values of each of the following Boolean function

F(x,y,z) = x'y + y'z

#2. How many different Boolean functions are there of degree 6?

#3. Find the duals of these Boolean expressions

a. x + y

b. x'y'

4. Find a Boolean product of the Boolean variables x, y, and z, or their complements that has the value 1 if and only if:

x = z = 0, y = 1

#5. Study example 3 on page 710 carefully and then do the following problem. (Note: I do not require you to use the Boolean identities to produce the answer; you may use the table).

Find the sum-of-products expansion of the Boolean function below

F(x,y) = x' + y

#6. page 718 problem 2.

#7. page 16, problem 8a (section 1.1)

#8. page 26, problem 8c (section 1.2)

#9. page 41, problem 14a (section 1.3)

#10 p 52, problem 8 a (section 1.4)