Homework: Boolean Algebra
Construct a truth table for each of the following expressions:
- A · (B · C +
B · C)
- (A + B ) · (A + C) ·
(A + B)
Use truth tables to prove the following:
- 1 · P = P
- P + Q =
P · Q
- P + (Q + R) = (P + Q) + R
- (A + B)
· (A + B) = A
- A + (A · B) = A + B
Simplify the following expressions:
- A · (A + B)
- T · U · V + X · Y + Y
- (B · E + C + F) · C
- A · B + A · C + B · A
- P + Q + P · Q
- (X + Y) · (X + Y)
- W · (WXYZ)
- ~A + D · B + ~C · ~C + D
- (A · ~B) · (~A · C)
- Use Boolean identities to prove that XZ = (X + Y)(X + Y)(X + Z)
- Is the following distributive law true or false? Prove your answer.
x XOR (y + z) = (x XOR y) + (x XOR z)
- Write the Boolean expression for the following truth table.
x |
y |
z |
F |
| 0 |
0 |
0 |
1 |
| 0 |
0 |
1 |
0 |
| 0 |
1 |
0 |
1 |
| 0 |
1 |
1 |
0 |
| 1 |
0 |
0 |
0 |
| 1 |
0 |
1 |
1 |
| 1 |
1 |
0 |
1 |
| 1 |
1 |
1 |
1 |
Email Me |
Office Hours |
My Home Page |
Department Home |
MCC Home Page
© Copyright Emmi Schatz 2016