第11章c语言位运算.ppt

第九章 位运算 位运算概述 位运算使用方法 位运算使用举例 位域 9.1 位运算概述 计算机中数的表示 原码 反码 补码 硬件接口寄存器位的读取 9.1.1 计算机中数的表示 原码 反码 补码 原码 表示数的最高位用来表示数的符号，称为号位。当符号位为1时，表示负数；当符号位为0时，表示正数。其他位表示数。 【例11.1】.设a=15,b=-68,求a,b的原码。假设用8位二进制位表示数 解：将a,b用二进制表示： ab=则a,b的原码为： [a]原[b]原 反码 反码的表示规则是：正数的反码就是这个数的二进制数本身；如果是负数，除符号位外，其他各位如果二进制数是1，则变为0，如果是0，则变为1。 【例11.2】. 设a=15,b=-68,求a,b的反码表示。 解：a,b的二进制数为： ab=所以[a]反[b]反 补码 计算机数补码表示的规则是：正数的补码就是它本身；负数的补码的符号位为1，数据位是它的反码在最末位加1而得到的。 【例11.3】. 设a=15,b=-68,求a,b的补码。 解：a,b的二进制数为： ab=所以 [a]补[b]补 求补码的步骤 （1）写出该数的原码； （2）除符号位外，按位取反(即如果原码是1，则变为0；如果原码为0，则变为1) （3）末位加1。 9.1.2 硬件接口寄存器位的读取与设置 9.2 位运算使用方法 按位与运算 按位或运算 按位异或运算 按位取反运算 左移运算 右移运算 9.2.1 按位与运算 位与运算是一种双目运算，有两个操作数。运算符为。对于一位二进制的位与运算，其规则如下： 按位与运算 要注意逻辑与运算的运算符号为，而位与运算的运算符号为。 【例11.4】.已知a=-1,b=15,试求ab的值。假设a,b都是8位的整数。 -1的补码) 解：a,b的补码分别是 [a]补[b]补 ∴ab15. 【例11.5】 阅读程序，写出程序执行结果： main() { char a=-3,b=50; printf(“ab=%0x\n”,ab); } 程序执行结果显示为： ab=30 按位与运算的运算符与取地址操作符相同，但要注意，两者的意义完全不同。取地址符是单目操作符，表示取操作数的内存地址；按位与运算符是双目运算符，表示对这两个操作数进行位与运算。 如ab表示是按位与运算， 而int *p;int a;p=a ;则表示取地址操作符 9.2.2 按位或运算 按位或运算是一种双目运算，有两个操作数。运算符为|。对于一位二进制的位或运算，其规则如下： 注意逻辑或运算的运算符号为||，而位或运算的运算符号为|。 如a||b表示是作逻辑或运算，而a|b表示是按位或运算，二者结果是不一样的。 【例11.6】.已知a=69,b=23,试求a|b的值。假设a,b都是8位的整数。 69的补码) 解：a,b的补码分别是 [a]补[b]补 ∴a|b87. 【例11.7】. 阅读程序，写出程序执行结果： main() { char a=64,b=51; printf(“a|b=%0x\n”,a|b); } 程序执行结果显示为： a|b=69 思考一下：a||b的结果为多少。 9.2.3 按位异或运算 按位异或运算是一种双目运算，有两个操作数。运算符为^。对于一位二进制的按位异或运算，其规则如下： 【例11.8】.已知a=-1,b=15,试求a^b的值。假设a,b都是8位的整数。 -1的补码) 解：a,b的补码分别是 [a]补[b]补 ∴a^b-16 【例11.9】. 阅读程序，写出程序执行结果： main() { char a=-3,b=50; printf(“a^b=%0d\n”,a^b); } 程序执行结果显示为： a^b=-49 9.2.4 按位取反运算 按位异或运算是一种单目运算，只有一个操作数。运算符为~。对于一位二进制的按位取反运算，其规则如下： 【例11.10】.已知a=-15,试求~a的值。假设a是8位的整数。 解：a的补码是 [a]补∴~a 14. 【例11.11】. 阅读程序，写出程序