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
Can I use a Verilog function to define the width of a multi-bit port, wire, or reg type? Width  elements  of  ports,  wire  or  reg  declarations  require  a  constant  in  bot

Name the concepts of Object oriented There are various concepts of object oriented analysis Abstraction, Encapsulation, Identity, Modularity, Hierarchy, Typin

Number systems   Consider a decimal number:               7654.32   Short hand for:            7 * 103 + 6*102 + 5* 101 + 4*100 + 3*10 -1  + 2*10 -2   Likewise

What is electronic cash? E-cash is cash that is demonstrated by two models. One is on-line type of e-cash that allows for the completion of all kinds of internet transactions.

Q. What do you mean by Software Poll? In this scheme on occurrence of an interrupt, processor jumps to an interrupt service program or routine whose job is to poll (roll call

Set up a standard population model structure. The population will begin with 24 people. We do not have actual data to support a birth rate, but we could calculate a reasona

'On many systems, you can describe a function matherr which will be known as when there are certain floating-point errors, like errors in the math routines in .

What are the various Design constraints used while performing Synthesis for a design? 1. Make the clocks (frequency, duty-cycle). 2. Explain the transition-time requirements

THE DIFFERENCE ENGINE - Pascaline The difference enigne was based on the mathematical principle of finite differences and was used to solve calculations based on large numbers

A part of an aircraft engine can be given a test before installation.  The test has a 75% chance of revealing a defect if it is present, and the same chance of passing a sound part