第11章 位运算 为节省内存空间,在系统软件中常将多个标志 状态位,简单地组合在一起,存储到1个字(节)中。 为此,C语言提供了按二进制位进行运算的功能, 将标志状态位从标志字节中分离出来。 教学目的: 掌握各种位运算主要用途和实现方法: 了解数的原码、反码和补码(数在计算机中的表示)。 2024/10/28
2024/10/28 1 第11章 位运算 为节省内存空间,在系统软件中常将多个标志 状态位,简单地组合在一起,存储到1个字 (节)中。 为此,C语言提供了按二进制位进行运算的功能, 将标志状态位从标志字节中分离出来。 教学目的: 掌握各种位运算主要用途和实现方法; 了解数的原码、反码和补码(数在计算机中的表示)
教学内容: 11.1数值在计算机中的表示 11.2*位运算 本章要点 本章作业与上机实践 2024/10/28 2
2024/10/28 2 教学内容: 11.1 数值在计算机中的表示 11.2* 位运算 本章要点 本章作业与上机实践
11.1数值在计算机中的表示 1、二进制位与字节 1个字节由8个二进制位(bit)构成,每位的取值为 01。自右→左,从0开始,依次编号,如下图所示: 7 6 5 432 1 最高位 最低位 2024/10/28 3
2024/10/28 3 11.1 数值在计算机中的表示 1、二进制位与字节 1个字节由8个二进制位(bit)构成,每位的取值为 0/1。自右→左,从0开始,依次编号,如下图所示: 7 6 5 4 3 2 1 0 最高位 最低位
2、数值的原码表示 将最高位用作符号位(0-正数,1-负数),其余各位 代表数值本身的绝对值(以二进制形式表示)的表示形式。 为简化描述起见,本节约定用1个字节表示1个整数。 例如,+9的原码是0000I (表示正数 -9的原码是10001001。 表示负数 2024/10/28 4
2024/10/28 4 2、数值的原码表示 将最高位用作符号位(0-正数,1-负数),其余各位 代表数值本身的绝对值(以二进制形式表示)的表示形式。 为简化描述起见,本节约定用1个字节表示1个整数。 例如,+9的原码是0 0001001 -9的原码是1 0001001。 表示正数 表示负数
3、数值的反码表示 (1)正数的反码:与原码相同。 例如,+9的反码是00001001。 (2)负数的反码:符号位为1;其余各位,为该数 绝对值的原码,按位取反(1变0、0变1)。 例如,9的反码: ①符号位:1 ②其余7位:-9的原码=0001001 按位取反=1110110 ③-9的反码=11110110 2024/10/28 5
2024/10/28 5 3、数值的反码表示 (1)正数的反码:与原码相同。 例如,+9的反码是0 0001001。 (2)负数的反码:符号位为1;其余各位,为该数 绝对值的原码,按位取反(1变0、0变1)。 例如,-9的反码: ①符号位 :1 ②其余7位:|-9|的原码 = 0001001 按位取反 = 1110110 ③-9的反码= 1 1110110