PreGTU EXAM

V.V.P. ENGINEERING COLLEGE, RAJKOT

B.E. 4th SEMESTER (Computer Engineering)

SUBJECT NAME: Computer Organization

SUBJECT CODE-2140707
DATE: TIME: TOTAL MARKS: 70
Instructions:
1. Attempt all questions.
2. Make suitable assumptions wherever necessary.
3. Figures to the right indicate full marks.
4. THERE WILL NOT BE ANY OPTIONS.

Q.1 Short Questions 14

----------14 SHORT QUESTIONS WILL BE ASKED IN THIS SECTION--------------

Q.2 Attempt Any Three. 14

(a) Design a digital circuit for 4-bit binary adder. 03
(b) Explain 4 bit arithmetic circuit with suitable diagram. 04
(c) Explain status bit control with four flag. 04
(d) Write a sequence of micro operati--on(s) for the following memory 03
reference instructions.
1) ADD 2) BUN
(e) Write a program to evaluate the following arithmetic statement
X= [A * (B + C) D] / (E + F - G) 07
(i) Using a general register computer with three-address instructions,
(ii) Using an accumulator type computer with one-address instructions,
(iii) Using a stack organized computer with zero-address operation
instructions.
(f) Draw and explain flowchart for interrupt cycle. 07
(g) Draw and explain micro program sequencer circuit with diagram. 07

Q.3 Attempt Any Three. 14

(a) For the following C language code , write assembly language program: 03
int a, b, c;
a = 83; // plus 83
b = -23; //minus 23
c= a + b;
(b) State the differences between hardwired control and micro programmed control. 03
(c) Draw and briefly explain flowchart for first pass of assembler. 04
(d) Explain hardware implementation of common bus system using three-State buffers.
Mention assumptions if required. 04
(e) List various types of addressing modes and explain any five of them. 07
(f) Elaborate 4-segment instruction pipeline with neat sketches. 07
(g) Draw and explain Instruction cycle. 07

Q.4 Attempt Any Three. 14

(a) State the major characteristics of RISC processor. 03
(b) Draw space-time diagram for 4-segment pipeline with seven tasks. 03
(c) Write a brief note on micro programmed control organization. 04
(d) State the differences between register stack and memory stack. 04
(e) Explain Booth's Multiplication Algorithm with the help of Flow Chart. 07
(f) Draw and explain flowchart for addition and subtraction operations with
Sign-magnitude data. 07
(g) Explain delay load and delay branch with respect to RISC pipeline. 07

Q.5 Attempt Any Three. 14

(a) Briefly explain source initiated transfer using handshaking. 03
(b) Discuss the differences between tightly-coupled multiprocessor and loosely-coupled
multiprocessor. 03
(c) Write a note on crossbar switch interconnection structure with block diagram. 04
(d) Explain daisy chain priority interrupt. 04
(e) Write a short note on associative memory. 07
(f) What is virtual memory? Explain relation between address space and memory
space in virtual memory system. 07
(g) Write ALP for addition of 100 numbers. 07