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
A combinational circuit has 3 inputs A, B, C and output F.  F is true for following input combinations A is False, B is True A is False, C is True A, B, C

How to clear a datagrid on a button click? You require to Clear the DataSource of the dataGrid. So try this: dataSet1.Clear(); dataGrid1.DataSource = dataSet1.TableNam

Explain signed binary number system. Ans. Signed Binary Numbers: In decimal number system positive numbers are signified by (+) sign and negative numbers are represented b

How are switching system classified

Draw a circuit of TTL gates with Wired-AND connection and explain its operation. Wired - AND Connection In digital IC's NAND and NOR gates are most frequently used. For th

What does the c$ command do from command mode using Vi Editor? Ans) C$ will start from the character under the curser till the finish of line. So when you use this command it wi

What is a work process? A work process is where individual dialog steps are in fact processed and the work is done.  Every work process ocuurs one type of request.

What is Supply Chain Management? Supply Chain Management: Supply Chain Management involves developing the performance of an organization’s supply chain from its supplier

Explain the significance of init() and destroy( ) methods of an applet? Also explain two ways of invoking an applet. The init( ) method is utilized for fundamental initializati

What is PBO and PAI events? PBO- Process before Output-It verifies the flow logic before displaying the screen. PAI- Process after Input-It verifies the flowlogic after