Skip to content
Related Articles

Related Articles

GATE | GATE-CS-2005 | Question 79

View Discussion
Improve Article
Save Article
  • Last Updated : 23 Dec, 2020
View Discussion
Improve Article
Save Article

Consider the following data path of a CPU.

GATECS2005Q78

The, ALU, the bus and all the registers in the data path are of identical size. All operations including incrementation of the PC and the GPRs are to be carried out in the ALU. Two clock cycles are needed for memory read operation – the first one for loading address in the MAR and the next one for loading data from the memory bus into the MDR

The instruction “add R0, R1” has the register transfer interpretation R0 < = R0 + R1. The minimum number of clock cycles needed for execution cycle of this instruction is.

(A) 2
(B) 3
(C) 4
(D) 5


Answer: (B)

Explanation:

It is clear from the diagram that the operands must be loaded in S & T registers before the ALU can perform any operation. To move the operands from R0 & R1 to S & T two clock cycles are needed. It is also given that the ALU & the registers are of identical size, so the operations can be performed in a single stage requiring only one clock cycle (if the size of the operands is bigger than the ALU, then the operands are split and the operations are performed in stages).

1) S <= R0 : Move operand from R0 to S register.
2) T <= R1 : Move operand from R1 to S register.
3) R0 <= S+T : Add the operands and store back in R0.

Therefore for execution phase 3 clock cycles are needed. 

Quiz of this Question
 


Quiz of this Question

My Personal Notes arrow_drop_up
Recommended Articles
Page :

Start Your Coding Journey Now!