The Anchorage School

Campus II
Mid-Year Examination December 2016
Computer Science
Grade XI

Section: ______________ Course Code: 2210

Student Name: _______________________________ Max. Marks: 50

Date: ________________ Duration: 1hr 30 min

INSTRUCTIONS:

Do not write below this line.

Q1 Q2 Q3 Q4 Q5 Total %
Max Marks
12 10 15 6 7 50

Marks Obtained

Grade

Invigilator’s Signature: _______________________

Checked by:

Name: _______________________________ Signature: ________________

 (1)

Q1) Produce truth table for the following logic circuits. [12 Marks]

i)
 (2)

ii)
 (3)

Q2) Draw the logic circuits and complete the truth tables for the following logic
statements and Boolean algebra statements: [10 Marks]

i) T = 1 if (switch K is ON or switch L is ON) OR (switch K is ON and

switch M is OFF) OR (switch M is ON)
 (4)

ii) R = 1 if (switch A is ON and switch B is ON) AND (switch B is ON or

switch C is OFF)
 (5)

Q3) A scenario is described below. In this case, produce the logic circuit and complete a
truth table to represent the scenario. [15 Marks]

a. A chemical process is protected by a logic circuit. There are three inputs to the logic
circuit representing key parameters in the chemical process. An alarm, X, will give
an output value of 1 depending on certain conditions in the chemical process. The
following table describes the process conditions being monitored:

An alarm, X, will generate the value 1 if:

either
reaction rate < 40 mol/l/sec or
concentration > 4 mol AND temperature > 115°C or
reaction rate >= 40 mol/l/sec AND temperature > 115°C

b. A power station has a safety system controlled by a logic circuit. Three inputs to the
logic circuit determine whether the output, S, is 1. When S = 1 the power station
shuts down.
(6)
 (7)

Q4) A company selling CDs uses a unique 6-digit identification number for each CD
title. The right-most digit (position 1) is a check digit. [6 Marks]

For example,

654321 digit position

306149 identification number

check digit

The validity of the number and check digit is calculated as follows:

 Multiply each digit by its digit position

 Add up the results of the multiplications
 Divide the answer by 11
 If the remainder is 0, the identification number and check digit are valid
a) Show whether the following identification numbers are valid or not. You must show how
you arrived at your answer.

i) 4 2 1 9 2 3
Working:
…………………………………………………………………………………………
…………………………………………………………………………………………
Valid or not valid? …………………………………………………………………….

ii) 8 2 0 1 5 6
Working:
…………………………………………………………………………………………
…………………………………………………………………………………………
Valid or not valid? ………………………………………………………………… [3]

b) Find the check digit for the following identification number:

50241_

Working:
…………………………………………………………………………………………
…………………………………………………………………………………………
…………………………………………………………………………………………

Check digit: ……………………………………………………………………. [3]

 (8)

Q5) Study the following flowchart very carefully: [7 Marks]

 (9)

Use this data and the trace table to dry run the algorithm.
15, 10, 20, 17, 32, 10, 30, 35, 30, 15, 30, 28, 25, 25, 20, 15, 40, 20, 12, 10