Q1 2016-Nov, P13

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 Logic circuit Output X
B 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]
 (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

Register Y Register Z 1 1 1 1 1 0 0 1

0 1 0 1 1 1 1 1
Register.................................................................................................................................................... [1]
 Q2 2016-Nov, 12

7 (a) Complete the truth tables and name the single logic gate that could replace each logic circuit:

(i)

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

(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]
 Q3 2016-June, P12

7 (a)

X
B

Complete the truth table for this 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) 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 )

B X

[5]
 (c) Re-draw the following logic circuit using NAND gates only.

Logic circuit re-drawn:

B X

[4]
 Q4 2016-June, P11

5 A computer-controlled machine produces plastic sheets. The thickness of each sheet must be within a
certain tolerance. The sheets are kept below 50 °C as they move over rollers at 10 metres per second.

Three parameters need to be monitored all the time.

Binary
Parameter Description Conditions
value
1 thickness of sheet in tolerance
D sheet thickness
0 thickness of sheet out of tolerance
1 roller speed = 10 metres/second
S roller speed
0 roller speed <> 10 metres/second
1 temperature < 50 °C
T temperature
0 temperature >= 50 °C

An alarm, X, will sound if:

thickness is in tolerance AND (roller speed <> 10 metres/second OR temperature >= 50 °C)

OR

roller speed = 10 metres/second AND temperature >= 50 °C

(a) Draw a logic circuit to represent the above monitoring system.

S X

[6]
 (b) Complete the truth table for the monitoring system.

Working Space
D S T 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]

Q5 2015-June, P11

3 (a) Complete the truth table for the following logic circuit:

Workspace
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]

Q6 2015-June, P12

6 A gas fire has a safety circuit made up of logic gates. It generates an alarm (X = 1) in response to certain
conditions.

Binary
Input Description Conditions
value
1 gas pressure is correct
G gas pressure
0 gas pressure is too high
1 carbon monoxide level is correct
C carbon monoxide level
0 carbon monoxide level is too high
1 no gas leak is detected
L gas leak detection
0 gas leak is detected

The output X = 1 is generated under the following conditions:

gas pressure is correct AND carbon monoxide level is too high

OR
carbon monoxide level is correct AND gas leak is detected
(a) Draw a logic circuit for this safety system.

C
X

[5]
(b) Complete the truth table for the safety system.

Workspace
G C L 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) Complete the truth table for the XOR gate:

A B C

0 0

0 1

1 0

1 1

[1]
 Q7 2015-June, P11

3 (a) Complete the truth table for the following logic circuit:

Workspace
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) Draw a logic circuit which corresponds to the following logic statement:

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

B X

[3]

(c) Write a logic statement which corresponds to the following logic circuit:

A
B

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

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

...................................................................................................................................................
[3]
 Q8 2014-Nov,P13
5 Six statements and six values are shown below.

Each statement will generate one possible value.

Draw a line to link each statement to its correct value.

statement value

number of possible binary

input combinations for a 2-
input logic gate circuit 0

output from the logic gate:

1
1 1

base 10 (denary) value of the following binary number:

421
4
1 1 0

what is the output from the

algorithm:
y=1
for x = 1 to 4 6
y=y*x
next x
print y

number of bytes formed from

8 bits
20

If there are 2X bytes in a Mbyte,

what is the value of X? 24

[5]
15 (a) Complete the truth table for the following logic circuit:

A
B

A B C Working 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) Re-draw the logic circuit shown opposite, using NAND and NOR gates only.

[2]

(c) Write a logic statement that describes the following logic circuit:

B X

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

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

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

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

...............................................................................................................................................[3]
 Q9 2014-Nov,P12

13 (a) Complete the truth table for the following logic circuit:

A B C Working 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) Re-draw the logic circuit shown opposite, using NAND and NOR gates only.

[2]

(c) Write a logic statement that describes the following logic circuit:

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

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

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

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

...............................................................................................................................................[3]
 Q10 2014-June,P12

17 (a) Complete the truth table for the following logic circuit:

C
(b) Complete the truth table for the above system.

Working

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) Write the logic statement to describe the following logic circuit:

Q11 2014-June, P11

7 (a) Draw the logic circuit for the logic statement:

X = 1 if (L is NOT 1 AND F = 1) OR (F is NOT 1 AND A is 1)

F X

[5]
(b) Draw a logic circuit which corresponds to the following logic statement:

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

B X

[3]

(c) Write a logic statement which corresponds to the following logic circuit:

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

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

........................................................................................................................................
[3]
 For
Examiner's
Use
Q12 2013-Nov, P13

11 (a) Draw the logic circuit for the following logic statement:

X = 1 if [ A is NOT 1 AND B is 1 ] AND [ B is 1 OR C is 1 ]

B X

[4]

(b) Complete the truth table for the above 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]
 Q13 2013-Nov, P12
For
Examiner's
Use
10 (a) (i) Complete the truth table for the following logic circuit which is made up of NOR
gates only.

