The Gateway to Computer Science Excellence

+1 vote

How to calculate the total gate delay for 16 bit adder using 4, 4 bit CLA?

Question source:https://en.wikipedia.org/wiki/Carry-lookahead_adder

0 votes

The delay depends on the Fan in of AND gate used,

i.e If n Bit numbers are added using CLA where k is Fan in of AND gate used, then

**T(n) = log _{k} n **

Please correct me if i am wrong.

0

you are correct if there is single CLA

but there are several other factors also to be considered in this qsn, here adder is made up of 4, 4bit CLA...

each CLA can work in log_{k}n time but it has to wait for preceeding CLA to provide carry bit and hence total time taken will be Nlog_{k}n, where N are nos of CLA rippled together...

it can be seen that although each CLA work in parrellel way but they have to wait for preceeding CLA(to provide carry bit which can be used as C_{0})..

therefore it is hybrid mixture of parrellel and ripple adder..

0

@joshi_nitish,

Yes, We have to consider the ripple factor N which indicates, How many times a CARRY has to ripple through the adder, since we have 4,4 bit CLA. Since each CLA gets carry from previous CLA, here can we say N=3 ?

as there is no need of ripple carry for first CLA.

Please correct me if iam wrong. Is my understanding correct?

Yes, We have to consider the ripple factor N which indicates, How many times a CARRY has to ripple through the adder, since we have 4,4 bit CLA. Since each CLA gets carry from previous CLA, here can we say N=3 ?

as there is no need of ripple carry for first CLA.

Please correct me if iam wrong. Is my understanding correct?

- All categories
- General Aptitude 1.9k
- Engineering Mathematics 7.5k
- Digital Logic 2.9k
- Programming and DS 4.9k
- Algorithms 4.4k
- Theory of Computation 6.2k
- Compiler Design 2.1k
- Databases 4.1k
- CO and Architecture 3.4k
- Computer Networks 4.2k
- Non GATE 1.4k
- Others 1.4k
- Admissions 595
- Exam Queries 573
- Tier 1 Placement Questions 23
- Job Queries 72
- Projects 18

50,737 questions

57,306 answers

198,314 comments

105,010 users