大学计算机知识整合.pptVIP

数制转换（cont） 十进制?二进制： 整数部分：除2取余 例2.4 将十进制数173转换为二进制。 将173用2进行连续整除 ——初等数学中的短除法 2 173 …商86 余 1 20 最低位 2 86 …商43 余 0 21 2 43 …商21 余 1 22 2 21 …商10 余 1 23 2 10 …商 5 余 0 24 2 5 …商2 余 1 25 2 2 …商1 余 0 26 2 1 …商1 余 1 27 0 最高位 数制转换（cont） 十进制?二进制小数部分：乘2取整 (0.6875)10 = (0.1011)2 小数*2 取整 0.6875 ? 2 1.3750 1 高 ? 2 0.750 0 ? 2 1.50 1 ? 2 低 1.0 1 补码进行加法运算 Example For： 十进制的a=11和b=-10，设5位二进制（带符号） a补= a原= 01011 b原=11010，b反=10101，b补= 1 0110 使用补码计算a和b之和 0 1 0 1 1 a原码，符号位为0 + 1 0 1 1 0 b补码，符号位为1 1 0 0 0 0 1 产生的进位，丢掉 2.4.2 定点数和浮点数 考虑数在计算机中的表示有以下几个因素 要表示的数的类型(小数、整数、实数等) 可能的数值范围：确定存储、处理能力 数值精确度：与处理能力相关 数据存储和处理所需要的硬件代价等 一般计算机中的数有两种常用表示格式：定点、浮点 定点数 定点格式数值范围有限：定长，16或32位 小数点固定在某一个位置 为了处理方便——定点纯小数和定点纯整数 1．定点纯小数 数的范围：（m+1）位定点小数格式的数N： ｜N｜≤ 1 － 2-m 比例因子 绝对值大于1，使用定点小数格式将产生“溢出（Overflow）” 比例因子——原数据按比例缩小，计算结果再按该比例扩大得到实际的结果 小数点固定在数值部分最高位的左边 2．定点纯整数 小数点固定在数值部分最低位的右边 数的范围：（m+1）位定点整数格式的数N ｜N｜≤ 2m － 1 绝对值大于该范围的数，使用比例因子调整 32 bits 3．浮点数 小数点浮动——科学计数法(指数) 123. 4567 = 0.1234567 ? 103 容许的数值范围很大，硬件复杂 浮点数分为阶码和尾数两部分 阶码：表示小数点在该数中的位置，带符号整数 尾数：表示数的有效数值，可用整数或纯小数 Back Overview 2.5.3 汉字编码 cont 1 0111100 1 1001110 由输入法程序将输入码转换为交换码 由应用程序（如word）将机内码转换为字型码 0 0111100 由操作系统将交换码转换为机内码 4．逻辑代数——异或 逻辑“异或”（?） 命题A和命题B的“异或” ：A ? B 当且仅当A和B不相同时为真——两者不可兼得 真值表 A B A ? B T T F T F T F T T F F F 2．存储器系统 计算机存储器系统一般使用高速的主存储器和低速的辅助存储器结合组成 1．RAM存储器 RAM——Random Access Memory，随机存储器，计算机主存储器系统中的主要组成部分 可以随时对RAM写入数据，也可以随时从RAM单元读取数据，速度快。 易失性——数据会由于系统断电而消失 RAM根据其保持数据的方式可以分为 动态RAM（Dynamic RAM，DRAM） 静态RAM（Static RAM，SRAM） DRAM的存取速度较慢但价格要便宜些 ，动态RAM制作内存，静态RAM用作高速缓冲器（Cache）。 2．ROM存储器 Read Only Memory，使用之前被写入的数据只能被读出，而不能被写入，但断电也不会丢失数据。 类型： PROM （只能读，不可写） EPROM （紫外线擦除） EEPROM （电擦除） ROM一个重要的应用——存放启动计算机所需要的BIOS程序。计算机每次开机都执行相同的操作，所以BIOS程序是固定不变的，它被“固化”（Solidify）在ROM中。每次计算机上电开机时，首先执行的就是BIOS程序 2．ROM存储器 Read Only Memory，使用之前被写入的数