Himachal Pradesh University (HPU) 2008 B.Tech Computer Science and Engineering Multimedia Technology - exam paper

COMPUTER ORGANISATION
(CSE/TT)
Paper : IT(ID)-3001
5920

Note : Attempt 5 ques. in all, selecting 1 every from parts.A, B, C and D. part E is compulsory.


SECTION-A
1. a) What is Combinational logic circuit ? How is it various
from Sequential logic circuit ? 5
b) describe Instruction cycle. explain memory reference
instruction alongwith the flow chart. 10

2. (a) What is a Karnaugh map (K-map) ? discuss its significance. Simplify the Boolean function using K-map.
F(A, B, C, D) = K0, 1, 2, 4, 5, 7, 11, 15). 10

(b) How many 128 x eight memory chips are needed to give
a memory capacity of 4096 x 16 ? 5


SECTION-B
3. (a) discuss the difference ranging from hardwired control and micro programmed control. Is it possible to have a hardwired control associated with a control memory ?
10
(b) describe the subsequent :
(i) Micro operation.
(ii) Micro instruction.
(iii) Micro code. 1+2+2=5

4. Draw a flow chart and discuss Booth's multiplication
algorithm to multiply 2 signed numbers. 15


SECTION-C
5. (a) elaborate the basic differences ranging from Branch
instruction, Call subroutine instruction and Program
interrupt ? 5
b) describe Interrupt. provide 5 examples of external interrupts and 5 examples of internal interrupts. What is the difference ranging from Software interrupt and Subroutine call ? 10


SECTION-D
7. explain Memory hierarchy in a computer system. Also state
memory device characteristics. 15
8. What is Cache memory ? explain different mapping
techniques for transformation of data from main memory to
Cache memory. 15


SECTION-E
9. Attempt all parts :
a) What is a flip-flop ? provide the truth table for JK flip-flop. 3
b) Name universal gates. Why are they called so ? 3
c) What is a full adder ? explain. 3
d) explain the characteristics of Risc ? 3
e) What is DMA ? 3
f) What is Virtual memory ? 2
g) Differentiate ranging from RAM and SAM ? 3
h) What is Page replacement technique. 3
i) Differentiate ranging from Multiplexer and Pemultiplexer. 3
j) Draw the ckt. of MOD six computers. 3
k) elaborate 3 address instructions ? 2
l) What is an Associative memory ? 2
m) Draw the circuit diagram for Shift register. 2
n) describe Encoder. 2
o) describe Addressing mode. State their significance in computers. 3

Regards
Get An Unfair Advantage!

Earning:   Approval pending.