第10章位运算精.ppt

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

1、第第10章位运算章位运算第1页，本讲稿共21页l掌握基本位运算的形式掌握基本位运算的形式l掌握位运算的一般性计算方法掌握位运算的一般性计算方法 第2页，本讲稿共21页10.1 几个基本概念几个基本概念 l【问题问题】我们知道任何信息在计算机中都是以我们知道任何信息在计算机中都是以二进制形式表示，而我们日常生活中使用的是二进制形式表示，而我们日常生活中使用的是十进制，由于位运算是指进行二进制位的运算，十进制，由于位运算是指进行二进制位的运算，因此在学习位运算之前我们有必要了解与回顾因此在学习位运算之前我们有必要了解与回顾一下计算机内数据组织与存储形式。一下计算机内数据组织与存储形式。第3页，本讲

2、稿共21页10.1.1 字节与位字节与位 l字节字节（byte）是计算机中的存储单元。一个字节）是计算机中的存储单元。一个字节可以存放一个英文字母或符号，一个汉字通常要可以存放一个英文字母或符号，一个汉字通常要用两个字节来存储。每一个字节都有自己的编号，用两个字节来存储。每一个字节都有自己的编号，叫做叫做“地址地址”。1个字节由个字节由8个二进制位（位的英个二进制位（位的英文是文是bit）构成，每位的取值为）构成，每位的取值为0或或1。最右端的那。最右端的那1位称为位称为“最低位最低位”，编号为，编号为0；最左端的那；最左端的那1位称位称为为“最高位最高位”，而且从最低位到最高位顺序，依，而且

3、从最低位到最高位顺序，依次编号。次编号。7 6 5 4 3 2 1 0第4页，本讲稿共21页10.1.1 字节与位字节与位l我们把若干字节组成一个单元，叫做我们把若干字节组成一个单元，叫做“字字”（word）。一个字可以存放一个数据或指）。一个字可以存放一个数据或指令。至于一个字由几个字节组成，取决于计算令。至于一个字由几个字节组成，取决于计算机的硬件系统。一般由机的硬件系统。一般由1个、个、2个或个或4个字节组个字节组成，所对应的计算机也被称为成，所对应的计算机也被称为“8位机、位机、16位位机或机或32位机位机”。目前微机以。目前微机以16位机或位机或32位机位机为主。在本书中作为原理讲述

4、的是为主。在本书中作为原理讲述的是8位机。位机。第5页，本讲稿共21页10.1.2 原码原码 l把最高位留做表示符号，其他把最高位留做表示符号，其他7位表示二进制位表示二进制数，这种编码方式叫做数，这种编码方式叫做原码原码。最高位为。最高位为“0”表示正数，为表示正数，为“1”表示负数。例如：表示负数。例如：l00000011表示表示+3l10000011表示表示-3l显然，这样可以表示的数值范围在显然，这样可以表示的数值范围在+127到到-127之间。之间。l这种表示方法有一个缺陷，数值这种表示方法有一个缺陷，数值0会出现歧义：会出现歧义：l00000000表示表示+0l10000000表示

5、表示-0第6页，本讲稿共21页10.1.3 反码反码 l对于正数，反码与原码相同。例如：对于正数，反码与原码相同。例如：l00000011表示表示+3。l 所谓所谓“反码反码”是指与是指与“原码原码”在表示负数时相反：符号在表示负数时相反：符号位（最高位）为位（最高位）为“1”表示负数。但其余位的值相反。表示负数。但其余位的值相反。例如，例如，11111100表示表示-3。显然，这样可以表示的数值范。显然，这样可以表示的数值范围在围在+127到到-127之间。之间。l 这种表示方法仍然有一个缺陷，数值这种表示方法仍然有一个缺陷，数值0会出现歧义：会出现歧义：l00000000表示表示+0l11

6、111111表示表示-0第7页，本讲稿共21页10.1.4 补码补码 l对于对于正数正数，补码与原码相同。，补码与原码相同。l0的补码为的补码为00000000。这样，。这样，0的表示唯一。的表示唯一。l对于对于负数负数，可以从原码得到补码。步骤如下：，可以从原码得到补码。步骤如下：l符号位不变符号位不变,其余各位取反；其余各位取反；l整个数加整个数加1。l已知补码，求原码：已知补码，求原码：l符号位不变符号位不变,其余各位取反其余各位取反l整个数加整个数加1。第8页，本讲稿共21页10.1.4 补码补码l例如，已知补码为例如，已知补码为11111001，求原码。，求原码。l符号位为符号位为“

