计算机科学第二章__数制例析.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * Example 2.12 如何将十进制数126转换为八进制数. 一边连续寻找除以8得到的商和余数，一边左移. 结果是 126 = (176)8. * Example 2.13 如何将十进制数126转换为十六进制数. 一边连续寻找除以16得到的商和余数，一边左移. 结果是126 = (7E)16 * 例：将十进制整数（105）10转换为二进制整数。 解： 2 ︳105 2 ︳52 余数为1 2 ︳26 余数为0 2 ︳13 余数为0 2 ︳6 余数为1 2 ︳3 余数为0 2 ︳1 余数为1 0 余数为1 所以，（105）10＝（1101001）2 * Figure 2.9 转换十进制的小数部分到其他进制 乘基取整法 转换十进制的小数部分到其他进制 * Example 2.14 将十进制数0.625转换为二进制数. 该例子显示小数部分如何计算. * Example 2.15 如何将0.634转换为八进制数且精确到小数四位. 结果是 0.634 = (0.5044)8. 注意，乘以8 (以8为底). * Example 2.16 如何将十进制数178.6转换为十六进制数，且精确到1位小数. 结果是178.6 = (B2.9)16 ， 注意，以16为底时除以或乘以16. * Example 2.17 通常把小于 256的十进制数 转换为二进制数， 有一个变通的方法，即把这个数分解为下列二进制位置量对应数的和: * Example 2.18 当分母是2的幂次时， 用类似的方法可以把十进制小数转换为二进制: 结果是 (0.011011)2 * 二进制-十六进制的转换 Binary-hexadecimal conversion Figure 2.10 二进制与十六进制的互换 * Example 2.19 如何将二进制数 (10011100010)2转换为十六进制数 解： 首先将二进制数排为4位一组的形式: 100 1110 0010 注意:最左边一组可能是1到4位不等. 根据表2.2 所示的值对照每组等量转换得到十六进制数 (4E2)16. * Example 2.20 与十六进制数(24C)16相等的二进制数是多少? 解： 将每个十六进制数码转换成4位一组的二进制数: 2 → 0010, 4 → 0100, C → 1100 结果是 (001001001100)2. * 二进制-八进制的转换 Binary-octal conversion Figure 2.11 二进制与八进制的互换 * Example 2.21 如何将二进制数(101110010)2转换为八进制数. 解： 每3位一组转换为1位八进制数码. 对照每3位一组等量转换得到八进制数. 结果是 (562)8. 101 110 010 * Example 2.22 与(24)8相等的二进制数是多少? 解： 将每个八进制数码写成对等的二进制位组 2 → 010 4 → 100 结果是 (010100)2. * 八进制-十六进制的转换 Octal-hexadecimal conversion Figure 2.12 八进制与十六进制的互换 * Example 2.23 找出二进制数码的最小数，用于存储一个最大6个数码的十进制整数. 解： k = 6, b1 = 10, b2 = 2. x = 「k × (logb1 / logb2) = 「6 × (1 / 0.30103) = 20. 最大的6数码十进制数是 999,999 ， 并且最大的20位二进制数1,048,575. 注意，可以用19位表示的最大的数是524287, 它比999,999小. 因此需要20位. * 2-3 非位置化数制系统 NONPOSITIONAL NUMBER SYSTEMS 尽管非位置化系统并不用在计算机中, 但我们给出简单的介绍作为和位置化数制系统的比较. 非位置化数制系统仍然使用有限的数字符号，每个符号有一个值. 但是，符号所占用的位置通常与其值无关，每个符号所占的位置是固定的. 为求出该数字的值，