C语言程序设计实用教程 周虹 课件 第11章 位运算新.pptVIP

佳木斯大学 C语言程序设计实用教程 第11章 位 运 算 本章学习目标 了解位运算符的含义及使用方法 能够进行简单的位运算 【教学目的】 1、解位运算符的含义及使用方法 2、能够进行简单的位运算 【主要内容】 1、位运算及应用 【重点与难点】 位运算 【教学方法】 采用理论讲解，讨论教学方法 【教学内容】 讨论题： (1)如何使某一位翻转? (2)如何使某一位清零？ (3)如何使某一位置1？ 位运算 C语言既具有高级语言的特点，又具有低级语言的功能，因而具有广泛的用途和很强的生存力。第9章介绍的指针运算和本章将介绍的位运算适合编写系统软件，是C语言的重要特色。在计算机用于检测和控制领域中要用到位运算的知识。 11-1 位运算 所谓位运算是指进行二进制位的运算。在系统软件中，常要处理二进位的问题。 例如，将一个存储单元中的各二进位左移或右移一位，两个数按位相加等。 11-1 位运算 说明： (1)位运算符中除～以外，均为二目(元)运算符，即要求两侧各有一个运算量。 (2)运算量只能是整型或字符型的数据，不能为实型数据。 11-1 位运算 11-1-1 按位与运算符() 参加运算的两个数据，按二进位进行“与”运算。如果两个相应的二进位都为1，则结果值为1，否则为0。 即： 0 0=0 01=0 10=0 11=1 11-1 位运算 11-1-1 按位与运算符() 例如：45并不等于1，应该是按位与。 4: () 5: 因此，45的值得4。 11-1 位运算 11-1-1 按位与运算符() 如果参加运算的是负数(如-4-5)，则以补码形式表示为二进制数，然后按位进行“与”运算。 -4: 11111100 -5: 11111011 11111000 结果-8。 11-1 位运算 11-1-1 按位与运算符() 按位与有一些特殊的用途： (1)清零。如果想将一个位清零，就让这位和0进行运算，即可达到清零目的。 如：原有数让它和0进行运算 () 11-1 位运算 11-1-1 按位与运算符() 按位与有一些特殊的用途： (2) 保留某一位不变。如果想保留某一个位，就让这位和1进行运算。 例如：一个整数 (2个字节)，想要保留其中的低字节，只需将a和0xff按位与即可。如果想取两个字节中的高字节，只需进行a0xff00运算。 11-1 位运算 11-1-2 按位或运算符( | ) 两个相应的二进位中只要有一个为1，该位的结果值为1。 即：0|0 =0 0|1=1 1|0=1 1|1=1 11-1 位运算 11-1-2 按位或运算符( | ) 例如： 060 | 017 将八进制数60与八进制数17进行按位或运算。 (|) 如果想使一个数a的低4位改为1，只需将a与017或0xf进行按位或运算即可。 11-1 位运算 11-1-2 按位或运算符( | ) 按位或有一些特殊的用途： (1) 按位或运算常用来对一个数据的某些位置1。如果想将一个位置1，就让这位和1进行或运算，即可达到置1目的。 如：原有数让它和1进行或运算 (|) (2) 保留某一位不变。想要保留某位只需和0进行或运算。 11-1 位运算 11-1-3 按位异或运算符(^) 异或运算符^也称XOR运算符。它的规则是若参加运算的两个二进位同号，则结果为0(假)；异号则为1(真)。 即: 0^0=0,1^1=0,0^1=1,1^0=1 “异或”的意思是判断两个相应的位值是否为“异”，为“异”(值不同)就取真(1)，否则为假(0)。 11-1 位运算 11-1-3 按位异或运算符(^) (1)使特定位翻转 假设想使其低4位翻转，即1变为0，0变为1。可以将它行^运算，即 (^) 00001