位运算javappt.pptVIP

位运算 主讲人：孙鑫 计算机中数据的表示方法 原码、反码和补码 原码 将最高位作为符号位（以0代表正，1代表负），其余各位代表数值本身的绝对值（以二进制表示）。 为了简单起见，我们用1个字节来表示一个整数。 +7的原码为： -7的原码为： 问题： +0的原码为： -0的原码为： 原码、反码和补码 反码 一个数如果为正，则它的反码与原码相同；一个数如果为负，则符号位为1，其余各位是对原码取反。 为了简单起见，我们用1个字节来表示一个整数。 +7的反码为： -7的反码为： 问题： +0的反码为： -0的反码为： 原码、反码和补码 补码 利用溢出，我们可以将减法变成加法。 对于十进制数，如果从9得到结果5，可以用减法： 9-4=5 因为4+6=10，我们将6作为4的补数，将上式的减法改写为加法： 9+6=15 去掉高位1（也就是减去10），得到结果5。 对于16进制数，如果从C得到结果5，可以用减法： C-7=5 因为7+9=16，我们将9作为7的补数，将上式的减法改写为加法： C+9=15 去掉高位1（也就是减去16），得到结果5。 原码、反码和补码 补码 在计算机中，如果我们用1个字节表示一个数，一个字节有8位，超过8位就进1，在内存中情况为： 1 进位1被丢弃。 原码、反码和补码 补码 一个数如果为正，则它的原码、反码、补码相同；一个数如果为负，则符号位为1，其余各位是对原码取反，然后整个数加1。 为了简单起见，我们用1个字节来表示一个整数。 +7的补码为： -7的补码为：第? 第?步 原码、反码和补码 补码 0的补码表示： +0的补码： -0的补码：第?步 第?步 进位1被丢弃 原码、反码和补码 补码 已知一个负数的补码，将其转换为十进制数，步骤： 1、先对各位取反； 2、将其转换为十进制数； 3、加上负号，再减去1。 例如： 最高位为1，是负数，先对各位取反转换为十进制数得5，加上负号得-5，再减1得-6。 位运算符 位运算符 按位与 一个房间里有两个开关控制房间的灯的明暗。当两个开关同时处于打开状态时，灯才能亮。 开关1 开关2 灯的状态 关 关 暗 开 关 暗 关 开 暗 开 开 亮 位运算符 按位与 结论：按位与，只有壹(1)壹(1)为1。 位运算符 按位或 一个房间里有两个开关控制房间的灯的明暗。当任何一个