第2章 数据编码与数值计算.pptVIP

第2章 数据编码和数值计算 ;2.1 数值数据的信息表示 ; 本章要点;2.1 数值数据的信息表示 ;2.1.1 数制及其转换 ;实用的数制都是采用位置计数法，它有三个要素：基数、数码和位权。 例如，一个十进制数5609.021可以表示为： (5609.021)10=5×103+6×102+0×101+ 9×100+0×10-1+2×10-2+1×10-3。 对任意一个数S，假定其整数部分有m位，小数部分有n位，可用位置计数法表示为： Nm-1Nm-2……N1N0 .N-1N-2……N-n 它的值为： ;2.1.1 数制及其转换 ;（3）八、十六进制与二进制数的转换 1）八、十六进制转换成二进制数 方法：“1对3”或者“1对4” 。 2）二进制数转换成八、十六进制 方法：以小数点为中心，分别向左右两边 “3对1”或者“4对1” 。 ;（1）二、八、十六进制转换为十进制 转换方法 ：按权相加 （2）十进制转换为二、八、十六进制 1）十进制整数转换成二、八、十六进制数 方法：除基取余，逆排列。 2）十进制小数转换成二、八、十六进制数 方法：乘基取整 ;2.1.2 定点数表示 ;2.1.2 定点数表示 ;2.1.2 定点数表示 ;2.1.2 定点数表示 ;2.1.3 浮点数表示 ;2.1.3 浮点数表示 ;2.1.3 浮点数表示 ;2.1.4 BCD码 (Binary Coded Decimal) ;2.1.4 BCD码 ;2.1.5 非数值数据的信息表示 ;2.1.5 非数值数据的信息表示 ;2.1.5 非数值数据的信息表示 ;2.1.6 校验码 ;2.1.6 校验码 ;2.1.6 校验码 ;2.1.6 校验码 ;2.1.6 校验码 ;2.2 定点数的运算和运算器 ;2.2.1 二进制位运算 ;2.2.1 二进制位运算 ;2.2.2 定点数的加减法运算 ;2.2.2 定点数的加减法运算 ;2.2.2 定点数的加减法运算 ;2.2.2 定点数的加减法运算 ;2.2.2 定点数的加减法运算 ;2.2.2 定点数的加减法运算 ;2.2.2 定点数的加减法运算 ;2.2.2 定点数的加减法运算 ;2.2.2 定点数的加减法运算 ;运算结果超出了计算机所能表示的数据范围称为溢出。 当两个异号数相加或两个同号数相减，其结果的绝对值只会减小，因此不会溢出；只有当两个同号数相加或者两个异号数相减，其结果可能超出机器数所能表示的范围，有可能产生溢出。 判断溢出的方法较多，常用方法有三种：符号比较法、双进位法和双符号位法。;① 符号比较法。该法是根据参加运算的两个数的符号及运算结果的符号来判断是否溢出。若两个同号数相加，结果必为同号数，否则肯定溢出；若两个异号数相减，结果必与被减数同号，否则肯定溢出。 ② 双进位法。设数值位的最高位向符号位的进位为C0，符号位在运算中向高一位的进位为C1，若C0⊕C1=1，则有溢出。 ③ 双符号法，又称变形符号码法。该法是对参加运算的数在运算过程中采用两个符号位，同数值位一起参加运算，若运算结果的双符号位不相同，则溢出。所谓双符号位，是指正数的符号位为00，负数的符号位为11。;最基本的加法器是半加器和全加器。 1）半加器 实现两个一位二进制数加法运算的电路称为半加器，半加器只考虑本位的两个数相加和向高位的进位而不考虑低位进位。若将A、B分别作为一位二进制数，S表示A、B相加的“和”，C是相加产生的“进位”，半加器的真值表如表2.3所示。;4. 基本的定点加减运算器 ;2）全加器 全加器不仅考虑本位的两个数相加和向高位的进位，还要将来自低位的“进位”进行相加。一位全加器的逻辑表达式为： 其中Ai,Bi为要相加的数，Ci-1为进位输入；Si为和，Ci为进位输出；全加器有三个输入端，二个输出端，其真值表如表2.4所示。;2）全加器;可采用多个全加器并行相加、串行进位的方式来实现多位二进制数的加法运算。 ;2.2.3 定点数的乘除法运算 ;2.2.3 定点数的乘除法运算 ;原码一位乘法的规则为： 1）参加运算的操作数取其绝对值。 2）取乘数的最低位为判断位，若为“1”，加被乘数，若为“0”，不加被乘数（加0），得新部分积之和。 3）累加后的部分积以及乘数右移一位。 4）重复n次2)和3)。 5）符号位单独处理，异或运算，同号为正，异号为负。 ;例2.22 已