计算机系统基础知识2-码制

机器数有无符号数和带符号数,无符号数表示正数, 在机器数中没有符号位.
对于无符号数, 若约定小数点的位置在机器数的最低位之后, 则是纯整数, 若小数点的位置在机器数的最高位之前, 则是纯小数.
对于带符号数, 机器数的最高位是表示正、负的符号位， 其余表示数值
为了便于运算， 带符号的机器数采用原码， 反码和补码等不同的编码方法， 机器数的这些编码方法成为码制。

原码, 反码, 补码

原码表示法

数值X的原码记为[X]原, 如果机器字长为n(即采用n个二进制表示数据), 则原码定位如下:

1. 若X为纯整数, 则

$[X{]}_{原}=\{\begin{array}{ll}X,& \text{0}\le X\le 2^{n-1}-1\\ 2^n-1+|X|,& \text{-}(2^{n-1}-1)\le X\le 0\end{array}$

2. 若X为纯小数, 则

$[X{]}_{原}=\{\begin{array}{ll}X,& \text{0}\le X<1\\ 2^0+|X|,& \text{-}1<X\le 0\end{array}$

若机器字长为n等于8,

$$[+1{]}_{原}=00000001[-1{]}_{原}=10000001$$
$$[+127{]}_{原}=01111111[-127{]}_{原}=11111111$$
在原码表示法中, 最高位为符号位, 0表示正号, 1表示负号, 其余n-1位表示数值的绝对值, 数值0的原码为
$$‘[+0{]}_{原}=00000000‘,[-0{]}_{原}=10000000$$

反码表示法

数值X的反码记作[X]反, 若机器字长为n, 则:
当X为纯整数时
$[X{]}_{反}=\{\begin{array}{ll}X,& \text{0}\le X<2^{n-1}-1\\ 2^n-1+X,& \text{-}(2^{n-1}-1)\le X\le 0\end{array}$
当X为纯小数时
$[X{]}_{反}=\{\begin{array}{ll}X,& \text{0}\le X<1\\ 2-2^{-(n-1)}+X,& \text{-}1<X\le 0\end{array}$

$$[+1{]}_{反}=00000001[-1{]}_{反}=11111110$$
$$[+127{]}_{反}=01111111[-127{]}_{反}=10000000$$
在反码表示中, 最高位是符号位, 0表示正号, 1表示负号, 正数的反码与原码相同, 负数的反码则是其绝对值按位取反
数值0的反码有两种形式: $$[+0]反\ast \ast =\ast \ast 00000000,[-0]反\ast \ast =\ast \ast 11111111$$

补码表示法

数值X的补码记作[X]补, 如果机器字长为n, 则
若X是纯整数
$[X{]}_{补}=\{\begin{array}{ll}X,& \text{0}\le X\le 2^{n-1}-1\\ 2^n+X,& \text{-}{2}^{n-1}\le X\le 0\end{array}$
若X是纯小数

$[X{]}_{补}=\{\begin{array}{ll}X,& \text{0}\le X<1\\ 2+X,& \text{-}1\le X<0\end{array}$
示例:

$$[+1{]}_{补}=00000001[-1{]}_{补}=11111111$$
$$[+127{]}_{补}=01111111[-127{]}_{补}=10000001$$
正数的补码与其原码和反码相同, 负数的补码则等于其反码的末位加1

移码表示法

移码表示法是在数X上增加一个偏移量来定义的, 常用于表示浮点中的阶码, 如果机器字长为n, 规定偏移量为2n-1

$$[X{]}_{移}=2^{n-1}+X(-2^{n-1}\le X<2^{n-1})$$

$$[+1{]}_{移}=10000001[-1{]}_{移}=01111111$$
$$[+127{]}_{移}=11111111[-127{]}_{移}=00000001$$