Advantage of booth and restoring division algorithm, Computer Engineering

Describe the advantage of using Booth algorithm?

Ans:  a) It achieves efficiency in the number of additions needed when the multiplier has a few large blocks of 1's.

b) It handles positive and negative both multiplier uniformly.

c) The speed achieved by skipping 1's depends on the data.

QUE 7. Write restoring division algorithm.

Ans: Algorithm is following:

 Do the following for n times:

I. Shift A and Q left one binary position.

II. Subtract M and A and place the answer back in A.

III. If the sign of A is 1, set q0 to 0 and add M back to A. Where M=> Divisor, A=>Accumulator, Q=> Dividend.

Step 1: Do the following for n times:

I.                   If the sign of A is 0 , shift A and Q left 1 bit position and subtract M from A;

Or else, shift A and Q left and add M to A.

II.                Now, if the sign of A is 0, set q0 to 1; or else, set q0 to0.

Step 2: if A's sign is 1, add M to A.

Posted Date: 10/13/2012 8:12:18 AM | Location : United States







Related Discussions:- Advantage of booth and restoring division algorithm, Assignment Help, Ask Question on Advantage of booth and restoring division algorithm, Get Answer, Expert's Help, Advantage of booth and restoring division algorithm Discussions

Write discussion on Advantage of booth and restoring division algorithm
Your posts are moderated
Related Questions
Given the following interface public interface WordSet extends Iterable { public void add(Word word); // Add word if not already added public boolean contains(Word word);

Based on your understanding of Unit 2, compile a set of five usability and/or user experience goals which you think will be useful in evaluating the two sites when gathering the in

State in brief about Polymorphism Class hierarchy is the deciding feature in the case of more than one implementation of properties. An object oriented program to compute the

Does the minimum spanning tree of a graph give the shortest distance between any 2 specified nodes? No. The Minimal spanning tree makes sure that the total weight of the tree i

What is SISD?  Single Instruction stream, Single Data stream (SISD) shows the organization of a single computer having a control unit, a processor unit, and a memory unit. Inst

Evidence of intelligent behavior - Artificial Intelligence: Machines mean they could simply be personal computers, or they could be robots with embedded automative systems, or

Q. Drawback of indirect addressing? • Drawback of this scheme is that it needs two memory references to fetch actual operand. First memory reference is to fetch the actual addr

More complicated logic circuits can be made byconnecting a number of simple logic gates.How do we decide how to connect the gates togive a particular function e.g. output Y?We need

Can the operand expression in an ORG statement contains forward references? If so, outline how the statement can be processed in a two-pass assembly scheme. ORG that is origin

The final selector is connected to the (A) calling subscriber.                     (B) switching network. (C) called subscriber.                      (D) li