BREAKING
Student's code works, nobody knows why, including studentβ˜…Local teen writes pseudocode, accidentally invents a languageβ˜…Binary joke told in class, exactly 10 students laughβ˜…
  1. Home
  2. A Level
  3. Computer Science
  4. OCR
  5. Karnaugh maps

OCR A Level Computer Science

Topic questions Boolean logic Karnaugh maps

Karnaugh maps

5 questions · 48 marks · about 50 minutes

Karnaugh maps questions

TopicKarnaugh maps

OCR H446 Karnaugh maps 5 questions

Computer systems June 2025, Question 5 14 marks

This diagram shows the logic circuit for a half adder.

Figure for question 5
(a)

Complete the truth table for this half adder circuit.

Figure for question 5
[4]
Reveal mark scheme Mark scheme for question 5(a)
(b)

Describe the difference between a half adder circuit and a full adder circuit.

[2]
Reveal mark scheme Mark scheme for question 5(b)
(c)
Figure for question 5
[4]
Reveal mark scheme Mark scheme for question 5(c)
(d)

This Karnaugh map represents a different logic circuit.

Figure for question 5

Use this Karnaugh map to find the simplified expression for this circuit.

You should annotate the Karnaugh map to show the groups that you have used to find the simplified expression.

Write your simplified expression here.

[4]
Reveal mark scheme Mark scheme for question 5(d)

Computer systems June 2023, Question 6 9 marks

(a)

A computer scientist has created the following logic circuit shown in Fig. 6.

Figure for question 6
(a)(i)

Give the Boolean expression that represents the logic circuit shown in Fig. 6. Do not attempt to simplify the expression.

[2]
Reveal mark scheme Mark scheme for question 6(a)(i)
(a)(ii)

Complete the truth table for the logic circuit shown in Fig. 6.

ABCP
000
001
010
011
100
101
110
111
[3]
Reveal mark scheme Mark scheme for question 6(a)(ii)
(b)

The following Karnaugh map represents another logic circuit.

Figure for question 6

Use this Karnaugh map to find the simplified expression for this circuit.

You should highlight the map as appropriate and write the expression here.

[4]
Reveal mark scheme Mark scheme for question 6(b)

Computer systems November 2020, Question 4 11 marks

(a)(i)
Figure for question 4
[3]
Reveal mark scheme Mark scheme for question 4(a)(i)
(a)(ii)

Use the Karnaugh map to find a simplified Boolean expression that is equivalent to (Β¬ A maths symbol Β¬ B) maths symbol (A maths symbol Β¬ B)

[2]
Reveal mark scheme Mark scheme for question 4(a)(ii)
(b)(i)

State the purpose of a D-type flip-flop circuit.

[2]
Reveal mark scheme Mark scheme for question 4(b)(i)
(b)(ii)

Describe the inputs and outputs used by a D-type flip-flop circuit, explaining how the inputs are used to control the outputs.

[4]
Reveal mark scheme Mark scheme for question 4(b)(ii)

Computer systems June 2018, Question 10 7 marks

(a)

Draw a logic gate diagram to represent the Boolean expression

Q ≑ Β¬A∨B

[2]
Reveal mark scheme Mark scheme for question 10(a)
(b)
Figure for question 10
[5]
Reveal mark scheme Mark scheme for question 10(b)

Computer systems June 2017, Question 11 7 marks

A half adder has the truth table shown below:

ABSumCarry
1101
1010
0110
0000
(a)

Draw a half adder using logic gates.

[3]
Reveal mark scheme Mark scheme for question 11(a)
(b)

Draw the logic gates represented by the Karnaugh Map below. Show your working.

Figure for question 11
[4]
Reveal mark scheme Mark scheme for question 11(b)

Report a problem with a question on this page
What is wrong?

Goes to whoever maintains the question split. No account needed and nothing is published on this page.

Memes

Certified Computer Science memes. Peer-reviewed by nobody.

Laugh now. Cry in the exam hall later. Then come back and do a past paper.

Write a proper algorithm
Write β€˜sort it’ and leave
Me on the 6-mark pseudocode question
Debugging with print statements
Using a trace table
Knowing the difference between = and ==
Explaining recursion by explaining recursion
Code enlightenment, ranked

Mum πŸ’–

can you fix the wifi since you do computers πŸ₯°

that's not what computer science is

so that's a no then

πŸ“± Screen time this week Β· Discord8h 2m

Turned it off and on again

Computer Science starter pack

Laptop with 47 tabs openPython error on line 1Counting binary on fingersThis website
Compiled with zero errors