VTU Previous Exam Papers BE CS 4th Semester
Computer Organization Jan 2007
Note : Answer any FIVE full questions.
1. a). Briefly explain the history of computer development from first generation to fourth generation computers. Quoting an example for each explain :
i) Different types of instructions in a computer to perform various operations.
ii) Different addressing modes used to specify the location of operand, found in most computers.
iii) List three important differences between how a stack and a queue are organized.
2 a). Convert the following pairs of decimal numbers to 5-bit, signed, 2’s complement binary numbers and add them. State whether or not overflow occurs in each case.
i) 7 and 13
ii) -5 and 7
iii) -4 and 11
iv) 10 and -13
b). With the help of suitable examples, illustrate encoding of machine instructions.
3 a). For a simple example of I/O operations involving a keyboard and a display device,
b) write a assembly language program that reads one line from the keyboard, stores it in memory buffer and echoes it back to the display.
c.) In a situation where number of operationally independent devices capable of initiating interrupts are connected to a processor, what are the different challenges faced by the processor? How does the processor take care of these challenges?
4 a). Showing the possible register configurations in a DMA interface, explain direct memory access.
b) Considering the timing diagrams, explain the sequence of events for input transfer and output transfer on a synchronous bus.
c) List out the functions of an I/O interface.
5. a). With the block diagram explain the operation of a 16-megabit DRAM chip configured as 2Mx 8.
b) Which are the various factors to be considered in the choice of a memory chip? Explain.
c) Give the organization of a 2Mx32 memory module using 512kxl$ static memory chips.
6. a). Write a note on flash memory.
b) Is the average access time experienced by the processor an excellent indicator of the effectiveness of a particular implementation of the memoiy hierarchy? Explain.
c) With a block diagram explain the virtual memory organization.
7. a. A half adder is a combinational logic circuit that has two inputs, x and y and two outputs, s and c, that are the sum and carry-out respectively, resulting from the binary addition of x and y.
i) Design a half adder as a two-level AND-OR circuit.
ii) Show how to implement a full-adder using two half-adder and external logic gates as necessary.
iii) Compare the longest logic delay path through the network derived in part (ii) to that of the logic delay of the adder network implemented using basic gates.
b) Illustrate with an example the algorithm for non restoring binary division.
c) Write IEEE standard floating-point formats for 32-bit representation and explain
8. a). With the control sequence for the instruction add R R5,explain the three-bus organization of data path in a processor.
b) Explain microinstruction sequencing with next address field.
c) Explain the example of embedded system in a digital camera.