一、二进制基础
位运算是指二进制位的运算,在系统软件中,经常要处理一些二进制位的问题,例如:在进行计算机之间的通讯的时候需要通过某些标志位来进行判断通讯是否成功。
计算机中的存储器就是由许多字节(byte)单元组成的。一般,内存的最小度量单位就叫做位(bit),也叫比特。而一个字节就是由8个二进制位组成,其中,最右边的一位叫做最低位 ,最左边 的一位叫做最高位 。
所以,一个16位的整数将在内存中占据2个字节的存储空间,一个32位的整数类型占据4个字节的存储空间。
二、原码、反码、补码介绍
①原码
原码是指将最高位作为符号位(0表示正,1表示负),其它数字位代表数值本身的绝对值的数字表示方式。
例如:数字6 在计算机中原码表示为:0000 0000 0000 0000 0000 0000 000 0110
其中,第一个数字0是符号位,0表示正数,0000 0000 0000 0000 0000 0000 000 0110 是数字6的二进制数据表示。
数字-6 在计算机中原码表示为:1000 0000 0000 0000 0000 0000 000 0110
以上是在32位计算机中的原码表示
②反码
反码表示规则为:如果是正数,则表示方法和原码一样;如果是负数,则保留符号位,然后将这个数字的原码按照每位取反,则得到这个数字的反码表示形式。
例如,数字6 在32位 计算机中的反码就是它的原码:0000 0000 0000 0000 0000 0000 000 0110
数字-6 在 32位计算机中的反码为:0111 1111 1111 1111 1111 1111 1111 1001
③补码
补码是计算机表示数据的一般方式,其规则为:如果是整数,则表示方法和原码一样;如果是负数,则将数字的反码加上1(相当于将原码数值位取反然后在最低位加1)。
例如:数字6 在8位 计算机中的补码就是它的原码:0000 0000 0000 0000 0000 0000 000 0110
数字-6 在8 位 计算机中的补码为:0111 1111 1111 1111 1111 1111 1111 1010