C2位运算.pptVIP

* * * * * * 优秀精品课件文档资料 第12章 位运算 教学目标 掌握6种位运算符的运算功能及用法； 掌握整数在计算机中的表示形式:二进制补码； 了解位段的概念及用法。 基本要求 能够利用位运算的特性进行一些有关位操作的特殊处理。 位运算是指按二进制位进行的运算。 参与位运算的数一般只限为整数。 补充知识：位运算的概念 1. 二进制位与字节 计算机系统的存储器是由许多称为字节的单元组成的，1个字节由8个二进制位（bit）构成。最右端的那1位称为“最低位”，编号为0；最左端的那1位称为“最高位”,编号为7。如下图所示。 b0 b1 b2 b3 b4 b5 b6 b7 一个整数由16位的二进制数组成，位的编号从0~15，在内存中占两个字节，低位字节在前，高位字节在后。如下图所示。 b0 b1 b2 b3 b4 b5 b6 b7 b8 b9 b10 b11 b12 b13 b14 b15 2. 数值的原码表示 数值的原码表示是指，将其最高位设置为符号位（用0表示正数，1表示负数），其余各位代表数值本身的绝对值（以二进制形式表示）的表示形式。 例如：+9的原码是00001001 └→符号位上的0表示正数 -9的原码00001001。 └→符号位上的1表示负数 16位二进制的整数，其原码的数值范围为： 1111111100000000(-32767~ -0) 0000000011111111(+0~ +32767) 数值的反码表示分两种情况： （1）正数的反码：与原码相同。 例如，+9的反码00001001。 （2）负数的反码：符号位为1，其余各位为该数绝对值的原码按位取反（1变0、0变1）。 例如:-9的原码 按位取反为 -9的反码是 16位二进制的整数，其反码的数值范围为： 00000000 ~11111111(-32767~ -0) 00000000 ~11111111(+0~ +32767) 3. 数值的反码表示 数值的补码表示也分两种情况： （1）正数的补码：与原码相同。 例如，+9的补码00001001。 （2）负数的补码：符号位为1，其余位为该数绝对值的原码按位取反；然后整个数加1。 例如：-9的原码 1000000000001001 -9的反码 1111111111110110 再加1 -9的补码 1111111111110111 16位二进制的整数，其补码的数值范围为： 00000000= -32768 00000001 ~11111111(-32767~ -1) 00000000 ~11111111(+0~ +32767) 4. 数值的补码表示 已知一个数的补码，求原码的操作分两种情况： （1）如果补码的符号位为“0”，表示是一个正数，所以补码就是该数的原码。 （2）如果补码的符号位为“1”，表示是一个负数，求原码的操作可以是：符号位不变，其余各位取反，然后再整个数加1。 例如，已知一个补码为 1111111111111001 符号位不变，其余15位取反1000000000000110 再加1 则原码是： 1000000000000111(-7) 已知某数的补码，求原码 在计算机系统中，数值一律用补码表示（存储），原因在于：使用补码，可以将符号位和其它位统一处理；同时，减法也可按加法来