Skip to content
Related Articles
Open in App
Not now

Related Articles

ISRO | ISRO CS 2020 | Question 70

Improve Article
Save Article
  • Last Updated : 09 Sep, 2020
Improve Article
Save Article

A non-pipelined CPU has 12 general purpose registers (R0, R1, R2, ….. R12). Following operation are supported:

ADD Ra, Rb, Rr Add Ra to Rb and store the result in Rr
MUL Ra, Rb, Rr Multiply Ra to Rb and store the result in Rr 

MUL operations takes two clock cycles, ADD takes one clock cycle.
Calculate minimum number of clock cycles required to compute the value of the expression XY + XYZ + YZ. The variables X, Y, Z are initially available in registers R0, R1 and R2 and contents of these registers must not be modified.
(A) 5
(B) 6
(C) 7
(D) 8

Answer: (B)

Explanation: Given expression is,

= XY + XYZ + YZ
= Y*(X + Z + X*Z) 

So, these are instructions

ADD R0, R1, R3
MUL R0, R1, R4
ADD R3, R4, R3
MUL R2, R3, R3

Since it is a non-pipelined processor it will take 2*2 + 2*1 = 6 cycles.

Option (B) is correct.

Quiz of this Question

My Personal Notes arrow_drop_up
Related Articles

Start Your Coding Journey Now!