Register

Adder

1,304 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
User Avatar

1 Answer

1 votes
1 votes

it is order of n in case of RCA.

User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

1 votes
1 votes
3 answers
1
Na462 asked Nov 15, 2018
948 views
Full adder
User Avatar
0 votes
0 votes
2 answers
2
Na462 asked Oct 1, 2018
847 views
Full adder
User Avatar
3 votes
3 votes
3 answers
3
admin asked Mar 31, 2020
3,926 views
NIELIT 2016 MAR Scientist B - Section C: 2
In which of the following adder circuits, the carry look ripple delay is eliminated? Half adder Full adder Parallel adder Carry-look ahead adder
In which of the following adder circuits, the carry look ripple delay is eliminated?Half adderFull adderParallel adderCarry-look ahead adder
User Avatar
0 votes
0 votes
0 answers
4
ajaysoni1924 asked Apr 3, 2019
1,033 views
Morris Mano Edition 3 Exercise 5 Question 6 (Page No. 198)
(a) Redefine the carry propagate and carry generate as follows: $P _i = A _i + B _ i$ $G _i = A _iB _i$ ... circuit for this IC. [Hint: use the equation substitution method and AND-OR-INVERT funtion given in part (a) for $C _{i+1}$
(a) Redefine the carry propagate and carry generate as follows:$P _i = A _i + B _ i$$G _i = A _iB _i$Show that the output carry and output sum of a full adder becomes$C _...
User Avatar
Link Copied!