Oxford Cambridge and RSA
GCSE (9-1) Computer Science
Algorithms & Programming
J277/02
Topic: Unit 2.4 Boolean Logic (Maths & Circuits)
Time allowed: 45 minutes
Centre number Candidate number
First name Last name
INSTRUCTIONS INFORMATION
Turn over
Section A: Mathematical Notation
1
The following truth table represents the expression: Q = ¬A ∨ B
Complete the truth table.
[4]
A B ¬A (NOT A) Q
00
01
10
11
2
Match the mathematical expression to the correct English description.
Draw a line (or write the letter pair) to connect them.
[3]
Expression Description
A. A ∧ B 1. A OR B
B. ¬A 2. A AND B
C. A ∨ B 3. NOT A
Section B: The "Killer" 3-Input Table
3
Complete the truth table for the logic expression:
P = (A AND B) OR C
Tip: Calculate the bracket (A AND B) first.
[5]
ABC(A AND B)P
000
001
010
011
100
101
110
111
Turn over
Section C: Debugging & Error Identification
4
A student has attempted to complete a truth table for the expression P = NOT (A OR B).
Their answer is shown below. They have made two mistakes.

Student's Incorrect Work:
ABA OR BP
0001
0110
1001
1110

(i) Identify the Row number where the first error occurs in the calculation.
[1]

(ii) Explain why the value in the final column (P) for Row 3 is considered incorrect based on the student's working, even if the math seems right for that step.
[1]

(iii) State the correct Final Output for Row 3.
[1]
Section D: Reverse Engineering
5
A security light system has two inputs:
M: Motion Detected (1 = Motion, 0 = No Motion)
N: Night Time (1 = Night, 0 = Day)
The system is designed so the light turns ON (1) only when Motion is detected AND it is Night time.

(i) Look at the Truth Table below. Does this table correctly represent the system described above?
Write YES or NO.
MNLight
000
011
101
111
[1]

(ii) Justify your answer.
[2]
Section E: Circuit Logic Tracing
6
Consider a logic circuit configured as follows:
  • Input A and Input B go into an OR gate.
  • The output of that OR gate goes into an AND gate.
  • Input C goes into the other connection of that AND gate.

Complete the final two rows of the truth table for this circuit.
[4]
ABCA OR BFinal Output
...............
110
111
END OF QUESTION PAPER