JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD MCA 1 COMPUTER ORGANIZATION Previous Question Paper (August - 2017 - R15)

What are the steps in the design of a combinational circuit?

What do you mean by a content addressable memory?

Distinguish between near and far jumps in 8086 architecture.

What do you mean by vectored interrupt?

What are the three major difficulties that cause the pipeline to deviate from its normal operation?

Give the excitation table for four flip-flops.

Construct a 5-to-32 line decoder with four 3-to-8 line decoders with enable and one 2-to-4 line decoder.

Simplify the following Boolean function using four-variable maps:

Define (r-1)'s complement and r's complement.

A computer uses RAM chips of size 1024×4 capacity. How many chips are needed to provide a memory capacity of 16K bytes? Explain in words how the chips are to be connected to the address bus.

Obtain the Boolean function for the match logic of one word in an associative memory taking into consideration a tag bit that indicates whether the word is active or inactive.

Explain how memory protection can be ensured by memory management hardware.

Consider a 32-bit microprocessor that has an on-chip 16 Kbyte four-way set-associative cache. Assume that the cache has a line size of four 32-bit words. Draw a block diagram of this cache showing its organization and how the different address fields are used to determine a cache hit/miss. Where in the cache is the word from memory location ABCDE8F8 mapped?

Give an overview of 8086 registers.

Develop an assembly language program that reads three integer values and determines the largest among the input.

Give an overview of memory segmentation in 8086 architecture.

Develop an assembly language program to check whether a number is an even or an odd number.

Demonstrate with an example interrupt-driven I/O.

Explain how block transfers are accomplished by DMA.

What are the different ways in which computer buses can be used to communicate with memory and I/O? Explain.

What are the challenges in interrupt-driven I/O? Explain the methods for resolving the issues.

Give an overview of methods for handling branch instructions.

Construct a diagram for a 4×4 omega switching network. Show the switch setting required to connect input 3 to output 1.

Demonstrate matrix multiplication on a pipeline vector processor.

Draw a diagram showing the structure of a 4-D hypercube network. List all the paths available from node 7 to node 9 that use the minimum number of intermediate nodes.