Computer ScienceExam code: 0984

Logic Gates and Circuits

Boolean Logic

When the question gives you a circuit and a specific set of input values (for example A = 1, B = 0, C = 1), the safest method is to process the gates from left to right, in the order the signals flow. In the circuit below, an OR gate combines A and B, a inverts C, and an AND gate combines those two results to give the output P.

Logic circuit with three inputs: an OR gate on A and B and a NOT gate on C both feed an AND gate that produces output P
Source: Logic Circuits by Save My Exams

Method. (1) Mark each input on the diagram with its 0 or 1. (2) For each gate, look only at the values arriving at its inputs and apply the gate's rule to get its output. (3) Pass that output forward as one of the inputs to the next gate. (4) Repeat until you reach the final output P.

Always write down the intermediate value at the output of every gate, even if you can do the calculation in your head. Only the outputs are marked, so the intermediates earn nothing on their own, but writing them down is what stops one slip from spoiling the answer.

Quick check

4 short questions on this note. See what has stuck, and where to look if something hasn't.

About 2 minutes

Build on this topic