模运算与溢出的关系.pptVIP

第三章、运算方法与运算器 原著 谭志虎 Outline 定点补码加/减法运算 定点乘法运算 浮点运算 运算器组织 运算器部件举例 3.1 定点补码加/减法运算 定点补码的加减法运算 [X]补+ [Y]补= [X + Y]补 [X]补 - [Y]补= [X]补+ [-Y]补=[X-Y]补 - [Y]补= [-Y]补 （规则来源于补码的特点，也即模运算的特点。存在模运算与溢出的关系问题） 注意： 模运算与溢出的关系(例如, 4位2进制运算器)： 0.111+1.100=10.011 （0.875-0.5=0.375） （多出一位丢掉） √ 0.111+0.010 =1.001 （0.875+0.25=1.125） （机器得到- 0.875） 1.001+1.100 =10.101 （-0.875-0.5= -1.325） （机器得到+0.625） 结论： 运算的实际结果没有超出字长可以表示的数值范围，取模的结果是正确。 超出范围则溢出，出现错误。判断方法： 正 + 正 得负 或 负 + 负 得正 补码加法的几种情况及其溢出检测 单符号数溢出检测 双符号数溢出检测 加法运算的逻辑实现 一位全加器 一位加法器逻辑表达式 典型门 电路 一位全加器逻辑电路实现 双符号补码加/减器电路实现 快速加法器 能否提前产生各位的进位输入 使得各位的加法运算能并行起来 提高多位加法器运算速度 并行加法器进位链 Si=Xi⊕Yi⊕Ci+1 并行加法器进位链 并行加法器进位链 先行进位电路CLA74182 先行进位的多功能算术/逻辑运算单元ALU74181 16位组内先行进位，组间串行进位 16位组内先行进位，组间先行进位 Outline 定点补码加/减法运算 定点乘法运算 浮点运算 运算器组织 运算器部件举例 3.2 定点乘法运算 原码乘法运算方法 原码乘法运算实现 补码乘法运算方法 补码乘法运算实现 乘法运算实现方法 执行乘法运算子程序实现乘法运算 设置专用乘法器实现乘法运算 借助加法器配置相应部件实现乘法运算 多位原码乘法 符号位直接异或即可得到乘积的符号 仅仅需要考虑其数值部分的计算 以定点小数为例进行讨论 相加数产生部件 n?n位原码乘法器框图 原码阵列乘法器时间延迟 n(n-1)个FA 延迟时间 (n-1)FA +(n-1)FA 每一个FA包含三级门电路延迟T 故总延迟为 2(n-1)*3T ＋T(相加数产生时间) 补码乘法器原理图 乘法运算实现方法 执行乘法运算子程序实现乘法运算 设置专用乘法器实现乘法运算 借助加法器配置相应部件实现乘法运算 原码一位乘法的运算方法与逻辑实现 补码一位乘法的运算方法与逻辑实现 部分积累加的数学表示 部分积=XYn 部分积=XYn-1+XYn 2-1 部分积=XYn-2+(XYn-1+XYn*2-1)2-1 =XYn-2+XYn-12-1 + XYn2-2 =XY12-1+XY22-2+…XYn2-n X*Y=X[Y12-1+Y22-2+…Yn2-n] 例子 已知X=0.1101 Y=-0.1011 计算[X]原?[Y]原 原码乘法逻辑结构 部分积累加的数学表示 部分积=XYn 部分积=XYn-1+XYn*2-1 部分积=XYn-2+(XYn-1+XYn*2-1)2-1 =XYn-2+XYn-12-1 + XYn*2-2 =XY1*2-1+XY2*2-2+…XYn*2-n X*Y= X[Y1*2-1+Y2*2-2+…Yn*2-n] 补码一位乘法 1) 被乘数[X]符号任意，乘数[Y]为正 [X]补=X0.X1X2…Xn [Y]补=0.Y1Y2…Yn [X]补?[Y]补=(2+X) ? Y =(2n+1+X) ? Y =2n+1Y+XY =2 ? 2n ? 0.Y1Y2…Yn+XY =2(Y1Y2…Yn)+XY =2+XY =[X ? Y]补 [X ? Y]补= [X]补?[Y]补 补码一位乘法 1) 被乘数[X]符号任意，乘数[Y]为负数 [X]补=X0.X1X2…Xn [Y]补=1.Y1Y2…Yn [Y]补=2+Y Y= [Y]补-2 =0.Y1Y2…Yn-1 [X ? Y]补=[X ?(0.Y1Y2…Yn - 1) ]补 =[X ? 0.Y1Y2…Yn -