C_C++程序设计教程与上机实训于文强程立福毛慧凤第十一章课件教学.PPTVIP

第11章 位运算 11.1 数值在计算机中的表示 1．二进制位与字节 计算机系统的内存储器是由许多称为字节的单元组成的，1个字节由8个二进制位（bit）构成，每位的取值为0/1。最右端的那1位称为“最低位”，编号为0；最左端的那1位称为“最高位”，而且从最低位到最高位顺序，依次编号。 2．数值的原码表示 数值的原码表示是指将最高位用作符号位（0表示正数，1表示负数），其余各位代表数值本身的绝对值（以二进制形式表示）的表示形式。为简化描述起见，本节约定用1个字节表示1个整数。 3．数值的反码表示 数值的反码表示分两种情况： 正数的反码：与原码相同。 负数的反码：符号位为1，其余各位为该数绝对值的原码按位取反（1变0、0变1）。 4．数值的补码表示 数值的补码表示也分两种情况： 正数的补码：与原码相同。 负数的补码：符号位为1，其余位为该数绝对值的原码按位取反；然后整个数加1。 已知一个数的补码，求原码的操作分两种情况： 如果补码的符号位为0，表示是一个正数，所以补码就是该数的原码。 如果补码的符号位为1，表示是一个负数，求原码的操作可以是：符号位不变，其余各位取反，然后再整个数加1。 5．数值在计算机中的表示──补码 在计算机系统中，数值一律用补码表示（存储），原因在于：使用补码，可以将符号位和其他位统一处理；同时，减法也可按加法来处理。另外，两个用补码表示的数相加时，如果最