位运算符和位运算.ppt

《位运算符和位运算.ppt》由会员分享，可在线阅读，更多相关《位运算符和位运算.ppt（21页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、关于位运算符和位运算现在学习的是第1页，共21页12.1位运算符和位运算位运算符和位运算运算符运算符含义含义运算符运算符含义含义按位与按位与取反取反按位或按位或右移右移现在学习的是第2页，共21页数值在计算机中的表示数值在计算机中的表示 1.二进制位与字节二进制位与字节 计算机系统的内存储器，是由许多称为字节的单元组成的，计算机系统的内存储器，是由许多称为字节的单元组成的，1个字节个字节由由8个二进制位（个二进制位（bit）构成，每位的取值为）构成，每位的取值为0/1。最右端的那。最右端的那1位称位称为为“最低位最低位”，编号为，编号为0；最左端的那；最左端的那1位称为位称为“最高位最高位”，

2、而且从，而且从最低位到最高位顺序，依次编号。图最低位到最高位顺序，依次编号。图11-1是是1个字节各二进制位的个字节各二进制位的编号。编号。 图图11-1 1个字节各二进制位的编号个字节各二进制位的编号2.数值的原码表示数值的原码表示数值的原码表示是指，将最高位用作符号位（数值的原码表示是指，将最高位用作符号位（0表示正数，表示正数，1表示负数），其余各位代表数值本身的绝对值（以二进制形式表示负数），其余各位代表数值本身的绝对值（以二进制形式表示）的表示形式。为简化描述起见，本节约定用表示）的表示形式。为简化描述起见，本节约定用1个字节表示个字节表示1个整数个整数。 76543210现在学习的

3、是第3页，共21页例如，例如，+9的原码是的原码是00001001 符号位上的符号位上的0表示正数表示正数 -9的原码是的原码是10001001。 符号位上的符号位上的1表示负数表示负数 3.数值的反码表示数值的反码表示数值的反码表示分两种情况：数值的反码表示分两种情况：（1）正数的反码：与原码相同。）正数的反码：与原码相同。例如，例如，+9的反码是的反码是00001001。（2）负数的反码：符号位为）负数的反码：符号位为1，其余各位为该数绝，其余各位为该数绝对值的原码按位取反（对值的原码按位取反（1变变0、0变变1）。）。例如，例如，-9的反码：因为是负数，则符号位为的反码：因为是负数，则符

4、号位为“1”；其；其余余7位为位为-9的绝对值的绝对值+9的原码的原码0001001按位取反为按位取反为1110110，所以所以-9的反码是的反码是11110110。现在学习的是第4页，共21页4.数值的补码表示数值的补码表示数值的补码表示也分两种情况：数值的补码表示也分两种情况：（1）正数的补码：与原码相同。）正数的补码：与原码相同。例如，例如，+9的补码是的补码是00001001。（2）负数的补码：符号位为）负数的补码：符号位为1，其余位为该数绝对值的原码按，其余位为该数绝对值的原码按位取反；然后整个数加位取反；然后整个数加1。例如，例如，-9的补码：因为是负数，则符号位为的补码：因为是负

5、数，则符号位为“1”；其余；其余7位为位为-9的的绝对值绝对值+9的原码的原码0001001按位取反为按位取反为1110110；再加；再加1，所以，所以-9的补码是的补码是11110111。已知一个数的补码，求原码的操作分两种情况：已知一个数的补码，求原码的操作分两种情况：（1）如果补码的符号位为）如果补码的符号位为“0”，表示是一个正数，所以补码就，表示是一个正数，所以补码就是该数的原码。是该数的原码。（2）如果补码的符号位为）如果补码的符号位为“1”，表示是一个负数，求原码的操，表示是一个负数，求原码的操作可以是：符号位不变，其余各位取反，然后再整个数加作可以是：符号位不变，其余各位取反，

6、然后再整个数加1。现在学习的是第5页，共21页例如，已知一个补码为例如，已知一个补码为11111001，则原码是，则原码是10000111（-7）：因为符号位为）：因为符号位为“1”，表示是一个负数，所以该位不，表示是一个负数，所以该位不变，仍为变，仍为“1”；其余；其余7位位1111001取反后为取反后为0000110；再加；再加1，所以是所以是10000111。5.数值在计算机中的表示数值在计算机中的表示补码补码在计算机系统中，数值一律用补码表示（存储），在计算机系统中，数值一律用补码表示（存储），原因在于：使用补码，可以将符号位和其它位统一处理；原因在于：使用补码，可以将符号位和其它位统

