Code No: RR411403 Set No.

1
IV B.Tech I Semester Supplimentary Examinations, February 2008
COMPUTER ORGANISATION
(Mechatronics)
Time: 3 hours Max Marks: 80
Answer any FIVE Questions
All Questions carry equal marks
⋆⋆⋆⋆⋆

1. (a) Divide -145 by 13 in 2’s complement notation, using 12-bit words.

(b) Explain the floating-point additions and subtraction operations with a flow
chart [8+8]
2. (a) Enlist and explain the various addressing modes of a hypothetical processing
system.
(b) Given the following memory values and a one-address machine with an accu-
mulator, what values do the following instructions load into the accumulator?
Word 20 contains 40, Word 30 contains 50, Word 40 contains 60 and Word 50
contains 70
i. LOAD IMMIDIATE 20
ii. LOAD DIRECT 20
iii. LOAD INDIRECT 20
iv. LOAD IMMIDIATE 30
v. LOAD DIRECT 30
vi. LOAD INDIRECT 30 06 [10+6]
3. With a neat diagram explain the internal organization of 8085. Clearly explain the
functions of various registers in 8085 [16]
4. Consider an accumulator based CPU with the following eight one address instruc-
tions. LOAD X, STORE X, ADD X, AND X, JMP X, JMPZ X, CMPL, (Com-
plement Accumulator), and RSHIFT. Give fetch and execute cycle operations and
identify the necessary control signals to be generated for the above instructions by
a micro programmed control unit. [16]
5. (a) Compare and contrast magnetic tape with magnetic disk.
(b) Explain the reading mechanism used in a CD-ROM. [8+8]
6. (a) What do you mean by virtual memory?
(b) Explain the demand paging technique in detail. [8+8]
7. What is Asynchronous Data Transfer? Explain various methods of asynchronous
data transfer with timing diagrams. [16]
8. Explain Daisy-chain priority interrupt system with block diagram [16]

⋆⋆⋆⋆⋆

1 of 1
Code No: RR411403 Set No. 2
IV B.Tech I Semester Supplimentary Examinations, February 2008
COMPUTER ORGANISATION
(Mechatronics)
Time: 3 hours Max Marks: 80
Answer any FIVE Questions
All Questions carry equal marks
⋆⋆⋆⋆⋆

1. (a) What are the advantages and disadvantages of storing programs and data in
the same memory.
(b) Give the decimal equivalent of
i. (110101.111)2
ii. (836.5)8 [8 + 8]
2. (a) Explain the different system control instructions of PENTIUM processor.
(b) How high level language is taken care in PENTIUM instruction set? Explain.
[8+8]
3. (a) Assume that a stack is implemented, so that it is possible to push one element
onto the stack or an element can be popped. Write the sequence of micro-
operations required for
i. popping and
ii. pushing the stack.
(b) When an indirect cycle occurs? What are the micro-operations required to
carry out this cycle? Explain. [8+8]
4. What are the major design consideration in micro instruction sequencing How they
are different [16]
5. (a) Compare and contrast magnetic tape with magnetic disk.
(b) Explain the reading mechanism used in a CD-ROM. [8+8]
6. (a) What are the advantages and disadvantages of keeping page tables in the main
memory?
(b) What are the disadvantages of paging technique?
(c) Briefly explain about multilevel page tables. [6+4+6]
7. (a) Differentiate between various memory mapped I/O.
(b) Differentiate between strobe control and hand shaking.
(c) Differentiate between synchronous and asynchronous Data Transfer. [6+5+5]
8. (a) A DMA controller transfers 16-bit words to memory using cycle stealing. The
words are assembled from a device that transmits characters at a rate of 2400
characters per second. The CPU is fetching and executing instructions at an
average rate of one million instructions per second. By how much will the
CPU be slowed down because of the DMA transfer?

1 of 2
Code No: RR411403 Set No. 2
(b) What are Bus arbitration schemes? Explain. [8+8]

