第2章运算方法和运算器(2).pptVIP

第二章 运算方法和运算器(2) * 用这种对2求补器来转换一个(n+1)位带符号的数，所需的总时间延迟为： tTC＝n·2T+5T＝(2n+5)T 其中： 每个扫描级需2T延迟， 5T是由“与”门和“异或”门引起的。 2、符号的阵列乘法器（右图所示） 第29页，共43页，编辑于2022年，星期五 第二章 运算方法和运算器(2) * 通常，把包含这些求补级的乘法器又称为符号求补的阵列乘法器。 在这种逻辑结构中，共使用了三个求补器。其中： 两个算前求补器的作用是：将两个操作数A和B在被不带符号的乘法阵列(核心部件)相乘以前，先变成正整数。 算后求补器的作用则是：当两个输入操作数的符号不一致时，把运算结果变换成带符号的数。 第30页，共43页，编辑于2022年，星期五 第二章 运算方法和运算器(2) * 设A＝anan-1…a1a0和B＝bnbn-1…b1b0均为用定点表示的(n+1)位带符号整数。 由图中看到，在必要的求补操作以后，A和B的码值输送给n位×n位不带符号的阵列乘法器，并由此产生2n位乘积： A·B＝P＝P2n-1…P1P0 P2n＝an ?bn 其中p2n为符号位。 图中所示的带求补级的阵列乘法器既适用于原码乘法，也适用于间接的补码乘法。 不过在原码乘法中，算前求补和算后求补都不需要，因为输入数据都是立即可用的。 间接的补码阵列乘法却需要使用三个求补器。 为了完成所必需的求补与乘法操作，时间大约比原码阵列乘法增加1倍。 第31页，共43页，编辑于2022年，星期五 第二章 运算方法和运算器(2) 第2章运算方法和运算器(2) 第1页，共43页，编辑于2022年，星期五 第二章 运算方法和运算器(2) * 2．3 定点加法、减法运算 2．3．1 补码加法 补码加法公式：[X]补+[Y]补=[X+Y]补 （mod 2） 第2页，共43页，编辑于2022年，星期五 第二章 运算方法和运算器(2) * 补码加法的特点： 符号位要作为数的一部分一起参加运算。 要在模2的意义下相加，即超过2的进位要丢掉。 2．2．2 补码减法 数用补码表示时，减法运算的公式为： [X－Y]补 = [X]补-[Y]补＝ [X]补+[-Y]补 （mod 2） 从[Y]补求[-Y]补的法则：对[Y]补包括符号位“求反且最末位加1”。 第3页，共43页，编辑于2022年，星期五 第二章 运算方法和运算器(2) * 第4页，共43页，编辑于2022年，星期五 第二章 运算方法和运算器(2) * 2．3．3 溢出概念与检测方法 在定点小数机器中，数的表示范围为|x|1。在运算过程中如出现大于1的现象，称为“溢出”。 在定点机中，正常情况下溢出是不允许的。 两个正数相加，结果大于机器所能表示的最大正数，称为上溢。 如+0.1011和+0.1001相加得：1.0100 两个负数相加，结果小于机器所能表示的最小负数，称为下溢。 如-0.1101和-0.1011相加得：0.1000 判断“溢出”是否发生，可采用两种检测方法。 双符号位法 又称为“变形补码”或“模4补码”。 可使模2补码所能表示的数的范围扩大一倍。 数的变形补码定义为： 第5页，共43页，编辑于2022年，星期五 第二章 运算方法和运算器(2) * 或用同余式表示为 [x]补＝4+x (mod 4) 下式也同样成立： [x]补+[y]补＝[x+y]补 (mod 4) 为了得到两数变形补码之和等于两数和的变形补码，同样必须： (1)两个符号位都看做数码一样参加运算。 (2)两数进行以4为模的加法，即最高符号位上产生的进位要丢掉。 第6页，共43页，编辑于2022年，星期五 第二章 运算方法和运算器(2) * 采用变形补码后： 任何小于 1的正数，两个符号位都是“0”，即00.x1x2…xn 任何大于-1的负数，两个符号位都是“1”，即11.x1x2…xn 如果两个数相加后，其结果的符号位出现“01”或“10”两种组合时，表示发生溢出。 这是因为两个绝对值小于1的数相加，其结果不会大于或等于2，所以最高符号位永远表示结果的正确符号。 第7页，共43页，编辑于2022年，星期五 第二章 运算方法和运算器(2) * 第8页，共43页，编辑于2022年，星期五 第二章 运算方法和运算器(2) * 由此，我们可以得出如下结论： (1)当以模4补码运算，运算结果的二符号位相异时，表示溢出；相同时，表示未溢出。 故溢出逻辑表达式为：V＝Sf1?Sf2，其中Sf1和Sf2分别为最高符号位和第二符号位。 此逻辑表达式可用异或门实现。 (2)模4补码相加的结果，不论溢出与否，最高符号位始终指示正确的符号。 单符号位法。 由于溢出逻辑表达式为V＝Cf ?C0，其中Cf为符号位产生的进位，