Computer Organization - Dec 2015

Information Technology Engineering (Semester 3)

TOTAL MARKS: 100
TOTAL TIME: 3 HOURS (1) Question 1 is compulsory.
(2) Attempt any four from the remaining questions.
(3) Assume data wherever required.
(4) Figures to the right indicate full marks.

Solve any one question from Q1 and Q2

1 (a) Multiply the following signed numbers using Booth's Algorithm.
Multiplicand: (14)₁₀
Multiplier: (-10)₁₀.(6 marks) 1 (b) Differentiate the minimum and maximum mode operation of microprocessor 8086.(6 marks) 2 (a) Apply restoring algorithm on Dividend: 1001 and Divisor: 11.(6 marks) 2 (b) Describe instruction types on the basis of its operation and number of addresses used with suitable example.(6 marks)

Solve any one question from Q3 and Q4

3 (a) Enlist various features of 8086 and explain how the instruction pre-fetch queue is helpful in improving its performance.(7 marks) 3 (b) Define the term 'Microprogramming' and compare Horizontal Microprogramming with Vertical Microprogramming.(6 marks) 4 (a) Write fetch sequence of program execution and explain it in detail.(6 marks) 4 (b) Draw and explain the register organization of microprocessor 8086.(7 marks)

Solve any one question from Q5 and Q6

5 (a) Which are the characteristics of memory system? Draw DRAM cell and explain its read and write operation in detail.(7 marks) 5 (b) Comment on 'Need of Paging' and explain Virtual to Physical address translation using Paging mechanism.(6 marks) 6 (a) Explain the role of cache in memory organization. Describe any Cache replacement algorithm in short.(7 marks) 6 (b) Write note on optical memory options: DVD and CDROM.(6 marks)

Solve any one question from Q7 and Q8

7 (a) Enlist various features of PPI-8255 and USART-8251 in detail.(6 marks) 7 (b) Describe term PCI Bus.(6 marks) 8 (a) Explain different Bus Arbitration Techniques.(6 marks) 8 (b) Write a note on DMA.(6 marks)