原码
容易理解,但是:
- 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”
变形补码:双符号,用于存放可能溢出的中间结果。