Tribhuwan University

Institute of Science and Technology

2080

Bachelor Level / Second Year / Third Semester / Science

B.Sc in Computer Science and Information Technology (CSC213)

(Computer Architecture)

Full Marks: 60

Pass Marks: 24

Time: 3 Hours

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

The figures in the margin indicate full marks.

Section A

Long Answers Questions

Attempt any TWO questions.
[2*10=20]
1.
Explain the working of Booth's multiplication algorithm and perform multiplication of 50 and (-13) using the same algorithm.[10]
2.
Explain the instruction format of basic computer. Write down symbolic representation for FETCH routine.[10]
3.
What is DMA? Explain the DMA controller with block diagram. How the DMA interact with I/O device.[10]
Section B

Short Answers Questions

Attempt any Eight questions.
[8*5=40]
4.
What is arithmetic overflow? How can it be detected? [5]
5.
What do you mean by error correction codes? Explain any one of error correction technique. [5]
6.
Explain block diagram of microprogram sequencer in brief. [5]
7.
What is cache memory? Explain the elements of cache design. [5]
8.
What is micro operation? Explain different arithmetic microoperations. [5]
9.
What do you mean by pipelining concept? Discuss various pipeline hazards and their solutions in detail. [5]
10.
Write the program for following statement by using three, single, zero address instructions. $X = (A+B*C-D)/(E*F+G)$ [5]
11.
Differentiate between RISC and CISC architecture. [5]
12.
Write short notes on (any two): a. Control ROM b. Common Bus System c. Flynn's Classification [5]