16. Multiple Sensor Alarm System

Loading simulator…

Solution Explanation

From the behavioral table, Alarm Output = 1 whenever either Door Sensor or Motion Sensor is 1.

Door SensorMotion SensorAlarm Output
000
011
101
111

So the required function is OR.

OR, NOR, and NOT gates are prohibited, so use the available AND and XOR gates.

Let:

A = Door Sensor
B = Motion Sensor

Use AND and XOR to generate two intermediate signals:

X = A · B
Z = A ⊕ B

Now check the required output using X and Z:

ABX = A · BZ = A ⊕ BY
00000
01011
10011
11101

From the table:

Y = X ⊕ Z

Substituting X and Z:

Y = (A · B) ⊕ (A ⊕ B)

Therefore:

Alarm Output =
(Door Sensor · Motion Sensor)
⊕
(Door Sensor ⊕ Motion Sensor)

Connect both sensor inputs to an AND gate and an XOR gate, then connect those two outputs to the final XOR gate to generate Alarm Output.