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

Attention reader! Don’t stop learning now. Get hold of all the important DSA concepts with the DSA Self Paced Course at a student-friendly price and become industry ready.