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 |