第九章位运算.ppt

第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。