Siddaganga Institute of Technology, Tumakuru - 572 103: Usn 1 S I 3RCS01
Siddaganga Institute of Technology, Tumakuru - 572 103: Usn 1 S I 3RCS01
Third Semester B.E. Computer Science & Engineering Examinations Dec. 2019
Computer Organization
Time: 3 Hours Max. Marks: 100
Note : Answer any five questions choosing one full question from each unit.
Unit - I
01 a) Explain with a neat diagram, the connection between the processor and the computer memory. 6
b) Represent the decimal values 5, -2, -10, 26, -19, 51 as signed, 7 bit numbers in the following
binary formats:
i) sign-and-magnitude ii) 1’s complement iii) 2’s complement 6
c) Write a program segment for the task C ← [A] + [B] and explain in detail the execution of this
program with a neat diagram. 8
OR
02 a) Briefly explain Big-endian and Little-endian assignments for storing word data in memory. 6
b) 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) -14 and 11 ii) -10 and -13 6
c) Write a program segment for adding n numbers using a loop, and explain in detail the execution
of this program with a neat diagram. 8
Unit - II
03 a) What is an addressing mode? Explain any four addressing modes with an example for each. 10
b) Explain single bus organization of the datapath inside a processor with a neat diagram. 10
OR
04 a) Write an assembly program that reads a line of characters and display it. 6
b) What is stack frame? Explain with a neat diagram. 6
c) With a neat diagram and with an example, discuss the connection and control signals for register
MDR to fetch a word from memory. 8
Unit - III
05 a) Explain three-bus organization of the datapath with a neat diagram for the control sequence for
the instruction ADD R4, R5, R6 10
b) With a neat diagram, explain 4-bit carry-lookahead adder and justify how it can speed up the
generation of carry signals. 10
OR
06 a) Explain with a neat diagram, a hardwired control unit. 8
b) Explain binary addition-subtraction logic network with a neat diagram. 6
c) Write control sequence for execution of instruction, MOVE (R1), R2 using single-bus
organization. 6
Unit – V
09 a) With a neat diagram, explain static RAM cell and CMOS memory cell. 10
b) Explain Direct-mapped, Associative-mapped and Set-associative-mapped cache memory with
illustration. 10
OR
10 a) With a neat diagram, explain the functioning of 2M x 8 dynamic memory chip. 10
b) Describe the following:
i) ROM ii) PROM iii) EPROM iv) EEPROM v) Flash memory 10
________