GTU Computer Organization and Architecture Jan 2010
GUJARAT TECHNOLOGICAL UNIVERSITY
B.E. Sem-III(Computer Engineering)
Examination December/January 2009-10
Subject code: 130704 Subject Name: Computer Organization & Architecture
Total Marks: 70
- Attempt all questions.
- Make suitable assumptions wherever necessary.
- Figures to the right indicate full marks.
Q.1 (a) Define the following terms. 07
(i) Effective address
(ii) Immediate instruction
(iii) Register transfer language
(v) Computer organization
(vi) Pseudo instruction
(vii) Data Dependency
(b) Answer the following briefly
(i) Explain selective set, selective complement and selective 02 clear
(ii) Show the block diagram of the hardware that implements 03 the following register transfer statement .
T2: R2 – R1 , R1 – R2
(iii) Explain one, two and three address instruction. 02
Q.2 (a)(i) A digital computer has a common bus system for 16 registers of 32 bits 04 each.
(i) How many selection input are there in each multiplexer?
(ii) What size of multiplexers are needed?
(iii) How many multiplexers are there in a bus?
(ii) Explain the following instructions 03
(b) Explain 4 bit incrementer with a necessary diagram 07
(b) Explain Instruction cycle. 07
Q.3 (a)(i) Write a note on subroutines. 04
(ii) Explain Direct and Indirect Addressing 03
Write an assembly level program for the following pseudocode. 05
SUM = 0
SUM = SUM + A + B DIF = DIF – C SUM = SUM + DIF
Differentiate SIMD and MIMD. 02
Show the contents of the registers E, A, Q, SC during the process of 07 multiplication of two binary numbers 11111(multiplicand) 10101 (multiplier). The signs are not included.
Draw the space time diagram for six segment pipeline showing the time 04 it takes to process 8 tasks.
Write a note on memory interleaving. 03
Explain the characteristics of RISC and CISC. 05
Convert the following into reverse polish notation. 02
1) A+B * [C*D+E*(F+G)]
2) A*[B+C*(D+E)] / [F+G*(H+I)]
Explain various types of interrupts 07
Explain overlapped windows register. 04
Explain the following terms 03
2) Delayed load
3) Pipeline conflict
Explain Stack and evaluate the following expression using stack 07 (3+4)* [ 10(2+6)+8]
Q.5 Explain the first pass of an assembler with a flowchart 07
(b) Explain four types of instruction formats 07
Explain booth algorithm for multiplication with a flowchart 07
(b) Write a note on different addressing modes 07