7、一处理；同时，减法也可按加法来处理。另外，两个用补码表示同时，减法也可按加法来处理。另外，两个用补码表示的数相加时，如果最高位（符号位）有进位，则进位被的数相加时，如果最高位（符号位）有进位，则进位被舍弃。舍弃。现在学习的是第6页，共21页12.1.1 按位与按位与运算符运算符&(1)格式格式：x&y(2)规则规则：对应位均为：对应位均为1时才为时才为1，否则为，否则为0：3&5=1。例如，例如，3&5=1： 0011 & 0101 0001=1 (3)主要用途主要用途：取：取(或保留或保留)1个数的某个数的某(些些)位，其余各位位，其余各位置置0。 现在学习的是第7页，共21页12.1. 2

8、按位或按位或运算符运算符| (1)格式格式：x|y (2)规则规则：对应位均为：对应位均为0时才为时才为0，否则为，否则为1：3|9=11。例如，例如，3|9=11： 0011 | 1001 1011=11 (3)主要用途主要用途：将：将1个数的某个数的某(些些)位置位置1，其余各位不，其余各位不变。变。现在学习的是第8页，共21页12.1. 3按位异或按位异或运算符运算符(1)格式：格式：xy(2)规则：对应位相同时为规则：对应位相同时为0，不同时为，不同时为1：5742=19。 0 0 1 1 1 0 0 1 & 0 0 1 0 1 0 1 0 0 0 0 1 0 0 1 1(3)主要用途

9、：使主要用途：使1个数的某个数的某(些些)位翻转位翻转(即原来为即原来为1的位变为的位变为0，为，为0的变为的变为1)，其余各位不变。，其余各位不变。12.1. 4按位取反按位取反运算符运算符(1)格式：格式：x(2)规则：各位翻转，即原来为规则：各位翻转，即原来为1的位变成的位变成0，原来为，原来为0的位变成的位变成1：在：在IBM-PC机中，机中，00 xffff，9=0 xfff6。(3)主要用途：间接地构造一个数，以增强程序的可移植性。主要用途：间接地构造一个数，以增强程序的可移植性。现在学习的是第9页，共21页12.1. 5按位左移按位左移运算符运算符(1)格式：格式：a 位数位数(

10、2)规则：使操作数的各位左移，低位补规则：使操作数的各位左移，低位补0，高位溢，高位溢出：出：a=15,则则a=a(1)格式：格式：a位数位数(2)规则：使操作数的各位右移，移出的低位规则：使操作数的各位右移，移出的低位舍弃；高位：舍弃；高位：1)对无符号数和有符号中的正数，补对无符号数和有符号中的正数，补0；2)有符号数中的负数，取决于所使用的系统：补有符号数中的负数，取决于所使用的系统：补0的称为的称为“逻辑右移逻辑右移”，补，补1的称为的称为“算术右移算术右移”。现在学习的是第11页，共21页例如例如: a=017: 00001111 a2为：为：00 000011又如又如a: 1010

11、1111a2: 00 101011 （逻辑右移）（逻辑右移）a2: 11 101011 （算术右移）（算术右移）12.1.7位运算赋值运算符位运算赋值运算符a&=b等价于等价于a=a&b a=b等价于等价于a=a= 8; /*右移右移8位，将位，将811位移到低位移到低4位上位上*/ mask = ( 0 4); /*间接构造间接构造1个低个低4位为位为1、其余各位为、其余各位为0的整数的整数*/ printf(result=0 x%xn, num & mask); 现在学习的是第13页，共21页程序说明：程序说明： ( 0 4)按位取按位取0的反，为全的反，为全1；左移；左移4位后，其低位后

12、，其低4位为位为0，其余各位为其余各位为1；再按位取反，则其低；再按位取反，则其低4位为位为1，其余，其余各位为各位为0。这个整数正是我们所需要的。这个整数正是我们所需要的。例例从键盘上输入从键盘上输入1个正整数给个正整数给int变量变量num，按二，按二进制位输出该数进制位输出该数现在学习的是第14页，共21页#include stdio.hmain() int num, mask, i; printf(Input a integer number: ); scanf(%d,&num); mask = 115; /*构造构造1个最高位为个最高位为1、其余各位为、其余各位为0的整数的整数(屏蔽

