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 a RAID 5 (block-level distributed parity) with k disks, how well will large block trnsmitted work? How well will it handle a high I/O request rate? Evaluate the performance t

What is Race condition? Race condition: The circumstances where several processes access - and manipulate shared data-concurrently. The last value of the shared data depends

Coupling and cohesion can be shown using a:- Dependence matrix

Consider the following statements about the types of fruit people like. If people like apples, then they do not like oranges. If people do not like apples, then they like orang

What are the major characteristics of a pipeline? The major characteristics of a pipeline are: a) Pipelining cannot be executed on a single task, as it works by splitting mu

Standard Query Operators in LINQ can be used for working with collections for any of the following and more. 1. Get total count of elements in a collection. 2. Order the resu

Data Routing Functions The data routing functions are the functions which when implemented  the path among the source and the objective. In dynamic interconnection networks the

Superscalar Processors In scalar processors, only one instruction is implemented per cycle. That means only single instruction is issued per cycle and only single instruction i

The output of SR flip flop when S=1, R=0 is ? Ans. When for the SR flip-flop S=set i/p R=reset i/p, as S=1, R=0, Flip-flop will be set means output will be one.

What are the Kernel threads Kernel threads are supported directly by the operating system .Thread creation; scheduling and management are done by the operating system. Thus the