CAMBRIDGE COMPUTER SCIENCE AHMED THAKUR

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

AHMED THAKUR https://www.facebook.com/groups/OAComputers/

Page 1
[email protected], 0300-8268885
 CAMBRIDGE COMPUTER SCIENCE AHMED THAKUR

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

AHMED THAKUR https://www.facebook.com/groups/OAComputers/

Page 2
[email protected], 0300-8268885
 CAMBRIDGE COMPUTER SCIENCE AHMED THAKUR

Q2 2016-Nov, 12

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]

AHMED THAKUR https://www.facebook.com/groups/OAComputers/

Page 3
[email protected], 0300-8268885
 CAMBRIDGE COMPUTER SCIENCE AHMED THAKUR

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

AHMED THAKUR https://www.facebook.com/groups/OAComputers/

Page 4
[email protected], 0300-8268885
 CAMBRIDGE COMPUTER SCIENCE AHMED THAKUR

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]

https://www.facebook.com/groups/OAComputers/
AHMED THAKUR Page 5
[email protected], 0300-8268885
 CAMBRIDGE COMPUTER SCIENCE AHMED THAKUR

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

https://www.facebook.com/groups/OAComputers/
AHMED THAKUR Page 6
[email protected], 0300-8268885
 CAMBRIDGE COMPUTER SCIENCE AHMED THAKUR

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

Logic circuit re-drawn:

B X

[4]

https://www.facebook.com/groups/OAComputers/
AHMED THAKUR Page 7
[email protected], 0300-8268885
 CAMBRIDGE COMPUTER SCIENCE AHMED THAKUR

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]

https://www.facebook.com/groups/OAComputers/
AHMED THAKUR Page 8
[email protected], 0300-8268885
 CAMBRIDGE COMPUTER SCIENCE AHMED THAKUR

(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

https://www.facebook.com/groups/OAComputers/
AHMED THAKUR Page 9
[email protected], 0300-8268885
 CAMBRIDGE COMPUTER SCIENCE AHMED THAKUR

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

https://www.facebook.com/groups/OAComputers/
AHMED THAKUR Page 10
[email protected], 0300-8268885
 CAMBRIDGE COMPUTER SCIENCE AHMED THAKUR

(a) Draw a logic circuit for this safety system.

C
X

[5]

https://www.facebook.com/groups/OAComputers/
AHMED THAKUR Page 11
[email protected], 0300-8268885
 CAMBRIDGE COMPUTER SCIENCE AHMED THAKUR

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

https://www.facebook.com/groups/OAComputers/
AHMED THAKUR Page 12
[email protected], 0300-8268885
 CAMBRIDGE COMPUTER SCIENCE AHMED THAKUR

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]

https://www.facebook.com/groups/OAComputers/
AHMED THAKUR Page 13
[email protected], 0300-8268885
 CAMBRIDGE COMPUTER SCIENCE AHMED THAKUR

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

https://www.facebook.com/groups/OAComputers/
AHMED THAKUR Page 14
[email protected], 0300-8268885
 CAMBRIDGE COMPUTER SCIENCE AHMED THAKUR

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:
4 2 1 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 20

8 bits

If there are 2X bytes in a Mbyte,

what is the value of X? 24

[5]

https://www.facebook.com/groups/OAComputers/
AHMED THAKUR Page 15
[email protected], 0300-8268885
 CAMBRIDGE COMPUTER SCIENCE AHMED THAKUR

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]

https://www.facebook.com/groups/OAComputers/
AHMED THAKUR Page 16
[email protected], 0300-8268885
 CAMBRIDGE COMPUTER SCIENCE AHMED THAKUR

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

https://www.facebook.com/groups/OAComputers/
AHMED THAKUR Page 17
[email protected], 0300-8268885
 CAMBRIDGE COMPUTER SCIENCE AHMED THAKUR

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]

https://www.facebook.com/groups/OAComputers/
AHMED THAKUR Page 18
[email protected], 0300-8268885
 CAMBRIDGE COMPUTER SCIENCE AHMED THAKUR

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

https://www.facebook.com/groups/OAComputers/
AHMED THAKUR Page 19
[email protected], 0300-8268885
 CAMBRIDGE COMPUTER SCIENCE AHMED THAKUR

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]

https://www.facebook.com/groups/OAComputers/
AHMED THAKUR Page 20
[email protected], 0300-8268885
 CAMBRIDGE COMPUTER SCIENCE AHMED THAKUR

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

https://www.facebook.com/groups/OAComputers/
AHMED THAKUR Page 21
[email protected], 0300-8268885
 CAMBRIDGE COMPUTER SCIENCE AHMED THAKUR

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

