第2章 数据存储.ppt

第二章 数据存储 数据存储有两个方面的问题： 数据表示的方法问题 数据存储的设备问题 本章首先讨论各种数据的表示方法，然后讨论用于存储数据的内存和外存部件。 2.1 符号“0”和“1” 2.2 数字的表示和运算 2.3 其他形式数据的表示 2.4 逻辑代数的基本概念 2.5 触发器 2.6 内存 2.7 外存 2.8 内存和外存的数据交换 2.1 符号“0”和“1” 所谓符号“0”和符号“1”，就是说这里的“0”和“1”只是两个标识符号，如整数里的符号“0”或符号“1”，或字符的“A”或“B”。符号“0”和符号“1”绝对不是数字0和数字1。 作为标识符号，单个的符号“0”和符号“1”只能表示两个最基本的符号或状态。但是，就像26个英文字母可以组合出英语的所有文字一样，如果我们把若干位这样的符号组合起来，也可以表示数字、字符、汉字、图像等各种形式的数据。 2.2 数字的表示和运算 数字的计算机表示方法是用符号0和符号1构造二进制的计数系统。 补码表示方式可方便实现二进制数的加法和减法运算，所以计算机中二进制数多采用补码方式表示。整数型数据采用的是小数点位置固定的定点表示法，小数型数据采用的是小数点位置浮动的浮点表示法。 本节主要内容： 二进制数 二进制数的计算机内部表示方法 二进制数的运算 2.2.1 二进制数 当符号“0”和符号“1”分别表示数字0和数字1时，就可以构造逢二进一的二进制计数系统。 十进制数表示 一种权计数法。所谓权就是不同位置的数字代表不同的含义。 例如，十进制数345的含义如图2-1(a)所示。 二进制数表示 4位二进制数从左至右的权值分别为8、4、2、1。 例如，二进制数1001的含义如图2-1(b)所示。 二进制数1001表示：1×8+0×4+0×2+1×1，或 1×23+0×22+0×21+1×20。 图2-1进位制数 （a）十进制数345；（b）二进制数1001 表2-1给出了十进制数0至19的二进制数表示方法。 表2-1 十进制数和二进制数转换表 二进制数与十进制数间的转换 （1）二进制数转换为十进制数 方法：用十进制计数制把二进制数各位置的数按权展开后相加。 例2-1 求(1001.101)2的十进制数值。 解：(1001.101)2 = 1×23+0×22+0×21 +1×20+1×2-1+0×2-2+1×2-3 = 8+1+0.5+0.125 = (9.625)10 （2）十进制整数转换为二进制整数 方法：首先不断地对前次得到的商除2并列出其余数，然后把所得余数按从后向前的次序排列。该方法简称除2取余法。 例2-2 求(19)10的二进制数值。 解: 因此，(19)10 = (10011)2 （3）十进制小数转换为二进制小数 方法：首先不断地对前次得到的积的小数部分乘2并列出该次得到的整数数值，然后按从前向后的次序排列。该方法简称乘2取整法。 例2-3 求(0.6875)10的二进制数值。 解: 因此，(0.6875)10 = (0.1011)2 注意： 在十进制小数转换为二进制小数过程中，有时会出现乘积的小数部分总不等于0的情况，如(0.4435)10就不能在十步内使乘积的小数部分等于0； 甚至还会出现循环小数的情况，如(0.6)10 = (0.100110011001...)2。 在上述两种情况下，乘2过程的结束由所要求的转换精度确定。 说明： 十进制整数转换为二进制整数后，该二进制整数要比相应的十进制整数位数长很多，但十进制小数转换为二进制小数后，该二进制小数却并不比相应的十进制小数位数长。这是因为小数是分数的比值结果，无论是十进制小数还是二进制小数，其小数数值都只是自身分数的比值结果。 例如： (0.5)10 = (5/10)10 = (1/2)10 = (1/10)2 = (0.1)2 2.2.2 二进制数的计算机内部表示方法 二进制整数 在计算机内部，用定点数表示二进制整数 二进制实数 在计算机内部，用浮点数表示二进制实数。 1 定点数 定点数是指小数点的位置固定不变。在计算机中，通常用定点数表示二进制整数，因此定点数的小数点位置通常固定在数值的最后。 一个8位长度的定点数表示格式见图2-2。其中，小数点的位置是隐含表示的，实际表示中不需要专门表示出小数点；符号位为0表示该数为正数，符号位为1表示该数为负数。 图2-2 定点数的格式 二进制整数+1001001的计算机内部定点数形式就是0 100