CIS 125

10 Boolean Algebra

 

For problems 1-5, write the logical expression for z in terms of x and y, then simplify (if you can) using Boolean algebra. Show your work for each step.

 

1.

x

y

z

0

0

1

0

1

0

1

0

1

1

1

0

 

 

2.

x

y

z

0

0

0

0

1

1

1

0

0

1

1

1

 

 

 

3.

x

y

z

0

0

1

0

1

1

1

0

0

1

1

1

 

 

4.

w

x

y

z

0

0

0

1

0

0

1

0

0

1

0

0

0

1

1

0

1

0

0

1

1

0

1

1

1

1

0

1

1

1

1

0

 


 

5.

w

x

y

z

0

0

0

1

0

0

1

0

0

1

0

1

0

1

1

1

1

0

0

1

1

0

1

1

1

1

0

0

1

1

1

1