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
Disadvantages of MPI  Performance is restricted by communication network between the nodes It can be harder to debug Needs more programming changes to go from seri

A circuit can be designed to perform manydifferent functions e.g.a circuit has 3 inputs A, B and C and 3 outputs:Output X is logic level 1 (or 'high') if one or moreinputs are at l

What is ROM? Ans: ROM: It is called Read Only Memory, is a Permanent or Semi-permanent Memory. The data is permanently stored and cannot be changed, in Permanent ROM. Th

Parallelism based on Grain size Grain size : Grain size/ Granularity are a measure that defines how much computation is involved in a process. Grain size is concluded by count

Define in brief about the Database Management Systems Databases (Database Management Systems - DBMS) Databases are used to organise and collect information. Most databas

Explain about the passive graphics device A passive graphics device simply draws pictures under computer control; i.e. it allows the computer to communicate graphically with th

Q. What is Data Transmission and Modems? Data can be transferred between two stations in either serial or parallel transmission. Parallel data transmission, in which a group of

Define data type and abstract data type comment upon the significant of both

Why is Translation Look-aside Buffers (TLBs) important? The implementation of page-table is completed in the following manner: Page table is maintained in main memory.

What is Collation Collation refers to a set of rules that verify how data is sorted and compared. Character data is sorted using rules that explain  the correct character se