3第3章运算方法与运算器1.ppt

第三章 运算方法与运算器;1、定点小数补码加法 [X]补+[Y]补=[X+Y]补 ;;(3) X0,Y0 证明方法同(2) ;; [X-Y]补=[X]补+[? Y]补= [X]补? [Y]补 证明：[X-Y]补=[X+(-Y)]补=[X]补+[-Y]补 ? [-Y]补=[X-Y]补- [X]补 ……….(1) 又 [X+Y]补=[X]补+[Y]补 ? [Y]补=[X+Y]补-[X]补 ………..(2) (1)+(2)得 [Y]补+[-Y]补=[X+Y]补+[X-Y]补-[X]补 -[X]补 =[X+Y+X-Y]补 - [X]补 –[X]补 =[X]补+ [X]补- [X]补 –[X]补 =0 ? -[Y]补=[-Y]补 原命题成立 ; ;;1)溢出的概念 运算的结果超出了某种数据表示的范围。;;3)溢出的检测与判断(重要内容) ;;(2)对最高有效进位和符号进位进行检测;V= C0 ? C 1; ;例3 已知X= + 0.1011 Y= + 0.1001 用变形补码求 X + Y 解: [X]补=00.1011 [Y]补=00.1001 [X + Y]补=[X]补 + [Y]补 = 00.1011 + 00.1001 = 01.0100 ? 发生了上溢;例4 已知X= – 0.1101 Y= – 0.1011 求 X + Y 解: [X]补=11.0011 [Y]补=11.0101 [X + Y]补=[X]补 + [Y]补 = 11.0011 + 11.0101 = 10.1000 ?发生了下溢;(4)溢出检测的实现 方式 ; ;2、具有简单算术/逻辑运算功能的ALU设计;3、串行运算器;４、并行运算器;FA;5. 多功能算术逻辑运算单元74181的设计;（1） 逻辑表达式; ;; ;（4)功能表; 输 入;(5)对74181的几点说明;(6)两级先行进位的ALU;(7)两级先行进位电路的设计;若令：G* = G3+ G2 P3 + G1 P2 P3+ G0 P1 P2 P3 P *= P0P1P2 P3 则：C n+4=G*+ CnP* 其中 P*称为成组进位传输输出、G *称为成组进位发生输出。 增加这两个输出的目的是为了实现更多位之间的先行进位。;Cn+y =G1+ G0 P1 + P0P1Cn;（8） 74181和74182的应用;例2、利用74181和74182设计16位并行进位的ALU;例3、用74181和74182构造两级行波进位的32位ALU ，要求低16位和高16位之间是行波进位，而16内部是并行进位。;例4、用74181和74182构造32位并行进位的ALU。;（9） 具有不同字长和结构的ALU的加法时间和电路片数;（10） ALU的进位采用分级机制的优点;6.定点运算器的结构;6.定点运算器的结构;6.定点运算器的结构;;2.原码一位乘法;?符号位单独参加运算，数据位取绝对值参加运算。 ?运算法则： 设： [X]原=X0.X1X2…Xn [Y]原=Y0. Y1Y2…Yn 则：P0 = X0 ? Y0 |P| = |X|· |Y| ?参照手工运算的基本方法，每次循环累加的是|X|或0。 ?不同于手工方法的是，计算机中每次将部分积右移一位;例5 已知 X = 0.110 Y= - 0.101 计算[X]原 · [Y]原;3)原码一位乘法逻辑结构;3. 补码一位乘法运算方法; [X]补 = X0.X1X2X3…Xn [Y]补 = 2 + Y = 1.Y1Y2Y3…Yn （为负数Y的补码形式） Y = 1.Y1Y2Y3…Yn - 2 = 1 + 0 .Y1Y2Y3…Yn - 1 – 1 = 0 .Y1Y2Y3…Yn - 1 X·Y = ( 0 .Y1Y2Y3…Yn - 1 ) · X [XY]补= [X?( 0.Y1Y2Y3…Yn )]补 - [X]补 = [X ]补?(