0
952views
Carry look ahead adder.
1 Answer
0
4views

To design fast operating parallel adder, we can use gates with lower propagation delay time, even with this approach the delay time of adder will increase with increasing number of bits to be added, another approach most commonly used is the concept of look ahead carry, it requires additional but speed of adders become independent of number of bits and it has the advantage that all the bits of the 2 numbers can be added simultaneously.

It makes operation faster.

But here, the carry required at each bit position needs, to be predicted first and this can be done as follows:

AA3A2A1A0 , BB3B2B1B0

Cin carry i/p , S SUM

C carry generated.

At any stage the current carry produced Cin is

ci=AiBi+Aicm+RiCin

enter image description here

gi=AiBi carry to be generated by current addition.

pi=Ai+Bi carry to be propagates to the next stage.

Calculate the value of ca,c1,c2,cg using given form

Cin=gi+pici+1

i=0 c0=g0+pocin

i=1 c1=g1+p1co=g1+p1(go+pocin)

i=2 c2=g2+p2c1=g2+p2(g1+p1(g0+p0cin)

i=3 c3=g3+p3c2=g3+p3(g2+p2(g1+p1(g0+p0cin)

As we can see all 4 carry required to perform the operation can be call be calculated before hand and then all 4 bits can be added together.

enter image description here

Please log in to add an answer.