Code: DC-04                                                                Subject: COMPUTER ORGANISATION

Time: 3 Hours                                                                                                     Max. Marks: 100

NOTE: There are 9 Questions in all.

· Question 1 is compulsory and carries 20 marks. Answer to Q. 1. must be written in the space provided for it in the answer book supplied and nowhere else.

· Out of the remaining EIGHT Questions answer any FIVE Questions. Each question carries 16 marks.

· Any required data not explicitly given, may be suitably assumed and stated.

Q.1       Choose the correct or best alternative in the following:                                         (2x10)

a. A binary digit is called a

(A)  bit                                                (B)  byte

(C)   number                                        (D)  character

b. A flip-flop is a binary cell capable of storing information of

(A) One bit                                         (B)  Two bit

(C)  Zero bit                                        (D)  Eight bit

             c.   The operation executed on data stored in registers is called

(A)  macro-operation                          (B)  micro-operation

(C)   bit-operation                               (D)  byte-operation

             d.   MRI indicates

(A)  Memory Reference Information. 

(B)  Memory Reference Instruction.

(C)  Memory Registers Instruction.     

(D)  Memory Register Information.    

             e.   Self-contained sequence of instructions that performs a given computational task is called

(A) function                                        (B)  procedure

(C)  subroutine                                    (D)  routine

             f.    Microinstructions are stored in control memory groups, with each group specifying a

(A) routine.                                        (B)  subroutine.

(C)  vector.                                         (D)  address.

             g.   An interface that provides a method for transferring binary information between internal storage and external devices is called

(A) I/O interface                                 (B)  input interface

(C)  output interface                             (D)  I/O bus

             h.   Status bit is also called

(A) binary bit                                      (B) flag bit

(C)  signed bit                                      (D) unsigned bit

             i.    The memory unit that communicates directly with the CPU is called

(A) main memory                                (B) secondary memory

(C) RAM                                            (D) ROM

             j.    An address in main memory is called

(A)  physical address                           (B)  logical address

(C)  memory address                           (D)  word address

Answer any FIVE Questions out of EIGHT Questions.

Each question carries 16 marks.

Q.2     a.   Give the difference between Demultiplexers and multiplexers.                              (6)

             b.   Simplify the Boolean function in           

(i) sum of products form and

(ii) product of sums form:

(5+5)

Q.3     a.   Differentiate between serial and parallel transfer of information.                           (3)

             b.   Define a bus.                                                                                                      (3)

             c.   How is ring counter useful in timing sequence in digital computers?                      (4)

             d.   Define the following:

                   (i)   Logical shift                                   (ii)  Circular shift.                                    (6)

Q.4     a.   What are the different instructions included in the instruction format for basic computers.                 (8)

b.   Define the following:                            

(i)   Fetch Cycle.                                  (ii)  Indirect Cycle.                                  (8)

Q.5     a.   Write down the three types of CPU organization with the help of examples.         (8)

     b.   Explain the concept of program interrupt with suitable examples.                         (8)

  Q.6     a. What are pseduo-instructions and define some common symbols used in assembly language.                                                                      (8)

             b.   Explain Binary counters and Binary counter sequence in detail.                            (8)

Q.7     a.   Write down an algorithm for adding and subtracting numbers in signed-2’s complement representation.                                                                  (8)

b.   Discuss how Booth’s algorithm treats positive and negative multipliers uniformly.                 (8)

Q.8     a.   Give the difference between priority interrupt and daisy chain priority interrupt.                   (8)

             b.   Define the following:

(i)    Control command.                        (ii)  Test command.

                   (iii)  Data-output command.                 (iv)  Data-input command.                       (8)

Q.9           Write short notes on ANY TWO of the following:                                                  

(i)   Auxiliary memory.                         (ii)  Associative memory.                            

                   (iii)  Virtual memory.                            (iv) Cache memory.                            (8+8)