Tribhuvan University

Institute of Science and Technology

2080

Bachelor Level / third-semester / Science

Computer Science and Information Technology( CSC213 )

Computer Architecture

Full Marks: 60 + 20 + 20

Pass Marks: 24 + 8 + 8

Time: 3 Hours

Candidates are required to give their answers in their own words as far as practicable.

The figures in the margin indicate full marks.

Section A

Attempt any two questions.

1

Explain the working of Booth’s multiplication algorithm and perform multiplication of 50 and (-13) using the same algorithm.

2

Explain the instruction format of basic computer. Write down symbolic representation for FETCH routine.

3

What is DMA? Explain the DMA controller with block diagram. How the DMA interact with I/O device.

Section B

Attempt any eight questions.

4

What is arithmetic overflow? How can it be detected?

5

What do you mean by error correction codes? Explain any one of error correction technique.

6

Explain block diagram of microprogram sequencer in brief.

7

What is cache memory? Explain the elements of cache design.

8

What is micro operation? Explain different arithmetci microoperations.

9

What do you mean by pipelining concept? Discuss various pipeline hazards and their solutions in detail.

10

Write the program for following statement by using three, single, zero address instructions.

X = (A+B*C-D)/(E*F+G)

11

Differentiate between RISC and CISC architecture.

12

Write short notes on (any two)

  1. Control ROM
  2. Common Bus System
  3. Flynn’s Classification