第3章 运算方法和运算部件综述.pptVIP

计算机组成与结构;第三章 运算方法＆运算部件;本章要点;3.1 数据的表示方法;数制转换;不同数制间的数据转换;二进制与十六进制数相互转换;十进制数的编码与运算;无权码;带符号二进制数据的运算;原码表示法;;反码表示法;反码运算;练习;补码表示法;采用补码运算要注意以下三个问题: ● 符号位要与数值位部分一样参加运算。 ● 符号运算后如有进位产生, 则把这个进位舍去不要。 ● 补码运算具有性质：[X]补＋[Y]补＝[X＋Y]补 已知X＝0.1101，Y＝－0.0001，求[X＋Y]补 解： [X]补＝0.1101 + [Y]补＝1.1111 [X＋Y]补＝10.1100 ↓ 舍去不要 对于减法运算有[X－Y]补＝ [X]补＋[－Y]补;机器数表示形式的变换;加减法运算的溢出处理;定点数与浮点数;浮点数表示法;尾数的规格化;浮点数两种格式;数值范围与精度;二进制乘法运算;（1）手算 0.1101 ×0.1011;（2）分步乘法;步数 条件 操作 A C ;; 3.运算规则;定点补码一位乘法;比较法算法;比较法算法 Yn Yn+1 Yn+1-Yn 操作(A补为部分积累加和) ;步数 条件 操作 A C ;(XY)补 = 0定点数二位乘法;;Yi-1;; 3.4 二进制除法运算;;原码恢复余数法 1.算法 比较余数和除数的大小可用减法试探。;2.实例;步数 条件 操作 A C ;步数 条件 操作 A C ;3.说明;3.2.3.2 原码不恢复余数法（加减交替法） 1.算法分析 第二步:2r1-B=r2’0 第三步:r2’+B=r2(恢复余数) 第四步:2r2-B=r3;2.算法 ri+1=2ri+(1-2Qi)Y;步数 条件 操作 A C ;步数 条件 操作 A C ; 4.运算规则;补码加减交替法;1.判够减;（3）判断规则;3.算法 (ri+1)补=2ri补+(1-2Qi补)Y补;真商=假商+1.000…01;6.实例;5）; 7.运算规则;3.5 浮点数的运算方法;;左规与右规;实例;;浮点乘法运算;浮点除法运算;3.7 数据校验码;奇偶校验码;海明校验码;;2.编码规则;2.编码规则;举例;举例;3.5.3 循环冗余校验码;举例; 循环冗余校验码的纠错原理 ;生成多项式的选择;CRC码举例