CS-01 Computer Fundamentals- Exam Papers

MCA (I Yr.) - Term-End Examination

Note :
Time: 3 hours
There are six questions in this paper. Question number 1 is compulsory and carries 30 marks. Answer any three from the rest.

June 2000

Question 1

(a) Design one bit arithmetic circuit using full adder/s and multiplexer/s having the following requirements: (5)

(b) A subroutine call is implemented using stack, which is also used for passing of parameters. Draw various snapshots of the stack for a function call where 3 parameters X, Y and Z are passed. Take suitable assumptions. What are the advantages of using stacks for subroutine calls? (5)

(c) A machine has no subroutine call and go to statement. The programs on this machine are to be executed sequentially. Suggest five addressing modes for this machine, including the reason of your selection. (5)

(d) An 8 bit register contains the binary value 10011100. Perform the following operations sequentially on this register. You may use another register of your choice, if required. (5)

• Mask out upper nibble of the register
• Insert the value 1111 at the upper nibble of the register
• Perform arithmetic shift right
• Perform circular shift left
• Perform logical shift right

(e) Write a program in 8086 assembly language to find out whether the given number is odd or even. (5)

(f) Compare and contrast various operating system configurations of multiprocessor systems. (5)

Question 2

(a) Draw the logic diagram for an associative memory cell. (5)

(b) Write a program in 8086/8088 assembly language for moving 10 consecutive words of 4 bytes each starting from location block, to a location whose start address is 0AA0h. (5)

(c) What is an array processor? How is pipelining on array processor different than pipelining on Complex Instruction Set Computer machine? Where do you use array processors? (5)

Question 3

(a) What is a bus? Draw the logic diagram of a 2 bit bus using multiplexer. What is bus arbitration? What kind of bus arbitration scheme will you suggest in multiprocessor systems? (5)

(b) Write a program in 8086/8088 assembly language to convert a 4 digit packed BCD number stored in AX register to a string of 4 equivalent decimal digits. For example, if AX = 2321 will output the string "2321". (5)

(c) Compare and contrast DMA mechanisms to I/O processor. Explain one configuration for an I/O processor attachment to main processor. (5)

Question 4

(a) Write a subroutine in 8086/8088 to subtract two numbers passed using a stack. The value is returned in a register.(5)

(b) Draw the logic diagram for a 3 bit synchronous counter. How is different from a ripple counter? (5)

(c) What is Cache Coherence? How can the problem relating to it be solved? Can this problem occur on a uniprocessor system? Justify your answer. (5)

Question 5

(a) Design a floating point representation for the following number ranges: (5)
Base: 2
Representation for 0: Needed
Maximum number represent able (decimal equivalent) = 1 * 10⁵⁰
Minimum number = -1 * 10⁵⁰

(b) What are the differences between a microprocessor and microprogram? Is it possible to design a microprocessor without a microprogram? What are the differences between horizontal and vertical microinstructions? (5)

(c) What is the use of large register file in Reduced Instruction Set Computers? Describe the pipelining in RISC. How is pipelining in RISC optimized? (5)

Question 6

Compare and contrast the following: (15)

1. 2D chip organisation versus 2 1/2 D chip organisation
2. Flash memories versus PROMs
3. Contact head mechanism versus Aerodynamic gap mechanism
4. Interleaved memories versus Content addressable memories
5. Arithmetic coprocessor versus Peripheral processor
6. Master-slave flip-flop versus simple R-S flip-flop