Skip to main content
O-LevelComputer ScienceBoolean logic2210/12 · Oct/Nov 2016 · Q714 Marks

7 (a) Complete the truth tables and name the single logic gate that could replace each logic circuit: (i) [Figure 7.1] Single logic gate (ii) [Figure 7.2] Single logic gate (b) (i) Draw a logic circuit to represent the following logic statement: X = 1 if (A = 1 AND B = 1) OR ((B = NOT 1) AND C = 1) (ii) Complete the truth table for the logic statement in part (b)(i). A B C Working space X 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1

  1. (a)(i)Complete the truth tables and name the single logic gate that could replace each logic circuit: [Figure 7.1] Single logic gate[3]
  2. (a)(ii)Complete the truth tables and name the single logic gate that could replace each logic circuit: [Figure 7.2] Single logic gate[3]
  3. (b)(i)Draw a logic circuit to represent the following logic statement: X = 1 if (A = 1 AND B = 1) OR ((B = NOT 1) AND C = 1)[4]
  4. (b)(ii)Complete the truth table for the logic statement in part (b)(i). A B C Working space X 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1[4]

This question uses a diagram from the original paper, which isn't shown here. Open the full paper from the past papers archive to see it.

Mark scheme

Marking points from the official mark scheme (Oct/Nov 2016). The mark or mark type is shown in brackets.

  1. [3] (a)(i) 2 marks for 4 correct outputs, 1 mark for 2 correct outputs
  2. 1 mark for correct gate
  3. Truth Table for (a)(i): A B X 0 0 0 0 1 0 1 0 0 1 1 1
  4. AND gate
  5. [3] (a)(ii) 2 marks for 4 correct outputs 1 mark for 2 correct outputs
  6. 1 mark for correct gate
  7. Truth Table for (a)(ii): A B X 0 0 0 0 1 1 1 0 1 1 1 1
  8. OR gate
  9. [4] (b)(i) 1 mark per correct section.
  10. Circuit: Input A and B into an AND gate. Input B into a NOT gate. Input C and (NOT B) into a second AND gate. The outputs of both AND gates go into an OR gate to produce X.
  11. [4] (b)(ii) 4 marks for 8 correct outputs 3 marks for 6 correct outputs 2 marks for 4 correct outputs 1 mark for 2 correct outputs
  12. Truth Table for (b)(i): A B C X 0 0 0 0 0 0 1 1 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 1 1 1 0 1 1 1 1 1

Write your answer and get it marked

On Oracle Prep you can write or photograph your own answer and have it marked by AI against this mark scheme, with feedback on what you missed.

Sign up free →

About this question

Topic
Boolean logic, O-Level Computer Science (syllabus 2210). Structured question, 14 marks.
Source
O-Level Computer Science, Oct/Nov 2016 Paper 1 Variant 2, question 7.

Questions and mark schemes are from past examination papers and remain the copyright of the exam board. How Oracle Prep builds its content

Related Computer Science questions

© 2026 Oracle Prep