C++第2周大课.pptVIP

回 顾 计算机系统的基本概念 构成：硬件和软件 层次结构 计算机系统的基本工作原理 计算机的基本组成部分 五大部件 冯·诺依曼型计算机特点 第2章 运算方法和运算器 2.1 数据与文字的表示 2.2 定点加法、减法运算 2.5 定点运算器的组成 本章教学要求 2.1 数据与文字的表示 2.1.1 数据格式 2.1.2 数的机器码表示 2.1.3 字符的表示 2.1.4 汉字的表示 2.1.5 校验码 2.1 数据与文字的表示 计算机中使用的数据可分成两大类： （1）数值数据： 数字数据的表示方式（定点、浮点） （2）非数值数据： 非数字符号的表示(ASCII、汉字、图形等) 计算机在数据、文字的表示方式时，须考虑的因素: 表示的数据类型（符号、小数点、数值） 数值的范围 数值精度 存储、处理、传送的硬件代价 2.1.1 数据格式 计算机常用的数据表示格式有两种： 定点表示：小数点位置固定 浮点表示：小数点位置不固定 定点表示法 所有数据的小数点位置固定不变 数据表示有两种方法 纯小数 整数（常用于表示整数） 定点数表示： 带符号数 不带符号数 定点纯小数 x0 x1 x2 x3 … xn-1 xn 定点整数 x0 x1x2 x3 … xn-1 xn 表示数的范围：0≤|ｘ|≤ 2n－1 定点表示法的特点 定点数表示数的范围受字长限制，表示数的范围有限； 定点表示的精度有限； 机器中，常用定点纯整数表示。 十进制数串的表示 字符串形式 (一个字节存放一个十进制数的数位或符号位，一个十进制数会占用连续的多个字节。) BCD(压缩) 编码方式 有权码： （8421码、2421码、5211码） 无权码： （余三码、格雷码） 十进制数串的编码——8421BCD码 2.1.2 数的机器码表示(上) 真值:一般书写的数 机器码:机器中表示的数, 要解决在计算机内部数的正、负符号和小数点运算问题。 原码 反码 补码 移码 原码表示法 定点小数x0.x1x2…xn 有正0和负0之分 范围 -（1-2-n）~（1- 2-n） 例：x=+0 [x]原=0 [-x]原=1 定点整数X0X1X2…Xn 有正0和负0之分 范围 -（2n-1） ~ 2n – 1 例：x= [x]原=011001110 [-x]原=111001110 原码特点： 表示简单，易于同真值之间进行转换，实现乘除运算规则简单。 进行加减运算十分麻烦。 补码表示法 定义：正数的补码就是正数的本身，负数的补码是原负数加上模。 计算机运算受字长限制,属于有模运算。 定点小数x0.x1x2…..xn，以2为模 定点整数x0x1x2…..xn ，以2n+1为模 定点小数x0.x1x2…xn 定点整数x0x1x2…xn 补码性质 高位表明正负 正数补码，尾数与原码相同 范围-2n~2n-1(定点整数） 变相补码(双符号补码) 为了判断溢出而设定 最大的优点就是将减法运算转换成加法运算。 [X]补-[Y]补= [X]补+[-Y]补 例如 X=(11)10=(1011)2 Y=(5)10=(0101)2 字长n=5位 [X]补-[Y]补 =[X]补+[-Y]补 =01011+11011=100110=00110=(6)10 注： 最高1位已经超过字长故应丢掉 无正零和负零之分，且补码机器0就是真值0 [+0]补=[-0]补思考题 熟练掌握计算机中数据的表示方法，掌握英文字母汉字的表示。 掌握定点数据及其补码表示，掌握浮点数据表示。 掌握计算机内部数据表示范围及溢出判断。 2.1.1 数据格式 2.1.2 数的机器码表示(上) 本次课教学内容 符号 量值 小数点固定于符号位之后，不需专门存放位置 最小 ?x=－(1－2－n?) x=1.11...1 最接近0的负数 ?x=－2－n x=1.00...01 最接近0的正数 x=2－n? x=0.00...01 最大 x=1－2－n?? x=0.11...1 正0和负0都是0 x=0 x=0.00...0?? x=1.00...0???? 纯小数的表示范围 符号 量值 小数点固定于最后一位之后，不需专门存放