《进制加减法器》ppt课件.ppt

南大科技学院 主讲 罗少彬 Email ：luoshaobin2010@ Phone：830####，15070912601,第2章 运算方法和运算器,定点加法、减法运算,基本的二进制加法/减法器,本讲主要内容,加法规则： 先判符号位，若相同，绝对值相加，结果符号不变; 若不同，则作减法， |大| - |小|，结果符号与|大|相同 减法规则： 两个原码表示的数相减，首先将减数符号取反，然后将被减数与符号取反后的减数按原码加法进行运算补码加法,1.原码加/减法运算,补码加法的公式:,[ x ]补＋[ y ]补＝[ x＋y ]补 (mod 2),,在模2意义下,任意两数的补码之和等于该两数之和的补码这是补码加法的理论基础2.补码加法运算,特点：不需要事先判断符号，符号位与码值位一起参加运算 符号位相加后若有进位，则舍去该进位数字假设采用定点小数表示,因此证明的先决条件是: ︱x︱﹤1, ︱y︱﹤1, ︱x＋y︱﹤11) x﹥0, y﹥0, 则 x＋y﹥0 相加两数都是正数,故其和也一定是正数正数的补码和原码是一样的,可得： [ x ]补＋[ y ]补＝x＋y＝[ x＋y ]补 (mod 2),公式证明:,(2) x﹥0, y﹤0, 则 x＋y0 或 x＋y0 时, 2+ (x+y) 2, 进位2必丢失, 又因 (x+y)0， 故 [x]补＋[ y]补＝x＋y＝[ x＋y]补 (mod 2) 当x＋y0时, 2 ＋ (x＋y) 2, 又因 (x+y)0， 故 [x]补＋[y]补＝2＋(x＋y)＝[x＋y]补 (mod 2),(3) x0, 则 x＋y0 或 x＋y0。

同(2),把 x 和 y 的位置对调即可 (4) x0, y0, 则 x＋y0 相加两数都是负数,则其和也一定是负数 ∵ [x]补＝2＋x, [ y]补＝2＋y ∴ [x]补＋[ y]补＝2＋x＋2＋y＝2＋(2＋x＋y) 因为|x＋y|1, 1(2＋x＋y)2, 2＋(2＋x＋y) 进位2 必丢失，又因x+y0 故 [x]补＋[ y]补＝2＋(x＋y)＝[ x＋y]补 (mod 2),至此证明了在模2意义下，任意两数的补码之和等于该两数之和的补码 其结论也适用于定点整数 补码加法的特点： （1）符号位要作为数的一部分一起参加运算； （2）在模2的意义下相加，即大于2的进位要丢掉结论：,例: x＝0.1001, y＝0.0101, 求 x＋y解: [x]补＝0.1001, [y]补＝0.0101 [x]补 0.1001 ＋ [y]补 0.0101 [x＋y ]补 0.1110,,所以 x＋y＝＋0.1110,例: x＝＋0.1011, y＝－0.0101, 求 x＋y所以 x＋y＝0.0110,解: [x]补＝0.1011, [y]补＝1.1011 [x]补 0.1011 ＋[y]补 1.1011 [x＋y]补 10.0110,,补码减法,减法运算要设法化为加法完成,补码减法运算的公式： [ x－y ]补＝[ x ]补－[ y ]补＝[ x ]补＋[－y ]补,公式证明： 只要证明[–y]补＝ –[ y]补, 上式即得证。

∵ [x＋y]补＝[x]补＋[ y]补 (mod 2) 令 y= － x ∴ [0]补 ＝[x]补 + [ － x]补 故 [－x]补＝－[ x]补 (mod 2),证明：,例: x＝＋0.1101, y＝＋0.0110, 求 x－y解: [x]补＝0.1101 [ y]补＝0.0110, [－y]补＝1.1010 [x]补 0.1101 ＋[－y]补 1.1010 [x－y]补 10.0111,,x－y=+0.0111,解： [x]补=1.0011 [y]补=1.1010 [-y]补=0.0110 [x]补 1.0 0 1 1 ＋ [-y]补 0.0 1 1 0 [x-y]补 1.1 0 0 1,,例： x= -0.1101，y= -0.0110，求x-y=?,x－y=-0.0111,溢出及检测方法,在定点小数机器中,数的表示范围为|ｘ|1在运算过程中如出现大于1的现象,称为 “溢出”1.概念,解： [x]补=0.1011 [y]补=0.1001 [x]补 0. 1 0 1 1 + [y]补 0. 1 0 0 1 [x+y]补 1. 0 1 0 0 两个正数相加的结果成为负数，这显然是错误的。

