整数表示

一、无符号和二进制补码编码

假设有一个W位的二进制位串，   表示中间的每一位，记作向量 ，把 看做一个写成二进制表示的数，我们就获得了 的无符号数表示。我们用一个函数   (代表“二进制数到无符号数的转换”)来表示这种形式：

 

                              

                                (注：此公式可以推广到十进制，把前面假设改成十进制的串)

 

对于许多应用，我们还希望表示负值。最常见的有符号数的计算机表示方式就是二进制补码（two’s-complement）形式。我们用函数 （表示“二进制到二进制的补码”，长度为W）来表示这种解释：

                     

               

二、有符号数和无符号数之间的转换

  函数 生成一个无符号数，它和X的二进制补码值有相同的位表示。其中 和   互为反函数。我们计算 之差，就有：

                                  

 

 这个关系对于证明无符号和二进制补码运算之间的关系是很有用的。在X的二进制补码表示中，位 决定了X是否为负，得到