计算机系统基础 - 定点数的编码表示

定点数的原码表示

• 正 号用0表示
• 负 号用1表示
• 数值部分不变
  

补码的表示

• 在一个模运算系统中, 一个数与它除以 模 后的余数等价
• 比如 : 时钟是一种模12系统
  • 倒拨4格 : 10 - 4 = 6
  • 顺拨8格 : 10 + 8 = 18 (取模12 = 6)
• 模12系统中 :
  • 10 - 4 ≡ 10 + 8 (mod 12)
  • -4 ≡ 8 (mod 12)
• 一个负数的补码等于 模减该负数的绝对值

现实世界的模运算系统举例

• 例1 : 钟表模运算系统
  • 假定时钟只能顺拨, 从10点倒拨4格后是几点.
  • 10 - 4 = 10 + (12 - 4) = 10 + 8 = 6 (模12)
• 例2 : 4位十进制数 模运算系统
  • 假定算盘只有四档, 且只能做加法, 则在算盘上计算 9828-1928等于多少
  • 9828 - 1928 = 9828 + (10⁴-1928)
    = 9828 + 8072
    = 17900
    = 7900
    • 取模即只留余数, 高位1被丢弃