第1章_预备知识.pptVIP

　　2．二进制记数法　 二进制记数法用来表示数量的符号只有两个，就是0和1。二进制数中的任何一个0或1称为比特(bit)。　　例如，二进制数110101可以表示为　(110101)2=1×25+1×24+0×23+1×22+0×21+1×20 　　3．二进制数与十进制数的相互转换　　1) 二进制数转换成十进制数　　如上所述，只要将二进制数的每一位乘上它的权，然后加起来就可以求得二进制数的十进制数值。例如，二进制数101101.11换算成十进制数为(101101.11)2?=1×25+0×24+1×23+1×22+0×　　　　　　21+1×20+1?×2-1+1×2-2=?(45.75)10 　　2) 十进制数转换成二进制数　　十进制数转换为二进制数的方法分两步进行，分别处理整数部分和小数部分。一个十进制整数的二进制转换方法是“除2取余”，而一个十进制小数的二进制转换方法是“乘2取整”。若一个十进制数既包含整数部分又包含小数部分，它的二进制转换就是将它的整数部分和小数部分用上述方法分别进行转换，最后将转换好的两部分结合在一起形成要转换的二进制数。 　　4．八进制记数法　　在八进制记数中，用0，1，2，…，7这8个符号来表示数量，无论多大的数，都是用这8个符号的组合来表示的。现在，八进制记数用得很少，本书基本上不用。　　5．十六进制记数法　　在十六进制记数中，用0，1，2，…，9和A，B，C，…，F等16个符号来表示数量，即表示数量的符号有16个，故称为十六进制记数法。 　　1．二进制加法　 二进制加法与十进制加法类似，所不同的是，二进制加法中是“逢二进一”，其法则为　　　　　　　　　　　　0?+?0?=?0 　　　　　　　　　　　　1?+?0?=?1 　　　　　　　　　　　　0?+?1?=?1 　　　　　　　　　　　　1?+?1?=?0 有进位 　　2．二进制减法　　在二进制减法中，同样有如下法则：　　0?-?0?=?0 　　1?-?0?=?1 　　1?-?1?=?0 　　0?-?1?=?1 有借位　　当不够减时需要借位，高位的1等于下一位的2，即“借一当二”。 　　3．二进制乘法　　二进制乘法与十进制乘法是一样的。但因为二进制数只由0和1构成，因此，二进制乘法更简单。其法则如下：　　0?×?0?=?0　　1?×?0?=?0　　0?×?1?=?0　　1?×?1?=?1 　　4．二进制除法　　二进制除法是乘法的逆运算，其方法与十进制除法是一样的，而且二进制数仅由0，1构成，做起来更简单。　　5．二进制与　　二进制与又称为逻辑乘，其法则为　　0∧0?=?0；0∧1?=?0；1∧0?=?0；1∧1?=?1 　　6．二进制或　　二进制或又称为逻辑加，其法则为　　0∨0?=?0；0∨1?=?1；1∨0?=?1；1∨1?=?1　　7．二进制异或　　二进制异或的法则为　　0?0?=?0；0?1?=?1；1?0?=?1；1?1?=?0 　　　　　1.3 符号数的表示方法　 表示一个带符号的二进制数通常有4种方法。　　1．原码法　 原码法的规则就是符号与数值连续排列，符号放在最高位, 且用0表示正数，用1表示负数，其后跟着数值。 　　2．反码法　　在计算机的早期，曾采用反码法来表示带符号的数。对于正数，其反码与其原码相同。 对于负数，用相应正数的原码各位取反来表示，包括将符号位取反，取反的含义就是将0变为1，将1变为0。例如，(-45)10的反码表示就是将上面(+45)10的二进制数各位取反：　　　　　　　　(-45)10?=?2 　　3．补码法　　在计算机中，符号数最常用的是补码(对2的补码)形式。用补码法表示带符号数的法则是：正数的表示方法与原码法和反码法一样；负数的表示方法为该负数的反码加1。　　例如，(+4)10的补码表示为2，而(-4)10用补码表示时，可先求其反码表示2，而后再在其最低位加1，变为2。这就是(-4)10的补码表示，即(-4)10?=?2。 　　4．移码法　　在计算机的浮点数表示中会用到移码。移码可以理解为：移码就是在补码的基础上偏移多少数值。偏移的数值可以人为定义。例如，对n位整数来说，经常使用的偏移量为2n-1。若令n为8，则偏移量为27，即128。也就是说在补码的基础上加上128便成为移码。 　　　　　　1.4 补?码?的?运?算　　补码加减法的运算法则为　　　[X+Y]补?=?[X]补?+?[Y]补　　　[-X]补?=?-[X]补　　　[X-Y]补?=?[X]补