· Question 1 is compulsory and carries 28 marks. Answer any FOUR questions from the rest. Marks are indicated against each question.
· Parts of a question should be answered at the same place.
b. With neat block diagram explain source initiated and destination initiated hand shaking method for data transfer. State its disadvantages, if any. (10+8)
Q.3 a. Explain the Restoring algorithm for division with a neat flow chart.
b. Show the register contents at each stage of multiplying with by using Booth’s algorithm. (10+8)
Q.4 a. Differentiate between
(i) Isolated and Memory mapped I/O.
(ii) Associative mapping & Direct mapping.
b. Describe the function of DMA controller in data transfer between I/O & memory. State different modes of DMA operation. (10+8)
Q.5 a. What do you understand by the term “Micro-operation”? Explain different types of Micro-operations with examples. Implement the following Micro-operation by using common bus & tristate buffer.
Assume M, A, Y & S to be single bit registers.
b. What is a vertical microcode? State the design strategy of vertical microcoded control unit. (12+6)
Q.6 a. Design a three bit combinational incrementer circuit. Also give the block circuit of the sequential incrementer.
b. Consider a cache and main memory with following specifications:-
: 16K words, 50ns access time.
: 1M words, 400 ns access time.
The size of each cache block is 8 words and the set size is 256 words with set associative mapping.
Show the mapping between & and calculate effective memory access time with cache hit ratio 0.9. (8+10)
Q.7 Write notes on the followings:-
(i) Characteristics of RISC processor.
(ii) Address sequencing.
(iii) Synchronous & Asynchronous type data transfer. (6 3)