定点数的移位运算

• 算数移位

  • 原码：符号位不变，仅对数值位移位，溢出丢弃，空缺补0
    • 右移时，丢弃位若为1，则丢失精度
    • 左移时，丢弃位若为1，则严重误差
  • 反码：正数是一样的；负数，空缺补1
  • 补码：
    • 因为加了一个1，所以对于从高位到低位，第一个1往高位，与原码相同；第一个1往低位，与反码相同
    • 于是，同反码部分补1，同原码部分补0
    • 
  • 
  • -20 * 7 = -20 *(1+2+4) 移位+加法 = 乘法

• 逻辑移位

  • 可以看做是对无符号数的移位
  • 都补0

• 循环移位

  • 一般是，溢出的位补充空缺的位
  • 进位位，就是一开始多一个，基本没啥。。。