in Digital Logic
1,297 views
0 votes
0 votes
One ripple carry adder is adding two n-bit integers. The time complexity to perform addition using this adder is (We know carry look ahead adder takes time log n. Is it similar for other adders too). Plz also share some good resource about these two adders
in Digital Logic
by
1.3k views

1 Answer

1 vote
1 vote

it is order of n in case of RCA.

3 Comments

any reference?
0
0
0
0

@srestha @ajaysoni1924 please explain why the complexity is log n for Carry Lookahead Adder

0
0