数电基础

补码运算

溢出判断

符号位进位 异或 数值最高位进位

双符号位判别溢出

加数符号

移位

逻辑移位 无符号数

算术移位 有符号数

乘法

原码移位乘

补码移位乘

符号位参与运算

$$
\begin{cases}

[x,y]{补} = [x]{补} * 0.y_{1}.y_{2}….y_{n} , y >0 \

[x,y]{补} = [x]{补} * 0.y_{1}.y_{2}….y_{n} + [-x]_{补} , y >0

\end{cases}
$$

$$
[-x]{补} = -[x]{补}
$$

Booth算法 - 比较法

推导过程 ☆

除法

恢复余数法

加减交替法