2015 Logic Design & Applications Homework #5 due 10 am on

4/14/2015
1. (4 points) Design a circuit that outputs the value of input x1 if s =
0, and it will the same as x2 if s = 1.
2. (8 points) Assume that a large room has three doors and that a
switch near each door controls a light in the room. It has to be
possible to turn the light on or off by changing the state of any
one of the switches. Assume that the light is off if all switches are
open. Close any one of the switches will turn the light on. Then
turning on a second switch will have to turn off the light. Thus the
light will be on if exactly one or three switches are closed, and it
will be off if two (or no) switches are closed. Find the minimumcost SOP and POS circuits.
3. (4 points) For the timing diagram shown below, synthesize the
function f(x1, x2, x3) in the simplest sum-of-products form.

x 0

x 0
x
f

1
0
1
0

Tim
4. (4 points) consider the circuit shown below. Does this circuit
exhibit any hazards?
B

A
f

C
D
g