组成原理第4章—1.pptVIP

第四章 运算方法和运算器 4.1定点数的加减运算及实现 一、补码加减运算及运算器 1、补码加法 ?????? 补码加法的公式是??????????????????????? [x]补+[y]补=[x+y]补? ????? 例： x=+1011,y=-0100,求 x+y和x-y。 ???? ? 解：???? [x]补=0,1011,? [y]补=1,1100, [-y]=0,0100 ???????????????????? [x]补?? 0,1011 ????????? +? [y]补???1,1100 ??????? ? ——————————— ????????? ????? [x+y]补???? 0,0111 ??? 所以?????? x+y=+7 2、补码减法 ?????? 数用补码表示时，减法运算的公式为 ??????????????????????? [x-y]补=[x]补+[-y]补 ? 例：?? x=+1011,y=-0100,求 x-y。 ???? ? 解：???? [x]补=0,1011,? [y]补=1,1100, [-y]=0,0100 ???????????????????? [x]补?? 0,1011 ????????? +? [-y]补??0,0100 ??????? ? ——————————— ????????? ????? [x+y]补???? 0,1111 ??? 所以?????? x-y=+15 ??? 3、溢出检测 溢出 （1）X=+1000，Y=+1001，用补码计算X+Y。 （2）X=-1000，Y=-1001，用补码计算X+Y。 （3）X=-1000，Y=1001，用补码计算X-Y。 （4）X=1000，Y=-1001，用补码计算X-Y。 检测溢出的方法 单符号法 单符号位判溢方法1 假设：Xf是数X的补码符号，Yf是数Y的补码符号，Sf是加减运算结果S的补码符号， 是控制加减运算的控制信号，=0做加法，=1做减法，则溢出信号V（为1有效）的表达式为： 其中，C1是最高有效位（X1±Y1）的进位，Cf是符号位的进位。可以得出Sf 、Cf的取值。注意，在减法时，因为Y必须取反加1，所以全加时，Yf 应当取反。 从表4-1可以得到以下结论：V=C1⊕Cf 即当最高有效位和符号位的进位不同时，加减运算发生了溢出。 例:（1）X=+1000，Y=+1001，用补码计算X+Y和X-Y。 （2）X=-1000，Y=1001，用补码计算X+Y和X-Y。 (1) (2) 4、补码加减运算器的实现 一位全加器 一位全加器的输入有3个，即加数、被加数和低位来的进位，输出有2个，即全加器的一位输出和一位向高位进位。输入输出关系的真值表如表所示。 n位串行加法器 将n个全加器连接起来可组成n位加法器 对Cn = XnYnCn-1 + XnYnCn-1 + XnYnCn-1 +XnYnCn-1化简后得到最简式 Cn = XnYn + (Xn + Yn)Cn-1 我们定义两个辅助函数Pi和Gi: Pi = Xi + Yi Gi = Xi·Yi Pi是进位传递函数，Gi是进位产生函数。 将两个辅助函数代入C1 ～C4式，可得： C1 = G1 + P1C0 C2 = G2 + P2G1 + P2 P1C0 C3 = G3 + P3G2 + P3P2G1 + P3P2 P1C0 C4 = G4 + P4G3 + P4P3G2 + P4P3P2G1 + P4P3P2 P1C0 当全加器得输入均取反码时，其输出也为反码，因此可将上式改写成如下形式，以便用“与非”、“或非”门实现： C1 = P1 + G1C0 C2 = P2 + G2P1 + G2 G1C0 C3 = P3 + G3P2 + G3G2P1 + G3G2G1C0 C4 = P4 + G4P3 + G4G3P2 + G4G3G2P1 + G4G3G2G1C0 补码加减运算器 核心部件就是一个普通的二进制并行加法器，符号位可以像数值位一样参加运算。其硬件框图如图4-1，其中采用双符号位判溢方法实现判溢电路。 二、机器数的移位运算 1、逻辑移位——无符号数据 移出的数据位一般置入标志位CF（进位/借位标志）。 逻辑左移时，高位移出，低位补“0”。 逻辑右移时，低位移出，高位补“0”。 2、算术移位——带符号数据 算术移位的结果，在数值的绝对值上进行放大或缩小，同时，符号位必须要保持不变。 对于原码 算术左移，符号位不变，高位移出，低位补“0”。当