运算方法和运算器.pptVIP

第二章、运算方法和运算器 一、数据与字符的机内表示 两种数据表示方式：定点数、浮点数。 1．定点数 定点数是小数点位置固定不变的数。由于小数点位置固定，小数点就不再使用记号“· ”来表示。我们通常将定点数分为定点小数和定点整数。 定点整数 2．浮点数 N × M 式中M称为数 N 的尾数 mantissa ，是一个纯小数；E 为数 N 的阶码 exponent ，是一个整数，J称为比例因子 的底数（常取2）。 溢出 当数据小于定点数能表示的最小值时，计算机将它们作0处理，称为下溢；大于定点数能表示的最大值时，计算机将无法表示，称为上溢，上溢和下溢统称为溢出。 机器零 当一个浮点数的尾数为 0 时，不论其阶码为何值，或者当阶码的值遇到比它能表示的最小值还小时，不管其尾数为何值，计算机都把该浮点数看成 0 值，称为机器零。 3. 数的机器码表示 带符号数的表示 机器数与真值 原码 反码 补码 移码 移码 对于同一个整数，其移码与其补码数值位完全相同，而符号位正好相反 例题： 5.非数值数据在机内的表示 字符:主要指数字、字母、通用符号、控制符号等 ASCII 码 汉字 汉字的编码有输入码、内码、字形码三种 输入码 数字编码、拼音码 、字形编码? ； 内码 用于汉字信息的存储、交换检索等操作的机内代码； 字形码 点阵表示法、矢量表示法 ； 二、定点加法、减法运算 1.补码运算方法的特点: 【例】 x 0.1010，y -0.0101，求? [x]补 + [y]补 ? ？ [解:] [ｘ]补＝0.1010, [ｙ]补＝1.1011 [ｘ]补　　 0.1010 ?＋[ｙ]补　　1.1011 [ｘ＋ｙ]补　1 0.0101 丢掉 所以　 [x]补 + [y]补 ＝ + 1.0101 2.补码减法的公式是： ? [x-y]补 [x]补-[y]补 [x]补+[-y]补 mod 2 3.溢出概念及检测 两个正数相加，结果大于机器所能表示的最大正数，称为正溢。而两个负数相加，结果小于机器所能表示的最小负数，称为负溢。 两种检测方法 变形补码操作检测方法 单符号位操作检测方法 变形补码操作检测方法 采用双符号位的补码，正数的符号用“00”表示，负数的符号用“11”表示： [ｘ]补＝ ｘ　　　2＞ｘ≥0 4＋ｘ　 0＞ｘ≥－2 采用变形补码后，加减法的运算公式同样成立。 1 两个符号位都看作数码一样参加运算； 2 两数进行以4为模的加法，即最高符号位上产生的进位要丢掉。 采用变形补码后，正数的符号以“00”表示，负数的符号以“11”表示。运算结果也应满足此要求，若运算结果的两个符号位相同，表示运算结果正确，若运算结果的两个符号位不同，表示产生了溢出。故溢出逻辑表达式为 V Sf1⊕Sf2? ,其中 Sf1 与 Sf2 分别为第一符号位和第二符号位。 不论溢出与否，第一符号位永远表示结果的正确符号，若两个符号位为“01”，表示正溢出；若两个符号位为 “10”，表示负溢出。 单符号位操作检测方法 当操作数中的加数与被加数符号相同时，若运算结果的符号与操作数的符号不一致，表示溢出；否则，表示没有溢出。而当加数和被加数符号不同时，相加运算的结果是绝对不会溢出的。 ?V C f⊕ C 0 其中Cf 为符号位产生的进位，C0 为最高有效位产生的进位 二进制加/减法器 一位全加器 FA 逻辑电路 十进制加/减法器 三、定点乘法运算 1.原码1位乘法 定点小数 被乘数?[x]原 xf .x0 x1 x2 … xn 乘数?? [y]原 yf .y0 y1 y2 … yn 则 乘积?? [ z ]原 xf⊕yf . 0. x0 x1 x2 …xn 0 . y1 y2 …yn 式中，xf为被乘数符号，yf为乘数符号。 R0：存放部分积z，初始状态为0； R2：存放被乘数x； R1：存放乘数y； R0、R1是具有右移功能的移位寄存器，由LDR0，LDR1控制其移位。 加法器：完成部分积与位积的累加； 计数器：对移位的次数进行计数，以便判断乘法运算 是否结束。当计数器i n时，计数器i的溢出 信号使控制触发器Cx置0，关闭时序脉冲T， 乘法操作结束。 补码1位乘法 补码一位乘法运算规则 1 如果 yn yn+1，部分积 [ zi ] 加0，再右移一位； 2 如果 ynyn+1 01，部分积加[ x ]补，再右移一位； 3 如果 yn yn+1 10，部分积加[ - x]补，再右移一位； 这样重复进行 n+1 步，但最后一步不移位。包括一位符号位，所得乘积为 2n+1 位，其中 n 为尾数位数。 不带符号的阵列