7、1”，表示是一个负数，所以该位不变，表示是一个负数，所以该位不变，仍为仍为“1”；l其余其余7位位1111001取反后为取反后为0000110；再加；再加1，所以，所以是是10000111(-7)。l计算机中的数据都采用补码。原因是计算机中的数据都采用补码。原因是:l使用补码，可以将符号位和其它位统一处理；同时，使用补码，可以将符号位和其它位统一处理；同时，减法也可按加法来处理。如减法也可按加法来处理。如-3+4可以变成可以变成-3的补码的补码与与+4的补码相加的补码相加l两个用补码表示的数相加时，如果最高位（符号位）两个用补码表示的数相加时，如果最高位（符号位）有进位，则进位被舍弃。有进位，

8、则进位被舍弃。第9页，本讲稿共21页10.2 位运算符和位运算位运算符和位运算 l位运算表位运算表第10页，本讲稿共21页10.2.1 按位取反按位取反 l【运算符运算符】【格式格式】x【功能功能】各位翻转，即原来为各位翻转，即原来为1的位变成的位变成0，原，原来为来为0的位变成的位变成1。【主要用途主要用途】间接地构造一个数，以增强程序间接地构造一个数，以增强程序的可移植性。的可移植性。【示例示例】如如x=83，y=x，则，则y=172。83(01010011)83(01010011)172(10101100)第11页，本讲稿共21页10.2.2 按位与按位与【运算符运算符】&【格式格式】x

9、&y【功能功能】当两个操作对象二进制数的相同位都为当两个操作对象二进制数的相同位都为1时，结果时，结果数值的相应位为数值的相应位为1，否则为相应位是，否则为相应位是0。【主要用途主要用途】取取(或保留或保留)1个数的某个数的某(些些)位，其余各位置位，其余各位置0。【示例示例】如如x=146，y=222，z=x&y，则，则z=146。第12页，本讲稿共21页10.2.3 按位或按位或【运算符运算符】|【格式格式】x|y【功能功能】当两个操作对象二进制数的相同位都为当两个操作对象二进制数的相同位都为0时，结果数值时，结果数值的相应位为的相应位为0，否则为相应位是，否则为相应位是1。【主要用途主要

10、用途】将将1个数的某个数的某(些些)位置位置1，其余各位不变。，其余各位不变。【示例示例】如如x=146，y=222，z=x|y，则，则z=222。第13页，本讲稿共21页10.2.4 按位异或按位异或【运算符运算符】【格式格式】x y【功能功能】当两个操作对象二进制数的相同位的值相同时，结果数当两个操作对象二进制数的相同位的值相同时，结果数值的相应位为值的相应位为0，否则为相应位是，否则为相应位是1。【主要用途主要用途】使使1个数的某个数的某(些些)位翻转位翻转(即原来为即原来为1的位变为的位变为0，为为0的变为的变为1)，其余各位不变。，其余各位不变。【示例示例】如如x=146，y=222

11、，z=x y，则，则z=76 第14页，本讲稿共21页10.2.5 左位移左位移【运算符运算符】【格式格式】x要位移的位数要位移的位数【功功能能】把把操操作作对对象象的的二二进进制制数数向向左左移移动动指指定定的的位位，并在右面补上相应的并在右面补上相应的0，高位溢出。，高位溢出。【示例示例】如如x=01010011，y=x【格式格式】x要位移的位数要位移的位数【功能功能】把操作对象的二进制数向右移动指定的位，移出把操作对象的二进制数向右移动指定的位，移出的低位舍弃；高位：的低位舍弃；高位：(1)对无符号数和有符号中的正数，补对无符号数和有符号中的正数，补0；(2)有符号数中的负数，取决于所使

