Oxford Cambridge and RSA
GCSE (9-1) Computer Science
Algorithms & Programming
J277/02
Topic: Unit 2.4 Boolean Logic
Time allowed: 45 minutes
Centre number Candidate number
First name Last name
INSTRUCTIONS INFORMATION
Turn over
Section A: Notation & Theory
1
The J277 specification allows for the use of standard mathematical notation for logic gates.
Calculate the output (Q) for the following expressions when Input A = 1 and Input B = 0.
[3]

(i) Q = ¬ A

(ii) Q = A ∧ B

(iii) Q = A ∨ B
2
A student has written the logic expression: P = NOT (A AND B)
Rewrite this expression using only the mathematical symbols (∧, ∨, ¬).
[2]
Section B: Application & Tracing
3
Consider the following logic circuit described in text form:
  • Input A goes into a NOT gate.
  • The output of that NOT gate goes into the top input of an AND gate.
  • Input B goes directly into the bottom input of that same AND gate.
  • The output of the AND gate is P.
Complete the truth table for this circuit.
[4]
A B P
00
01
10
11
Turn over
Section C: Scenario Drawing
4
A smart heating system turns on the heater (H) only if the following conditions are met:
  • The Main Power Switch (S) is ON.
  • AND
  • Either the Temperature (T) is Cold OR the Override Button (O) is pressed.
Draw the logic circuit for this system.
Use standard OCR symbols (Triangle with circle for NOT, D-shape for AND, Shield/Arrow for OR).
[4]
Section D: Complex Truth Tables
5
Complete the truth table for the expression: Q = (A OR B) AND C
[5]
A B C (A OR B) Q
000
001
010
011
100
101
110
111
Turn over
Section E: Debugging & Shapes
6
A student attempts to draw a logic circuit involving a NOT gate. They draw a single triangle without a small circle at the point.

Explain why the examiner will award 0 marks for this specific gate, even if the logic flow is correct.
[2]
7
Look at the logic expression: P = A AND B OR C.
The student claims the order of operations does not matter.

Using inputs A=0, B=1, C=1:
[4]

(a) Calculate the output if you do AND first.

(b) Calculate the output if you do OR first.

(c) State which operator has precedence in Boolean logic (which one happens first).
END OF QUESTION PAPER