例: x=+0.1011, y=+0.1001, 求x+y例: x= -0.1101, y= -0.1011, 求x+y解： [x]补=1.0011 [y]补=1.0101 [x]补 1. 0 0 1 1 + [y]补 1. 0 1 0 1 [x+y]补 1 0. 1 0 0 0 两个负数相加的结果成为正数，这同样是错误的发生错误的原因，是因为运算结果产生了溢出 两个正数相加: 结果大于机器所能表示的最大正数，称为上溢； 两个负数相加：结果小于机器所能表示的最小负数，称为下溢[分析] ：,2.溢出的检测方法,[x]补 0. 1 0 1 1 + [y]补 0. 1 0 0 1 [x+y]补 1. 0 1 0 0,[x]补 1. 0 0 1 1 + [y]补 1. 0 1 0 1 [x+y]补 0. 1 0 0 0,,,(1) 单符号位法,判断电路,一个符号位只能表示正、负两种情况，当产生溢出时，符号位的含义就会发生混乱如果将符号位扩充为两位(Sf1、Sf2)，其所能表示的信息量将随之扩大，既能判别是否溢出，又能指出结果的符号2) 双符号位法,双符号位法也称为“变形补码”或“模4补码” 。

变形补码定义：,• 任何小于1的正数： 两个符号位都是“0”，即 00.x1x2.xn; • 任何大于-1的负数：两个符号位都是“1”，即 11.x1x2…xn,两数变形补码之和等于两数和的变形补码，要求： • 两个符号位都看做数码一样参加运算； • 两数进行以4为模的加法，即最高符号位上产生的进位要丢掉,模4补码加法公式： [x]补+[ y]补=[x+y]补 （mod 4),采用变形补码后数的表示：,Sf1Sf2 ＝ 00 结果为正数，无溢出 01 结果正溢 10 结果负溢 11 结果为负数，无溢出,即：结果的两个符号位的代码不一致时，表示溢出; 两个符号位的代码一致时，表示没有溢出 不管溢出与否，最高符号位永远表示结果的正确符号溢出逻辑表达式为： V＝Sf1⊕Sf2 其中Sf1和Sf2分别为最高符号位和第二符号位，此逻辑表达式可用异或门实现双符号位的含义如下：,解： [x]补=00.1100 [y]补=00.1000 [x]补 0 0. 1 1 0 0 + [y]补 0 0. 1 0 0 0 0 1. 0 1 0 0 符号位出现“01”，表示已溢出，正溢。

即结果大于+1,,例 x= +0.1100, y= +0.1000, 求x+y解： [x]补=11.0100 [y]补=11.1000 [x]补 1 1.0 1 0 0 + [y]补 1 1.1 0 0 0 1 0. 1 1 0 0 符号位出现“10”，表示已溢出，负溢出即结果小于-1,例 x= -0.1100, y= -0.1000, 求x+y从上面例中看到： 当最高有效位有进位而符号位无进位时,产生上溢； 当最高有效位无进位而符号位有进位时,产生下溢 （简单地说是正数相加为负数或负数相加为正数则产生溢出） 故溢出逻辑表达式为： V＝Cf⊕Co 其中Cf为符号位产生的进位,Co为最高有效位产生的进位此逻辑表达式也可用异或门实现3) 利用进位值的判别法,[x]补 0 0. 1 1 0 0 +[y]补 0 0. 1 0 0 0 0 1. 1 0 0 0,,[x]补 1 1.0 1 0 0 +[y]补 1 1.1 0 0 0 1 0.1 1 0 0,,V＝C1⊕Co,V＝Sf1⊕Sf2,判断电路,定点加法、减法运算,基本的二进制加法/减法器,本讲主要内容,基本的二进制加法/减法器,,1.一位全加器,,逻辑电路（一位全加器）,常用的全加器逻辑电路,逻辑符号,减法运算怎么进行?,该图与教材上的有什么不同？,2.n位的行波进位加减器,n个1位的全加器(FA)可级联成一个n位的行波进位加减器。

T被定义为相应于单级逻辑电路的单位门延迟 T通常采用一个“与非”门或一个“或非”门的时间延迟来作为度量单位3.n位的行波进位加法器的问题,时间延迟,,,(1)对一位全加器(FA)来说，Si的时间延迟为6T(每级 异或门延迟3T)；Ci＋1的时间延迟为5T2) n位行波进位加法器的延迟时间ta为:,• 9T为最低位上的两极“异或”门再加上溢出“异或”门的总时间； • 2T为每级进位链的延迟时间ta＝n·2T＋9T＝(2n＋9)T,考虑溢出检测时，有：,当不考虑溢出检测时，有：ta＝(n-1)·2T＋9T,ta为在加法器的输入端输入加数和被加数后,在最坏的情况下加法器输出端得到稳定的求和输出所需要的最长时间 ta越小越好缺点： (1)串行进位,它的运算时间长； (2)只能完成加法和减法两种操作而不能完成逻辑操作 多功能算术/逻辑运算单元(ALU): 不仅具有多种算术运算和逻辑运算的功能； 而且具有先行进位逻辑 从而能实现高速运算由一位全加器(FA)构成的行波进位加法器:,。