12、用的系统：补有符号数中的负数，取决于所使用的系统：补0的称的称为为“逻辑右移逻辑右移”，补，补1的称为的称为“算术右移算术右移”。【示例示例】如如x=01010011,y=x2,则则y=00010100【注意注意】右移会引起数据的变化，具体说，右移一位右移会引起数据的变化，具体说，右移一位相当于对原来的数值除以相当于对原来的数值除以2。右移。右移n位相当于对原来的数位相当于对原来的数值除以值除以2 n第16页，本讲稿共21页说 明lx、y和和“位数位数”等操作数，都只能是整型或字符型数据。除按位取反为等操作数，都只能是整型或字符型数据。除按位取反为单目运算符外，其余均为双目运算符。单目运算符外

13、，其余均为双目运算符。l参与运算时，操作数参与运算时，操作数x和和y都必须首先转换成二进制形式，然后都必须首先转换成二进制形式，然后再执行相应的按位运算。例如：再执行相应的按位运算。例如：l5220即即10125即即101001000101。l 复合赋值运算符复合赋值运算符l除按位取反运算外除按位取反运算外,其余其余5个位运算符均可与赋值运算符一起个位运算符均可与赋值运算符一起,构成复合赋构成复合赋值运算符值运算符:&=、|+、=、=。例如，。例如，a&=b相当于相当于 a=a&b。a =2相当于：相当于：a=a 2。l不同长度数据间的位运算不同长度数据间的位运算低字节对齐，短数的高字节按最高

14、位补位：低字节对齐，短数的高字节按最高位补位：l对无符号数和有符号中的正数，补对无符号数和有符号中的正数，补0；l有符号数中的负数，补有符号数中的负数，补1。第17页，本讲稿共21页10.3 程序举例程序举例 l【例例10-1】取一个整数取一个整数a从右端开始的从右端开始的47位。位。#include void main()unsigned a,b,c,d;scanf(%o,&a);b=a4;c=(04);d=b&c;printf(%o,%dn%o,%dn,a,a,d,d);第18页，本讲稿共21页【例例10-2】从键盘上输入一个正整数给从键盘上输入一个正整数给int变量变量num，按二进制位

15、输出该数。，按二进制位输出该数。#include “stdio.h“void main()int num,mask,i;printf(”Input a integer number:”);scanf(“%d”,&num);mask=115;printf(“%d=”,num);for(i=1;i=16;i+)putchar(num&mask?1:0);num=1;if(i%4=0)putchar(,);printf(bBn);第19页，本讲稿共21页l本章介绍的位运算在系统软件开发与计算机用于检测和控制本章介绍的位运算在系统软件开发与计算机用于检测和控制领域中有重要应用，也是领域中有重要应用，也

16、是C语言的特色之一。重点要求读语言的特色之一。重点要求读者掌握位运算符及其应用。者掌握位运算符及其应用。l学好本章必须了解计算机内数据的组织与存储形式，二进制学好本章必须了解计算机内数据的组织与存储形式，二进制的原理是关键。的原理是关键。l本章介绍的位运算包括按位与（本章介绍的位运算包括按位与（&）、按位或（）、按位或（|）、按位异）、按位异或（或（）、按位取反（）、按位取反（）、左移（）、左移（），实），实质上都是质上都是1和和0的变换或者移动，学好本章对今后计算机的变换或者移动，学好本章对今后计算机系统的编程很有好处。系统的编程很有好处。第20页，本讲稿共21页l编写一个函数编写一个函数g

17、etbits，从一个，从一个16位的单元中取出某几位（即位的单元中取出某几位（即该几位保留原值，其余位为该几位保留原值，其余位为0）。函数调用形式为）。函数调用形式为getbits(value,n1,n2)。value为该为该16位（两个字节）中的数位（两个字节）中的数据值，据值，n1为欲取出的起始位，为欲取出的起始位，n2为欲取出的结束位。如为欲取出的结束位。如getbits(0101675,5,8)表示对八进制表示对八进制101675这个数取出它的这个数取出它的从左面起第从左面起第5位到第位到第8位。位。l写一函数，对一个写一函数，对一个16位的二进制数取出它的奇数位（即位的二进制数取出它的奇数位（即从左边起第从左边起第1,3,5,15位）位）第21页，本讲稿共21页