CONFIDENTIAL MAY 2013/SET B/TCS1063 FINAL EXAMINATION COURSE : COMPUTER ORGANISATION AND ARCHITECTURE COURSE CODE : TCS1063 DURATION 5 3 HOURS INSTRUCTIONS TO CANDIDATES: 1 2. 2 This question paper consists of SEVEN (7) questions. ‘Answer ALL questions on the space provided in this question paper. Do not bring any material into the examination hall unless permission is given by the invigilator. Please write your answer using a ball-point pen. VC NO. ID. NO. fl LECTURER : SECTION DO NOT OPEN THIS QUESTION PAPER UNTIL YOU ARE TOLD TO DO SO of 17 printed pages CONFIDENTIALCONFIDENTIAL MAY 2013/SET BITCS1063 QUESTION 14 a. Differentiate between Analogue Computer, Digital computer and Hybrid Computer in terms of its input and output. (3 marks) b. List TWO (3) types of bus interconnections structure. (2 marks) ¢. List any TWO (2) main components of any general-purpose computer. (2 marks) (Total: 7 marks) CONFIDENTIAL,CONFIDENTIAL MAY 2013/SET B/TCS1063 QUESTION 2 a. Convert the following numbers from one base to another. Show the calculation for each conversion, i. 23:0 = 2 (2 marks) i, 10110101, = 0 (2 marks) iii, 2560; = —____s (2 marks) iv. 2.37810 a 2 (2 marks) 3 CONFIDENTIALCONFIDENTIAL MAY 2013/SET BITCS1063 b. Change the following decimal numbers to 68-bit binary numbers in the following representation, i, +7;o in sign-and-magnitude (1 mark) ii, +11,0in 1's complement (2 marks) il, -4;in 2's complement (3 marks) ¢. Perform the following arithmetic operation in 1's complement representation (8-bit) i 1340 +(- 5:0), (5 marks) (Total: 19 marks) 4 CONFIDENTIALCONFIDENTIAL MAY 2013/SET B/TCS1063 QUESTION 3 a. Draw a logic circuits for the expression F = (A.B +). (D+C) using suitable gates, (5 marks) b. Based on the expression F = (A.B + C). (D + C), what are the value of F when A=B=1 and C=D=0? (2 marks) 5 CONFIDENTIALCONFIDENTIAL c. Write a Boolean expression based on the trut INPUT | OUTPUT A|Bic z ofofo| o olol1 41 0 1 oO 0 ol[1{4 0 1 [0 fo 0 1 o|1 1 [41470 o | Litia{[a{ 14] d. Draw a logic circuit for the expression of F = MAY 2013/SET B/TCS1063 ith table below using Karaugh map method. (6 marks) BC+BC+AC (5 marks) (Total: 17 marks) 6 CONFIDENTIALCONFIDENTIAL MAY 2013/SET B/TCS1063 QUESTION 4 a. List THREE (3) types of bus / bus interconnections structure and explain its function (6 marks) b. Define the meaning of a register. (1 mark) ©. Whatis the difference between User-Visible Registers and Control and Status registers? (2 marks) User-Visible Registers _ Control and Status Registers = 4. Show the micro-operations for fetch cycle for the following instructions: LOAD A (4 marks) 7 CONFIDENTIALCONFIDENTIAL MAY 2013/SET B/TCS1063 e. Convert the following infix operation (A+B)* C to postfix. (1 mark) (Total: 14 marks) QUESTION 5 a. Define the meaning of a cache memory. (2 marks) b. Briefly explain a cache memory operation (5 marks) c. State TWO (2) main differences between internal memory and external memory (4 marks) _Internal Memory External Memory _ 8 CONFIDENTIALCONFIDENTIAL MAY 2013/SET B/TCS1063 4d. List the most THREE (3) popular of replacement algorithms. (3 marks) (Total: 14 marks) QUESTION 6 . Describe the function of peripheral / external devices below and give TWO (2) examples for each of the devices. (9 marks) i. Input device ji, Output device iii, Input / output device b. List THREE (3) information that CPU needs from DMA when it needs to read or write a block of data (3 marks) 9 CONFIDENTIALCONFIDENTIAL MAY 2013/SET BITCS1063 ¢. Give TWO (2) input / output techniques that uses multiprogramming concept (2 marks) d. Describe ONE (1) similarity and ONE (1) difference between interrupt-driven 1/0 technique and direct memory access (DMA) technique. (3 marks) ‘Similarity Difference (Total: 17 marks) CONFIDENTIALCONFIDENTIAL MAY 2013/SET B/TCS1063 QUESTION 7 a, What is the function of using several CPUs in multiprocessing? (1 mark) b. List FOUR (4) types of parallel processor organization (4 marks) c. List THREE (3) advantages of an SMP compared with a uniprocessor organization. (3 marks) 4d. Briefly explain FOUR (4) characteristics of Symmetric Multiprocessor (4 marks) (Total: 12 marks) (TOTAL: 100 MARKS) END OF PAPER n CONFIDENTIAL