第1章计算机科学基础.docVIP

第1章 计算机科学基础 1.1 数制及其转换 1.1.1 数制的概念 数制也叫进位计数制，一般指用一组固定的数字符号线性排列，按照由低位向高位进位计数的规则来表示数目的方法。在人们的社会生产活动和日常生活中，大量使用着各种进位计数制，除了使用最普遍的十进制外，还常用到七进制（七天为一周）、十二进制（十二个月为一年）、六十进制（六十秒为一分，六十分为一小时）等等。在电子数字计算机中数据存储、处理和传送时常采用二进制数，而为了书写方便，还引入了八进制数、十六进制数，十进制数。 进位计数制涉及两个基本要素：基数（radix）和各个数位的位权（weight）。如果在一个采用进位计数制的数字系统中，只使用R个基本符号（例如0，1，2，，R–1）来表示数值，则称其为基R数制，R则称为该数制的基数，而每一个数码位置所对应的数值则称为位权。简言之，基数就是该进制中所允许选用的基本数码的个数，例如十进制是逢十进一，每个数位上所允许使用的数符是01，2，…，9共10个，所以十进制的基数为10；位权的大小就是以基数为底、数码所在位置的序号为指数的整数次幂，例如十进制数的个位数位置的位权为100=1，十位数位置的位权为101=10，百位数位置的位权为102=100，小数点后第2位的位权为10－2=0.01。 一般来说，任意一个具有n位整数和m位小数的R进制数N可以按权展开表示为： (N)R = dn–1?×?Rn–1?+?dn–2?×?Rn–2?+??+?d1?×?R1?+?d0?×?R0?+?d–1?×?R–1?+?…?+?d–m?×?R–m 例如，在十进制中，234.56可以表示为： (234.56)10 = 2?×?102?+?3?×?101?+?4?×?100?+?5?×?10–1?+?6?×?10–2 1.1.2 常用数制及其转换方法 计算机中的常用数制 在现代电子数字计算机技术领域，计算机内部对各种数据、指令等均使用二进制编码表示，技术上容易实现，可靠性强大多数用来组成计算机的元器件都具有两种稳定状态：电流的通和断；电压的高和低；晶体管的导通和截止；电容的充电和放电；磁场的南极和北极；光信号的有和无等。这两种状态界限分明稳定可靠抗干扰能力强，恰好可以表示二进制中的两个数1”和0”。 运算规则简单二进制数由于数个数少，运算规则比十进制简单多，因此可以简化计算机内部运算器、寄存器的线路设计，从而提高运算速度。表1-1 二进制运算规则 加法规则 减法规则 乘法规则 加法规则 减法规则 乘法规则 0?+?0?=?0 0?–?0?=?0 0?×?0?=?0 1?+?0?=?1 1?–?0?=?1 1?×?0?=?0 0?+?1?=?1 0?–?1?=?1 且借位1 0?×?1?=?0 1?+?1?=?0且进位1 1?–?1?=?0 1?×?1?=?1 实现逻辑运算容易计算机系统中除了算术运算外，逻辑运算也很重要，而二进制中的1”和0”和逻辑代数中的逻辑量真和假相吻合，可以使计算机十分方便地进行逻辑运算。 与其他数制转换方便二进制与其他几种常用数制的对应关系并不复杂，可以很方便转换成八进制、十六进制和人们最习惯使用的十进制。 为了便于区别不同的数制，常在数字后面加一个缩写字母作为数制的标识。表1-2列出了计算机中常用的几种数制。 表1-2 计算机中常用的各种数制表示 数制 十进制 二进制 八进制 十六进制 数符 0，1，2，，9 0，1 0，1，2，，7 0，1，2，，9，A，B，C，D，E，F 基数 10 2 8 16 位权 10i 2i 8i 16i 计数规则 逢十进一 逢二进一 逢八进一 逢十六进一 标识字母 D (可省略不写) B O H 标识下标 10 2 8 16 举例 (123.625)D (123.625)2 (1111011.101)B (1111011.101)2 (173.5)O (173.5)8 (7B.A)H (7B.A)16 各种数制间的转换 绝大多数计算机都使用二进制进行算术逻辑运算，但是计算机用户在输入原始数据，打印、显示运算结果时，习惯使用的仍然是熟悉的十进制，这就要求计算机系统一方面能够将输入的十进制数据转换成二进制数据后再进行计算，另一方面还能够将二进制的计算结果转换成十进制数据后再进行输出。各种数制间的转换工作由计算机按照一定的算法自动完成。 尽管二进制非常适合在计算机内使用，但是其书写复杂、数位冗长，容易出错且不便阅读。所以，在计算机技术文献的书写时，常使用八进制和十六进制。各种数制之间的转换方法如下： 任意进制转换成十进制利用按权展开的方法，可以将一个任意进制的数转换成十进制数。只要将各位数码乘以各自的权值后累加即可。 例将二进制数(1001.101)B转换成十进制数。 解