第11节 位运算.ppt

第11章 位运算 11.1 几个基本概念 设整数在内存中用2个字节存储 1 000 0001 1000 000 1 0 000 0001 1000 000 1 数值的表示方法－原码 反码 补码 数值的表示方法－原码 反码 补码 正数的原码、反码和补码相同 1 的补码 0 000 0000 0000 0001 …… 32767 的补码 0 111 1111 1111 1111 (215-1，2个字节的存储单元能表示的最大正数) 负数的原码、反码和补码不同 -1 原码 1 000 0000 0000 0001 反码 1 111 1111 1111 1110 原码取反 补码 1 111 1111 1111 1111 反码＋1 32767 补码 0 111 1111 1111 1111 -32767 原码 1 111 1111 1111 1111 反码 1 000 0000 0000 0000 原码取反 补码 1 000 0000 0000 0001 反码＋1 -32768 = -32767-1 补码 1 000 0000 0000 0000 (2个字节的存储单元能表示的最小负数) -32768 -1 0 1 32767 11.2 位运算符 11.2 位运算符 11.2 位运算符 11.2 位运算符 11.2 位运算符 11.2 位运算符 11.2 位运算符 11.2 位运算符 11.4 综合应用实例 11.4 综合应用实例 11.4 综合应用实例 安徽科技学院计算公共教学部 * 11.1 几个基本概念 11.2 位运算符 11.3 位域 11.4 综合应用实例 2.1.1 数据类型概述 数据从内在形式(内存存储及操作)上看，可分成： 基本类型：整型、字符、实型、枚举 构造类型：结构体、数组、共用体 指针类型 无类型 数据从外在形式(书写)上看，可分成： 常量:34 3.2 ‘a’ 变量: x 函数 abs(x) 表达式 1+2*3 符号位 1：负数 0：正数 计算机系统的内存储器是由许多称为字节的单元组成， 每个字节由8个二进制位组成，每位取值0或1。计算机中 最小的数据单位， 最低位，编号为0 11.1 几个基本概念 原码： 最高位为符号位，其余各位为数值本身的绝对值 反码： 正数：反码与原码相同 负数：符号位为1，其余位对原码取反 补码： 正数：原码、反码、补码相同 负数：最高位为1，其余位为原码取反，再 对整个数加1 数值的表示方法－原码 反码 补码 32767 0111 1111 1111 1111 …… 1 0000 0000 0000 0001 0 0000 0000 0000 0000 -1 1111 1111 1111 1111 -2 1111 1111 1111 1110 …… -32767 1000 0000 0000 0001 -32768 1000 0000 0000 0000 32767 + 1 = 32768 ? 1000 0000 0000 000 = -32768 -32768 - 1 = -32769 ? 0111 1111 1111 1111 = 32767 位运算符是以二进制位为操作对象的运算。 a2，a中各位全部右移2位 右移 a2，a中各位全部左移2位 左移 a^b，a和b中各位进行“异或”运算 按位异或 ^ a|b，a和b中各位进行“或”运算 按位或 | ab，a和b中各位进行“与”运算 按位与 ~a 对变量a中全部位取反 按位取反 ~ 举例 含义 位运算符 【例11-1】分析下面程序的运行结果 #include stdio.h main() { unsigned char x=56,y; y=~x; printf(%d \n,y); } 1.按位取反 【格式】~x 其运算过程为： 56 ~56( 199 2.按位与 【格式】xy 其运算过程为： 56: 157: