DOEACC Society 2007 Advanced Level Course In Computer Science A4-R3: COMPUTER ORGANIZATION - Question Paper

Y. Sign Extension Z. less AA. Slower
AB. -64 AC. +256

4.1 Y is the two’s complement of a number X. The two’s complement of Y will provide us ______.
4.2 The ______ bit is used in a write back cache to avoid unnecessary updates o main memory pages.
4.3 The smallest negative integer that can be represented in eight bit two’s complement notation is ______.
4.4 A hardware control unit is ______, when compared to a micro programmed control unit.
4.5 First-in-first-out (FIFO) is a(n) ______ policy in a fully associative cache.
4.6 The minimum number of bits, needed to represent the number –53 using 2’s complement notation is, ______.
4.7 In early microprocessors, designers used the multiplexing of address and data lines, in order to save the number of ______.
4.8 Taking the ______ of a number and adding 1, will provide us the tow’s complement of the original number.
4.9 The sum output in a full adder, with inputs A, B and C, is provided by the Boolean expression ______.
4.10 The amount of storage required, in a horizontally organized microstore, is ______ than the amount of storage needed in a vertically organized microstore.








PART TWO
(Answer any 4 questions)

5.
a) Obtain the simplified Boolean function of the full Adder in sum of product form and draw the logic diagram using NAND gate.
b) Simplify the Boolean function F (A, B, C) = ? (0, 2, 6) having the don’t care condition
d (A, B, C) = ? (1, 3, 5)
(6+9)

6.
a) Give the merits and demerits of the floating point and fixed-point representations for storing real numbers.
b) What is the bootstrap loader and why must every computer have one? List four ways loading a bootstrap routine into a computer.
c) Explain the concept of associative memory.
(4+6+5)

7.
a) Differentiate ranging from cache memory and virtual memory.
b) Given 1287 x eight RAM & 512 x eight ROM chips
i) How many chips are needed to give a memory capacity of 512 bytes of RAM & 512 bytes of ROM?
ii) How many lines of address bus must be used to access the above mentioned memory address map?
iii) How will you differentiate ranging from a RAM & ROM address?
(6+9)

8.
a) Explain the meanings of macro and subroutine. Compare ranging from them.
b) When we write an assembly language program, elaborate the essential components that we include in every line?
c) Write a note in brief on Ripple counters.
(5+7+3)

9.
a) What is meant by “interrupt priority”?

Earning:   Approval pending.