CIS 125

09 Boolean Logic and Truth Tables

 

Note: The bar over the symbol (e.g. ) is used to denote a logical inversion, or NOT, operation.

The symbol v is used to represent the OR operator, while the ^ symbol represents the AND operator.

 

For problems 1-5, create a truth table for each logical expression.

 

1.

 

 

 

 

 

 

 

2.

 

 

 

 

 

 

 

3.

 

 

 

 

 

 

 

4.

 

 

 

 

 

 

 

5.

 

 

 

 

 

 

 

For problems 6-10 write the logical expression for z in terms of x and y.

 

6.

x

y

z

0

0

0

0

1

1

1

0

0

1

1

1

 

 

 

7.

x

y

z

0

0

0

0

1

1

1

0

1

1

1

0

 

 

 

8.

x

y

z

0

0

1

0

1

1

1

0

0

1

1

1

 

 

 

9.

x

y

z

0

0

1

0

1

0

1

0

1

1

1

0

 

 

 

10.

x

y

z

0

0

0

0

1

0

1

0

1

1

1

0