Code No: OR-12/MCA OR

MCA-I Semester Supplementary Examinations,

July/Aug 2008.

COMPUTER ORGANIZATION

Time: 3hours Max. Marks: 60

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
b) Describe about floating point representation.

2.a) Simplify the following expressions using boolean algebra:

i) AB + A ( CD + CD′ )
ii) A + A′B + A′B′ = 1
b) 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.

3.a) Compare and contrast the differences between Decoders and

Encoders.
b) 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.

Contd…2
Code No: OR-12/MCA ::2::

4.a) 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.

*****