Tribhuwan University

Institute of Science and Technology

2078

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.
Differentiate between hardwired and microprogrammed control unit. Describe with example of microprogram sequencer used in microprogrammed control unit.[10]
2.
Explain the various types of addressing modes and compare them algorithm, advantage and disadvantage.[10]
3.
Explain the non-restoring division algorithm with flow chart, and hardware implementation diagram. Divide 10/3 using restoring division.[10]
Section B

Short Answers Questions

Attempt any Eight questions.
[8*5=40]
4.
Explain the bus interconnection scheme with diagram. [5]
5.
What do you mean by instruction format? Explain with an example. [5]
6.
Explain the data transfer instructions with example. [5]
7.
Explain the symbolic microinstruction with example. [5]
8.
Explain an instruction pipeline with an example. [5]
9.
Explain the Booth Multiplication algorithm with example. [5]
10.
What are the advantage and disadvantage of direct mapping and associative mapping between cache and main memory? [5]
11.
What are the major differentiate between Input-output processor (IOP) and direct memory Access (DMA) [5]
12.
Draw a three dimensional hypercube and explain with example. [5]