第13章 位运算ppt课件.ppt
《第13章 位运算ppt课件.ppt》由会员分享,可在线阅读,更多相关《第13章 位运算ppt课件.ppt(26页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、第13章 位运算第十三章 位运算 本章要点 位运算的概念二进制位运算;应用程序举例;2022-5-20 32022-5-20 4位运算的概念l前面我们所学的各种运算,都是以字节作为基本单位进行的。所谓位运算,就是以二进制位为基本单位进行的运算l语言提供了6种基本位运算符,如下所示:l此外,位运算符也可以与赋值运算符一起组成复合赋值符。如:&=、|=、=、=、=运算符含义运算符含义与 取反 |或 右移2022-5-20 5位运算的概念l优先级:l按位取反() 优先级 2l位移()优先级 5l位与(&)优先级 8l位异或()优先级 9l位或(|)优先级 10l结合性:l按位取反()右结合性l其他左
2、结合性l说明:l位运算符中除按位非()为单目运算符外,其他均为双目运算符。l位运算的运算量只能是整型或字符型的数据,不能为实型数据。1.如果参加位运算的运算量是负数,则首先要将其以补码形式表示为二进制数,然后再按相应规则进行运算。2022-5-20 6二进制位运算:按位非(求反) l功能:l对参与运算的数的各二进位按位求反,即将0变1,将1变0。l例如:l025是对八进制数25(即二进制数00010101)按位求反,计算方法如下: 0000000000010101 1111111111101010 (八进制数177752)2022-5-20 7按位非(求反)运算 :l例程#includemai
3、n() int a=3,b=5,c; c=a&b; printf(c=%dn,c); 运算结果:c=42022-5-20 8l功能:l把“ ”左边的运算数的各二进位全部左移若干位,由“”右边的数指定移动的位数l运算规则l低位补0 ,高位溢出丢弃。l例如:左移运算 :#includemain() int a=9; a=a1; printf(a=%dn,a); 运算结果:a=182022-5-20 9左移运算 :l说明l从上面的例子可以看出,在不损失有效数字的情况下,每左移1位,相当于该数乘以2,左移2位相当于该数乘以2的2次方(4),152,结果为60,即相当于15乘以4。但此结论只适用于该数左
4、移时被溢出舍弃的高位中不包含1的情况。l例如:l表达式al功能:l把“”左边的运算数的各二进位全部右移若干位,“”右边的数指定移动的位数l说明:l对于无符号数:右移时高位补零;l对于有符号数:正数右移时在高位补0,负数右移时在高位补1。其中左边补0称“算术右移”,左边补1称“逻辑右移”。l例如:l若a=017,二进制形式为00001111(十进制为15);a2运算后,舍弃低2位得到00000011 (十进制为3)l若a=-5,二进制形式为11111011;a2运算后,舍弃低2位得到11111110 (十进制为-2)2022-5-20 11右移运算 :l例程main() unsigned a,b
5、; printf(input a number: ); scanf(%d,&a); b=a5; printf(a=%dtb=%dn,a,b); 运行结果:input a number: 255 a=255b=7由以上示例可以看出,右移一位相当于除以2,右移n位相当于除以2n。2022-5-20 12应用程序举例:1、输入一个数、输入一个数m,输出其所对应二进制数的从右端开始的第,输出其所对应二进制数的从右端开始的第6至至8位。位。分析:首先先使m右移5位,使要取出的那几位移到最右端,再设置一个数n低3位全为1,其余的位全为0的数,即将一个全1的数左移3位,这样右端低3位为0,最后将m&n,将m
6、的低3位取出。程序如下:#include stdio.hmain() int m,n,p,t;printf(“Please input m 的值:);scanf(%d,&m);n=m5;p=(03);t=n&p;printf(m=%d,t=%dn,m,t);程序运行:输入416在输出结果屏上显示:m=416,t=5说明:输入416,m的值为416,对应的二进制数为00000001 10100000,m左移5位后为00000000 00001101赋值给n,p的值二进制数为00000000 00000111,n&p的值对应二进制数为00000000 00000101赋值给变量t。2022-5-2
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 第13章 位运算ppt课件 13 运算 ppt 课件
限制150内