Shivaji University 2007 B.E Computer Science Computer Organisation - university paper

H-163
SECOND YEAR OF COMPUTER SCIENCE AND ENGINEERING (PART-2) EXAMINATION, 2005
SHIVAJI UNIVERSITY, KOLHAPUR
COMPUTER ORGANIZATION

Day and Date: Friday, 25-11-2005 Total Marks: 100
Time: 2.30p.m. To 5.30p.m.

Instructions: 1) Q.1 from section-1 and Q.5 from section-2 are compulsory.

2) Solve any 2 ques. from Q.2, Q.3, and Q.4

3) Solve any 2 ques. from Q.6, Q.7, and Q.8

4) Figures to right shows full marks


SECTION-1


Q. 1a) Design 3-bit serial adder.[Marks 8]

b) Design a full adder using PLA.[Marks 4]

c) Draw an algorithm for a multiplication of positive binary numbers. Show how to design control points with a few ill strive examples.[Marks 8]


Q.2 a) discuss the IEEE-754 floating-point number format.[Marks 8]

b) find the (approximate) decimal value that uses IEEE 754 floating point format for the subsequent numbers.[Marks 7]

A=0100011100…….001
B=1001011110……..000

c) State and design considerations of a computer at processor level.[Marks 2]


Q.3 a) Compare Risc and Cisc processors.[Marks 7]

b) Draw 4-bit carry look ahead adder. Considering all blocks of the circuit require equal delay of ‘d’units, what is the time require to perform a 4-bit addition in terms of‘d’.[Marks 8]



Q.4)a) Draw a non-restoring division algorithm. Illustrate with an example. [Marks 7]

b) Perform the subsequent operations suggested: [Marks 8]

1) (17)*(-12): Booths multiplication

2) (41)/ (11): Restoring division





SECTION-2



Q.5 a) discuss the design of multiplier control unit using 1 hot method.[Marks 8]

b) discuss the steps involved in the optimization of control memory in micro programmed control unit.[Marks 6]

c) Differentiate ranging from Static RAM and Dynamic RAM.[Marks 6]


Q.6 a) discuss the working of interrupt driven I/O.[Marks 7]

b) discuss the factors that will affect the Performa Nance of hierarchical memory system.[Marks 8]


Q.7 a) Compare various memory allocation policies.[Marks 8]

b) discuss the working of micro program sequencer and decoder.[Marks 7]


Q.8 a) what is Segmentation? provide the disadvantages of segmentation.[Marks 5]

b) discuss the advantages and disadvantages of horizontal and vertical micro instructions. [Marks 6]

c) provide the characteristics of memory devices. [Marks 4]

Earning:   Approval pending.