COS 111, Fall 1998 - Problem Set 3

Due by 5pm, Tuesday Oct. 13, 1998

Problem 1
Give the truth table for the following Boolean expression 

     (x or y) and (!x or !y)
Do you recognize this function?

Problem 2
Write an expression using AND, OR, and NOT for the Boolean function given in this truth table: 

           x y z | f(x,y,z)
          -------|---------
           0 0 0 |    1
           0 1 0 |    0
           1 0 0 |    1
           1 1 0 |    0
           0 0 1 |    0
           0 1 1 |    0
           1 0 1 |    0
           1 1 1 |    0

Problem 3
How many different Boolean functions of two variables are there? Equivalently, how many ways are there to fill in the truth table below? 
           x y  | f(x,y)
          ------|---------
           0 0  |    
           0 1  |    
           1 0  |    
           1 1  |

Problems 4 - 8 From Brookshear, Chapter One Review Problems (pp. 53-54):
6 b and e,
8 b,
30,
31,
32 b and c.

Back to Schedule and Assignments