https://www.facebook.com/groups/OAComputers/
AHMED THAKUR Page 22
[email protected], 0300-8268885
 CAMBRIDGE COMPUTER SCIENCE AHMED THAKUR

For
Examiner's
Q12 2013-Nov, P13 Use

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]

https://www.facebook.com/groups/OAComputers/
AHMED THAKUR Page 23
[email protected], 0300-8268885
 CAMBRIDGE COMPUTER SCIENCE AHMED THAKUR

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]

https://www.facebook.com/groups/OAComputers/
AHMED THAKUR Page 24
[email protected], 0300-8268885
 CAMBRIDGE COMPUTER SCIENCE AHMED THAKUR

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

https://www.facebook.com/groups/OAComputers/
AHMED THAKUR Page 25
[email protected], 0300-8268885
 CAMBRIDGE COMPUTER SCIENCE AHMED THAKUR

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]

https://www.facebook.com/groups/OAComputers/
AHMED THAKUR Page 26
[email protected], 0300-8268885
 CAMBRIDGE COMPUTER SCIENCE AHMED THAKUR

Q15 2013-June, P11

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

https://www.facebook.com/groups/OAComputers/
AHMED THAKUR Page 27
[email protected], 0300-8268885
 CAMBRIDGE COMPUTER SCIENCE AHMED THAKUR

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

https://www.facebook.com/groups/OAComputers/
AHMED THAKUR Page 28
[email protected], 0300-8268885
 CAMBRIDGE COMPUTER SCIENCE AHMED THAKUR

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]

https://www.facebook.com/groups/OAComputers/
AHMED THAKUR Page 29
[email protected], 0300-8268885
 CAMBRIDGE COMPUTER SCIENCE AHMED THAKUR

(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

https://www.facebook.com/groups/OAComputers/
AHMED THAKUR Page 30
[email protected], 0300-8268885
 CAMBRIDGE COMPUTER SCIENCE AHMED THAKUR

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

https://www.facebook.com/groups/OAComputers/
AHMED THAKUR Page 31
[email protected], 0300-8268885
 CAMBRIDGE COMPUTER SCIENCE AHMED THAKUR

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]

https://www.facebook.com/groups/OAComputers/
AHMED THAKUR Page 32
[email protected], 0300-8268885
 CAMBRIDGE COMPUTER SCIENCE AHMED THAKUR

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]

https://www.facebook.com/groups/OAComputers/
AHMED THAKUR Page 33
[email protected], 0300-8268885
 CAMBRIDGE COMPUTER SCIENCE AHMED THAKUR

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

https://www.facebook.com/groups/OAComputers/
AHMED THAKUR Page 34
[email protected], 0300-8268885
 CAMBRIDGE COMPUTER SCIENCE AHMED THAKUR

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 AND OR

[5]

https://www.facebook.com/groups/OAComputers/
AHMED THAKUR Page 35
[email protected], 0300-8268885
 CAMBRIDGE COMPUTER SCIENCE AHMED THAKUR

Complete the truth table for this alarm system. [4] For
Examiner'
s Use
A T S Y

0 0 0

0 0 1

0 1 0

0 1 1

1 0 0

1 0 1

1 1 0

1 1 1

https://www.facebook.com/groups/OAComputers/
AHMED THAKUR Page 36
[email protected], 0300-8268885
 CAMBRIDGE COMPUTER SCIENCE AHMED THAKUR

Q21 2011-Nov, 12 For

Examiner's
Use
14 An alarm, X, gives a signal (i.e. X = 1) when a car fuel injection system gives certain fault
conditions. The inputs are:
input binary value condition
0 pressure < 5 bar
P
1 pressure >= 5 bar
0 revs > 8000 rpm
R
1 revs <= 8000 rpm
0 temp > 120 °C
T
1 temp <= 120 °C

The alarm returns a value of 1 if:

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 AND OR

[6]

https://www.facebook.com/groups/OAComputers/
AHMED THAKUR Page 37
[email protected], 0300-8268885
 CAMBRIDGE COMPUTER SCIENCE AHMED THAKUR

(b) Complete the truth table for this alarm system. For
Examiner'
s Use
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

1 1 1

[4]

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

https://www.facebook.com/groups/OAComputers/
AHMED THAKUR Page 38
[email protected], 0300-8268885
 CAMBRIDGE COMPUTER SCIENCE AHMED THAKUR

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

https://www.facebook.com/groups/OAComputers/
AHMED THAKUR Page 39
[email protected], 0300-8268885
 CAMBRIDGE COMPUTER SCIENCE AHMED THAKUR

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]

https://www.facebook.com/groups/OAComputers/
AHMED THAKUR Page 40
[email protected], 0300-8268885