CAT 1 Examinations, Feb.

2017

Programme B.Tech. CSE Semester Winter 2016-17

Course Computer Arch. &Organization Course Code CSE2001
Faculty Dr. A. Nayeemulla Khan Slot B1+TB1
Time 1½hours Max. Marks 50

Answer all questions

Instructions: Assume information required and mention the assumption in the answer script.

1. You are being tested for your understanding of chip design at Bintel a major processor manufac-
turer for recruitment. Sketch a schematic diagram depicting the connections between the main
memory and the CPU with its components. Use this to describe the execution of a single intruc-
tion say mul $s0, $t1, $t2. Now remove any one component at a time from your schematic
and explain if your system will continue to work, if so how? What would be the impact of this
removal on the functionality of the system. [15]

2. Write MIPS assembly code to sum the elements stored in an array. If this is a 2D-array what
changes to your program would be required with respect to addressing the numbers. Discuss the
key principle which enables you to achieve the above task. [10]

3. Consider a recursive factorial program. Discuss the hardware and software support that will be
required to execute the program. Discuss the working of the factorial program with respect to
the support you have assumed. [10]

4. Design a system that works under program controlled I/O to print files to a dot matrix printer.
Assume a single bus connects the devices. Using pseudo-assembly code explain the working of
the system. [10]

5. (a) Find 2A5CBC5 - 1B4ADEA using two‘s complement arithmetic

(b) Find if there is overflow/carry when executing this expression assuming 8-bit signed numbers
5016 + 4416 [5]

⇐⇒⇐⇒⇐⇒