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
Using a suitable logic diagram explain the working of a 1-to-16 de multiplexer. Ans. 1-to-16 Demultiplexer Working: A demultiplexer obtains in data from one line and directs this

What are the Applications of Linked List are a) Fixed block storage allocation b) garbage collection

Higher Order Predicate Logic: In first order predicate logic, we are allowed to quantify over objects only. If we let  ourselves  to  quantify  over  predicate  or  function  s

A random variable (X) is modelled as an exponentially distributed with mean 30 units. Simulate N = 50 samples from this distribution, and every sample must have m = 20 simulated va


What are the requirements a dialog program must fulfill? A dialog program must fulfil the following requirements A user friendly user interface. - Format and consistency

Model-View-Controller (MVC) is a design pattern in which "the user input, the modelling of the external world and the visual feedback to the user are explicitly splitted and handle

Scientific knowledge: This is not to be confused with the applications of "AI" programs to other sciences, discussed later. Its subfields can be classified into a variety of t

Problem Specification : Hence given the above context for "ILP" there we can state the learning problem as follows: that we are given a set of positive and a set of negative e

Illustrate the term Extranet? Extranet: Extranet is Extension of an Intranet that makes thelatter accessible to outside companies or individuals with or without an intran