O Level Cambridge (CIE) Computer Science 1 hour 9 questions

Exam Questions

Boolean Logic
Logic Gates / Logic Circuits / Truth Tables / Logic Expressions

Easy (2 questions) /10 Scan here to return to the course

Hard (5 questions) /40

Total Marks /61

© 2024 Save My Exams, Ltd. Get more and ace your exams at savemyexams.com 1
Easy Questions
1 Four logic gates and five standard symbols for logic gates are shown

Draw one line to link each logic gate to its standard symbol. Not all standard symbols
will be used.

(4 marks)

© 2024 Save My Exams, Ltd. Get more and ace your exams at savemyexams.com 2
2 (a) Complete the truth table in Fig. 1 for the Boolean statement P = NOT(A AND B).

A B P

0 0 1

0 1

1 0

1 1 0

Fig. 1

(2 marks)

(b) Complete the truth table for the following logic gate.

© 2024 Save My Exams, Ltd. Get more and ace your exams at savemyexams.com 3
A B Q

0 0 0

0 1 1

(4 marks)

© 2024 Save My Exams, Ltd. Get more and ace your exams at savemyexams.com 4
Medium Questions
1 (a) Consider this logic expression.

X = ( A AND B ) OR ( B AND NOT C )

Draw a logic circuit for this logic expression.

Each logic gate must have a maximum of two inputs.

Do not simplify this logic expression.

(4 marks)

(b) Complete the truth table from the given logic expression.

© 2024 Save My Exams, Ltd. Get more and ace your exams at savemyexams.com 5
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 1

(4 marks)

© 2024 Save My Exams, Ltd. Get more and ace your exams at savemyexams.com 6
2 Write the Boolean expression represented by the logic diagram below:

(3 marks)

© 2024 Save My Exams, Ltd. Get more and ace your exams at savemyexams.com 7
Hard Questions
1 (a) Consider the truth table:

A B C X

0 0 0 0

0 0 1 0

0 1 0 0

0 1 1 0

1 0 0 1

1 0 1 0

1 1 0 0

1 1 1 1

Draw a logic circuit to represent the given truth table.

Each logic gate should have maximum of two inputs.

© 2024 Save My Exams, Ltd. Get more and ace your exams at savemyexams.com 8
 Do not simplify the logic circuit.

(6 marks)

(b) Write a logic expression for the given truth table.

Do not simplify the logic expression.

(3 marks)

© 2024 Save My Exams, Ltd. Get more and ace your exams at savemyexams.com 9
2 (a) Consider this logic expression.

Z = (NOT A OR B) AND (B XOR C)

Draw a logic circuit for this logic expression.

Each logic gate must have a maximum of two inputs.

Do not simplify this logic expression.

(4 marks)

(b) Complete the truth table from the given logic expression.

© 2024 Save My Exams, Ltd. Get more and ace your exams at savemyexams.com 10
 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 marks)

3 Consider this logic expression.

X = (A OR B) AND (NOT B AND C)

Complete the truth table for this logic expression.

© 2024 Save My Exams, Ltd. Get more and ace your exams at savemyexams.com 11
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 marks)

© 2024 Save My Exams, Ltd. Get more and ace your exams at savemyexams.com 12
4 (a) Consider the following logic statement:

X = ((A OR B) AND (NOT (B XOR C)) AND C)

Draw a logic circuit to represent the given logic statement.

Do not attempt to simplify the logic statement. All logic gates must have a maximum of
two inputs.

(5 marks)

(b) Complete the truth table for the given logic statement.

© 2024 Save My Exams, Ltd. Get more and ace your exams at savemyexams.com 13
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 marks)

© 2024 Save My Exams, Ltd. Get more and ace your exams at savemyexams.com 14
5 (a) Consider the following logic statement:

X = (((A AND NOT B) OR (NOT (B NOR C))) AND C)

Draw a logic circuit to represent the given logic statement.

Do not attempt to simplify the logic statement. All logic gates must have a maximum of
two inputs.

(6 marks)

(b) Complete the truth table for the given logic statement.

© 2024 Save My Exams, Ltd. Get more and ace your exams at savemyexams.com 15
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 marks)

© 2024 Save My Exams, Ltd. Get more and ace your exams at savemyexams.com 16