Computer Applications and Management

A-4, Paschim Vihar, New Delhi-63.

MCA – 2nd Semester (2012-15)

Ist Internal Test Computer Organization – MCA - 107

Max. Marks: 45 Max. Time: 02 Hrs.

SECTION-A

Q1. Answer any Eight including (i) of the following: (2*7=14)

i.  The common bus architecture system for 30 processor registers. How many selection lines are required for each multiplexer for the destination decoder. (1)

ii.  How subroutine call is different from branching?

iii.  Define the term selective set with example.

iv.  What are the four basic types of operations that need to be supported by an instruction set?

v.  The memory unit of a computer has 256 K words of 32 bits each. The computer has an instruction format with four fields: an operation code field, a mode field to specify one of seven addressing modes, a memory address. Specify the instruction format and the number of bits in each field if the instruction is in one memory word.

vi.  Why is transfer of control instructions needed?

vii.  Name and explain the types of control organizations?

viii.  Discuss the race round condition in J-K flip flop.

ix.  What is the benefit of using multiple bus architecture compared to single bus architecture?

x.  Explain the steps of an instruction cycle.

SECTION-B

Any any three parts from each question.

Q1.

a) Draw the logic diagram of a full subtractor using hallf subtractor and required gates. (2.5)

b) Show the block diagram that executes the statement

(2.5)

c) Draw the logic diagram of a bit encoder circuit with four input lines, exactly one of

which is high at any instant and two output lines whose 2-bit binary value tells which input is high. (2.5)

d) It is stated that both an arithmetic left shift and a logical left shift corresponds to a multiplication by 2 when there is no overflow, and if overflow occurs, arithmetic and logical left shift operations produce different results, but the arithmetic left shift retains the sign of the number. Demonstrate that these statements are true/false for 5-bit twos complement integers. (2.5)

a) Show how a shift register with parallel load can be used to convert serial input to parallel

output and parallel output and parallel input to serial output (4)

b) Draw a timing diagram assuming that SC is cleared to 0 at time T3 if control signal C7 is

active

C7 is activated with the positive clock transition associated with T1. (2)

c) Design an arithmetic circuit with one selection variable S and two n-bit data inputs A

and B the circuit generates the following four arithmetic operations in conjunction with

the input carry Cin . Draw the logic diagram for the first two stages. (4)

S / Cin=0 / Cin=1
1 / D=A-1 / D=A+B’+1
0 / D=A+B / D=A+1

Q3. a) A digital system has 16 registers, each with 32 bits it is necessary to provide parallel data transfer from each register to every other register.

i) How many lines are needed for transfer along 4 common bus? (1)

ii) How many lines are needed for direct parallel transfer? (1)

iii) List the sequence of micro operations for a transfer of contents R6 to R13. (2)

b)  Consider a hypothetical microprocessor generating 64 bit instructions composed of two fields: first two bytes contain opcode and remainder the immediate operand or an operand address

  1. What is the maximum directly addressable memory capacity (in bytes)? (1)
  2. Discuss the impact on the system speed if the microprocessor bus has (2)
  3. A 64 bit local address bus and a 32 bit local data bus or
  4. A 32 bit local address bus and a 32 bit local data bus
  5. How many bits are needed for the program counter and the instruction register? (2)

Q4.

a) Consider a computer system that contains an I/O module controlling as simple key-

board/printer teletype. The following registers are contained in the processor and connected directly to the system bus: (5)

INPR : Input Register, 8 bits

OUTR : Output Register, 8 bits

FGI : Input Flag, 1 bit

FGO : Output Flags, 1 bit

IEN : Interrupt Enable, 1 bit

Keystroke input from the teletype and printer output to the teletype are controlled by the I/O module. The teletype is able to encode an alphanumeric symbol to an 8-bit word and decode an 8-bit word into an alphanumeric symbol. (5)

a)  Describe how the processor, using the first four register listed in this problem

can achieve I/O with the teletype.

b)  Describe how the function can be performed more efficiently by also employing

IEN

b) Consider a hypothetical computer with an instruction set of only two n-bit instructions. The

first bit specifies the opcode, and the remaining bits specify one of the 2n-1 n-bit words of

main memory. The two instructions are follows: (5)

SUBS X Subtract the contents of location X from the accumulator and store the

result in location x and the accumulator

JUMPX Place address X in the program counter

A word in main memory may contain either an instruction or a binary number in twos complement notation. Demonstrate that this instruction repertoire is reasonably complete by specifying how operations can be programmed.

a. Data transfer: Location X to accumulator, accumulator to location X

b. addition: add content of location X to accumulator

c. Conditional branch

d. Logical OR

e. I/O operations