Bachelor of Computer Applications
CS - 64: INTRODUCTION TO COMPUTER ORGANISATION
Time: 3 hours Maximum Marks: 75
Note: Question number 1 is compulsory. Answer any three questions from the rest.
1. (a) Simplify the following boolean function in Product of Sums form (5)
(b) Design a combinational circuit that takes a 4-bit binary number as input
and generates an output 0 for combinations 000 to 0110 and combinations
1110 to 1111. For all other combinations output is 1. (5)
(c) What are the factors {or deciding the length of the Instruction? Also, give
factors for deciding the length of addressing bits. (5)
(d) Write the syntax, and explain the function of he following 8086 assembly
language instructions: (6)
(i) AAA
(ii) XLAT
(iii) LEA
(iv) IDIV
(e) Write an instruction sequence for evaluating
using zero and one-address instructions. (4)
(f) What is arbitration? Describe the method of Daisy Chaining. Also, give one advantage and one disadvantage of Polling and Independent requesting
over this method. (5)
2. (a) An 8-bit register R1 contains 101 101 10. What should the value of the
register R2 be so that the most significant 4-bits of R1 are (6)
(i) selectively set
(ii) selectively complemented
(iii) selectively cleared
(iv) masked,
Show the operations above using R1 and R2.
(b) What is the need of master-slave flip - flop? With the help of a logic
diagram, explain the working of the master-slave flip - flop. (5)
(c) Why does DMA have priority over the CPU when both request a memory
transfer? (4)
3. (a) Draw the logic diagram of a 4-bit ripple counter. How is it different from synchronous counters? (5)
(b) What are the problems encountered while writing in systems with cache
memories? Also, give the suggested techniques for writing in systems with
cache memories. (5)
(c) Write a program in 8086 assembly language to find the minimum and
maximum of 10 given values stored in an array in the memory. (5)
4. (a) What is RAID? Explain briefly the RAID level 3 and level 5. (5)
(b) What is the purpose of Wilkes control unit? Describe this with the help of a diagram. (5)
(c) What is Interrupt driven Input / Output? Is it better than programmed I / O? Justify your answer. (5)
5. (a) Explain the following terms with the help of an example or diagram. (10)
(i) Interrupt vector table
(ii) Peripheral processors and co-processors
(iii) PLA
(iv) Horizontal and Vertical Microinstructions
No comments:
Post a Comment