Code No: 33070 Set No.

1
II B.Tech I Semester Supplimentary Examinations, May/Jun 2009
COMPUTER ORGANIZATION
( Common to Computer Science & Engineering, Information Technology
and Computer Science & Systems Engineering)
Time: 3 hours Max Marks: 80
Answer any FIVE Questions
All Questions carry equal marks
⋆⋆⋆⋆⋆

1. (a) Discuss about Flynn’s classification of computers.

(b) Explain about communication topologies used in multiprocessors. [16]

2. . Design a circuit to increment, decrement, complement and clear a 4 bit register

using RS flip-flops. Explain the control logic. [16]

3. (a) Support or oppose the statement. If we want to add a new machine language
instruction to a processors instruction set, simply write a C program and
compile and store the resultant code in control memory. [8]
(b) Why do we need subroutine register in a control unit? Explain. [8]

4. (a) What is the use of fast multiplication circuits. Write about array multipliers.
[8]
(b) Explain booths algorithm with its theoretical basis [8]

5. (a) What is a virtual memory technique? Explain different virtual memory tech-
niques. [8]
(b) Explain how the technique of paging can be implemented [8]

6. What are the different modes of data transfer? Explain each mode in detail. [16]

7. (a) What is pipeline? Explain space-time diagram for Pipeline.

(b) Explain pipeline for floating point addition and subtraction. [8+8]

8. (a) Explain the functioning of hypercube network with an example. Show a neat
sketch
(b) Explain the working of omega switching network. Show a neat sketch. [8+8]

⋆⋆⋆⋆⋆

1 of 1
Code No: 33070 Set No. 2
II B.Tech I Semester Supplimentary Examinations, May/Jun 2009
COMPUTER ORGANIZATION
( Common to Computer Science & Engineering, Information Technology
and Computer Science & Systems Engineering)
Time: 3 hours Max Marks: 80
Answer any FIVE Questions
All Questions carry equal marks
⋆⋆⋆⋆⋆

1. Distinguish between error detection and correction codes. What do you understand
by odd parity and even parity?. What is odd function and even function?. To
calculate odd and even parity values which functions can be used? Calculate Odd
and even parity values for all hexadecimal digits 0-9 and A-F. [16]
2. (a) How many types of interrupts are available?. Explain their sources. [8]
(b) What is program status word?. Explain about supervisor mode or user mode?.
How do we find in which mode our program is currently running? [8]
3. (a) Why do we need subroutine register in a control unit? Explain. [8]
(b) Why do we need some bits of current microinstruction to generate address of
the next microinstruction? Support with a live example. [8]
4. (a) Draw a circuit for 9?s complement of a number. [8]
(b) Explain sign magnitude and 2’s complement representation of numbers. Ex-
plain why 2’s complement method is in wide use. [8]
5. (a) ”In paged segmentation, the reference time increases and fragmentation de-
creases”, Justify your answer.
(b) A Virtual Memory System has an address space of 8K words and a Memory
space of 4K words and page and block sizes of 1K words. Determine the
number of page faults for the following page replacement algorithms: 1) FIFO
2) LRU if the reference string is as follows: 4,2,0,1,2,6,1,4,0,1,0,2,3,5,7. [8+8]
6. Explain the following:
(a) Isolated Vs Memory mapped I/O
(b) I/O Bus Vs Memory Bus
(c) I/O Interface
(d) Peripheral Devices. [4+4+4+4]
7. (a) What is pipeline? Explain space-time diagram for Pipeline.
(b) Explain pipeline for floating point addition and subtraction. [8+8]
8. (a) Explain the functioning of omega switching network with a neat sketch. [8]
(b) In 8 x 8 omega switching network how many stages are there and in each stage
how many Switches are there. [4]

1 of 2
Code No: 33070 Set No. 2
(c) How many stages and how many Switches in each stage are needed in a n x n
omega sitching network. [4]

⋆⋆⋆⋆⋆