13、字屏蔽字)*/ printf(%d= , num); for(i=1; i=16; i+) putchar(num&mask ? 1 : 0); /*输出最高位的值输出最高位的值(1/0)*/ num = 1; /*将次高位移到最高位上将次高位移到最高位上*/ if( i%4=0 ) putchar(,); /*四位一组，用逗号分开四位一组，用逗号分开*/ printf(bBn); 现在学习的是第15页，共21页12.3位段位段 有时，存储有时，存储1个信息不必占用个信息不必占用1个字节，只需二个字节，只需二进制的进制的1个（或多个）位就够用。如果仍然使用结个（或多个）位就够用。如果仍然使用结

14、构类型，则造成内存空间的浪费。为此，构类型，则造成内存空间的浪费。为此，C语言引语言引入了位段类型。入了位段类型。现在学习的是第16页，共21页1. 位段的概念与定义位段的概念与定义 所谓位段类型，是一种特殊的结构类型，其所有成员均以二进所谓位段类型，是一种特殊的结构类型，其所有成员均以二进制位为单位定义长度，并称成员为位段。制位为单位定义长度，并称成员为位段。例如，例如，CPU的状态寄存器，按位段类型定义如下：的状态寄存器，按位段类型定义如下：struct status unsigned sign: 1; /*符号标志符号标志*/ unsigned zero: 1; /*零标志零标志*/ u

15、nsigned carry: 1; /*进位标志进位标志*/ unsigned parity: 1; /*奇偶奇偶/溢出标志溢出标志*/ unsigned half_carry: 1; /*半进位标志半进位标志*/ unsigned negative: 1; /*减标志减标志*/ flags;现在学习的是第17页，共21页显然，对显然，对CPU的状态寄存器而言，使用位段类型的状态寄存器而言，使用位段类型（仅需（仅需1个字节），比使用结构类型（需要个字节），比使用结构类型（需要6个字节个字节）节省了）节省了5个字节。个字节。2.说明说明（1）因为位段类型是一种结构类型，所以位段类）因为位段类型是

16、一种结构类型，所以位段类型和位段变量的定义，以及对位段（即位段类型中型和位段变量的定义，以及对位段（即位段类型中的成员）的引用，均与结构类型和结构变量一样。的成员）的引用，均与结构类型和结构变量一样。（2）对位段赋值时，要注意取置范围。一般地说，）对位段赋值时，要注意取置范围。一般地说，长度为长度为n的位段，其取值范围是：的位段，其取值范围是：0（2n-1）。）。（3）使用长度为）使用长度为0的无名位段，可使其后续位段从的无名位段，可使其后续位段从下下1个字节开始存储。个字节开始存储。现在学习的是第18页，共21页例如，例如，struct status unsigned sign: 1; /*

17、符号标志符号标志*/ unsigned zero: 1; /*零标志零标志*/ unsigned carry: 1; /*进位标志进位标志*/ unsigned : 0; /*长度为长度为0的无名位段的无名位段*/ unsigned parity: 1; /*奇偶奇偶/溢出标志溢出标志*/ unsigned half_carry: 1; /*半进位标志半进位标志*/unsigned negative: 1; /*减标志减标志*/ flags;现在学习的是第19页，共21页原本原本6 6个标志位是连续存储在个标志位是连续存储在1 1个字节中的。由于加入了个字节中的。由于加入了1 1个个长度为长度

18、为0 0的无名位段，所以其后的的无名位段，所以其后的3 3个位段，从下个位段，从下1 1个字节开个字节开始存储，一共占用始存储，一共占用2 2个字节。个字节。（4 4）1 1个位段必须存储在个位段必须存储在1 1个存储单元（通常为个存储单元（通常为1 1字节）中字节）中，不能跨，不能跨2 2个。如果本单元不够容纳某位段，则从下个。如果本单元不够容纳某位段，则从下1 1个单个单元开始存储该位段。元开始存储该位段。（5 5）可以用）可以用%d%d、%x%x、%u%u和和%o%o等格式字符，以整数形式输出等格式字符，以整数形式输出位段。位段。（6 6）在数值表达式中引用位段时，系统自动将位段转换为整）在数值表达式中引用位段时，系统自动将位段转换为整型数。型数。现在学习的是第20页，共21页8/21/2022感谢大家观看现在学习的是第21页，共21页