GATE Exam  >  GATE Questions  >  A non-pipelined CPU has 12 general purpose re... Start Learning for Free
A non-pipelined CPU has 12 general purpose registers (R0, R1, R2,….R12). Following operations are supported

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
Correct answer is option 'B'. Can you explain this answer?
Most Upvoted Answer
A non-pipelined CPU has 12 general purpose registers (R0, R1, R2,&hell...
XY + XYZ + YZ = (X × Y) + (X × Y × Z) + (Y × Z) = (X × Y) + (X × Y + Y) × Z
The instructions are non-pipelined and cycles for each instruction is mentioned. Therefore,
X × Y - takes 2 cycles
X × Y + Y - takes 1 cycles (X × Y already done)
(X × Y + Y) × Z - takes 2 cycles
(X × Y) + (X × Y + Y) × Z - takes 1 cycle
Hence, total cycles = 2 + 1 + 2 + 1 = 6
Free Test
Community Answer
A non-pipelined CPU has 12 general purpose registers (R0, R1, R2,&hell...
XY + XYZ + YZ = (X × Y) + (X × Y × Z) + (Y × Z) = (X × Y) + (X × Y + Y) × Z
The instructions are non-pipelined and cycles for each instruction is mentioned. Therefore,
X × Y - takes 2 cycles
X × Y + Y - takes 1 cycles (X × Y already done)
(X × Y + Y) × Z - takes 2 cycles
(X × Y) + (X × Y + Y) × Z - takes 1 cycle
Hence, total cycles = 2 + 1 + 2 + 1 = 6
Explore Courses for GATE exam

Similar GATE Doubts

A non-pipelined CPU has 12 general purpose registers (R0, R1, R2,….R12). Following operations are supportedMUL 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)5b)6c)7d)8Correct answer is option 'B'. Can you explain this answer?
Question Description
A non-pipelined CPU has 12 general purpose registers (R0, R1, R2,….R12). Following operations are supportedMUL 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)5b)6c)7d)8Correct answer is option 'B'. Can you explain this answer? for GATE 2024 is part of GATE preparation. The Question and answers have been prepared according to the GATE exam syllabus. Information about A non-pipelined CPU has 12 general purpose registers (R0, R1, R2,….R12). Following operations are supportedMUL 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)5b)6c)7d)8Correct answer is option 'B'. Can you explain this answer? covers all topics & solutions for GATE 2024 Exam. Find important definitions, questions, meanings, examples, exercises and tests below for A non-pipelined CPU has 12 general purpose registers (R0, R1, R2,….R12). Following operations are supportedMUL 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)5b)6c)7d)8Correct answer is option 'B'. Can you explain this answer?.
Solutions for A non-pipelined CPU has 12 general purpose registers (R0, R1, R2,….R12). Following operations are supportedMUL 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)5b)6c)7d)8Correct answer is option 'B'. Can you explain this answer? in English & in Hindi are available as part of our courses for GATE. Download more important topics, notes, lectures and mock test series for GATE Exam by signing up for free.
Here you can find the meaning of A non-pipelined CPU has 12 general purpose registers (R0, R1, R2,….R12). Following operations are supportedMUL 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)5b)6c)7d)8Correct answer is option 'B'. Can you explain this answer? defined & explained in the simplest way possible. Besides giving the explanation of A non-pipelined CPU has 12 general purpose registers (R0, R1, R2,….R12). Following operations are supportedMUL 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)5b)6c)7d)8Correct answer is option 'B'. Can you explain this answer?, a detailed solution for A non-pipelined CPU has 12 general purpose registers (R0, R1, R2,….R12). Following operations are supportedMUL 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)5b)6c)7d)8Correct answer is option 'B'. Can you explain this answer? has been provided alongside types of A non-pipelined CPU has 12 general purpose registers (R0, R1, R2,….R12). Following operations are supportedMUL 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)5b)6c)7d)8Correct answer is option 'B'. Can you explain this answer? theory, EduRev gives you an ample number of questions to practice A non-pipelined CPU has 12 general purpose registers (R0, R1, R2,….R12). Following operations are supportedMUL 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)5b)6c)7d)8Correct answer is option 'B'. Can you explain this answer? tests, examples and also practice GATE tests.
Explore Courses for GATE exam
Signup for Free!
Signup to see your scores go up within 7 days! Learn & Practice with 1000+ FREE Notes, Videos & Tests.
10M+ students study on EduRev