2 of 2
Code No: 33070 Set No. 3
II B.Tech I Semester Supplimentary Examinations, May/Jun 2009
COMPUTER ORGANIZATION
( Common to Computer Science & Engineering, Information Technology
and Computer Science & Systems Engineering)
Time: 3 hours Max Marks: 80
Answer any FIVE Questions
All Questions carry equal marks
⋆⋆⋆⋆⋆

1. (a) Explain about various buses such as internal, external, backplane, I/O, system,
address, data, synchronous and asynchronous. [10]
(b) Distinguish between high level and low level languages? What are the require-
ments for a good programming language? [6]

2. Design a circuit to implement the following RTL instructions. Mention about

control logic. Assume A,B are 4-bit registers using RS flip-flops. [16]
A← A+B
B ← A+B

3. (a) How do we reduce number of microinstructions. What are micro-subroutines?

[8]
(b) Explain nanoinstructions and nanometry. Why do we need them? [8]

4. (a) Explain arithmetic overflow and divide overflow with some examples for 2’s
complement numbers. [8]
(b) Explain restoring method of division with two 4 bit numbers. [8]

5. (a) What is segmentation with paging? What are the advantages of using this
technique? Explain in detail [8]
(b) 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 of in each. Formulate the logical and physical address
formats. [8]

6. (a) Differentiate cycle stealing and Burst transfers of DMA.

(b) Out of all Interrupt handling methods, which is not efficient? Justify your
answer. [8+8]

7. What is pipelining? Explain pipeline processing with an example. [16]

8. What is cache coherence? Explain different solutions to the cache coherence prob-
lem. [16]

⋆⋆⋆⋆⋆

1 of 1
Code No: 33070 Set No. 4
II B.Tech I Semester Supplimentary Examinations, May/Jun 2009
COMPUTER ORGANIZATION
( Common to Computer Science & Engineering, Information Technology
and Computer Science & Systems Engineering)
Time: 3 hours Max Marks: 80
Answer any FIVE Questions
All Questions carry equal marks
⋆⋆⋆⋆⋆

1. (a) Find out what are the actual values of the following IEEE 754 single precision
number.
i. Sign=0, exponent=all 1s and fraction field is not 0.
ii. Sign=0, exponent=all 0s and fraction field is 0.
iii. Sign=1, exponent=all 1s and fraction field is 0.
iv. Sign=0, exponent=1000 0001, fraction=1100 0000 0000 0000 0000 000
[1+1+1+3]
(b) Why is bus arbitration required. Discuss about any two bus arbitration meth-
ods. [10]

2. . Design a circuit to implement the following RTL instructions. Mention about

control logic. Assume A,B are 4-bit registers using JK flip-flops. [16]
A ← A+B
B ←A+B
3. (a) Why do we need some bits of current microinstruction to generate address of
the next microinstruction? Support with a live example. [8]
(b) Support or oppose the statement “the control unit is a firmware”. [8]

4. (a) What is the use of fast multiplication circuits? Write about array multipliers.
[8]
(b) Multiply 10111 with 10011 using booths algorithm. [8]

5. Explain the following:

(a) Asynchronous DRAMS

(b) Synchronous DRAM. [8+8]

6. Explain the following:

(a) Isolated Vs Memory mapped I/O

(b) I/O Bus Vs Memory Bus
(c) I/O Interface
(d) Peripheral Devices. [4+4+4+4]

7. (a) What is Flynn’s classification? Categorize. [6]

1 of 2
Code No: 33070 Set No. 4
(b) Explain each stream of the Flynn’s classification with an example. [10]

8. (a) Explain the working of a five dimensional hpercube network with a neat sketch.
(b) Draw a diagram showing the structure of four-dimensional Hypercube net-
work. List all the parts available from node 7 to node 9 that use a minimum
number of intermediate nodes. [8+8]

⋆⋆⋆⋆⋆

2 of 2