Table 1 Truth table showing binary to CSD conversion
From: Design of canonical signed digit multiplier using spurious power suppression technique adder
pi | bi + 1 | bi | bi − 1 | xi | xi,s | xi,m | pi + 1 |
|---|---|---|---|---|---|---|---|
0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
0 | 0 | 1 | 1 | 0 | 1 | 1 | |
0 | 1 | 0 | 1 | 0 | 1 | 1 | |
0 | 1 | 1 | 0 | 0 | 0 | 0 | |
1 | 0 | 0 | 0 | 0 | 0 | 0 | |
1 | 0 | 1 | − 1 | 1 | 1 | 1 | |
1 | 1 | 0 | − 1 | 1 | 1 | 1 | |
1 | 1 | 1 | 0 | 0 | 0 | 0 | |
1 | d | d | d | 0 | 0 | 0 | 0 |