第二章 运算法和运算器.ppt

第二章 运算方法和运算器 一、数据和文字的表示 二、定点加法、减法运算 三、定点乘法运算 四、定点除法运算 五、逻辑运算 六、定点运算器的组成和结构 2.1.1 数据格式 计算机中常用的数据表示格式有两种: 一是定点格式，二是浮点格式 定点小数： X 1＞ｘ≥0 [X]原 = 1-X=1+|X| 0≥ｘ＞－1 原码特点： 表示简单，易于同真值之间进行转换，实现乘除运算规则简单。 进行加减运算十分麻烦。 2.补码表示法 模：计量器具的容量，或称为模数。4位字长的机器表示的二进制整数为： 0000~1111 共16种状态，模为16= 24 。 整数N位字长的模值为 2n，一位符号位的纯小数的模值为2。 补码的定义：正数的补码就是正数的本身，负数的补码是原负数加上模。 定点小数： X 1＞ｘ≥0 [x]补= 2+X=2-|X| 0 ≥ X≥-1 补码的表示范围: n+1位纯整数: 2n -1 ~ -2n n+1位纯小数: 1- 2-n ~ - 1 原码与补码之间的转换 原码求补码 正数 [X]补=[X]原 负数 符号除外，各位取反，末位加1 例：X= [X]原 ， [X]补1[X]补= 28 +X=100000000-1001001= 10 0 0 0 0 0 0 0 - 1 0 0 1 0 0 1 1 0 1 1 0 1 1 1 3 反码表示法 正数的表示与原、补码相同，负数的补码符号位为1，数值位是将原码的数值按位取反，就得到该数的反码表示 定点小数: X 1＞ X ≥ 0 [X]反= (2- 2-n )+X 0 ≥ X -1 X1=+0.1011011 ， [X1] 反 =0.1011011 X2= -0.1011011 ， [X2] 反 =1.0100100 定点整数: X 2n X ≥ 0 [X]反= (2n+1 -1)+X 0 ≥ X -2n X3=+1011011 ， [X3] 反 X4= -1011011 ， [X4] 反 4.移码表示法 [X]移= 2n + X 2n X≥ -2n 码制表示法小结 [X]原、[X]反 、[X] 补用“0”表示正号，用“1”表示负号； [X]移用“1”表示正号，用“0”表示负号。 如果X为正数，则[X]原=[X]反 =[X] 补。 如果X为0，则 [X] 补 、[X]移有唯一 编码， [X]原、[X]反 有两种编码。 移码与补码的形式相同，只是符号位相反。 2.3 溢出概念与检测方法 在定点小数机器中，数的表示范围为|ｘ|1. 在运算过程中如出现大于1的现象，称为“溢出”。在定点机中，正常情况下溢出是不允许的。 双符号含义： 00表示运算结果为正数； 01表示运算结果正向溢出； 10表示运算结果负向溢出； 11表示运算结果为负数。 亦即：OVR = Sf1⊕ Sf2 = 1 有溢出 OVR = Sf1⊕ Sf2 = 0 无溢出 第一位符号位为运算结果的真正符号位。 两单符号位的补码进行加减运算时，若最高数值位向符号位的进位值C与符号位产生的进位输出值S相同时则无溢出，否则溢出。 例： [X]补= 1. 1 0 1 [X]补= 1. 1 1 0 + [Y]补= 1. 00 1 + [Y]补= 0.1 0 0 [X+Y