ECE 375: Digital Design II
Class 24Booth Encoding/Recoding
$X_i$ | $X_{i-1}$ | $Y_i$ |
---|---|---|
0 | 0 | 0 |
0 | 1 | 1 |
1 | 0 | -1 |
1 | 1 | 0 |
You can use regular multiplciation to multiply with booth encoding
$X_i$ | $X_{i-1}$ | $Y_i$ |
---|---|---|
0 | 0 | 0 |
0 | 1 | 1 |
1 | 0 | -1 |
1 | 1 | 0 |
You can use regular multiplciation to multiply with booth encoding