基本信息
文件名称:第九章位运算.ppt
文件大小:998.5 KB
总页数:13 页
更新时间:2025-11-09
总字数:约2.31千字
文档摘要

第1页,共13页,星期日,2025年,2月5日9.1位运算的概念9.1.1计算机内数据的表示方法整数:占若干字节,存储该数的二进制补码最左端的位称为“最高位”,用作符号位,0表正,1表负最右端的位称为“最低位”,编号为0字符:占一个字节,存储该字符的ACCII码,以二进制表示第2页,共13页,星期日,2025年,2月5日9.2.2位运算及其运算符位运算:按二进制位进行的运算运算量:整型、字符型位运算符:~→算术→、→关系→→^→|→→||→?:→赋值单、右双、左双、左第3页,共13页,星期日,2025年,2月5日9.2位运算9.2.1按位与()运算规则:00=0、01=0、10=0、11=1例:37000000000000001100000000000001110000000000000011(3)-3-5111111111111110111111111111110111111111111111001(-7)37=1-3-5=1注:符号位也参与运算第4页,共13页,星期日,2025年,2月5日9.2.2按位或(|)运算规则:0|0=0、0|1=1、1|0=1、1|1=1例:3|70000000000000011|00000000000001110000000000000111(7)-3|-51111111111111101|11111111111110111111111111111111(-1)第5页,共13页,星期日,2025年,2月5日?9.2.3按位异或(^)运算规则:0^0=0、0^1=1、1^0=1、1^1=0例:3^70000000000000011^00000000000001110000000000000100(4)-3^-51111111111111101^11111111111110110000000000000110(6)第6页,共13页,星期日,2025年,2月5日9.2.4按位取反(~)运算规则:~0=1、~1=0例:~-3~11111111111111010000000000000010(2)第7页,共13页,星期日,2025年,2月5日9.2.5左移()运算规则:将各二进制位全部左移若干位移出的高位舍弃,右端低位补0例:a=15;a=a2;0000000000001111(舍)000000000000111100(补)(a=60)9.2.6右移()运算规则:将各二进制位全部右左移若干位移出的低位舍弃,左端高位:无符号数补0有符号数进行符号扩展例:a=15;a=a2;0000000000001111(补)000000000000001111(舍)(a=3)注:左移n位相当于乘以2n注:右移n位相当于除以2n取商第8页,共13页,星期日,2025年,2月5日9.2.7位运算赋值运算除按位取反运算外,位运算与赋值运算符可以组成复合赋值运算符:=、|=、=、=、^=例:a=b,等价于a=aba=2,等价于a=a2。