GATE | GATE-CS-2006 | Question 85
Given two three bit numbers a2a1a0 and b2b1b0 and c, the carry in, the function that represents the carry generate function when these two numbers are added is:
Explanation: For carry look ahead adder we know carry generate function—
As we are having two 3 bits number to add so final carry out will be C3-
Putting value of Pi,Gi in 3
C3=(A2.B2)+(A1.B1)(A2+B2)+(A0.B0)(A1+B1)(A2+B2) (TAKING C0=0)
SO ANS IS (A) PART.
Quiz of this Question
Attention reader! Don’t stop learning now. Practice GATE exam well before the actual exam with the subject-wise and overall quizzes available in GATE Test Series Course.
Learn all GATE CS concepts with Free Live Classes on our youtube channel.