Hardware
Hardware
3 (a) Complete the Boolean expression that corresponds to the following truth table.
INPUT OUTPUT
A B C X
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 1
X = A . B . C ....................................................................................................................... [2]
The part to the right of the equals sign is known as the sum-of-products.
(b) (i) Complete the Karnaugh map (K-map) for the truth table given in part (a).
AB
00 01 11 10
0
C
1
[1]
(iii) Using your answer to part (b)(ii), write the simplified sum-of-products Boolean
expression.
X = ................................................................................................................................ [2]
[2]
Describe the sequence of steps which would be carried out by the interrupt handler software
when an interrupt is received and serviced.
[6]
7 (a) Write the Boolean expression that corresponds to the given truth table as a sum-of-products.
INPUT OUTPUT
A B C D Z
0 0 0 0 0
0 0 0 1 0
0 0 1 0 0
0 0 1 1 0
0 1 0 0 0
0 1 0 1 0
0 1 1 0 0
0 1 1 1 0
1 0 0 0 0
1 0 0 1 1
1 0 1 0 0
1 0 1 1 1
1 1 0 0 1
1 1 0 1 1
1 1 1 0 1
1 1 1 1 1
Z = ............................................................................................................................................
............................................................................................................................................. [3]
(b) (i) Complete the Karnaugh map (K-map) for the given truth table.
AB
CD 00 01 11 10
00
01
11
10
[2]
(ii) Draw loop(s) around appropriate group(s) of 1s in the K-map to produce an optimal
sum-of-products. [2]
(iii) Write the Boolean expression from your answer to part b(ii) as a simplified
sum-of-products.
Z = .....................................................................................................................................
..................................................................................................................................... [2]
(iv) Write the simplified Boolean expression for your answer to part b(iii).
Z = .....................................................................................................................................
..................................................................................................................................... [1]
A P
Y
B
C R
Z
Q
(a) Complete the truth table for the given logic circuit. Show your working.
............................................................................................................................................. [1]
(c) Write the Boolean expressions for the two outputs Y and Z in the truth table as
sum-of-products and state the purpose of each output.
Y = ............................................................................................................................................
Purpose ....................................................................................................................................
Z = ............................................................................................................................................
Purpose ....................................................................................................................................
[4]
5 (a) Write the Boolean expression that corresponds to the logic circuit.
[3]
[3]
(c) Draw the logic circuit that corresponds to your simplified expression.
[3]
A B Work space X Y
0 0
0 1
1 0
1 1
[4]
(e) What is the name given to a logic circuit that has this truth table?
[1]
4 (a) The truth table for a logic circuit with four inputs is shown.
INPUT OUTPUT
P Q R S X
0 0 0 0 1
0 0 0 1 0
0 0 1 0 1
0 0 1 1 0
0 1 0 0 0
0 1 0 1 0
0 1 1 0 0
0 1 1 1 0
1 0 0 0 0
1 0 0 1 0
1 0 1 0 0
1 0 1 1 0
1 1 0 0 0
1 1 0 1 1
1 1 1 0 0
1 1 1 1 1
(i) Write the Boolean expression for the truth table as a sum-of-products.
X = .............................................................................................................................. [2]
(ii) Complete the Karnaugh Map (K-map) for the truth table.
PQ
00 01 11 10
00
01
RS
11
10
[2]
(iii) The K-map can be used to simplify the expression in part (a)(i).
Draw loops around appropriate groups of 1s in the table in part (a)(ii) to produce an
optimal sum-of-products. [2]
(iv) Write the simplified sum-of-products expression for your answer to part (a)(iii).
X = ............................................................................................................................... [2]
(b) Simplify your expression for X in part (a)(i) using Boolean algebra. Show your working.
...................................................................................................................................................
...................................................................................................................................................
............................................................................................................................................. [2]
4 (a) The truth table for a logic circuit with four inputs is shown.
INPUT OUTPUT
P Q R S X
0 0 0 0 1
0 0 0 1 0
0 0 1 0 0
0 0 1 1 0
0 1 0 0 1
0 1 0 1 0
0 1 1 0 0
0 1 1 1 0
1 0 0 0 0
1 0 0 1 0
1 0 1 0 0
1 0 1 1 1
1 1 0 0 0
1 1 0 1 0
1 1 1 0 0
1 1 1 1 1
(i) Write the Boolean expression for the truth table as a sum-of-products.
X = ............................................................................................................................... [2]
(ii) Complete the Karnaugh Map (K-map) for the truth table.
PQ
00 01 11 10
00
01
RS
11
10
[2]
(iii) The K-map can be used to simplify the expression in part (a)(i).
Draw loops around appropriate groups of 1s in the table in part (a)(ii) to produce an
optimal sum-of-products. [2]
(iv) Write the simplified sum-of-products expression for your answer to part (a)(iii).
X = ............................................................................................................................... [2]
(b) Simplify your expression for X in part (a)(i) using Boolean algebra. Show your working.
...................................................................................................................................................
...................................................................................................................................................
...................................................................................................................................................
............................................................................................................................................. [2]
...................................................................................................................................................
...................................................................................................................................................
...................................................................................................................................................
...................................................................................................................................................
...................................................................................................................................................
............................................................................................................................................. [3]
...................................................................................................................................................
...................................................................................................................................................
...................................................................................................................................................
............................................................................................................................................. [2]
4 The following truth table represents a logic circuit with three inputs and two outputs.
INPUT OUTPUT
A B C X Y
0 0 0 0 0
0 0 1 1 0
0 1 0 1 0
0 1 1 0 1
1 0 0 1 0
1 0 1 0 1
1 1 0 0 1
1 1 1 1 1
(a) Write the Boolean expressions for the truth table as sum-of-products.
X = ............................................................................................................................................
...................................................................................................................................................
Y = ............................................................................................................................................
...................................................................................................................................................
[4]
(b) Complete the Karnaugh Maps (K-maps) for the truth table.
OUTPUT X OUTPUT Y
AB AB
00 01 11 10 00 01 11 10
0 0
C C
1 1
[2]
(c) The K-maps can be used to simplify one of the expressions in part (a).
(ii) Write the simplified sum-of-products expressions for this output from part (c)(i).
..................................................................................................................................... [3]
(d) Identify the common logic circuit given by the truth table in part (a). Give the use of each
output.
Use of X ....................................................................................................................................
Use of Y ....................................................................................................................................
[3]
6 Anita is studying computer science and she is confused about some of the computer security
terminology as some of the words are similar.
Anita wants to know the similarities (features that are the same) and differences (features that are
different) between some of the terms.
(a) Give the similarities and differences between a public key and a private key.
Similarities ................................................................................................................................
...................................................................................................................................................
...................................................................................................................................................
...................................................................................................................................................
...................................................................................................................................................
Differences ................................................................................................................................
...................................................................................................................................................
...................................................................................................................................................
...................................................................................................................................................
...................................................................................................................................................
[4]
4 The following truth table represents a logic circuit with three inputs and two outputs.
INPUT OUTPUT
A B C X Y
0 0 0 1 0
0 0 1 0 0
0 1 0 0 0
0 1 1 0 1
1 0 0 0 0
1 0 1 0 1
1 1 0 0 0
1 1 1 1 1
(a) Write the Boolean expressions for the truth table as sum-of-products.
X = ............................................................................................................................................
Y = ............................................................................................................................................
[3]
(b) Complete the Karnaugh Maps (K-maps) for the truth table.
OUTPUT X OUTPUT Y
AB AB
00 01 11 10 00 01 11 10
0 0
C C
1 1
[2]
(c) The K-maps can be used to simplify one of the expressions in part (a).
(ii) Write the simplified sum-of-products expressions for this output from part (c)(i).
..................................................................................................................................... [2]
A flip-flop is a .................................................... .
.................................................... .
[5]
4 (a) Write the Boolean algebraic expressions for the following logic circuit.
P
X
R
Y
X = ............................................................................................................................................
...................................................................................................................................................
Y = ............................................................................................................................................
...................................................................................................................................................
[5]
X ........................................................................................................................................
Y ........................................................................................................................................
[2]
..................................................................................................................................... [1]
A processor with a few simple fixed-length instructions that have a small number of instruction
A processor with many complex variable-length instructions that has many instruction formats is
Instruction-level parallelism, applied to the execution of instructions during the fetch-execute cycle,
is called ............................................................................................. .
[3]
INPUT OUTPUT
A B C X
0 0 0 1
0 0 1 1
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 0
1 1 1 1
(a) Write the Boolean expression for the truth table as a sum-of-products.
X = ...................................................................................................................................... [2]
(b) Complete the Karnaugh Map (K-map) for the truth table above.
AB
00 01 11 10
0
C
1
[1]
(c) Draw loops around appropriate groups in the K-map in part (b) to produce an optimal sum-of-
products. [2]
(d) Write, using your answer to part (c), a simplified sum-of-products expression for the truth
table.
X = ...................................................................................................................................... [2]
INPUT OUTPUT
A B C X
0 0 0 1
0 0 1 1
0 1 0 1
0 1 1 1
1 0 0 1
1 0 1 1
1 1 0 0
1 1 1 0
(i) Write the Boolean expression for the truth table by applying the sum-of-products.
X = .....................................................................................................................................
..................................................................................................................................... [3]
(ii) Complete the Karnaugh Map (K-map) for the truth table in part (a).
AB
00 01 11 10
0
C
1
[1]
(iii) Draw loop(s) around appropriate groups in the table in part (a)(ii), to produce an optimal
sum-of-products. [2]
(iv) Write, using your answer to part (a)(iii), a simplified Boolean expression for your
Karnaugh map.
X = ............................................................................................................................... [2]
(b)
(W + X) (Y + Z)
...................................................................................................................................................
...................................................................................................................................................
...................................................................................................................................................
...................................................................................................................................................
...................................................................................................................................................
............................................................................................................................................. [3]
3 (a) The following logic circuit can be simplified to use only one gate.
............................................................................................................................................. [1]
(b) (i) Complete the truth table for the logic circuit.
Working space
A B X Y
0 0
0 1
1 0
1 1
[2]
(ii) Give the name of the logic circuit that has this truth table.
..................................................................................................................................... [1]
X ........................................................................................................................................
Y ........................................................................................................................................
[2]
Working ..................................................................................................................................
...................................................................................................................................................
...................................................................................................................................................
...................................................................................................................................................
...................................................................................................................................................
...................................................................................................................................................
...................................................................................................................................................
...................................................................................................................................................
...................................................................................................................................................
INPUT OUTPUT
A B C X
0 0 0 1
0 0 1 1
0 1 0 1
0 1 1 1
1 0 0 1
1 0 1 1
1 1 0 0
1 1 1 0
(i) Complete the Karnaugh Map (K-map) for the truth table.
AB
00 01 11 10
0
C
1
[1]
The K-map can be used to simplify the expression that produced the truth table in part (a).
(ii) Draw loops around appropriate groups of 1s in the K-map to produce an optimal sum-of-
products. [2]
(iii) Write the simplified sum-of-products Boolean expression for the truth table.
X = ............................................................................................................................... [2]
(b) A logic circuit with four inputs produces the following truth table.
INPUT OUTPUT
A B C D X
0 0 0 0 0
0 0 0 1 0
0 0 1 0 1
0 0 1 1 1
0 1 0 0 0
0 1 0 1 0
0 1 1 0 1
0 1 1 1 1
1 0 0 0 1
1 0 0 1 1
1 0 1 0 0
1 0 1 1 0
1 1 0 0 1
1 1 0 1 1
1 1 1 0 0
1 1 1 1 0
AB
CD
[4]
(ii) Draw loops around appropriate groups of 1s in the K-map to produce an optimal
sum-of-products. [2]
(iii) Write the simplified sum-of-products Boolean algebraic expression for the truth table.
X = ............................................................................................................................... [2]
7 (a) RISC (Reduced Instruction Set Computing) and CISC (Complex Instruction Set Computing)
are two types of processor.
Tick ( ) one box in each row to show if the statement applies to RISC or CISC processors.
Pipelining is easier
Multi-cycle instructions
[3]
(b) In parallel processing, a computer can have multiple processors running in parallel.
(i) State the four basic computer architectures used in parallel processing.
1 ........................................................................................................................................
2 ........................................................................................................................................
3 ........................................................................................................................................
4 ........................................................................................................................................
[4]
...........................................................................................................................................
...........................................................................................................................................
...........................................................................................................................................
...........................................................................................................................................
...........................................................................................................................................
..................................................................................................................................... [3]
INPUT OUTPUT
A B C X
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1
(i) Write the Boolean expression for the truth table by applying the sum-of-products.
X = .................................................................................................................................[2]
(ii) Complete the Karnaugh Map (K-map) for the truth table.
AB
00 01 11 10
0
C
1
[1]
(iii) The K-map can be used to simplify the expression in part (a)(i).
Draw loop(s) around appropriate groups of 1s in the table in part (a)(ii) to produce an
optimal sum-of-products. [3]
(iv) Write the simplified sum-of-products expression for your answer to part (a)(iii).
X = .................................................................................................................................[3]
(b) A logic circuit with four inputs produces the following truth table.
INPUT OUTPUT
A B C D X
0 0 0 0 0
0 0 0 1 0
0 0 1 0 0
0 0 1 1 0
0 1 0 0 1
0 1 0 1 0
0 1 1 0 0
0 1 1 1 0
1 0 0 0 0
1 0 0 1 0
1 0 1 0 0
1 0 1 1 0
1 1 0 0 1
1 1 0 1 1
1 1 1 0 1
1 1 1 1 1
AB
CD
[4]
(ii) Draw loop(s) around appropriate groups of 1s in the table in part (b)(i) to produce an
optimal sum-of-products. [2]
(iii) Write the simplified sum-of-products expression for your answer to part (b)(ii).
X = .................................................................................................................................[2]
A.B.C+A.B.C+A.B.C
...................................................................................................................................................
...................................................................................................................................................
...................................................................................................................................................
...................................................................................................................................................
...................................................................................................................................................
...................................................................................................................................................
...................................................................................................................................................
...............................................................................................................................................[4]
(b) (i) Complete the truth table for the following logic circuit.
A B C
Working space
A B C 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
[2]
(ii) Complete the Karnaugh Map (K-map) for the truth table in part (b)(i).
AB
00 01 11 10
0
C
1
[1]
(iii) Draw loops around appropriate groups of 1s in the table in part (b)(ii) to produce an
optimal sum-of-products. [2]
(iv) Using your answer to part (b)(iii), write a simplified sum-of-products Boolean expression.
X = .................................................................................................................................[2]
© UCLES 2018 9608/32/O/N/18
7
(c) The truth table for a logic circuit with four inputs is shown.
INPUT OUTPUT
A B C D X
0 0 0 0 0
0 0 0 1 0
0 0 1 0 0
0 0 1 1 0
0 1 0 0 1
0 1 0 1 0
0 1 1 0 0
0 1 1 1 0
1 0 0 0 0
1 0 0 1 0
1 0 1 0 0
1 0 1 1 0
1 1 0 0 1
1 1 0 1 1
1 1 1 0 1
1 1 1 1 1
(i) Complete the K-map for the truth table in part (c).
AB
CD
[4]
(ii) Draw loops around appropriate groups of 1s in the table in part (c)(i) to produce an
optimal sum-of-products. [2]
(iii) Using your answer to part (c)(ii), write a simplified sum-of-products Boolean expression.
X = .................................................................................................................................[2]
(b) In a RISC processor, four instructions (A, B, C, D) are processed using pipelining.
The following table shows five stages that take place when instructions are fetched and
executed. In time interval 1, instruction A has been fetched.
(i) In the table, write the instruction labels (A, B, C, D) in the correct time interval for each
stage. Each operation only takes one time interval.
Time interval
Stage
1 2 3 4 5 6 7 8 9
Fetch instruction A
Decode instruction
Execute instruction
Access operand in memory
Write result to register
[3]
(ii) When completed, the table in part (b)(i) shows how pipelining allows instructions to be
carried out more rapidly. Each time interval represents one clock cycle.
Calculate how many clock cycles are saved by using pipelining in the example in
part (b)(i).
Working .............................................................................................................................
...........................................................................................................................................
...........................................................................................................................................
Answer ..............................................................................................................................
[3]
INPUT OUTPUT
A B C X
0 0 0 0
0 0 1 0
0 1 0 1
0 1 1 1
1 0 0 1
1 0 1 1
1 1 0 0
1 1 1 0
(i) Write the Boolean expression for the truth table as a sum-of-products.
X = .................................................................................................................................[2]
(ii) Complete the Karnaugh Map (K-map) for the truth table in part (a)(i).
AB
00 01 11 10
0
C
1
[1]
(iv) Write the simplified sum-of-products expression for your answer to part (a)(iii).
X = .................................................................................................................................[2]
(b) A logic circuit with four inputs produces the following truth table.
INPUT OUTPUT
A B C D X
0 0 0 0 0
0 0 0 1 0
0 0 1 0 0
0 0 1 1 0
0 1 0 0 1
0 1 0 1 1
0 1 1 0 1
0 1 1 1 1
1 0 0 0 0
1 0 0 1 0
1 0 1 0 0
1 0 1 1 0
1 1 0 0 1
1 1 0 1 1
1 1 1 0 0
1 1 1 1 0
AB
CD
[4]
(iii) Write the simplified sum-of-products expression for your answer to part (b)(ii).
X = .................................................................................................................................[2]
(b) A computer has a single processor that contains four processing units.
...................................................................................................................................................
...................................................................................................................................................
...................................................................................................................................................
.............................................................................................................................................. [2]
(c) An application has previously executed on a single computer. The application will be
transferred onto a massively parallel computer.
The program code used in the application will need to be updated to ensure that the power of
the massively parallel computer is fully used.
...................................................................................................................................................
...................................................................................................................................................
...................................................................................................................................................
.............................................................................................................................................. [2]
(d) Explain one of the hardware issues that will have to be overcome if a massively parallel
computer is to function successfully.
...................................................................................................................................................
...................................................................................................................................................
...................................................................................................................................................
.............................................................................................................................................. [2]
5 (a) (i) Complete the truth table for this 2-input NAND gate:
A B X
A 0 0
X 0 1
1 0
B
1 1
[1]
(ii) Complete the truth table for this 3-input NAND gate:
A B C X
0 0 0
0 0 1
A 0 1 0
B X 0 1 1
C 1 0 0
1 0 1
1 1 0
1 1 1
[1]
S
Q
Q
R
S R Q Q
Initially 1 0 0 1
R changed to 1 1 1
S changed to 0 0 1
S changed to 1 1 1
S and R changed to 0 0 0 1 1
[3]
(ii) The final row in the table in part b(i) shows that the output for both Q and Q is 1.
...........................................................................................................................................
...........................................................................................................................................
...........................................................................................................................................
...................................................................................................................................... [2]
J
Q
Clock
Q
K
Initial Final
Working space values values
J K Clock Q Q Q Q
0 0 1 1 0 1 0
0 0 1 0 1 0 1
0 1 1 1 0 0 1
0 1 1 0 1 0 1
1 0 1 1 0
1 0 1 0 1
1 1 1 1 0
1 1 1 0 1
[4]
2 (a) The following diagram shows four descriptions and two types of processor.
...........................................................................................................................................
...........................................................................................................................................
...........................................................................................................................................
.......................................................................................................................................[2]
(ii) The following table shows the five stages that occur when instructions are fetched and
executed. The table also shows a number of time intervals.
Time interval
Stage 1 2 3 4 5 6 7 8
Fetch instruction E
Read registers and decode instruction
Execute instruction
Access operand in memory
Write result to register
[3]
© UCLES 2017 9608/32/O/N/17
5
(c) The instruction set for a RISC processor that allows pipelining includes the following
instruction.
Instruction
Explanation
Op code Operands
Add the integers in registers op1 and op2.
ADD <dest>, <op1>, <op2>
Place the result in register dest.
(i) Explain why pipelining fails for the first two instructions.
...........................................................................................................................................
...........................................................................................................................................
...........................................................................................................................................
.......................................................................................................................................[2]
(ii) The instructions were produced by a compiler after translation of a high-level language
program.
State how the code from the compiler could have been optimised to overcome the
problem in part (c)(i).
...........................................................................................................................................
.......................................................................................................................................[1]
A B X
0 0
A 0 1
X
B 1 0
1 1
[1]
R
Q
Q
S
S R Q Q
Initially 1 0 1 0
S changed to 0 0 0
R changed to 1 0 1
R changed to 0 0 0
S and R changed to 1 1 1
[4]
Another type of flip-flop is the JK flip-flop. The JK flip-flop is an improvement on the SR flip-flop.
(c) (i) The JK flip-flop has three inputs. Two of the inputs are the Set (J) and the Reset (K).
.......................................................................................................................................[1]
(ii) There are two problems with the SR flip-flop that the JK flip-flop overcomes.
State each problem and state why it does not occur for the JK flip-flop.
Problem 1 ..........................................................................................................................
...........................................................................................................................................
...........................................................................................................................................
...........................................................................................................................................
Problem 2 ..........................................................................................................................
...........................................................................................................................................
...........................................................................................................................................
...........................................................................................................................................
[4]
3 Consider the following logic circuit, which contains a redundant logic gate.
A
X
(a) Write the Boolean algebraic expression corresponding to this logic circuit.
X = ........................................................................................................................................[3]
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
[2]
(c) (i) Complete the Karnaugh Map (K-map) for the truth table in part (b).
AB
00 01 11 10
0
C
1
[1]
The K-map can be used to simplify the expression in part (a).
(ii) Draw loop(s) around appropriate groups to produce an optimal sum-of-products. [2]
(iii) Write a simplified sum-of-products expression, using your answer to part (ii).
X = .................................................................................................................................[2]
A + A.B = A + B
Simplify the expression for X in part (a) to the expression for X in part (c)(iii). You should use
the given identity.
...................................................................................................................................................
...................................................................................................................................................
...................................................................................................................................................
...............................................................................................................................................[2]
(c) An alternative method of reading and processing sensor data is to use interrupts. Each sensor
is connected so that it can send an interrupt signal to the processor if its value changes.
On receipt of an interrupt signal, the processor carries out a number of steps as shown in the
following diagram.
3. Identify source of
interrupt
4. Jump to Interrupt
Service Routine
5. Restore task
...........................................................................................................................................
...........................................................................................................................................
.......................................................................................................................................[1]
...........................................................................................................................................
...........................................................................................................................................
.......................................................................................................................................[1]
...........................................................................................................................................
...........................................................................................................................................
...........................................................................................................................................
.......................................................................................................................................[2]
(iv) State two benefits of using interrupts to read and process the sensor data.
Benefit 1 ............................................................................................................................
...........................................................................................................................................
Benefit 2 ............................................................................................................................
...........................................................................................................................................
[2]
(v) The interrupt handler in step 3 has to test each bit of a 16-bit register to discover the
source of the interrupt.
The contents of the 16-bit register are loaded into the 16-bit accumulator:
Accumulator
Bit: 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0
0 0 0 0 0 0 1 0 1 0 1 0 1 0 0 0
.......................................................................................................................................[2]
Permission to reproduce items where third-party owned material protected by copyright is included has been sought and cleared where possible. Every
reasonable effort has been made by the publisher (UCLES) to trace copyright holders, but if any items requiring clearance have unwittingly been included, the
publisher will be pleased to make amends at the earliest possible opportunity.
To avoid the issue of disclosure of answer-related information to candidates, all copyright acknowledgements are reproduced online in the Cambridge International
Examinations Copyright Acknowledgements Booklet. This is produced for each series of examinations and is freely available to download at www.cie.org.uk after
the live examination series.
Cambridge International Examinations is part of the Cambridge Assessment Group. Cambridge Assessment is the brand name of University of Cambridge Local
Examinations Syndicate (UCLES), which is itself a department of the University of Cambridge.
(c) Digital certificates are used in internet communications. A Certificate Authority (CA) is
responsible for issuing a digital certificate.
1 ........................................................................................................................................
2 ........................................................................................................................................
3 ........................................................................................................................................
[3]
...........................................................................................................................................
...........................................................................................................................................
...........................................................................................................................................
...........................................................................................................................................
...........................................................................................................................................
.......................................................................................................................................[3]
(iii) Give the reason for including a digital signature in the digital certificate.
...........................................................................................................................................
.......................................................................................................................................[1]
S
Q
(a) Write the Boolean algebraic expression corresponding to this logic circuit:
S = ........................................................................................................................................[4]
P Q R Working space S
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
[2]
(c) (i) Complete the Karnaugh Map (K-map) for the truth table in part (b).
PQ
00 01 11 10
0
R
1
[1]
(ii) Draw loop(s) around appropriate groups to produce an optimal sum-of-products. [1]
(iii) Write a simplified sum-of-products expression, using your answer to part (ii).
S = .................................................................................................................................[1]
Simplify the expression for S in part (a) to the expression for S in part (c)(iii).
...................................................................................................................................................
...................................................................................................................................................
...................................................................................................................................................
...................................................................................................................................................
...................................................................................................................................................
...................................................................................................................................................
...................................................................................................................................................
...............................................................................................................................................[3]
© UCLES 2017 9608/32/M/J/17 [Turn over
14
(c) An alternative method of reading and processing sensor data is to use interrupts. Each sensor
is connected so that it can send an interrupt signal to the processor if its value changes.
On receipt of an interrupt signal, the processor carries out a number of steps as shown in the
following diagram.
3. Identify source of
interrupt
4. Jump to Interrupt
Service Routine
5. Restore task
...........................................................................................................................................
.......................................................................................................................................[1]
...........................................................................................................................................
...........................................................................................................................................
...........................................................................................................................................
.......................................................................................................................................[2]
(d) Explain why the algorithms given in part (c) may not be the best choice for efficient memory
management.
...................................................................................................................................................
...................................................................................................................................................
...................................................................................................................................................
...................................................................................................................................................
...................................................................................................................................................
.............................................................................................................................................. [4]
4 (a) (i) Complete the truth table for this logic circuit.
X Input Output
A X Y A B
Y 0 0
0 1
1 0
B 1 1
[2]
...................................................................................................................................... [1]
Label A ..............................................................................................................................
Label B ..............................................................................................................................
Explain why your answers are more appropriate for the A and B labels.
...........................................................................................................................................
...........................................................................................................................................
...........................................................................................................................................
...................................................................................................................................... [4]
(b) (i) Write the Boolean expression corresponding to the following logic circuit:
B
X
...................................................................................................................................... [2]
(ii) Use Boolean algebra to simplify the expression that you gave in part (b)(i).
...........................................................................................................................................
...........................................................................................................................................
...........................................................................................................................................
...........................................................................................................................................
...........................................................................................................................................
...................................................................................................................................... [3]
5 (a) (i) A half adder is a logic circuit with the following truth table.
Input Output
X Y A B
0 0 0 0
0 1 0 1
1 0 0 1
1 1 1 0
P X A
J
HALF ADDER
Q Y B
X A
HALF ADDER
R Y B K
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
[2]
...................................................................................................................................... [1]
Label J ..............................................................................................................................
Label K ..............................................................................................................................
Explain why your answers are appropriate labels for these outputs.
...........................................................................................................................................
...........................................................................................................................................
...........................................................................................................................................
...................................................................................................................................... [4]
(b) (i) Write down the Boolean expression corresponding to the following logic circuit:
A
B
X
...................................................................................................................................... [2]
(ii) Use Boolean algebra to simplify the expression given in part (b)(i).
...........................................................................................................................................
...........................................................................................................................................
...........................................................................................................................................
...........................................................................................................................................
...........................................................................................................................................
...................................................................................................................................... [4]
1 A Local Area Network (LAN) consists of four computers and one server. The LAN uses a bus
topology.
(a) Complete the diagram below to show how the computers and the File server could be
connected.
Computer
A
Computer
C
[2]
A B X
A 0 0
X 0 1
B 1 0
1 1
[1]
S
Q
Q
R
–
S R Q Q
Initially 1 0 0 1
R changed to 1 1 1
S changed to 0 0 1
S changed to 1 1 1
S and R changed to 0 0 0
[4]
(ii) One of the combinations in the truth table should not be allowed to occur.
State the values of S and R that should not be allowed. Justify your choice.
S = .............................. R = ..............................
...........................................................................................................................................
...........................................................................................................................................
...........................................................................................................................................
.......................................................................................................................................[3]
© UCLES 2016 9608/33/M/J/16
11
...........................................................................................................................................
.......................................................................................................................................[1]
...........................................................................................................................................
.......................................................................................................................................[1]
...................................................................................................................................................
...................................................................................................................................................
...................................................................................................................................................
...............................................................................................................................................[2]
A B X
A 0 0
X 0 1
B 1 0
1 1
[1]
S
Q
Q
R
–
S R Q Q
Initially 1 0 0 1
R changed to 1 1 1
S changed to 0 0 1
S changed to 1 1 1
S and R changed to 0 0 0
[4]
(ii) One of the combinations in the truth table should not be allowed to occur.
State the values of S and R that should not be allowed. Justify your choice.
S = .............................. R = ..............................
...........................................................................................................................................
...........................................................................................................................................
...........................................................................................................................................
.......................................................................................................................................[3]
© UCLES 2016 9608/32/M/J/16
11
...........................................................................................................................................
.......................................................................................................................................[1]
...........................................................................................................................................
.......................................................................................................................................[1]
...................................................................................................................................................
...................................................................................................................................................
...................................................................................................................................................
...............................................................................................................................................[2]
4 (a) Three descriptions and two types of processor are shown below.
(b) In a RISC processor three instructions (A followed by B, followed by C) are processed using
pipelining.
The following table shows the five stages that occur when instructions are fetched and
executed.
(i) The ‘A’ in the table indicates that instruction A has been fetched in time interval 1.
Complete the table to show the time interval in which each stage of each instruction (A,
B, C) is carried out.
Time interval
Stage 1 2 3 4 5 6 7 8 9
Fetch instruction A
Decode instruction
Execute instruction
Access operand in memory
Write result to register
[3]
(ii) The completed table shows how pipelining allows instructions to be carried out more
rapidly. Each time interval represents one clock cycle.
Calculate how many clock cycles are saved by the use of pipelining in the above example.
...........................................................................................................................................
...........................................................................................................................................
...........................................................................................................................................
...........................................................................................................................................
...........................................................................................................................................
.......................................................................................................................................[3]
© UCLES 2015 9608/33/O/N/15
9
5 (a) (i) Complete the Boolean function that corresponds to the following truth table.
INPUT OUTPUT
A B C X
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 1
X = A . B . C + ................................................................................................................[3]
The part to the right of the equals sign is known as the sum-of-products.
(ii) For the truth table above complete the Karnaugh Map (K-map).
AB
00 01 11 10
0
C
1
[1]
(iii) Draw loop(s) around appropriate groups of 1’s to produce an optimal sum-of-products.
[2]
(iv) Using your answer to part (a)(iii), write the simplified sum-of-products Boolean function.
X = .................................................................................................................................[2]
5 (a) (i) Complete the Boolean function that corresponds to the following truth table.
INPUT OUTPUT
P Q R Z
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 0
1 1 1 1
Z = P . Q . R + ................................................................................................................[3]
The part to the right of the equals sign is known as the sum-of-products.
(ii) For the truth table above complete the Karnaugh Map (K-map).
PQ
00 01 11 10
0
R
1
[1]
(iii) Draw loop(s) around appropriate groups of 1’s to produce an optimal sum-of-products.
[2]
(iv) Using your answer to part (a)(iii), write the simplified sum-of-products Boolean function.
Z = .................................................................................................................................[1]
(b) The truth table for a logic circuit with four inputs is given below:
INPUT OUTPUT
A B C D X
0 0 0 0 0
0 0 0 1 0
0 0 1 0 0
0 0 1 1 0
0 1 0 0 1
0 1 0 1 0
0 1 1 0 1
0 1 1 1 0
1 0 0 0 0
1 0 0 1 0
1 0 1 0 0
1 0 1 1 0
1 1 0 0 1
1 1 0 1 0
1 1 1 0 1
1 1 1 1 1
AB
CD
[4]
(ii) Draw loop(s) around appropriate groups of 1’s to produce an optimal sum-of-products.
[2]
(iii) Using your answer to part (b)(ii), write the simplified sum-of-products Boolean function.
X = .................................................................................................................................[2]
(b) The truth table for a logic circuit with four inputs is given below:
INPUT OUTPUT
P Q R S Z
0 0 0 0 0
0 0 0 1 0
0 0 1 0 0
0 0 1 1 0
0 1 0 0 0
0 1 0 1 1
0 1 1 0 0
0 1 1 1 1
1 0 0 0 0
1 0 0 1 1
1 0 1 0 0
1 0 1 1 0
1 1 0 0 0
1 1 0 1 1
1 1 1 0 0
1 1 1 1 1
PQ
RS
[4]
(ii) Draw loop(s) around appropriate groups of 1’s to produce an optimal sum-of-products.
[2]
(iii) Using your answer to part (b)(ii), write the simplified sum-of-products Boolean function.
Z = .................................................................................................................................[2]
5 (a) (i) Complete the truth table for this logic circuit:
A
X
Working space
A B X
0 0
0 1
1 0
1 1
[1]
Working space
A B X
0 0
0 1
1 0
1 1
[1]
(b) A student decides to write an equation for X to represent the full behaviour of each logic
circuit.
(i) Write the Boolean expression that will complete the required equation for X for each
circuit:
Circuit 1: X = ......................................................................................................................
Circuit 2: X = ..................................................................................................................[2]
(ii) Write the De Morgan’s Law which is shown by your answers to part (a) and part (b)(i).
.......................................................................................................................................[1]
(c) Write the Boolean algebraic expression corresponding to the following logic circuit:
A
B
...............................................................................................................................................[3]
(d) Using De Morgan’s laws and Boolean algebra, simplify your answer to part (c).
...................................................................................................................................................
...................................................................................................................................................
...................................................................................................................................................
...................................................................................................................................................
...................................................................................................................................................
...............................................................................................................................................[3]
4 (a) (i) Complete the truth table for this logic circuit:
A
X
Working space
A B X
0 0
0 1
1 0
1 1
[1]
Working space
A B X
0 0
0 1
1 0
1 1
[1]
(b) A student decides to write an equation for X to represent the full behaviour of each logic
circuit.
(i) Write the Boolean expression that will complete the required equation for X for each
circuit:
Circuit 1: X = ......................................................................................................................
Circuit 2: X = ..................................................................................................................[2]
(ii) Write the De Morgan’s Law which is shown by your answers to part (a) and part (b)(i).
.......................................................................................................................................[1]
(c) Write the Boolean algebraic expression corresponding to the following logic circuit:
A
B
...............................................................................................................................................[3]
(d) Using De Morgan’s laws and Boolean algebra, simplify your answer to part (c).
...................................................................................................................................................
...................................................................................................................................................
...................................................................................................................................................
...................................................................................................................................................
...................................................................................................................................................
...............................................................................................................................................[3]