# Code No: OR-12/MCA

OR

MCA-I Semester Supplementary Examinations, July/Aug 2008. COMPUTER ORGANIZATION Time: 3hours Answer any FIVE questions All questions carry equal marks --1.a) Perform the subtraction with the following unsigned decimal numbers by taking the 10’s complement of the subtrahend. i) 5250 – 1325 ii) 1754 – 8746 iii) 25 – 105 iv) 1257 – 240 Describe about floating point representation. Simplify the following expressions using boolean algebra: AB + A ( CD + CD′ ) i) ii) A + A′B + A′B′ = 1 A sequential circuit has two D flip-flops A and B, two inputs x and y and one output z. The flip-flop input equations and the circuit output are as follows: DA = x′y + xA DB = x′B + xA Z=B i) Draw the logic diagram of the circuit. ii) Tabulate the state table. Compare and contrast the differences between Decoders and Encoders. Construct a 16-to-1-line multiplexer with two 8-to-1-line multiplexers and one 2-to-1-line multiplexer. Use block diagrams for the three multiplexers. Max. Marks: 60

b) 2.a)

b)

3.a) b)

Contd…2

Code No: OR-12/MCA 4.a)

::2::

Describe in words and by means of a block diagram how multiple matched words can be read out from an associative memory. b) How many 128 × 8 RAM chips are needed to provide a memory capacity of 2048 bytes? c) A computer uses RAM chips of 1024 × 1 capacity. Explain, how many chips are needed and how should their address lines be connected to provide a memory capacity of 1024 bytes?

5.a) What is meant by hit-ratio? Compare and contrast the differences between associative mapping and Direct mapping. b) Describe the arithmetic, logical, shift and rotate instructions of INTEL 8086 assembly language. 6.a) Describe the conditional and unconditional transfer instructions of INTEL 8086 assembly language with suitable example illustrations. b) Write a program using INTEL 8086 assembly language to find GCD and LCM of a given set of numbers. 7.a) Why does DMA have priority over the cpu when both request a memory transfer? b) Why does I/O interrupt make more efficient use of the cpu. c) A serial computer employs 32 bit resisters and clock pulses at the rate of one million per second. What is the bit time and the word time of the computer? 8.a) What is an interrupt? Give three examples of external interrupts and internal interrupts. b) Draw the flow chart for a multiplication algorithm involving unsigned binary numbers. c) What is the register configuration for DMA transfer. Explain in detail the DMA transfer. *****