Describe carry look-ahead adder?
Ans: The input carry required by a stage is directly computed from carry signals obtained from all of the preceding stages i-1,i-2,.....0, rather than waiting for usual carries to supply slowly from stage to stage. An adder which is uses this principle is a called carry look-ahead adder.
What are the major features of Booth's algorithm?
Ans: 1) It gain some efficiency in the number of addition required when the multiplier has a few large blocks of 1s.
2) ) It handles positive and negative both multipliers uniformly.
What is the technique to speed up the multiplication process?
Ans: There are basically 2 techniques to speed up the multiplication process:
a) The first technique guarantees that the maximum number of summands that have to
be added is n/2 for n-bit operands.
b) The second technique reduces the time required to add the summands.