Computer Engineering (Semester 3)
Total marks: 80
Total time: 3 Hours
INSTRUCTIONS
(1) Question 1 is compulsory.
(2) Attempt any three from the remaining questions.
(3) Draw neat diagrams wherever necessary.
1.a. Multiply the following using Booth’ algorithm.
Multiplicand = + 11
Multiplier = – 6
(6 marks)
00
1.b. Explain in brief seven RAID levels .
(6 marks)
00
Or
2.a. Show the general structure of LAS Computer and explain.
(6 marks)
00
2.b. Draw and explain the flowchart of restoring division algorithm.
(6 marks)
00
3.a. What is the use of DMA ? Explain cycle stealing in DMA.
(6 marks)
00
3.b. Explain the following addressing modes with one example
each :
(i) Immediate
(ii) Register Indirect
(iii) Direct Addressing
(6 marks)
00
Or
4.a. Differentiate between programmed I/O and interrupt driven I/O.
(6 marks)
00
4.b. what is machine instruction ? Explain type of instructions.
(6 marks)
00
5.a. What are various hazards in instruction pipelining ? Explain.
(7 marks)
00
5.b. Write a short note on superscalar execution and superscalar
implementation.
(6 marks)
00
Or
6.a. Explain the instruction cycle in detail.
(6 marks)
00
6.b. List and explain various ways in which an instruction pipeline can
deal with conditional branch instructions.
(7 marks)
00
7.a. Compare horizontal and vertical microinstruction format.
(6 marks)
00
7.b. Explain in detail microinstruction sequencing organization.
(7 marks)
00
Or
8.a. Compare Hardwired control over micro-programmed control.
(6 marks)
00
8.b. Write a control sequence for the following instruction for single
bus organization : ADD (R3), R1
(7 marks)
00