Carry look-ahead adder and booth''s algorithm, Computer Engineering

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.

 

Posted Date: 10/13/2012 8:09:27 AM | Location : United States







Related Discussions:- Carry look-ahead adder and booth''s algorithm, Assignment Help, Ask Question on Carry look-ahead adder and booth''s algorithm, Get Answer, Expert's Help, Carry look-ahead adder and booth''s algorithm Discussions

Write discussion on Carry look-ahead adder and booth''s algorithm
Your posts are moderated
Related Questions
The "blocking factor" of a file is? Ans. The number of logical records in single physical record is called the "blocking factor" of a file.

a. Design a fast adder. What are the variations in a fast adder? b. Define how the virtual address is changed into real address in a paged virtual memory system. Give an example

explain associative mapping

Explain Folded network. Folded network: While all the inlets/outlets are connected to the subscriber lines, the logical connection shows as demonstrated in figure. When, the

Define Overflow.  An overflow is a problem in digital computer due to the width of registers is finite. A result that contains n+ 1 bit cannot be accommodated in a register wit

From the early AI pioneering stage the research emphasis has been on developing machines with intelligent behaviour. Machine intelligence however is hard to achieve. Some

Q. Evaluate Physical address of top of stack? Value of stack segment register (SS) = 6000h Value of stack pointer (SP) which is Offset = 0010h  So Physical address of top

What is system software? Give an example. It is a collection of program that are implemented as needed to perform functions such as I.  Receiving and interpreting user comma


The most expensive method of accessing Internet is to use leased lines which connect directly to the ISP. This will increase access rate to anywhere between 64 K and 1.5 Mbps, rely