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

Determine the o/p when i/p A=11001 is applied to a NOT gate, When an input ... When an input signal A=11001 is applied to a NOT gate serially, its output signal is ? Ans. First input applied will be LSB 00110, as A=11001 is serially applied to a NOT gate

Explain crossbar exchange with all call processing steps, Explain crossbar ... Explain crossbar exchange, with all call processing steps and diagrams. The fundamental idea of crossbar switching is to give a matrix of n x m sets of contacts with only n + m

Associative memory organisations, Associative Memory Organisations The ... Associative Memory Organisations The associative memory is organised in w words with b bits per word. In w x b array, every bit is known a cell. Each cell is made up of a flip-

How do you create special files like named pipes, How do you create special... How do you create special files like named pipes and device files? The system call method forms special files in the following sequence. Kernel assigns new inode,

What are the advantages of using uml, Benefits of using UML breaks the comp... Benefits of using UML breaks the complex system into discrete pieces that can be understood simply. Handover the system to new team becomes simpler. Complex system can be un

Trusted publisher, State the criteria which a trusted publisher should meet... State the criteria which a trusted publisher should meet before adding him? Ans) The following criteria should be met by the publisher before adding him to the list. ? The

Why a function cannot call a task, Why a function can n ot call a task ... Why a function can n ot call a task As functions doesn't consume time,it can do any operation which doesn't consume time. Mostly tasks are written that consumes time. So a ta

Why eprom chips are mounted in packages, Why EPROM chips are mounted in pac... Why EPROM chips are mounted in packages that have transparent window? Since the erasure needs dissipating the charges trapped in the transistors of memory cells. This can be co

Variable ordering - forward checking, Variable ordering - Forward checking:... Variable ordering - Forward checking: Hence this is different from variable ordering in two important ways as:  Whether this is a dead end when we will end up visiting a

Assembly language - computer architecture, Assembly language: An assem... Assembly language: An assembly program has a series of instructions--mnemonics that relate to a stream of executable instructions, when translated by an assembler that may be