COMPUTER ARCHITECTURE AND ORGANIZATION: An ... - IIUSA
COMPUTER ARCHITECTURE AND ORGANIZATION: An ... - IIUSA
COMPUTER ARCHITECTURE AND ORGANIZATION: An ... - IIUSA
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
(3-4)<br />
3 0 00101 10011 Shift (no add) _<br />
4 0 11011 10011 Add M to A _<br />
5 0 01101 11001 Shift _<br />
6 1 00011 11001 Add M to A _<br />
7 0 10001 11100 Shift _<br />
8 0 01000 11110 Shift _<br />
0 1 1 0 Multiplicand<br />
0 1 1 0 Multiplier<br />
x 1 0 1 0 Booth recoded multiplier<br />
-------------------<br />
1 1 1 1 0 1 0 0 -1 x 0 1 1 0<br />
+ 0 0 1 1 0 1 x 0 1 1 0<br />
-------------------<br />
0 0 1 0 0 1 0 0<br />
(3-5)<br />
0 1 0 1 0 0 (Multiplicand)<br />
1 1 0 1 1 0 (Multiplier)<br />
0-1 1 0-1 0 Booth recoded multiplier<br />
x -1 2 -2 Bit-Pair recoded multiplier<br />
-------------------------------<br />
1 1 1 1 1 1 0 1 0 1 1<br />
+ 0 0 0 0 1 0 1 0 1<br />
+ 1 1 1 0 1 0 1 1<br />
-------------------------------<br />
1 1 1 1 0 0 1 0 1 1 1<br />
(3-6)<br />
Booth:<br />
1 1 1 1 0 1 1 0 -10 (Multiplicand)<br />
1 1 1 1 0 1 1 0 -10 (Multiplier)<br />
x 0 0 0-1 1 0-1 0 Booth recoded multiplier<br />
-------------------------------<br />
0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 -10 x -2<br />
+ 1 1 1 1 1 1 1 1 1 0 1 1 0 0 0 0 -10 x 8<br />
+ 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 -10 x -16<br />
-------------------------------<br />
0 0 0 0 0 0 0 0 0 1 1 0 0 1 0 0 = 100<br />
Bit-pair:<br />
1 1 1 1 0 1 1 0 -10 (Multiplicand)<br />
1 1 1 1 0 1 1 0 -10 (Multiplier)