第二章节 运算方法和运算器1.ppt

* 校验码 三种常用的检错纠错码： 奇偶检错码 用于并行数据传送中 海明检错与纠错码 用于并行数据传送中 循环冗余码 用于串行数据传送中 编码过程 译码过程 传送 原始数据 码 字 结果数据 形成校验位的值，加进特征 检查接送的码字，发现 / 改正错误 * 奇偶校验码 奇偶校验码：用于并行码检错 原理：在 k 位数据码之外增加 1 位校验位， 使 K+1 位码字中取值为 1 的位数总保持为 偶数（偶校验）或 奇数（奇校验）。 例如： 偶校验 奇校验 校验位 0 0 0 1 0 0 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 0 0 1 1 0 0 1 原有数字位 两个新的码字 * 字 校验位 校验码 例1： 数据 0010 0001 0111 0101 奇校验码 0010 0001 1 偶校验码 0010 0001 0 0111 0101 0 0111 0101 1 例2：数据 ： 0111 0101 奇校验码 0111 0101 0 发送端 （门电路） 0110 0101 0 接收端 出错 * 例3：数据 ： 0111 0101 奇校验码 0111 0101 0 发送端 （门电路） 0110 0111 0 接收端 正确 奇偶校验只能发现 奇数个错误，且不能 纠正错误！ * 某机字长32位，采用定长小数表示，符号位为1位，尾数为31位，则可表示的最大正整数为？最小负整数？ 某机字长32位，采用定点整数表示，符号位为1位，尾数为31位，则可表示的最大正整数？最小负整数？ * 用n+1为字长（其中1位符号位）表示定点整数时，所能表示的数值范围是？ 用n+1为字长（其中1位符号位）表示定点小数时，所能表示的数值范围是？ * 设机器字长16位，定点表示，尾数15位，数符1位，问： 定点原码整数表示时，最大正数？最小负数？ 定点原码小数表示时，最大正数？最小负数？ * 机器字长32位，定点表示，尾数31位，数符1位，问： 定点原码整数表示时，最大正数？最小负数？ 定点原码小数表示时，最大正数？最小负数？ * 设机器字长16位，浮点表示，阶码5位，阶符1位，问： 定点原码整数表示时，最大正数？最小负数？ 定点原码小数表示时，最大正数？最小负数？ * * * * * 数值数据—定点数的表示法（补码） （5）由[x]补求[x]原 方法1（逆运算）： 若[x]补0，[x]补末位减1，符号位不变，其他位按位取反；若[x]补0，则[x]补＝[x]原 方法2：[x]原=[[x]补]补 * 数值数据—定点数的表示法（补码） 性质: 0的补码是唯一的 补码便于加减运算 n+1位补码所能表示的数： 小数：MAX=1-2-n ，MIN=﹣1 整数：MAX= 2n-1， MIN=﹣ 2n * 数值数据—定点数的表示法（反码） 定点小数表示: Ns. N1 N2 … Nn 定义: [ X ] 反 = 定点整数表示：Ns N1 N2 … Nn 定义: [ X ] 反 = X （2-2-n ）+ X 0 ≤ X 1 -1 X ≤ 0 X （ 2n+1 –1）+ X 0 ≤ X 2n - 2n X ≤ 0 * 数值数据—定点数的表示法（反码） 由原码求反码，如果X为正数，则[X]反=[X]原；如果X为负数，则将[X]原除符号位以外，每位都变反，可得到[X]反。 实例：X = +0.10110 -0.10110 +0.0000 [ X ] 反 = 0.10110 1.01001 0.0000 [ -0.0000]反 11111 实例：X1 = +10110 -10110 +0000 [ X ]反= 0 10110 101001 00000 [ -0000]反 11111 对于反码有 [+0]和[-0]之分 * 定点数（移码）的表示法 对于n+1位数Ns N1 N2 … Nn 定义: [ X ] 移 =2n+X 由于移码是在原值X上加一个2n，所以也称为增码，因此，符号为1时，表示正数，符号为0时，表示负数。 X=+1101010，[X]移=27+X =1,1