Fixed Arithmetic pipelines

 We obtain the example of multiplication of fixed numbers. The Two fixed-point numbers are added by the ALU using shift and add operations. This sequential implementation makes the multiplication a slow process. If we seem at the multiplication process cautiously, then we examine that this is the process of adding the multiple copies of shifted multiplicands as given below:

                                 

Now, we can signify the following phases for the pipeline:

• The first stage produces the partial product of the numbers, which shows the six rows of shifted multiplicands.
• In the second phase, the six numbers are given to the two CSAs merging into four numbers.
• In the third stage, there is a one CSA merging the numbers into 3 numbers.
• In the fourth stage, there is a one number merging three numbers into 2 numbers.
• In the fifth stage, the final two numbers are added through a CPA to get the last product.

These phases have been implemented using CSA tree as shown in Figure:-

                                                      

 

                                  Arithmetic pipeline for Multiplication of two 6-digit fixed numbers

Posted Date: 3/4/2013 4:18:25 AM | Location : United States

Ask an Expert

Related Discussions:- Fixed arithmetic pipelines, Assignment Help, Ask Question on Fixed arithmetic pipelines, Get Answer, Expert's Help, Fixed arithmetic pipelines Discussions

Write discussion on Fixed arithmetic pipelines
Your posts are moderated

Write your message here..

Related Questions

What are the external storage systems, External storage systems A numb... External storage systems A number of different types of external memory devices are available now. Some of these are considered below (hard drives haven't been mentioned as th

C programming, You are given a collection of words, say as in a dictionary.... You are given a collection of words, say as in a dictionary. You can represent it in the following compressed form: the first word will be followed by a sequence of a pair of numbe

Algorithm to insert a key in b-tree, Algorithm to insert a key in B-tree is... Algorithm to insert a key in B-tree is as follows: 1.  First search is completed for the place where the new record must be put. As the keys are inserted, they are sorted into

Explain rational robots coding standards, The standards are for all testers... The standards are for all testers using the IDE of Rational Robot to make their automated test scripts. The mission is to decrease maintenance costs when it comes to changes.

Computer assignment problem, contributes to violence in our society. Others... contributes to violence in our society. Others point out that television contributes to the high level of obesity among children. Now, we may have to add financial problems to the

What is delegation, What is delegation? Delegation gives a proper mecha... What is delegation? Delegation gives a proper mechanism to achieve the desired code reuse. The method is caught in the desired class and forwarded to another class for actual i

What is compound statement, What is compound statement If we wish to ha... What is compound statement If we wish to have more than one statement following the if or the else, they should be grouped together between curly brackets. Such a grouping is c

Differences between asp and asp .net, What are the differences between ASP ... What are the differences between ASP and ASP .Net ?    1. ASP: Code is Interpreted ASP.NET: Code is Compiled 2. ASP: Business Logic and Presentation Logic are in a one

Define instruction code, Define Instruction Code. An Instruction code i... Define Instruction Code. An Instruction code is a group of bits that instructs the computer to perform an exact operation. It is usually separated into parts, each having its o

Can a vector have a component equivalent to zero, Q. Can a vector have a co... Q. Can a vector have a component equivalent to zero and still have a nonzero magnitude? Answer:- Yes For example the 2-dimensional vector (1, 0) has length sqrt (1+0) = 1