CRISTIAN PUENTES-T00060458

Unit 5 Practice Sheet: Boolean Algebra and Reduction Techniques EET 1131
Reeder

1. Apply DeMorgan’s theorem(s) to the following expressions:

a. X = C + D

R/

b. Y = (A + B)C
R/

c. Z = A B + C D

R/

2. Write the Boolean expression for the output of the circuit shown below, and then apply
DeMorgan’s theorem.

→ →
R/
X= (A + B)C + D <=> X=(A + B + C)+D
 3. Write the SOP expression from the following truth table.

A B C X
0 0 0 0
0 0 1 0
0 1 0 1
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 0
1 1 1 0

R/
 2
4. Read the terms for the shaded cells.

R/

5. Groups the 1’s on each map below and read the minimum logic.