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

Explain the working of a hybrid in telephone networks, How does a hybrid in... How does a hybrid in telephone networks work ? The circuit operation is as follows: The input signal is coupled to the B and F windings similarly. By the C winding, the i

What is EDO RAM, What is EDO RAM A minor modification to the structure ... What is EDO RAM A minor modification to the structure of the DRAM changes the device into an EDO (extended data output) DRAM device. In EDO memory, any memory access, including

How to use activex control in .net, How to use ActiveX Control in .Net ? ... How to use ActiveX Control in .Net ? ActiveX control is a special type of COM component that handles a User Interface. Using ActiveX Control in your .Net Project is even simple

What is roll area, What is roll area? A roll area having the program's... What is roll area? A roll area having the program's runtime context.  In addition to the runtime stack and other structures, all local variables and any data known to the prog

Differentiate memory mapped and isolated i/o, Q. Explain how does CPU perf... Q. Explain how does CPU perform Read and Write operation on peripheral device taking suitable example in case of Asynchronous Technique. Differentiate Memory mapped and Isolated

Explain the various interface circuits, Explain the various interface circu... Explain the various interface circuits.  An I/O interface having of circuitry required to connect an I/O device to computer bus. One side having of a data path with its associa

History of information technology and organisations, History of Information... History of Information Technology and Organisations The increasing sophistication in information systems and the growth in their use have been influenced by three main factors

Limitations of execution of instructions, Q. Limitations of execution of in... Q. Limitations of execution of instructions? 1. Size of memory shown in 16 words while instruction is capable of addressing 210 =1 K words of Memory. However why 210 since 10 b

Show sample instruction format of mips instruction, Q. Show Sample Instruct... Q. Show Sample Instruction Format of MIPS instruction? Early MIPS architectures had 32-bit instructions and later versions have 64-bit implementations. The first commercial

The long and short date option , In MS Access, the long and short date opti... In MS Access, the long and short date option does not show 4 digit years. How do I achieve the mm/dd/yyyy format? Ans) In the date field properties of the table, form, or prop