计算机中的数值和码制.docVIP

第二章 计算机中的数值和码制 2.1 数制的基本概念 进位计数制：凡是按进位的方式计数的数制叫做进位计数制。例：十进制就是逢十进一，二进制就是逢二进一，12进制就是逢12进一。 基数（radix）：是指某进位计数制中允许选用的基本数码个数。 例：基数10＝10 （0，1，2，3，4，5，6，7，8，9） 例：基数2＝2 （0，1） 例：基数16＝16 （0，1，2，3，4，5，6，7，8，9，A，B，C，D，E，F） 权（weight）：权的大小是以基数为底，数码所在位置的序号为指数的整数次幂。 例：210＝2＊100＋1＊10＋0＊1，其中100（102），10（101），1（100）分别是百位，十位，个位的权值。 例：4891.37=4*103+8*102+9*101+1*100+3*10-1+7*10-2 权值和位置的关系：整数部分的权值＝J(I-1)，小数部分的权值＝J-I，其中J是基数，I是位置号。位置号的确定以小数点为界，整数部分从右向左为1，2，3，等，小数部分从左向右为1，2，3等。 所有进位计数制都可表示为： 其中：Kj J进制数，下标J代表进制的基数 Ki 第i位的数码，也叫系数，K从0，1，2，……，J-1中的一个 J(i-1) 第i位的权（整数部分） J-i 第i位的权（小数部分） 2.2 计算机为何采用二进制 整个计算机体系是由大规模的数字电路组成的。在数字电路中表达信号的方法只有两种：高电平（＋5V），低电平（0V），只能表达1或0。所以，在计算机中只有用二进制来组成不同的代码，来代表不同的信息。 2.3 二进制和十进制的转换 十进制整数转换成二进制数 例：将（205）D转换成二进制 （205）D＝（X）B＝＝Ki*2i-1+ Ki*2i-2+…….+ K2*21+ K1*20 两边除2：102＋1／2＝Ki*2i-2+ Ki*2i-3+…….+ K2*20+ K1／2，两个有理数相等，他们的整数部分与小数部分必分别相等。所以1／2＝K1/2，所以K1＝1。每次两边除2，就可以得到Ki，Ki-1，…….，K2，K1。 总结：十进制整数转化成二进制的方法：每次除2得余数，直到商为1或0；最后得到的余数为二进制数的最高位。 B、十进制小数转化成二进制小数 例：将（0.8125）D转化成二进制小数 （0.8125）D＝（X）B＝＝K1*2-1+ K2*2-2+…….+ Ki-1*2i-1+ Ki*2-i 总结：十进制小数转化成二进制小数的方法：每次乘2得整数部分，乘积减整数部分，直到乘积为1；最后得到的余数为二进制数的最低位。 2.4 任意十进制数转化为二进制数 分成整数部分和小数部分分别转化。 2.5 二进制和十六进制的转化 四位二进制数＝1位十六进制数 2.6 二进制和八进制的转化 三位二进制数＝一位八进制数 2.7 计算机中正负数的表示方法 在数学运算中，用＋，－号来表示正负数，在计算机内部如何表示正负数？ 单独符号位表示法 例：＋3和－3的表示方法 +3 0 0000,0011B -3 1…..0000,0011B 例：采用单独符号位的通用加减法子程序 这种方法表示直观，但运算时符号位不能同数值一样参加运算，运算规则复杂，运算时间长。 补码表示方法 补码表示方法正数的补码等于本身，负数的补码等于负数的绝对值的反码加1。二进制补码的表示范围：+（2M-1-1）到-2M-1，其中M是二进制数的字长。二进制数的最高位为符号位，其他位为数值位。 例：八位二进制补码的表示范围：+127~-128，十六位二进制补码的表示范围：+32767~-32768。 补码的特点：用补码表示的数，符号位和数值位同时参与运算，运算结果仍为补码，只要运算结果仍在运算字长的补码表示范围内，运算结果正确。 用数学公式表示， 在+（2M-1-1）≥（A）补≥-2M-1 +（2M-1-1）≥（B）补≥-2M-1， +（2M-1-1）≥（A+B）补≥-2M-1成立的条件下，有 （A）补+（B）补=（A+B）补 也就是说，补码的加减法的运算规则和原码的加减法完全一样。此外补码也可进行乘除法运算，但运算规则不同。（A）补＊（B）补≠（A＊B）补