二进制及位运算

一、二进制基础

　　位运算是指二进制位的运算，在系统软件中，经常要处理一些二进制位的问题，例如：在进行计算机之间的通讯的时候需要通过某些标志位来进行判断通讯是否成功。

　　计算机中的存储器就是由许多字节(byte)单元组成的。一般，内存的最小度量单位就叫做位(bit)，也叫比特。而一个字节就是由8个二进制位组成，其中，最右边 的一位叫做最低位 ，最左边 的一位叫做最高位 。

　　所以，一个16位的整数将在内存中占据2个字节的存储空间，一个32位的整数类型占据4个字节的存储空间。

　　

     数据有原码、反码、补码3种表示形式，下面我们逐一学习！　　

二、原码、反码、补码介绍

　　①原码

　　原码是指将最高位作为符号位(0表示正，1表示负)，其它数字位代表数值本身的绝对值的数字表示方式。

　　例如：数字6 在计算机中原码表示为：0 000 0110

　　其中，第一个数字0是符号位，0表示正数，0 000110 是数字6的二进制数据表示。

　　数字－6 在计算机中原码表示为：1 000 0110

　　以上是在8位计算机中的原码表示，如果在32位或16位计算机中，表示方法也是一样的，只是多了几个数字0而已。

　　例如，在32位 计算机中数字6 的原码表示为：0000 0000 0000 0000 0000 0000 0000 0110

　　在16位 计算机中数字6 的原码表示为：0000 0000 0000 0110

　　②反码

　　反码表示规则为：如果是正数，则表示方法和原码一样；如果是负数，则保留符号位 1，然后将这个数字的原码按照每位取反，则得到这个数字的反码表示形式。

　　例如，数字6 在8位 计算机中的反码就是它的原码：0000 0110

　　数字－6 在 8位计算机中的反码为：1111 1001

　　③补码

　　补码是计算机表示数据的一般方式，其规则为：如果是整数，则表示方法和原码一样；如果是负数，则将数字的反码加上1(相当于将原码数值位取反然后在最低位加1)。

　　例如：数字6 在8位 计算机中的补码就是它的原码：0000 0110

　　数字－6 在8 位 计算机中的补码为：1111 1010

本文来自CSDN博客，转载请标明出处：http://blog.csdn.net/night_cat/archive/2010/05/04/5554913.aspx