⋆⋆⋆⋆⋆

2 of 2
Code No: RR411403 Set No. 3
IV B.Tech I Semester Supplimentary Examinations, February 2008
COMPUTER ORGANISATION
(Mechatronics)
Time: 3 hours Max Marks: 80
Answer any FIVE Questions
All Questions carry equal marks
⋆⋆⋆⋆⋆

1. (a) Explain Booth’s algorithm for 2’s complement multiplication of (0111) and
(0011).
(b) Draw the hardware implementation of unsigned binary multiplication. [8+8]

2. (a) What do you mean by a variable length instruction? Expalin with an example.
(b) Assume an instruction set that uses a fixed 16 bit instruction length. Operand
specifies are 6 bits in length. There are K two operand instructions and L
zero operand instructions. What is the maximum number of one operand
instructions can be supported? [8+8]

3. (a) Explain the instructions available for stack operations in 8085 microprocessor
(b) Write a program for 8085 microprocessor to find whether the given data byte
is present in an array of bytes [6+10]

4. (a) Explain the variety of techniques available for sequencing of microinstructions

based on the format of the address information in the microinstruction.
(b) Hardwired control unit is faster than microprogrammed control unit. Justify
this statement [10+6]

5. (a) Describe how the information is recorded in Magnetic tape.

(b) Explain how cache memories can be used in paging technique. [8+8]

6. Compare and contrast segmentation technique with paging technique. [16]

7. What is Asynchronous Data Transfer? Explain various methods of asynchronous

data transfer with timing diagrams. [16]

8. How many modes are possible to transfer data to and from peripherals? Explain
each mode in detail with one example for each mode [16]

⋆⋆⋆⋆⋆

1 of 1
Code No: RR411403 Set No. 4
IV B.Tech I Semester Supplimentary Examinations, February 2008
COMPUTER ORGANISATION
(Mechatronics)
Time: 3 hours Max Marks: 80
Answer any FIVE Questions
All Questions carry equal marks
⋆⋆⋆⋆⋆

1. (a) Distinguish between multiplication of unsigned integers and 2’s complement

integers.
(b) Express the given numbers in I E E E 32-bit floating-point format.
i. 836.5
ii. 1025.75 [6+10]

2. Explain clearly the following with neat diagrams:

(a) Data Flow in fetch cycle,

(b) Data Flow in indirect cycle and
(c) Data Flow in interrupt cycle. [4+6+6]

3. (a) Explain the following instructions with respect to function,T-states, machine

cycles, and addressing mode:
i. XCHG.
ii. SIM
iii. OUT port address.
iv. POP rp
(b) Write a program for 8085 processor to pick up maximum among a set of n
numbers stored in memory.
(c) Which instruction uses AC flag in 8085 ? Can the programmer be allowed to
manipulate this flag ? [6+8+2]

4. Consider an accumulator based CPU with the following eight one address instruc-
tions. LOAD X, STORE X, ADD X, AND X, JMP X, JMPZ X, CMPL, (Com-
plement Accumulator), and RSHIFT. Give fetch and execute cycle operations and
identify the necessary control signals to be generated for the above instructions by
a micro programmed control unit. [16]

5. Explain the one dimensional and two dimensional RAM organizations in detail:
[16]

6. Explain the follwoing in detail:

(a) Cache types

(b) Performance of Cache memory. [8+8]

1 of 2
Code No: RR411403 Set No. 4
7. (a) What is the difference between memory mapped I/O and isolated I/O? What
are the advantages and disadvantages of each?
(b) What are the advantages of using interrupt-initiated data transfer over the
transfer under program control without an interrupt? [8+8]

8. (a) Differentiate between programmed I/O and memory mapped I/O.

(b) Compare interrupt I/O control with DMA I/O control. Why does DMA have
priority over CPU when both requests a memory transfer? [6+10]

⋆⋆⋆⋆⋆

2 of 2