written 3.0 years ago by | • modified 3.0 years ago |
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:
A→A3A2A1A0 , B→B3B2B1B0
Cin→ carry i/p , S→ SUM
C→ carry generated.
At any stage the current carry produced Cin is
ci=AiBi+Aicm+RiCin
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.