Working space

A B X
0 0
0 1

1 0

1 1

[2]

(ii) What single logic gate has the same function as the above circuit?

[1]
(b) Complete the truth table for the following logic circuit.
For
Examiner's
Use
A
AND

B NOT
OR X

AND
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

[4]
 Q14 2013-June,P12
For
Examiner's
Use
15 (a) Draw the logic circuit represented by the logic statement:

X = 1 if (B is NOT 1 AND S is NOT 1) OR (P is NOT 1 AND S is 1)

S X

[6]

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

Working space

B S 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]
 Q15 2013-June, P11

10 (a) (i) Complete the truth table for the logic circuit which is made up of NAND gates only.
 For
Examiner's
Use

Q16 2012-Nov, P13

15 (a) Complete the truth table for the following logic circuit:

A
AND

B AND

AND OR X

C NOT
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) The above logic circuit uses AND, OR and NOT gates.
For
Name another logic gate and complete its truth table. Examiner's
Use
Name of gate

A B X

0 0
0 1

1 0

1 1

Q17 2012-Nov, P12

11 An alarm sounds when certain conditions occur in a nuclear reactor.

The output, X, of a logic circuit that drives the alarm must have a value of 1

if: either carbon dioxide pressure too low and temperature < = 300°C

or water pressure > 10 bar and temperature > 300°C The inputs

to the system are:

Input Binary Condition
0 carbon dioxide pressure too low
P 1 carbon dioxide pressure acceptable
0 temperature > 300°C
T 1 temperature < = 300°C
0 water pressure > 10 bar
W 1 water pressure < = 10 bar
(a) Draw the required logic circuit using AND, OR and NOT gates only.

[5]

(b) Complete the truth table for the above system.

P T W 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]
 Q18 2012-June, P12
10 (a) Complete the truth table for the following logic circuit, which is made up
of NAND gates:

B
X

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]
 For
Q19 2012-June, 11 Examiner'
s Use
12 (a) (i) Complete the truth table for the following logic circuit, which is made up of NAND
gates:

A B X

0 0
0 1

1 0

1 1

[2]

(ii) What single logic gate has the same function as the above logic circuit?

[1]
(b) Complete the truth table for the following logic circuit:
For
Examiner's
A Use
AND
B
OR X

OR

C NOT

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]
Q20 2011-Nov, P13 For
Examiner's
Use
14 An alarm, Y, sends a signal (Y = 1) when certain fault conditions in a chemical process are
detected. The inputs are:

Input Binary value Condition

1 acidity > 5
A 0 acidity <= 5
1 temperature >= 120UC
T
0 temperature < 120UC
1 stirrer bar ON
S 0 stirrer bar OFF

The alarm, Y, returns a value of 1 if:

either (i) temperature >= 120UC AND stirrer bar is OFF

or (ii) acidity > 5 AND temperature < 120UC

(a) Draw the logic circuit for the above system using these logic gates.

NOT OR
AND

[5]
Complete the truth table for this alarm system. [4] For
Examiner'
s Use
A T S Y For
Q21 2011-Nov, 12 Examiner's
0 0 0 Use
14 An alarm, X, gives a signal (i.e. X = 1) when a car fuel injection system gives certain fault
conditions. The0 inputs are: 0 1
input
0 1binary value 0 condition
0 pressure < 5 bar
P0 1 1 1 pressure >= 5 bar
0 revs > 8000 rpm
R1 0 1 0 revs <= 8000 rpm
0 temp > 120 °C
T1 0
1
1
temp <= 120 °C
1 1 0
The alarm returns a value of 1 if:
1 1 1
either (i) pressure < 5 bar AND revs > 8000 rpm

or (ii) revs <= 8000 rpm AND temp > 120 °C

(a) Draw the logic circuit for the above system using these logic gates.

NOT OR
AND

[6]
(b) Complete the truth table for this alarm system.

P R T X
0 0 0
0 0 1

0 1 0

0 1 1

1 0 0

1 0 1

1 1 0
 For
Examiner'
[4] s Use

Q22 2011-June, P12

11 (a) (i) Complete the truth table for the following logic circuit:

A NAND

NAND C
B NAND

A B C
0 0

0 1

1 0

1 1
 (ii) Which single logic gate has the SAME function as the above logic circuit?

………………………………………………………………………………………… [1]

(b) (i) Complete the truth table for the following logic circuit:

A NOR

NOR C
B NOR

A B C
0 0

0 1

1 0

1 1
[2]

(ii) Which single logic gate has the SAME function as the above logic circuit?

………………………………………………………………………………………… [1]
 Q23 2011-June,P11

10 (a) Two logic gates are the AND gate and the OR gate. Complete the truth tables for
these two gates:

AND gate OR gate

A B X A B X

0 0 0 0

0 1 0 1

1 0 1 0

1 1 1 1

[2]

(b) Complete the truth table for the following logic circuit:

A
AND

B OR X

AND

C NOT

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]