Jawaharlal Nehru Technological University, Hyderabad MCA-I Semester Supplementary Examinations July 2010 COMPUTER ORGANIZATION Question paper

Code No: 21002

Time: 3hours Max.Marks:60

Answer any Five questions
All questions carry equal Marks

1.a) Using an SR flipflop design a D type flipflop.
b) Draw a combinational circuit using only NAND gates to generate the Boolean function:
F(A,B,C,D) = A BC + B C + CD + AC D
Derive the relations used, if any, to draw the circuit.

2.a) With the help of a block diagram explain the operation of a 8 bit serial in-parallel
out shift registers. Suggest one application for such a register.
b) Construct a 5 to 32 line decoder with required number of 3 to 8 line decoders and 2 to 4 line decoders. Use block diagram approach and explain the function of the 5 to 32 line constructed by you.

3.a) What do you understand by normalization of a floating point number? Explain with an example.
b) Write down a four bit BCD code and four bit gray code and explain their relevant features.

4. The 8 bit registers AR, BR, CR and DR have the following initial values.
AR = 11011010
BR = 11100101
CR = 10101010
DR = 11111110
Determine the contents of each of the registers after execution of the following sequence of micro operations.
AR ? AR – DR…………………...subtract DR from AR
BR ? CR + BR…………………...add BR to CR
CR ? CR + 1; CR? CR ^ BR…...increment CR, and the contents CR and BR.

5. Explain the Booth's algorithm for signed two's complement numbers with the help of a block diagram. Give a numerical example of implementation of Booth's algorithm with 5 bit number.

6. Write a brief notes on the various addressing modes used in a computer with simple examples.

7.a) The logical address space in a computer system consists of 128 segments. Each segment can have upto 32 pages of 4k words in each. Physical memory consists of 4k blocks of 4k words in each. Formulate the logical and physical address formats.
b) List out the parameters required to be taken / considered for choosing a memory device. Explain three such parameters in detail.

8.a) Explain in detail the necessity of an input output interface between a CPU and peripheral device.
b) Write brief notes on input output processor.