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
A special Slot Machine is introduced in a new casino; this machine has a digital interface of a 3X3 grid. An interface button named as SPIN for making the machine spin. There are f

Q. What do you mean by Lock Synchronization? Lock Synchronization: In this method contents of an atom are updated by requester process and sole access is granted before atomic

What is reduction?  A reduction is a way of changing one problem into another in such a way that a solution to the second problem can be used to explain the first problem.

An analog information signal, whose maximum frequency is 6000Hz, is to be transmitted using a PCM system. The quantization error must not exceed the ±1 % of the peak-topeak analog

State in brief about the pseudo instruction A pseudo instruction isn't a real instruction. CPU can't execute it. It often requires a complex architectural operation and if it w

Q. Input - output Devices using Device Controller? A device controller needs not to necessarily control a single device. It can typically control multiple I/O devices. It come

Define the term web service with example. A web service is an application that operate over a network-typically, over the Internet. Most typically, a web service is an API that

POSIX is the IEEE's Portable Operating System Interface for Computer Environments. The standard provides compliances criteria for operating system services and is designed to allow

What is RAM Bus technology? The key feature of RAM bus technology is a fast signalling method used to transfer information among chips. Instead of using signals that have volta