Skip to content
2210 · 0478Paper 2 · Algorithms, Programming and Logic

10. Boolean Logic

Logic gates (NOT, AND, OR, NAND, NOR, XOR), logic circuits, truth tables and logic expressions.

In the 2029–31 syllabus logic moves to Paper 1: gates in 1.1 and circuits, truth tables and expressions in 2.1. What changes in 2029 → · Study the new topics: 1. Data representation and logic gates, 2. Logic circuits and hardware

Statometer63CoreNext Paper 294%
Marks a paper8.9 · 12%Rank#10 of 10 · #4 on P2Trend · last 12→Oct/Nov 24 · 23: 8 · Feb/Mar 25 · 22: 9 · May/Jun 25 · 21: 8 · May/Jun 25 · 22: 8 · May/Jun 25 · 23: 8 · Oct/Nov 25 · 21: 14 · Oct/Nov 25 · 22: 8 · Oct/Nov 25 · 23: 14 · Feb/Mar 26 · 22: 8 · May/Jun 26 · 21: 7 · May/Jun 26 · 22: 9 · May/Jun 26 · 23: 8 marks
9 in 10 chance in the next paper

Everything for this topic — study hub

O Level / IGCSE · 2210 · 0478 · Paper 2

This topic is rows 36–39 of the study route.Open it on your study route

Statometer — what 25 real papers say about this topic and each of its 4 syllabus bullets

Core · #10 of 10 in O Level / IGCSE · recomputed with every new session

63CORE
Core#10 of 10 in O Level / IGCSE#4 on Paper 2→ Steady

A regular, well-paid topic — you cannot afford a gap here.

Next Paper 2
94%
9 in 10 chance it is set
Marks a paper
8.9 / 75
12% of Paper 2 · fair share 25%
Appeared in
25 / 25
Paper 2 sittings 2023–2026
Last set
May/Jun 2026
0478/23 · Q7 · 8 marks · 11-series streak
Marks in each of the last 12 Paper 2 sittingsOct/Nov 24 → May/Jun 26
Oct/Nov 24 · 23: 8 marksFeb/Mar 25 · 22: 9 marksMay/Jun 25 · 21: 8 marksMay/Jun 25 · 22: 8 marksMay/Jun 25 · 23: 8 marksOct/Nov 25 · 21: 14 marksOct/Nov 25 · 22: 8 marksOct/Nov 25 · 23: 14 marksFeb/Mar 26 · 22: 8 marksMay/Jun 26 · 21: 7 marksMay/Jun 26 · 22: 9 marksMay/Jun 26 · 23: 8 marks

What the papers say

  • Set in 25 of 25 Paper 2 sittings on the current syllabus — treat it as certain.
  • Worth about 8.9 marks a paper (12% of Paper 2, well under its fair share of 25%).
  • Last set May/Jun 2026 · 0478/23 · Q7 for 8 marks — in the most recent series.
  • Set in each of the last 11 series without a miss.
  • Steady at around 9 marks a paper year on year.
  • Lives on “Complete” and “Draw” — 97% of its questions: you must produce something — code, a diagram, a table — practise doing it, not reading it.
  • 100% of its questions involve a diagram, table or figure — practise with pen and paper.
  • 84% of its questions are set out as code, pseudocode or a table to complete.
  • Most of its marks (96%) come in extended questions of 6+ marks — plan the answer before writing.
  • Its biggest question so far: 14 marks (Oct/Nov 2025 · 0478/21 · Q4).
  • Inside the topic, Truth tables from a problem statement, logic expression or logic circuit carries the most marks (32%) and Logic circuits from a problem statement, logic expression or truth table the least (20%).
  • It is examined almost entirely as AO2 (Apply to a context, 93%) — you must apply it to the scenario or the given data — a definition alone will not score.
  • The examiner has commented on 59 of its questions — read “What the examiner said” before you practise.

Command words

Share of questions using the word (a question can use several). What each wants →

Question shapes

  • 1–2 mk0
  • 3–4 mk7
  • 5–6 mk4
  • 7–9 mk50
  • 10+ mk31

Average 8.7 marks a question · 100% with a figure or table · 84% with code · biggest 14 marks

Assessment objectives — how it is examined

Every part of every current-syllabus question filed under Cambridge's AO1 / AO2 / AO3 (from its command word and what it asks you to do), so you know whether this topic pays for definitions, for applying, or for judging and building.

  • AO1 Knowledge & understanding
  • AO2 Apply to a context
  • AO3 Evaluate & judge

Paper 2 as a whole

Paper 2SyllabusMeasured
AO1 Knowledge & understanding20%27%
AO2 Apply to a context60%51%
AO3 Evaluate & judge20%22%

