Computer Science Department, Bucknell University
CS320 Homework #1 Due September 8, 1995

1. Use a truth table to determine if the following expressions are equivalent:

a).

b).

c).

2. Simplify the following logic expressions:

a).

b).

c).

d).

3. Draw circuit diagrams of the expressions in Problem #2 using relay logic, i. e., contact switches. Don't Simplify!

4. Draw logic diagrams of the expressions in Problem #2 using logic gates. Don't Simplify!

5. Design a logic circuit to drive an indicator light on whether either only one or all three control switches are closed. Use relay logic.

6. We all have encountered rooms where there are two light switches on opposite sides of the room to operate a light. From our experience, we know that either switch can turn on or off the light. Design a relay logic diagram for the two light switches.

7. Write Boolean expressions for the following logic circuits. Simplify where possible.


Page maintained by Dan Hyde, hyde@bucknell.edu Last update September 25, 1995

Back to Computer Science Home Page.