Next Generation Technology Day - 国防科技大学精品课 ….ppt

第二章 指令系统 Computer from different angles电器工程师 电器设备数学家 电子的计算器打字员 电子打字机程序员 自动执行程序的机器 计算机系统的层次 第二章 指令系统 指令系统包含所有机器指令—机器指令集 机器指令：计算机设计者赋予计算机实现某种基本操作的命令 计算机程序员接触到的计算机的所有功能 计算机硬件和软件的接口及界面 第 2.1 节 计算机中的数据表示 2.1、计算机中的数据表示 知识点 理解计算机中的数据表示 数值数据表示 字符数据表示 堆栈数据表示 向量数据表示 重点 掌握定点数、浮点数的数据表示 2.1、计算机中的数据表示 数据表示 能由计算机硬件直接识别的数据类型，如定点数、浮点数等 2.1、计算机中的数据表示 数据表示（取值范围、精度、类型） 是影响计算机性能的全局性问题 直接影响着算法的选择、硬件结构与组成 只有定点数据表示的计算机—定点计算机 随硬件技术和应用需求而变化和发展 是复杂的系统设计问题 2.1、计算机中的数据表示 数据表示和数据结构的关系 数据表示：研究计算机硬件可以直接识别的数据类型 数据结构：研究在数据表示的基础上，如何让计算机处理硬件不能够直接识别的数据类型 2.1、计算机中的数据表示 C语言支持整数和浮点数的多种数据格式 2.1、计算机中的数据表示 2.1.1 数值的数据表示 定点数 浮点数 十进制数 2.1.2 字符数据表示 字符串 2.1.3 堆栈数据表示 2.1.4 向量数据表示 2.1.1、数值的数据表示 常用的数值数据 定点数、浮点数和十进制数 要解决的问题 第一个问题：正数与负数的表示问题？ 第二个问题：小数点的表示问题？ 第三个问题：零的表示问题？ 第四个问题：整数与小数的混合表示问题？ 2.1.1、数值的数据表示 2.1.1、数值的数据表示 （2）第二个问题：小数点的表示问题？ 2.1.1、数值的数据表示 定点数据表示 Integer：小数点固定于最低位右边 Fraction：小数点固定于数的左端，在20与2-1之间 整数表示成Dn-1Dn-2Dn-3…D2D1D0，其中2i位表示为Di 小数表示成D0D1…Dn-1，其中2-i位表示成Di 整数（定点）数据表示 数据的符号位 带符号位的数据通常需要用编码表示 原码、反码、补码和移码（数字逻辑） 无符号位的数据通常表示为特征位或地址 数据的字长 定长——取机器字长 固定字长和可变字长存在的问题 多种定字长的解决方法 整数（定点）数据表示 Pentium的整数数据表示 无符号二进制数的数据表示 整数（定点）数据表示 Pentium的整数数据表示 带符号二进制数的数据表示 整数（定点）数据表示 并不是每条指令都可支持所有类型的整数数据 MUL， DIV—只能处理无符号整数 操作中的数据类型由指令操作码决定 整数（定点）数据表示 C语言整数数据类型 整数（定点）数据表示 浮点数据表示 浮点数据表示 定点数所表示的数值范围在许多应用中不够用 电子质量为9×10-28克 太阳质量为2×1033克 浮点数据表示 浮点数据表示的基本原理 科学记数法 一个数N的科学记数法形式可写成： N ＝ M × RE M（Mantissa）：尾数 E（Exponent）：阶码 R（Radix）：基数 浮点数据表示 浮点数据表示 浮点数据表示 浮点数是实数的一种近似表示 浮点数格式必须兼顾表示范围及表示精度的要求 浮点数的精度由尾数M的位数决定 浮点数的表示范围由基数R和阶码E的位数决定 浮点数据表示 浮点数据表示存在的问题 为了提高运算精度，使尾数的有效数字尽可能占满已有的位数 浮点数的规格化（Normalize） ? ≤|M|＜1 右规： |M|1 右移1位，阶码加1 左规： |M| ＜ ? 左移1位，阶码减1 浮点数据表示 浮点数据表示存在的问题 浮点数采用的编码 尾数：原码或补码 阶码：补码或移码 移码的性质 移码产生方法：一个数的移码是该数补码的反符号 数0的移码是唯一的，[0]移=100……0 当[x]移=0时，x为编码所能够表示的最小值 浮点数据表示 +0.1101 0001 ? 2+10110 = 0 0000000-0.1101 0001 ? 2+10110 = 1 0000000+ 0.1101 0001 ? 2-10110 = 0 0000000-0.1101 0001 ? 2-10110 = 1 0000