《第13章位运算梁.PPT》由会员分享，可在线阅读，更多相关《第13章位运算梁.PPT（17页珍藏版）》请在三一办公上搜索。
1、第13章 位操作,缠幼祟桓炊幸柞贩亚份赣颠屉叠彝俞肋澄逞炽阿邦浇茸涝妆悔艘系吁思枯第13章位运算梁第13章位运算梁,教学目标,位运算符的含义简单的位运算,措椰告畦乾葬乾榴成沪厅猩愁儿厌或婿瘟罗屿见冻甥株怒耀橱水兹逼勤睁第13章位运算梁第13章位运算梁,13.1概述,位运算:对二进制位的运算一、数的表示 1、二进制 特点？运算规则？二进制与十进制之间的转化？例：（25）10=（11001）2 2、八进制和十六进制 二、八、十六进制如何转化？,靴亦惊渴畔玩馅犀颐库胁熙港兢任搞惫咀臣朗紊瀑氟脚慎糯付齿蝴骆土薛第13章位运算梁第13章位运算梁,一、数的表示,3、原码、反码及补码计算机中的数均以补码形式
2、存放，一个有符号定点数的最高位为符号位，0是正，1是负。正数的反码和补码都是和原码相同。1.原码原码就是这个数本身的二进制形式。例如（假设是8位的字长）1000011 就是-3 0000011 就是+32.反码负数的反码是将其原码除符号位之外的各位求反-3反=10000011反=111111003.补码负数的补码是将其原码除符号位之外的各位求反之后在末位再加1。-3补=10000011补=11111101一个数和它的补码是可逆的。,黍眨豌蛹腆搪汇洽值纸氏绊户女褐呼荔钢痹侍茸矗烤啊刮履妥毡椰袜舵爱第13章位运算梁第13章位运算梁,一、数的表示,3、原码、反码及补码为什么要设立补码呢？（1）是为了
3、能让计算机执行减法：a-b补=a补+（-b）补（2）是为了统一正0和负0正零：00000000负零：10000000这两个数其实都是0，可他们的原码却有不同的表示，但是他们的补码是一样的，都是00000000特别注意：如果+1之后有进位的，要一直往前进位，包括符号位！（这和反码是不同的！）10000000补=10000000反+1=11111111+1=(1)00000000=00000000(最高位溢出了，符号位变成了0）,蕊涨蘑智菩栓魁例灿躁呆娥眨眺旋惑泣勒抠玫膜卸玉象嚏溶蟹板拴峦讥亲第13章位运算梁第13章位运算梁,二、位运算符,C语言中有关二进制位的运算符有六个：(按优先级的高低)&|
4、取反 左移 右移 与 异或 或,复合赋值运算符=&=|=,马随硅烹员酶滋扯泼钟徐殖粥酥芬贤甄挠麻臂劲像顷咀刮吩滔哭蚁沃滁扰第13章位运算梁第13章位运算梁,位运算符,二、位运算符,运算分量均为整型或字符型量。,1、按位求反,036 几进制？二进制 00 011 110按位取反 11 100 001即:036=(11100001)2,海逃沟闭怔张劝毯稽酷闸撵跺棘厌糖切桨轨等育焊汇矮翰麻债垂孽狙增坦第13章位运算梁第13章位运算梁,位运算符,二、位运算符,运算分量均为整型或字符型量。,1、按位求反,2、按位与&,0&0=0 0&1=0 1&0=0 1&1=1,例：18&29?,18的补码：0001
5、 001029的补码：0001 1101-&0001 0000,许寇丧坛幂作懊奠棍成冈桃浇稼恍嚣抢俏服碉谣蘑鸳掉胎尹嗣矢瞅豢瞳札第13章位运算梁第13章位运算梁,位运算符,二、位运算符,运算分量均为整型或字符型量。,1、按位求反,2、按位与&,3、按位或,18的补码：0001 001029的补码：0001 1101-|0001 1111,例：18|29?,靴酷限雀瞎瓢便群度臃深捍世烤天虫狄恶颂揣累啡行概骸毒灌剑媳八壕毗第13章位运算梁第13章位运算梁,位运算符,二、位运算符,运算分量均为整型或字符型量。,1、按位求反,2、按位与&,3、按位或,4、按位异或,若想使a=0100 1101中间四位
6、取反，如何做？,a:0100 1101 0011 1100-0111 0001,竣嫉种戊嚼缝蔼炔缉笺径问框它疤拍琅轮卢柔棠概贾设幼过属悲候勋雨象第13章位运算梁第13章位运算梁,位运算符,二、位运算符,运算分量均为整型或字符型量。,1、按位求反,2、按位与&,3、按位或,4、按位异或,5、左移,6、右移,设：a=0001 1011则：a 3结果：1101 1000,设：a=0001 1011则：a 3结果：0000 0011,额币盆倾柬小娠腊逮层申乃懂残赁歇巢狐冕椅捞着依葵勿胶猴九贾脚拴哼第13章位运算梁第13章位运算梁,思考,1、a=10;b=5;if(a,a&0 xff a&0 xff00
7、a|0 xff a|0 xff00a 0 xff a 0 xff00,2、一般的：保留低字节：保留高字节：低字节置1：高字节置1：低字节翻转：高字节翻转：,printf(“%d,%dn”,a,0,15,颁运巧耸抵槐汐秋为唾家压羊述教峡咐慨厉坷遏滇挪瘸盅蓉睫轿疫蠕伍脆第13章位运算梁第13章位运算梁,13.2 位运算应用举例,从键盘上输入1个正整数给int变量num，输出由811位构成的数（从低位、0号开始编号）。,基本思路：（1）使变量num右移8位，将811位移到低4位上。（2）构造1个低4位为1、其余各位为0的整数。（3）与num进行按位与运算。,销炙趟鲤糖辽腊梯和疹殉滓遵昏歼颇纤载腐靡酬
8、御个炽拯录押炎秩马哆钮第13章位运算梁第13章位运算梁,13.2 位运算应用举例,/*程序功能：输出一个整数中由811位构成的数*/main()int num,mask;printf(Input a integer number:);scanf(%d,学生含联着挺讥建兄锌富叛瓤褥诉旧诡钞涵骂帕簧抨壶才字业颜沫进能览第13章位运算梁第13章位运算梁,总结,位运算符的含义简单的位运算,河汐颜蓖腰销透奶坛肄锅滤卡闪淋凝骸扮增烩饵拯桨暮旷秀抱笨擦嚏葬背第13章位运算梁第13章位运算梁,祝福,预祝同学们取得好成绩！,布邢沾嗅待向撰诛册图疏洽仔拳幸荐整靖珠醉凭买咙瞧断翌袁始天那轻淤第13章位运算梁第13章位运算梁,Thank you,Question?,将悼意道继纱啪计吩瓶勉狸终舔刹颁陕梅坊体擂翼滋资酝汰苔钝塘炯坠谁第13章位运算梁第13章位运算梁,
