Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
USHUS E ZACHARIAH
OVERVIEW
Multiplier
Version of multiplicand
selected by biti
Bit i Bit i -1
0 0 0 XM
0 1 +1 XM
1 0 −1 XM
1 1 0 XM
0 1 1 0 1 ( + 13) 0 1 1 0 1
X1 1 0 1 0 (- 6) 0 - 1 +1 - 1 0
0 0 0 0 0 0 0 0 0 0
1 1 1 1 1 0 0 1 1
0 0 0 0 1 1 0 1
1 1 1 0 0 1 1
0 0 0 0 0 0
1 1 1 0 1 1 0 0 1 0 ( - 78)
1 1 1 0 1 0 0
0 0 −1 +1 −1 0
0 −1 −2
1. 00101
2. 11001
3. 00111
MODIFIED BOOTH’S
ALGORITHM
MODIFIED BOOTH’S
ALGORITHM
0 0 0 0 0 0xM
0 0 1 0 1 +1xM
0 1 0 1 -1 +1 x M
0 1 1 1 0 +2xM
1 0 0 -1 0 -2xM
1 0 1 -1 1 -1xM
1 1 0 0 -1 -1 x M
1 1 1 0 0 0xM
Reference; I Malaserene
& Saritha V
Multiplication requiring only n/2 summands
111010 0
0 -1 -2