02计算机系统概论(第二章).ppt

第二章 计算机常用进位制 2.1 进位制 2.2常用进位制间的转换 2.1 进位制 计数制和进位制 计数方法即计数制。不同的人在累计数字时所用方法不同。如划道，正字，阿拉伯数字计数等。在众多的方法中，按进位的方式计数的称为进位制。一个数可用多位数字的组合来记录。 以十进制数为例：一个三位数123 2. 进位制的特性 R进制所需数码为R个，称为基数。 如：二进制的0、1；八进制的0～7； 十进制的0～9；十六进制的0～F。 R进制数是每位计满R则向高位进一。 如：二 八 进位制数所表示的数转换为十进制数是 按权展开的。即∑（基数× 位权） 注意：R进制数的位权由右至左按R倍递增 即：RnRn-1…………R0.R-1……R-m 例1 （654）8=6×82+5×814×80=（425）10 例2 （1101.11）2=1×23+1×22+1×20 +1×2-1+1×2-2=…… 3. 权及其性质 所有进位制数（R≧2）其整数部分最低位的权都是1。 R进制数相邻两位权的比值为R，即左边一位的权是其相邻的右边一位的权的R倍。 一个R进制数其整数部分第n位（即0号位算第一位向左数）的权是Rn-1；而小数部分第m位（即-1号位算第一位向右数）的权是Rm。 例3：n位全是1的二进制整数的十进制数值是多少？ 解：（111…1）2= （111…1+1）2－1=（100…0）2－1=2n－1 结论 一个R进制数乘以Ri等于该数的小数点右移i位；除以Ri，则等于该数的小数点左移i位 该结论的实用价值就在于可用移位的办法来实现R进制数乘除Ri的运算。 例4 计算1011.01×23。 解：1011.01×23=（1×23+ 1×21+ 1×20+ 1×2-2 ）×23= 1×26+ 1×24+ 1×23+ 1×21=1011010（小数点右移了3位） 2.2 常用进位制间的转换 二→十，八→十，十六→十 位权展开式：即∑（基数× 位权） 十→二：除2取余法，由下至上位权由高到低（小数点在最上面）。 例5：（325）10＝（101000101）2 用逆运算验证。 十→R：除R取余法，由下至上位权由高到低。 例6：（325）10＝（505）8 用逆运算验证。 3. 十进制小数→R：乘R取整法。由上至下位权由高到低。 例7：（0.6875）10 →（0.1011）2 （0.6875）10 →（0.54）8 同样可以用逆运算验证。 注意：有时会出现小数部分始终乘不到1，这种情况下要求小数点后保留若干位就可以了。也就是达到一定的精度。如把0.9化为二进制数就是这种情况。 既有整数部分又有小数部分的十进制数转换为R进制数的方法是整数部分与小数部分分开转换后相加。 二 八 二→八：将数每三位一组，按位权展开后写出，远离小数点位补零。 八→二：将每一位八进制数用三位二进制表示。 例8 把（10110011101）2化为八进制数表示。 解：10 110 011 101 2 6 3 5 即（10110011101）2= （2635 ）8 5.二 十六 方法同上。将每三位一组改为每四位一组。 内蒙古财经学院计算机系 内蒙古财经学院计算机系 102 101 100 1 2 3 基数 位权 （123）10＝1× 102＋2 × 101 ＋3 × 100＝一百二十三 从这个例子可看出进位制的一个重要特性，就是所表示的数是按位权展开的。 n个1 n个1 n个0