Scribd
Upload
4 views

Introduction To Computer Systems and Programming - Revised - 1

Uploaded by

tech samonia
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
4 views

Introduction To Computer Systems and Programming - Revised - 1

Uploaded by

tech samonia
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 4

INTERNATIONAL SCHOOL for FOUNDATION STUDIES

CERTIFICATE in FOUNDATION STUDIES

SCIENCE, ENGINEERING and ICT

SEMESTER 1 2018 EXAMINATION SESSION

FST0412 – Introduction to Computer Systems and Programming

Date: Friday 26th January 2018 Reading Time: 2.30pm – 2.35pm

Examination Time: 2.35pm – 4.35pm

Instructions to candidates:

1. Scientific calculators are allowed.


2. Programmable calculators are NOT allowed.
3. Answer ALL questions on the booklet provided.
4. Show all necessary working, otherwise marks for method may be lost.
5. Do all rough work in the booklet provided; cross through any work that you do not
want to be marked.
6. The marks for questions are shown in brackets.
7. Unless stated otherwise, you may quote formulae, without proof, from the given
equation sheet.
Question 1:

a) What is the base of the following numbering systems?


i) Binary (1 mark)
ii) Denary (1 mark)
iii) Hexadecimal (1 mark)
iv) Octal (1 mark)
b) Explain what a Least Significant Digit (LSD) is. (2 marks)
c) Convert 011011012 to a denary number. (2 marks)
d) Convert the denary number 5610 to binary. (2 marks)
e) What is the largest denary number that can be represented with six bits ? (2 marks)
f) The table below shows the conversion from the hexadecimal numbering system to the
binary numbering system. Complete the missing values. (5 marks)
g) Hence, convert the hexadecimal number 59AB to binary. (2 marks)
h) Convert the binary number obtained in question 1g to denary. (2 marks)

Hexadecimal Binary
0 0000
1 0001
2
3
4 0100
5
6
7 0111
8
9
A
B
C 1100
D
E
F 1111

Question 2:

a) Add the following two binary numbers.


0110112
01111002 (3 marks)
b) By converting the two binary numbers given in question 2a to denary, verify that the
binary addition done in 2a is correct. (2 marks)
c) Use the method of two’s complement to add −101012 and +110102 . (5 marks)
d) By converting the two binary numbers given in question 2c to denary, verify that the
binary subtraction done in 2c is correct. (2 marks)
e) Why is the method of two’s complement used in subtraction? (2 marks)

Page 1 of 3
Question 3:

Consider the logic circuit shown in Figure 1.


a) For this circuit construct the truth table and give the unsimplified logic expression.
(15 marks)
b) Using the theory of Karnaugh maps, determine the simplified logic expression.
(10 marks)
c) From your simplified logic expression formulate a simple truth table and compare the
output to the output achieved in the truth table of question 3a to verify that your
simpified logic expression is correct. (6 marks)
d) Explain qualitatively the difference between the inclusive OR and exclusive OR.
(4 marks)

A G

D
B

F
H
C Figure 1

Question 4:

A novice engineer is hired to design the lighting system for a new car model. The new system
should control the headlights of the car such that they will only light up if the user switches
on the switch and the battery voltage is not less than 13.4V. This ensures that the headlights
of the car are not lit when the car battery is not being charged.
Furthermore, the headlights should not light up if the side lamps are switched OFF or one or
more of the car doors are open.
It is known that if the headlights are switched ON when the headlight wipers are being
operated, the headlights might get damaged, therefore when designing the system the
engineer decided that for the headlights to operate, the headlight wipers should be OFF.
If the variables in this question are the following A, B, C, D and E and the output is
Headlights ON (F), draw the logic circuit for the system and give a simplified logic
expression.
1. Switch ON (variable A)
2. Wipers switched ON (variable B)
3. One or more of the doors open (variable C)
4. Battery voltage is higher than 13.4V (variable D)
5. Side Lamps OFF (variable E) (15 marks)

Page 2 of 3
Question 5:

a) Describe briefly what a system clock is. (4 marks)


b) Highlight the three variations of the system bus and write a brief description of each
bus type. (6 marks)
c) Describe in brief the Fetch and Execute Cycle. (5 marks)

END OF EXAMINATION

Page 3 of 3

You might also like