Solution for Section 1.4 Question 3

3. To find an appropriate Boolean expression, trace through the circuit from left to right, writing down the output of each logic gate.

circuit3a.jpg (10900 bytes)

Hence, ~(P V Q) L ~Q is a Boolean expression for this circuit.

 

To determine which combination of inputs the circuit recognizes, you need to determine which of the four possible input combinations give an output of 1.

circuit3b.jpg (9250 bytes)             circuit3c.jpg (9515 bytes)

 

circuit3d.jpg (9529 bytes)        circuit3e.jpg (9347 bytes)

This circuit recognizes the input combination P=0, Q=0. 

Note that this illustrates the fact that the Boolean expression ~(P V Q) L ~Q is equivalent to the Boolean expression ~P L ~Q.

Back to Section 1.4