数据编码与运算.PPT

* * * * * * 计算机组成原理 Slide * 浮点数加减法 五个基本步骤 对阶 尾数求和 规格化（左规，右规） 舍入（截去、0舍1入） 检查溢出 例 两浮点数x = 201×0.1101，y = 211×(-0.1010)。假设尾数在计算机中以补码表示，可存储4位尾数，2位保护位，阶码以原码表示，求x+y。 解：将x,y转换成浮点数据格式 [x]浮 = 0001, 00.1101 浮点数编码的习惯表示法 [y]浮 = 0011, 11.0110 步骤1：对阶，阶差为11-01=10，即2，因此将x的尾数右移两位，得 [x]浮 = 0011, 00.001101 步骤2：对尾数求和，得: [x+y]浮 = 0011, 11.100101 步骤3：由于符号位和第一位数相等，不是规格化数，向左规格化，得 [x+y]浮 = 0010, 11.001010 步骤4：截去。 [x+y]浮 = 0010, 11.0010 步骤5: 数据无溢出，因此结果为 x+y = 210×(-0.1110) 浮点数运算答题要求 写明五个步骤 列出每个步骤的结果 按题目要求的编码格式 用二进制运算 常见的错误 将符点数编码转化成十进制值进行运算 按题目要求保留尾数的位数 按题目要求进行舍入 题目没有明确时可以自己假定 最后结果表示成与题目相同的形式 5.5 0.1010x28 0.1010x21000 0 1010 1100 1010, 0.1100 浮点运算电路 二、浮点数乘除法 五个基本步骤 阶码加减 尾数乘除 规格化 舍入 检查溢出 6 图形图像数据的编码 语音数据 16位定点数 图像数据 4.6 图形图像数据的编码与运算 多媒体数据的特点： 短小的数据类型 8位代码表示像素中的一个颜色成分 16位代码表示的音频采样信息 32位代码表示彩色像素信息 大量小型循环运算。 对数据的计算密集的递归操作，以及大量乘法和累加运算。 大量操作可并行进行 数据与程序的控制无关。 包装数据 包装字节 8个字节包装成一个64位数据 包装字 4个字包装成一个64位数据 包装双字 2个双字包装成一个64位数据 四倍字 一个64位的数据 Intel的SSE包装字 图形数据运算 视频解码 加减乘除 比较Compare 对准align 扩展expand 包装pack 合并merge DSP 乘加 图形数据运算 包装字加法 图形数据运算 包装字乘法 图形数据运算 包装字乘加运算 图形数据运算 包装字移位 扩展操作expand 包装操作pack 图形数据运算 包装字混合 合并操作merge 图形数据运算 包装字的变换 * * * * * * * 图中缺少读写控制，试加入。 * * * * * * 三、定点数除法运算 硬件计算过程 恢复余数法 通过减法实现 不够减时再用加法恢复原来的中间结果 部分余数 除法器电路之一 除法器电路之二 二进制除法 0 0 1 1 0 0 1 0)0 0 0 0 0 1 1 1 - 0 0 1 0 1 1 1 0 + 0 0 1 0 0 0 0 0 1 - 0 0 1 0 1 1 1 1 + 0 0 1 0 0 0 0 1 1 - 0 0 1 0 0 0 0 1 1 - 0 0 1 0 0 0 0 1 0 0 0 0 1 1 1 0 - 0 0 1 0 1 1 1 0 + 0 0 1 0 0 0 0 0 1 1 1 0 0 0 0 1 1 1 0 0 - 0 0 1 0 1 1 1 1 + 0 0 1 0 0 0 0 1 1 1 0 0 0 0 1 1 1 0 0 0 - 0 0 1 0 0 0 0 1 1 0 0 0 - 0 0 1 0 0 0 0 1 0 0 0 1 0 0 0 0 0 1 1 1 0 0 1 1 0 0 0 1 0 0 0 1 0 0 1 1 除法流程 加减交替法 除数每一步运算所得的余数ri = 2ri-1 - y。 当ri 0时，ri+1 = 2ri - y，上商1。 如果ri0，上商0，并加y，然后左移一位，再做减y运算，得到ri+1，即 ri+1 = 2(ri+y)-y = 2ri + y。 除法计算过程 实现加减交替法的电路 3 逻辑运算 按位运算(bit-wise operation) 分别考虑每一位信息 基本的逻辑运算 逻辑与 逻辑或 逻辑非 移位操作 逻辑运算的例子 xy 则 x OR y x A