二进制运算

基本符号

位运算符

& 按位与
| 按位或
^ 按位异或
~ 取反
<< 左移
>> "有符号"右移运算
>>> "无符号"右移运算

术语

符号	含义
B	二进制
T	补码
U	无符号数
$TMi{n}_w$	最小补码
$TMa{x}_w$	最大补码
$UMa{x}_w$	最大无符号数
${+}_w^T$	补码加法
${+}_w^U$	无符号数加法
${-}_w^T$	补码减法
${-}_w^U$	无符号数减法
${\ast }_w^T$	补码乘法
${\ast }_w^U$	无符号数乘法

运算

二进制转无符号数

$$B2U_w(\overrightarrow{x})=\sum _{i=0}^{w-1}{x}_i\ast i^2$$

二进制转补码

补码首位是符号，1表示负数，0表示整数，所以二进制转补码需要减去首位所表示的数值
$$B2T_w(\overrightarrow{x})=-X_{w-1}\ast 2^{w-1}+\sum _{i=0}^{w-2}{x}_i\ast i^2$$

补码转无符号数

当补码小于0时，首位值是1，此时表示的无符号数等于补码加上首位所表示的无符号数值
$$T2U_w(\overrightarrow{x})=\{\begin{array}{ll}x+2^w,& x<0\\ x,& x⩾0\end{array}$$
经整合后，运算表示为
$$T2U_w(\overrightarrow{x})=x+x_{w-1}\ast 2^w$$

无符号数转补码

当无符号数首位值是1时，此时补码表示负数，所以无符号数需要减去首位所表示的数值并转为负数
$$U2T_w(\overrightarrow{u})=\{\begin{array}{ll}u,& u⩽TMa{x}_w\to 0X7FFFFF\\ u-2^w,& u>TMa{x}_w\end{array}$$
经整合后，运算表示为
$$U2T_w(\overrightarrow{u})=-u_{w-1}\ast 2^w+u$$