基于任务驱动的C语言程序设计 高职计算机大类专业 李祥林 课件 ch9.pptVIP

尚辅网 尚辅网 第九章 位运算 教学目标 了解位运算的概念、位段的定义及使用；掌握常用位运算符的作用及其使用规则；熟悉位运算在微机控制、状态测试等技术中的应用。 教学重点 常用位运算符的作用及其应用。 教学难点 常用位运算符的应用。 2．引例分析 计算机中，所有数据都以二进制形式保存，即每一位的状态为“0”或“1”，测试某一位的状态就是对该位的值进行判断。 3．程序代码 #define YES 1 #define NO 0 int exambit(int rdinnum,int num) { int measure=1; measure=(num-1); return((rdinnummeasure)?YES:NO); } 9.2常用位运算符 9.2.1按位与运算符 1．运算规则 按位与运算符“”是一个双目运算符，只有两个数对应位上的值均为1时该位上的结果值才为1，否则为零。 00=0，10=0，01=0，11=1 例如：9 500000001≡1 2．具体应用 （1）保留或测试指定位。 例如：测试数12第3位的值可通过运算：12400000100=4，结果不为零，表示第3位的值为1。 （2）指定位清0。 例如：将数892（0000001101111100）的高8位清零，保留低8位，可将该数与255（0000000011111111）进行运算： 0000001101111100 0000000011111111 0000000001111100 （十进制124） 9.2.2按位或运算符 1．运算规则 按位或运算符“|”是一个双目运算符，只要两个数对应位上的值有一个为1，该位上的结果值就为1。 0|0=0，1|0=1，0|1=1，1|1=1 例如: 12|7|00001111≡15 2．具体应用 将一个数的指定位置1。例如：要将数0000000010100000的低4位置1，只需将它与数0000000000001111按位做或运算即可： 0000000010100000 | 0000000000001111 0000000010101111 运算结果低4位为1，其余位保持不变。 9.2.3按位异或运算符 1．运算规则 按位异或运算符“^”也是一个双目运算符，只要两个数对应位上的值互不相同，该位上的结果值就为1。 0^0=0，1^0=1，0^1=1，1^1=0 例如：12^7^00001011≡11 2．具体应用 （1）指定位翻转。 例如：将数0000000001111010的低4位翻转，即1变0，0变1，可将它与0000000000001111进行^运算： 0000000001111010 ^ 0000000000001111 0000000001110101 （2）保留指定位。 方法：将指定位与0进行异或运算。 （3）交换两个变量的值（不用中间变量）。 方法：执行语句序列a=a^b；b=b^a；a=a^b；则a、b值交换。 9.2.4按位取反运算符 1．运算规则 按位取反运算符“~”是一个单目运算符，功能是对每个位上的值按位求反，即1变0，0变1。 ~0=1，~1=0 2．具体应用 当不知道被处理量的具体位数时，取反运算很有用，可以采用表达式x~1，因为1的二进制表示中最后1位为1，前面各位都是0。对于16位整数，前面有15个0；对于32位整数，前面共有31个0，不管怎样1求反后都可以使x保留前面各位的原值，而只把最后1位置0。 9.2.5左移运算符 1．运算规则 左移运算符“”是一个双目运算符，前面是要移动的量，后面是移动的位数，高位左移溢出丢弃，低位左移补0。例如：a十进制1），a4位后十进制16）。 2．具体应用 没有高位丢失时，左移运算相当于乘法运算，左移1位即乘以2，左移n位即乘以2 的n 次方。 例如：unsigned int a=15，a2 结果十进制60），相当于 。 9.2.6右移运算符 1．运算规则 右移运算符“”也是一个单目运算符，对无符号数，高位补0，低位丢失；有符号数，补与高位相同的数，低位丢失。 2．具体应用 没有低位丢失时，右移n位，相当于原数除以。右移比除法运算花费时间少。 例如：unsigned int a=16，a2 结果十进制4），相当于。 9.2.7位运算赋值 位运算赋值符包括：=、|=、=、=、^=等。 引例中语句“m