7 (a)

Complete the truth table for this logic circuit.

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]

0478/12/M/J/16
© UCLES 2016 [Turn over
 (b) Draw a logic circuit corresponding to the following logic statement:

X = 1 if ( ( A is 1 OR B is 1 ) AND ( A is 1 AND B is 1 ) ) OR ( C is NOT 1 )

[5]

0478/12/M/J/16
© UCLES 2016
 (c) Re-draw the following logic circuit using NAND gates only.

Logic circuit re-drawn:

B X

[4]

0478/12/M/J/16
© UCLES 2016 [Turn over
10 For this logic statement
X = 1 if (( A is 1 AND B is 1 ) OR ( B is 1 AND C is NOT 1 ))

(a) Draw the logic circuit.

B X

[4]

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

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
[4]

0478/12/M/J/17
© UCLES 2017 [Turn over
Consider the logic statement:
X = 1 if ((A is 1 AND B is NOT 1) NAND C is 1) XOR ((A is 1 AND C is 1) OR B is 1)

(a) Draw a logic circuit to represent the given logic statement.

B X

[6]

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

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]

0478/12/M/J/18
© UCLES 2018 [Turn over
 A

B
X

(a) Complete the truth table for the given logic circuit.

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

[4]

© UCLES 2018 0478/13/M/J/18

(b) Draw a logic circuit corresponding to this logic statement:

X = 1 if (A is NOT 1) OR ((B is 1 OR C is 1) AND (B is NOT 1 OR A is NOT 1))

B X

[6]
 (a) Identify the name and draw the single logic gate that can replace the given logic circuits.
(i)
A
X
B

Name of gate: …………………………… Drawing of gate:

[2]

(ii)
A
X
B

Name of gate: …………………………… Drawing of gate:

[2]

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

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

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

0478/12/M/J/20
© UCLES 2020
Buy O / A Level & IGCSE Original Books, Solved Past Papers & Notes Online at Discounted Prices.
Home Delivery all over Pakistan Call / WhatsApp: (0331-9977798) Visit: www.TeachifyMe.com/Shop
 Consider the given logic statement:

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

(a) Draw a logic circuit to match the given logic statement.

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

B X

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

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

0478/13/M/J/20
© UCLES 2020 [Turn over
Buy O / A Level & IGCSE Original Books, Solved Past Papers & Notes Online at Discounted Prices.
Home Delivery all over Pakistan Call / WhatsApp: (0331-9977798) Visit: www.TeachifyMe.com/Shop
(a) (i) Convert the following two hexadecimal numbers into binary:

FA7
D3E

FA7

D3E
[4]

(ii) Now perform the AND (logic) operation on each corresponding pair of binary bits in the
two numbers from part (i).

[2]

(iii) Convert your answer in part (ii) into hexadecimal.

...........................................................................................................................................

...........................................................................................................................................
[2]

0478/12/O/N/15
© UCLES 2015
5 Three switches, A, B and C, each send values of 0 or 1 to a logic circuit. Value X is output from the
logic circuit.

Switch A
Switch B Logic circuit Output X
Switch C

Output X has a value of 1 depending on the following conditions:

Switch A sends value 1 AND Switch B sends value 0

OR

Switch B sends value 1 AND Switch C sends value 0

(a) Draw a logic circuit to represent the conditions above.

B X

[5]

0478/11/O/N/16
© UCLES 2016
 (b) Complete the truth table for the conditions given at the start of question 5.

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
[4]

(c) A microprocessor regularly samples the output, X. Each sample value is stored in an 8-bit
register as shown below. One bit of this register is reserved as a parity bit.

Five consecutive output values of 1 indicate a fault condition.

Identify which of the following registers shows a fault condition.

Parity bit

1 1 1 1 1 0 0 1 Register Y

0 1 0 1 1 1 1 1 Register Z

Register .............................................[1]

0478/11/O/N/16
© UCLES 2016 [Turn over
 (d) When eight bytes of data have been collected, they are transmitted to a computer 100 km
away. Parity checks are carried out to identify if the data has been transmitted correctly. The
system uses even parity and column 1 is the parity bit.

The eight bytes of data are sent together with a ninth parity byte:

parity column column column column column column column

bit 2 3 4 5 6 7 8
byte 1 1 0 0 0 0 1 0 0
byte 2 1 1 1 1 0 0 1 1
byte 3 0 1 0 0 1 0 0 0
byte 4 0 1 1 1 0 0 0 1
byte 5 1 0 0 0 1 1 1 1
byte 6 0 0 0 0 0 0 0 0
byte 7 1 1 1 0 1 0 0 0
byte 8 1 0 0 0 1 1 1 0
parity
1 0 1 1 0 1 1 1
byte

(i) Identify which of the eight bytes contains an error.

byte ............................................................................................................................. [1]

(ii) Identify which column contains an error.

column......................................................................................................................... [1]

(iii) The incorrect bit is indicated where the byte number and column cross.

Give the corrected byte.

[1]

(iv) Calculate the denary value of the corrected byte.

...........................................................................................................................................

. .................................................................................................................................. [1]

(v) Considering the fault condition given in part (c), explain why it is very important that the
incorrect bit is located and corrected.

...........................................................................................................................................

...........................................................................................................................................

...........................................................................................................................................

. .................................................................................................................................. [2]
0478/11/O/N/16
© UCLES 2016
7 (a) Complete the truth tables and name the single logic gate that could replace each logic circuit:

(i)
Working space
A A B X
X
B 0 0
0 1
1 0
1 1

Single logic gate .......................................................................................................... [3]

(ii)

A Working space
A B X

X 0 0
0 1
B 1 0
1 1

Single logic gate .......................................................................................................... [3]

0478/12/O/N/16
© UCLES 2016 [Turn over
 8

(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)

B X

[4]

(ii) Complete the truth table for the logic statement in part (b)(i).

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

[4]

0478/12/O/N/16
© UCLES 2016
3 A logic circuit is shown:

X
B

(a) Complete the truth table for the given logic circuit.

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
[4]

(b) Explain the difference between the functions of an AND gate and an OR gate.

...................................................................................................................................................

...................................................................................................................................................

...................................................................................................................................................

...................................................................................................................................................

...................................................................................................................................................

. .......................................................................................................................................... [3]

0478/12/O/N/18
© UCLES 2018 [Turn over
6 A factory manufactures plastic pipes. It uses logic circuits to control the manufacturing process.

(a) Consider the logic gate:

Input A
Output
Input B

Complete the truth table for this logic gate.

Input A Input B Output

0 0

0 1

1 0

1 1
[1]

(b) Consider the truth table:

Input A Input B Output

0 0 0

0 1 1

1 0 1

1 1 0

State the single logic gate that produces the given output.

. .......................................................................................................................................... [1]

0478/11/O/N/19
© UCLES 2019 [Turn over
 (c) Plastic pipes of various sizes are manufactured by heating the plastic and using pressure.

The manufacturing system uses sensors to measure the pressure (P), temperature (T) and
speed (S) of production.

The inputs to the manufacturing system are:

Input Binary value Condition

1 pressure is > 5 bar
P
0 pressure is <= 5 bar
1 temperature is > 200 degrees Celsius
T
0 temperature is <= 200 degrees Celsius
1 speed is > 1 metre per second
S
0 speed is <= 1 metre per second

The system will sound an alarm (X) when certain conditions are detected.

The alarm will sound when:

Temperature is > 200 degrees Celsius and the pressure is <= 5 bar
or
Speed is > 1 metre per second and Temperature is <= 200 degrees Celsius

Draw a logic circuit to represent the above alarm system.

Logic gates used must have a maximum of two inputs.

T X

[5]
0478/11/O/N/19
© UCLES 2019
8 Consider the logic circuit:

X
B

(a) Write a logic statement to match the given logic circuit.

. .......................................................................................................................................... [3]

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

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
[4]

0478/12/O/N/19
© UCLES 2019 [Turn over
4 A factory that manufactures cleaning products has a system that monitors conditions throughout
the manufacturing process.

The inputs to the system are:

Input Binary value Condition

1 pH > 7
A
0 pH < = 7
1 Temperature < 35 °C
T
0 Temperature > = 35 °C
1 Pressure > = 80 %
P
0 Pressure < 80 %

(a) The system will sound an alarm (X) when certain conditions are detected.

The alarm will sound when:

• The pressure > = 80 % and the temperature > = 35 °C

or

• The temperature < 35 °C and the pH > 7

Draw a logic circuit to represent the alarm system in the factory. Each logic gate must have a
maximum of two inputs.

T X

[4]

0478/13/O/N/19
© UCLES 2019
 9

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

Working space
A T P 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]

0478/13/O/N/19
© UCLES 2019 [Turn over