兰州理工大学_计算机组成原理_N02-定点加减乘法运算精选.pptVIP

第二章 运算方法与运算器 数据与文字的表示方法 定点加法、减法运算 定点乘法运算 定点除法运算 定点运算器的组成 浮点运算方法和浮点运算器 2.2 定点加法减法运算 2.2.1 补码加法 补码加法的公式是： 2.2.2 补码减法 数用补码表示时，减法运算的公式为： 2.2.3 溢出概念与检测方法 [例12] ｘ=+0.1011，ｙ=+0.1001，求ｘ+ｙ。 [例13] ｘ=-0.1101，ｙ=-0.1011，求ｘ+ｙ。 在定点小数机器中，数的表示范围为|ｘ| 1。 溢出：|运算结果| ＞ 1 上溢：正数＋正数＞最大正数 下溢：负数＋负数＜最小负数 为了判断“溢出”是否发生，可采用两种检测的方法： 双符号位法 单符号位法 1. 双符号位法 “变形补码”或“模4补码”，从而可使模2补码所能表示的数的范围扩大一倍。 变形补码定义为： [例14] ｘ=+0.1100，ｙ=+0.1000，求ｘ+ｙ。 [例15] ｘ=-0.1100，ｙ=-0.1000，求ｘ+ｙ。 由此可以得出如下结论： 溢出逻辑表达式为 V＝Sf1⊕Sf2 Sf1为最高符号位；Sf2为第二符号位 V＝1（Sf1＝Sf2），溢出； V＝0（Sf1＝Sf2），无溢出 此逻辑表达式可用异或门实现。 模4补码相加的结果，不论溢出与否，最高符号位始终指示正确的符号。 2. 单符号位法 溢出逻辑表达式为 V＝Cf⊕Co Cf为符号位产生的进位；Co为最高有效位产生的进位 V＝1（Cf ≠ Co ），溢出； V＝0（Cf ＝ Co ），无溢出 Cf ＝1，Co ＝0，上溢 Cf ＝0，Co ＝1，下溢 此逻辑表达式也可用异或门实现。 2.2.4 基本的二进制加法/减法器 M为方式控制输入线： 当M＝0时,作加法(A＋B)运算； 当M＝1时,作减法(A－B)运算。 在后一种情况下,A－B运算转化成[A]补＋[－B]补运算,求补过程由B＋1来实现。 因此,图中最右边的全加器的起始进位输入端被连接到功能方式线M上,作减法时M＝1,相当于在加法器的最低位上加1。 另外,图中左边还表示出单符号位法的溢出检测逻辑；当Cn＝Cn－1时,运算无溢出；而当Cn≠Cn－1时,运算有溢出,经异或门产生溢出信号 三个输入端和两个输入端可按如下逻辑方程进行联系： 2.2.5 十进制加法器 BCD码(二—十进制码) 二进制加法器 “校正”逻辑 当Xi＋Yi≤9时，结果正确； 当Xi＋Yi＞9时，结果不正确，有进位； 当Xi＋Yi＋Ci 10时， Si＝Si； 当Xi＋Yi＋Ci≥10时，Si＝Si＋6 又因Ci+1＝1或Si ≥10时，Ci+1＝1，所以 当Ci+1＝1时，Si＝Si＋6； 当Ci+1＝0时，Si＝Si 2.3 定点乘法运算 2.3.1 原码乘法 1. 人工算法与机器算法的同异性 设n位被乘数和乘数用定点小数表示(定点整数也同样适用) 2. 不带符号的阵列乘法器 设有两个不带符号的二进制整数： A＝am－1…a1a0 B＝bn－1…b1b0 它们的数值分别为a和b，即 在二进制乘法中，被乘数A与乘数B相乘，产生m＋n位乘积P： P＝pm＋n－1…p1p0 乘积P 的数值为 3. 带符号的阵列乘法器 带求补级的阵列乘法器 带求补级的阵列乘法器既适用于原码乘法,也适用于间接的补码乘法。不过在原码乘法中,算前求补和算后求补都不需要,因为输入数据都是立即可用的。 间接的补码乘法阵列乘法： 输入是补码，输出也是补码。参加运算的是真值。所以需要求补。 两个算前求补器的作用是：将两个操作数A和B在被不带符号的乘法阵列中相乘以前,先变成正整数，即|x|和|y| 。 而算后求补器的作用则是：当两个输入操作数的符号不一致时,把运算结果变成带符号的数。 见P41例18 2.3.2 补码乘法 1. 补码与真值得转换公式 补码数[N]补（＝anan-1…a1a0）和真值N的关系可以表示成： 2. 一般化的全加器形式 四类一般化全加器的名称和逻辑符号 对0类、3类全加器而言有： 　　　　 对1类、2类全加器,则有　　　　 3. 直接补码阵列乘法器 利用混合型的全加器就可以构成直接补码数阵列乘法器。 在n位×n位的一般情况下，该乘法器需要n(n－1)个全加器: 0类全加器， (n－2)2个 1类全加器， (n－2)个 2类全加器， (2n－3)个 3类全加器， 1个 * [ｘ]补+ [y]补＝ [ｘ+y]补