ECE 375: Digital Design II

Class 24

Booth 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