定点数编码表示（原码，补码）

原码

容易理解，但是：

• 0的表示不唯一，不利于程序员编程
• 加、减运算方式不统一
• 需额外对符号进行处理，不利于硬件设计
• 特别当a<b时，实现a-b比较困难

从50年代开始，整数开始采用补码的方式来表示。

补码-模运算

概念

在一个模运算系统中，一个数与它除以“模”后的余数等价。

例如：时钟是一种模12系统

假定钟表时针指向10点，要将它波向6点，则有两种拨法：
① 倒拨4格：10- 4 = 6
② 顺拨8格：10+8 = 18 ≡ 6 (mod 12)
模12系统中：10- 4 ≡ 10+8 (mod 12)

-4 ≡ 8 (mod 12)

则，称8是- 4对模12的补码 （即：- 4的模12补码等于8）。
同样有 -3 ≡ 9 （mod 12）
-5 ≡ 7 （mod 12）

结论1： 一个负数的补码等于模减该负数的绝对值。

结论2： 对于某一确定的模，某数减去小于模的另一数，总可以用该数加上另一数负数的补码来代替。

补码运算：+和-统一。

示例： “4位十进制数”模运算系统

假如，算盘只有四挡，且只能做加法，则在算盘上计算9828-1928等于多少？

 

计算机中的运算器是模运算系统

8位二进制加法器模运算系统

计算0111 1111 - 0100 0000 = ?

只留余数，“1”被丢弃。

结论：一个负数的补码等于将对应正数补码，各位取反、末位加一

变形补码

补码定义：

• 正数：符号位(sign bit)为0，数值部分不变
• 负数：符号位为1，数值部分“各位取反，末位加1”

变形补码：双符号，用于存放可能溢出的中间结果。