无符号数的编码
假设有一个w位的无符号整数,我们可以将位向量写成[xw-1 , xw-2 , … , x2 , x1 , x0]。其中每个xi都取值为0或1,我们用一个函数B2Uw(Binary to unsigned,长度为w)来表示:
函数B2U将一个长度为w的0、1串映射到非负整数:
对于一个无符号编码的数,由 w 位的二进制序列构成,那么它的最小值,即所有位都为 0 ,用位向量表示即:000......000。
UMinw = 0
最大值即所有位都为 1,即:111......111
UMaxw = 2w - 1
补码编码
对于许多应用,我们还希望表示负数值,最常见的有符号数的计算机表示方式就是补码,在补码中,最高有效位为符号位
我们用B2Tw来(Binary to Two's-conplement,长度为w)来表示: