510 likes | 2.26k Vues
Outline. MultiplicationSequential ArchitecturesParallel ArchitecturesPartial Product GenerationPartial Product AccumulationWallace StrategyDadda StrategyModified Wallace StrategyComparisons. 2. Multiplication. Compute P = X
E N D
1. Wallace Tree Multiplier By:
Fateme Naderpour and Amir Kaivani
Course: EE800 Supervisor: Dr. Ko
Fall 2011
2. Outline Multiplication
Sequential Architectures
Parallel Architectures
Partial Product Generation
Partial Product Accumulation
Wallace Strategy
Dadda Strategy
Modified Wallace Strategy
Comparisons 2
3. Multiplication Compute P = X Y where X: xn-1 x1x0 X is an N-bit unsigned number Y: yn-1 y1y0 Y is an N-bit unsigned number P: p2n-1 p1p0 P is a 2N-bit unsigned number xn-1 x1x0 yn-1 y1y0 p2n-1 pn-1 p1p0