Professional Documents
Culture Documents
Multiplier
Multiplier
Multipliers.
Copyright
partial product
Copyright
Copyright
Combinational multiplier
Uses n adders, eliminates registers:
Copyright
Array multiplier
Array multiplier is an efficient layout of a
combinational multiplier.
Array multipliers may be pipelined to
decrease clock period at the expense of
latency.
Copyright
skew array
for rectangular
layout
Copyright
x1y2
x1y0
x1y1
x0y2
x0y0
x0y1
xny0
P(2n-1)
P(2n-2)
0
P0
Copyright
Baugh-Wooley multiplier
Algorithm for twos-complement
multiplication.
Adjusts partial products to maximize
regularity of multiplication array.
Moves partial products with negative signs
to the last steps; also adds negation of
partial products rather than subtracts.
Copyright
Booth multiplier
Encoding scheme to reduce number of
stages in multiplication.
Performs two bits of multiplication at once
requires half the stages.
Each stage is slightly more complex than
simple multiplier, but adder/subtracter is
almost as small/fast as adder.
Copyright
Booth encoding
Copyright
Booth actions
yi yi-1 yi-2
increment
000
001
010
011
100
101
110
111
0
x
x
2x
-2x
-x
-x
0
Copyright
Booth example
Copyright
Booth structure
Copyright
Wallace tree
Reduces depth of adder chain.
Built from carry-save adders:
three inputs a, b, c
produces two outputs y, z such that y + z = a + b +
c
Carry-save equations:
yi = parity(ai,bi,ci)
zi = majority(ai,bi,ci)
Copyright
Copyright
Copyright
Serial-parallel multiplier
Used in serial-arithmetic operations.
Multiplicand can be held in place by
register.
Multiplier is shfited into array.
Copyright
Serial-parallel multiplier
structure
Copyright