在开始之前首先明确3个概念:
1、正数的原码、补码和反码都是一样的。
2、计算机中是用补码来表示数字的二进制的。
3、二进制的最高位(第一位)是符号位,0表示正数,1表示负数。
下面以一些简单的例子来介绍原码、反码和补码。采用8位二进制来进行说明即:0000 0000;
原码
[12]原 = 0000 1100,
[-12]原 = 1000 1100,负数的原码就是正数的原码改变符号位。
反码
反码是原码符号位不变,其余数值位按位取反。
[-12]反 = 1111 0011。
补码
补码是在反码最低位加1。(实际上补码和反码在定义上并没有直接的关系,只是恰好补码等于反码最低位加1)。
[-12]补 = 1111 0100。
转换
反码转原码(符号位不变,数值位取反)
[X]反 = 1111 0011 -> [X]原 = 1000 1100
补码转原码
[X]补 = 1111 0010,根据原码转补码倒推,我们应该先补码-1得到[X]反=1111 0001,然后对反码取反得到[X]原=1000 1110=-14。但是如果减1在取反的话,存在借位的情况,这样算起来有时候容易出错。所以还要另外一种算法:先对补码的数值位取反,然后加1即可得到原码。(即补码的补码是原码)
[X]补 = 1111 0100 -> 1000 1011 -> 1000 1100。
补码求相反数的补码
已知[X]补=0000 1100,求[-X]补。
按照老老实实的方法来算[X]原=[X]补=0000 1100,则[-X]原=1000 1100,[-X]补=1111 0100。当X为负数时,我们要先求其原码,在得到起绝对值的原码,正数补码原码一直,不用在计算。
有一种简单的算法是对[X]补的符号位和数值位都取反再加1,即:
[X]补 = 0000 1100 -> 1111 0011 -> 1111 0100。
关于我上面说的补码和反码无直接关系的原因可以参考原码,反码,补码的深入理解与原理和原码、反码、补码知识详细讲解