计算机组成原理之二进制的转换，表示，和运算

对于一个A进制的数 BnBn-1...B0，将其转换为十进制的公式为 Bn * A^n + Bn-1 * A^(n-1) + ... + B0*A^0。对于二进制数而言就是Bn * 2^n + Bn-1 * 2^(n-1) + ... + B0 * 2^0。通常而言，将一个A进制的数转换成一个C进制的数需要先将A进制转换为十进制，再将这个十进制数转为C进制。在计算机中我们经常需要把二进制转换为十六进制。

如果要将一个二进制数转换为十六进制数，因为 16 等于 2 的四次方，可以将二进制的数从第最后位开始每四位取为一组，再计算每一组数在十六进制中的值。最后直接合并所有的数即可转换。例如如果要将二进制的 11000101 转为十六进制，可以分别计算 1100 和 0101 在十六进制中的值，再将其直接合并。1100 为 12，在十六进制中为 C，0101为 5。所以11000101在十六进制中是C5。如果先将11000101转为十进制，结果为 128 + 64 + 4 + 1 = 197，197 = 12 * 16^1 + 5 * 16^0。

对于计算机来说，需要专门分配一个位来显示正负号。一般来说在计算机中一个二进制数的第一位决定了它的符号，1表示负0表示正。

例如，对于一个8位二进制来说，+9 = 0 0001001，-9 = 1 0001001。然而，这样的表示在进行运算时会不方便，因为两个相反数相加的结果应该为0，而例子中的 +9 和 -9 相加的结果为10010010。在这基础上计算机使用正数的反码和补码来表示与之符号相反的负数。反码是对所有位取反，1 变 0，0 变 1。而补码则是在反码的基础上令其末尾加1。在上面的例子中，+9 的反码为11110110，+9 的补码为11110111。00001001和11110111的和为100000000，只显示8为则是00000000。对于一个8位计算机来说，原本可以表示 0 到 255 一共 256 个数字，使用补码显示负数后则可以表示  -128（10000000）到 127（01111111）一共也是256个数字。补码不会影响所表示的数字的个数，但会改变数字的范围。

在进行计算机二进制运算时，因为计算机有位数的限制，因此超过的位需要被舍弃。例如之前例子中的+9 和 -9 相加的结果为100000000，将第一位的1舍弃即为 00000000。在将补码转换为十进制时，可以先通过首位判断该数的符号，1 为负，0 为正。如果是负数则可以通过相反的步骤得到它的正数。计算时如果遇到较为复杂的负数可以通过这种方法找到它十进制中的值。

二进制补码的加减法和十进制的一样，可以直接加减，满2进1。例如 - 9 + -3 = 11111001 + 11111101 = 1 11110110，舍弃第一位则是11110110。减 1 再取反后变为 00001010 = 12。因此11110110 为 -12。