第25讲位运算.pptVIP

第25讲 位运算 12.1 位运算的概念 1. 二进制位与字节 计算机系统的存储器是由许多称为字节的单元组成的，1个字节由8个二进制位（bit）构成。最右端的那1位称为“最低位”，编号为0；最左端的那1位称为“最高位” 。如下图所示。 2. 数值的原码表示 3. 数值的反码表示 4. 数值的补码表示 5.数值在计算机中的表示──补码 12.2 位运算及其运算符 2．按位或──| 3．按位异或──^ 4．按位取反──~ 5．按位左移── 6．按位右移── 7. 复合赋值运算符 12.3 应用举例 程序说明 [例12.2] 12.4 位段简介 * 第12章 位运算 位运算是指按二进制位进行的运算。 参与位运算的数一般只限为整数。 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 数值的原码表示是指，将其最高位设置为符号位（用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) 数值的补码表示也分两种情况： （1）正数的补码：与原码相同。 例如，+9的补码00001001。 （2）负数的补码：符号位为1，其余位为该数绝对值的原码按位取反；然后整个数加1。 例如：-9的原码 1000000000001001 -9的反码 1111111111110110 再加1 -9的补码 1111111111110111 16位二进制的整数，其补码的数值范围为： 00000000=-32768 00000001 ~11111111(-32767~ -1) 00000000 ~11111111(+0~ +32767) 在计算机系统中，数值一律用补码表示（存储），原因在于：使用补码，可以将符号位和其它位统一处理；同时，减法也可按加法来处理。另外，两个用补码表示的数相加时，如果最高位（符号位）有进位，则进位被舍弃。 在计算位运算的运算结果时，一定要先将参与运算的操作数转换为补码形式的二进制数，然后才能进行相应的位运算操作。 1．按位与── (1)格式： x y (2)规则：对应位均为1时才为1，否则为0：39=1。 例如，39=1： 0000 0000 0000 0011 0000 0000 0000 1001 0000 0000 0000 0001=1 (3)主