Syllabus = Cambridge's grid; measured = the bank's current-syllabus papers.

Inside the topic — every syllabus bullet, measured

Each part of each question is filed under the bullet it examines; the numbers are per Paper 2 sitting, exactly like the topic's. Open a bullet for its own Statometer.

  • Standard symbols and functions of the NOT, AND, OR, NAND, NOR and XOR gates (NOT has one input; the others have two)#19 of 19 on Paper 2Occasional · 2232% next paper1 marks8/25 sittings↘ Oct/Nov 2025

    Rotated in occasionally — the bullet students skip and then meet.

    Next Paper 2
    32%
    1 in 4
    Marks a paper
    1
    1% of the paper · 20% of the topic
    Asked in
    8 / 25
    Paper 2 sittings · 46 questions
    Last asked
    Oct/Nov 2025
    0478/21 · Q4 · 2 marks · 2 series ago
    • Asked in 8 of 25 Paper 2 sittings — roughly one paper in 3.
    • About 1 marks a paper (1% of Paper 2; 20% of the topic's marks across its 4 bullets).
    • Last asked Oct/Nov 2025 · 0478/21 · Q4 (2 marks), 2 seriess ago.
    • Easing: 1.8 → 0.5 marks a paper.
    • Usually “Draw” or “Complete”: you must produce something — code, a diagram, a table — practise doing it, not reading it.
    • Biggest chunk of marks so far: 8.5 in Oct/Nov 2023 · 2210/23 · Q6.
    • It is examined mostly as AO1 (Knowledge & understanding, 53%), the rest AO2 (48%) — definitions and descriptions in syllabus words score.
    Last 12 sittings↘ Easing
    Oct/Nov 24 · 23: 4 marksFeb/Mar 25 · 22: 0 marksMay/Jun 25 · 21: 0 marksMay/Jun 25 · 22: 2 marksMay/Jun 25 · 23: 2 marksOct/Nov 25 · 21: 2 marksOct/Nov 25 · 22: 0 marksOct/Nov 25 · 23: 0 marksFeb/Mar 26 · 22: 0 marksMay/Jun 26 · 21: 0 marksMay/Jun 26 · 22: 0 marksMay/Jun 26 · 23: 0 marks

    Assessment objectives

    • AO1 Knowledge & understanding
    • AO2 Apply to a context
    • AO3 Evaluate & judge
    • Draw74%
    • Complete67%
    • Consider39%
    • State15%
  • Logic circuits from a problem statement, logic expression or truth table#15 of 19 on Paper 2Regular · 3559% next paper1.3 marks15/25 sittings→ May/Jun 2026

    Set most sessions for a few marks; know the definition and one example.Syllabus: drawn as stated, up to three inputs and one output

    Next Paper 2
    59%
    6 in 10
    Marks a paper
    1.3
    2% of the paper · 20% of the topic
    Asked in
    15 / 25
    Paper 2 sittings · 54 questions
    Last asked
    May/Jun 2026
    0478/23 · Q7 · 2 marks · 11-series streak
    • Asked in 15 of 25 Paper 2 sittings — about 6 papers in 10.
    • About 1.3 marks a paper (2% of Paper 2; 20% of the topic's marks across its 4 bullets).
    • Last asked May/Jun 2026 · 0478/23 · Q7 (2 marks) — in the most recent series.
    • Asked in each of the last 11 series.
    • Usually “Draw” or “Complete”: you must produce something — code, a diagram, a table — practise doing it, not reading it.
    • It is examined almost entirely as AO2 (Apply to a context, 100%) — you must apply it to the scenario or the given data — a definition alone will not score.
    Last 12 sittings→ Steady
    Oct/Nov 24 · 23: 0 marksFeb/Mar 25 · 22: 2.5 marksMay/Jun 25 · 21: 2 marksMay/Jun 25 · 22: 0 marksMay/Jun 25 · 23: 0 marksOct/Nov 25 · 21: 3 marksOct/Nov 25 · 22: 2 marksOct/Nov 25 · 23: 0 marksFeb/Mar 26 · 22: 2 marksMay/Jun 26 · 21: 0 marksMay/Jun 26 · 22: 2.5 marksMay/Jun 26 · 23: 2 marks

    Assessment objectives

    • AO1 Knowledge & understanding
    • AO2 Apply to a context
    • AO3 Evaluate & judge
    • Draw91%
    • Complete87%
    • Consider46%
    • Write11%
  • Truth tables from a problem statement, logic expression or logic circuit#11 of 19 on Paper 2Core · 5887% next paper2.6 marks23/25 sittings→ May/Jun 2026

    A regular earner inside the topic — most papers touch it.

    Next Paper 2
    87%
    9 in 10
    Marks a paper
    2.6
    4% of the paper · 32% of the topic
    Asked in
    23 / 25
    Paper 2 sittings · 77 questions
    Last asked
    May/Jun 2026
    0478/23 · Q7 · 2 marks · 11-series streak
    • Asked in 23 of 25 Paper 2 sittings — nearly every paper.
    • About 2.6 marks a paper (4% of Paper 2; 32% of the topic's marks across its 4 bullets).
    • Last asked May/Jun 2026 · 0478/23 · Q7 (2 marks) — in the most recent series.
    • Asked in each of the last 11 series.
    • Usually “Complete” or “Draw”: you must produce something — code, a diagram, a table — practise doing it, not reading it.
    • Biggest chunk of marks so far: 4 in May/Jun 2026 · 2210/21 · Q8.
    • It is examined almost entirely as AO2 (Apply to a context, 100%) — you must apply it to the scenario or the given data — a definition alone will not score.
    Last 12 sittings→ Steady
    Oct/Nov 24 · 23: 4 marksFeb/Mar 25 · 22: 2 marksMay/Jun 25 · 21: 2 marksMay/Jun 25 · 22: 4 marksMay/Jun 25 · 23: 4 marksOct/Nov 25 · 21: 0 marksOct/Nov 25 · 22: 2 marksOct/Nov 25 · 23: 4 marksFeb/Mar 26 · 22: 2 marksMay/Jun 26 · 21: 4 marksMay/Jun 26 · 22: 2 marksMay/Jun 26 · 23: 2 marks

    Assessment objectives

    • AO1 Knowledge & understanding
    • AO2 Apply to a context
    • AO3 Evaluate & judge
    • Complete96%
    • Draw69%
    • Consider53%
    • Write21%
  • Logic expressions from a problem statement, logic circuit or truth table#8 of 19 on Paper 2Core · 6286% next paper3.1 marks22/25 sittings→ May/Jun 2026

    A regular earner inside the topic — most papers touch it.

    Next Paper 2
    86%
    9 in 10
    Marks a paper
    3.1
    4% of the paper · 28% of the topic
    Asked in
    22 / 25
    Paper 2 sittings · 59 questions
    Last asked
    May/Jun 2026
    0478/23 · Q7 · 4 marks · 11-series streak
    • Asked in 22 of 25 Paper 2 sittings — nearly every paper.
    • About 3.1 marks a paper (4% of Paper 2; 28% of the topic's marks across its 4 bullets).
    • Last asked May/Jun 2026 · 0478/23 · Q7 (4 marks) — in the most recent series.
    • Asked in each of the last 11 series.
    • Usually “Complete” or “Draw”: you must produce something — code, a diagram, a table — practise doing it, not reading it.
    • Biggest chunk of marks so far: 4.5 in May/Jun 2026 · 2210/22 · Q8.
    • It is examined almost entirely as AO2 (Apply to a context, 100%) — you must apply it to the scenario or the given data — a definition alone will not score.
    Last 12 sittings→ Steady
    Oct/Nov 24 · 23: 0 marksFeb/Mar 25 · 22: 4.5 marksMay/Jun 25 · 21: 4 marksMay/Jun 25 · 22: 2 marksMay/Jun 25 · 23: 2 marksOct/Nov 25 · 21: 2 marksOct/Nov 25 · 22: 4 marksOct/Nov 25 · 23: 2 marksFeb/Mar 26 · 22: 4 marksMay/Jun 26 · 21: 3 marksMay/Jun 26 · 22: 4.5 marksMay/Jun 26 · 23: 4 marks

    Assessment objectives

    • AO1 Knowledge & understanding
    • AO2 Apply to a context
    • AO3 Evaluate & judge
    • Complete92%
    • Draw80%
    • Consider64%
    • Write27%

4% of the topic's marks sit in question parts that belong to another topic (scenario questions cross sections) or that no bullet claims; they count for the topic, not for a bullet.

Marks a paper, year by year

11121314151617181920212223242526

Grey years are the previous syllabus (2011–2022, 64 questions) — history, not counted in the rates.

By exam series

  • Feb/Mar4/4 · 8.5 mk
  • May/Jun12/12 · 8.3 mk
  • Oct/Nov9/9 · 9.6 mk

What you need to know4syllabus section 10

  1. Standard symbols and functions of the NOT, AND, OR, NAND, NOR and XOR gates (NOT has one input; the others have two)
  2. Logic circuits from a problem statement, logic expression or truth table — drawn as stated, up to three inputs and one output
  3. Truth tables from a problem statement, logic expression or logic circuit
  4. Logic expressions from a problem statement, logic circuit or truth table

Video lectures15ZAK's YouTube channel · play here

0 of 15 watched
  • O Level2025281 views

  • O Level2025164 views

  • O Level202589 views

  • O Level202581 views

  • O LevelAS20231.5K views

  • O LevelAS2023317 views

Infographics2draw these the way the examiner expects · download as PNG

Logic gate symbols & rulesDraw these exactly. A small circle on the output means NOT (inversion).ABXAND1 only if both 1X = A.BABXOR1 if either is 1X = A+BAXNOTinverts the inputX = ĀABXNAND0 only if both 1X = (A.B)‾ABXNOR1 only if both 0X = (A+B)‾ABXXOR1 if inputs differX = A⊕Bcswithzak.com

Logic gate symbols

O LevelAS
From logic circuit to truth tableX = (A AND B) OR (NOT C). Work out the intermediate columns first — that is where the marks are.ABCANDNOTORXA AND BNOT CABCA AND BNOT CX000011001000010011011000100011101000110111111101Method1. Inputs: n inputs → 2ⁿ rows, count in binary 000 → 111.2. One column per gate output, left to right through the circuit.3. Final column X is the last gate’s output.4. Expression from circuit: work from inputs to output, bracketing each gate.Writing the expressionX = (A AND B) OR (NOT C)9618 Boolean algebra: X = A.B + C̄NAND/NOR/XOR circuits build the same way.Draw the correct gate shapes, inputs on the left, output on the right; lines that join must have a junction dot.Check: a circuit with 3 inputs must have 8 rows; a truth-table answer with fewer rows loses the mark.cswithzak.com

From logic circuit to truth table

O LevelASA2

Browse all infographics →

Key terms9use these exact words in the exam

NOTANDORNANDNORXORtruth tablelogic circuitlogic expression

Dotted terms are defined in the glossary.

Code help2referenced to the Cambridge pseudocode guide

Evaluate a logic expression for every input

pseudocode Run in Playground
DECLARE A, B, C, X : BOOLEAN
DECLARE i : INTEGER
FOR i ← 0 TO 7
A ← (i DIV 4) MOD 2 = 1
B ← (i DIV 2) MOD 2 = 1
C ← i MOD 2 = 1
X ← (A AND B) OR NOT C
OUTPUT A, " ", B, " ", C, " -> ", X
NEXT i

💡 This prints the full truth table — compare with the Logic Gates Lab.

From a problem statement to an expression and its truth table

pseudocode 2210 §10 Run in Playground
// A security light (X) comes on when it is dark (D) AND there is movement (M),
// OR when the manual switch (S) is on. X = (D AND M) OR S
DECLARE D, M, S : INTEGER
DECLARE X : BOOLEAN
DECLARE Row : STRING
OUTPUT "D M S | X"
FOR D ← 0 TO 1
FOR M ← 0 TO 1
FOR S ← 0 TO 1
X ← (D = 1 AND M = 1) OR S = 1
IF X THEN
Row ← "1"
ELSE
Row ← "0"
ENDIF
OUTPUT D, " ", M, " ", S, " | ", Row
NEXT S
NEXT M
NEXT D

💡 Three inputs → 2³ = 8 rows, listed in binary order 000 to 111 — exactly how an exam truth table is laid out.

Playground examples1runnable program for this topic

  • Truth table for a logic expression

    Generate all 8 input combinations of A, B, C from a counter and evaluate X = (A AND B) OR NOT C.

    O LevelASPseudocodeTheory in code 2210 §10 / 9618 §3.3
    Run

Boolean Algebra & K-map Lab3real Paper 3 questions — K-maps, De Morgan's laws, adders, flip-flops — solved and practised

  • XOR as a sum-of-products

    A ⊕ B = A.B̅ + A̅.B — the half adder's sum output written in Boolean algebra.

    A2ASO LevelBoolean algebra 9618 §15.2
    Open
  • Circuit with working columns P, Q, R, S

    June 2024 Q6(a): P = A̅, Q = B.C, R = P NAND Q... build the working columns in gate order, then Z. One mark for the working, one per half of Z.

    A2ASO LevelCircuit → truth table 9618 §15.2
    Open
  • Four working columns and an XOR

    Nov 2025 Q6(a) style: an XOR, a NAND and an OR feeding a final AND — eight rows, four working columns.

    A2ASO LevelCircuit → truth table 9618 §15.2
    Open

Test yourself

Ready to check you know it?

Every round is a fresh random draw, weak cards come back until you get them right, and past-paper questions come with their mark schemes. Marks earn XP on your dashboard.

NewCS Games · 16 to play

Revise this topic by playing

Quiz battles, a daily CS word, SQL whodunnits, logic-gate puzzles and arcade — every game drills the syllabus. Solo against AskZ bots, with friends, or with your whole class. Free, no sign-up.

Play now
Enroll nowOnline classes