计算机组成原理-第3章优秀PPT.ppt
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_05.gif)
《计算机组成原理-第3章优秀PPT.ppt》由会员分享,可在线阅读,更多相关《计算机组成原理-第3章优秀PPT.ppt(126页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、第三章第三章计算机中的算术运算计算机中的算术运算第第1讲:算术逻辑单元讲:算术逻辑单元ALU第第2讲:定点加减运算讲:定点加减运算第第3讲:定点乘除运算讲:定点乘除运算第第4讲讲:运运算算器器组组织织、浮浮点点运运算算、本本章章复习复习3.1算术逻辑单元算术逻辑单元ALUALU是是运运算算器器的的核核心心组组成成部部分分,以逻辑运算为基础。以逻辑运算为基础。ALU的核心部件是加法器。的核心部件是加法器。3.1.1加法器及其进位结构加法器及其进位结构门电路的几种表示方法门电路的几种表示方法一、半加器一、半加器0001011001010011Ci+1SiBiAi输出输出输入输入图图3-1半加器框图
2、及真值表半加器框图及真值表图图3-2半加器逻辑电路图半加器逻辑电路图Ci+1SiSiCiCi+1AiBiFA0001011101101001010101010011001100001111SiCiBiAi输出输出输入输入Ci+1图图3-3全加器全加器框图及真值表框图及真值表二、全加器二、全加器Si=Ai Bi CiCi+1=AiBi+AiCi+BiCi=AiBi+(Ai+Bi)Ci=AiBi+(Ai Bi)Ci图图3-4全加器逻辑电路图全加器逻辑电路图11&=1=1SiCiAiBiCi+13ty4ty1ty1.5ty1.5tyFull adder constructed from 2 Half
3、 Adders!三、串行加法器三、串行加法器ABCPFAIDCIC图图3-5串行加法器框图串行加法器框图四、并行加法器四、并行加法器进位公式分析进位公式分析Ci+1=AiBi+(Ai Bi)Ci=AiBi+(Ai+Bi)Ci定义两个协助函数定义两个协助函数Gi=AiBiPi=Ai BiGi(CarryGenerateFunction)Pi(CarryPropagateFunction)Ci+1=Gi+PiCi 串串 行行 进进 位位 加加 法法 器器(Ripple CarryAdder)S3S2S1S0FA3FA2FA1FA0C3C2C1C0A3B3A2B2A1B1A0B0C4图图3-6四位串
4、行进位加法器框图四位串行进位加法器框图C1=G0+P0C0C2=G1+P1C1C3=G2+P2C2 Cn=Gn-1+Pn-1Cn-1最进步位延迟时间为最进步位延迟时间为4+2.5(n1)ty,形成最终和的时间是形成最终和的时间是4+2.5(n2)+1.5ty,与与n成正比。成正比。先行进位加法器先行进位加法器提提高高加加法法器器运运算算速速度度的的关关键键是是消消退退行行波波进进位位中中进进位位逐逐位位串串行行传传播播,让让各位进位独立同时形成。各位进位独立同时形成。C1=G0+P0C0C2=G1+P1C1=G1+P1(G0+P0C0)C3=G2+P2C2=G2+P2(G1+P1(G0+P0C
5、0)C4=G3+P3C3=G3+P3(G2+P2(G1+P1(G0+P0C0)绽开并整理得到绽开并整理得到C1=G0+P0C0C2=G1+P1G0+P1P0C0C3=G2+P2G1+P2P1G0+P2P1P0C0C4=G3+P3G2+P3P2G1+P3P2P1G0+P3P2P1P0C0(图图3-8)先先 行行 进进 位位 CLA(Carry LookAhead)加法器加法器(图图3-9)。3-83-9组间行波进位加法器组间行波进位加法器图图3-11组间行波进位形成过程组间行波进位形成过程ty10864C16C12C8C4C1C0Ci3-10两级先行进位加法器两级先行进位加法器Gi*为为第第i组
6、组先先行行进进位位加加法法器器的的进进位位产产生函数,生函数,Pi*为第为第i组先行进位加法器的进位传组先行进位加法器的进位传递函数递函数Gi*=G4i+3+P4i+3G4i+2+P4i+3P4i+2G4i+1+P4i+3P4i+2P4i+1G4iPi*=P4i+3P4i+2P4i+1P4i,i=0,1,2,3小组间产生四个进位小组间产生四个进位C4=G0*+P0*C0C8=G1*+P1*G0*+P1*P0*C0C12=G2*+P2*G1*+P2*P1*G0*+P2*P1*P0*C0C16=G3*+P3*G2*+P3*P2*G1*+P3*P2*P1*G0*+P3*P2*P1*P0*C03-12
7、3-133-143-15其它的并行加法器其它的并行加法器图图3-16 32 32位进位选择加法器位进位选择加法器10五、一位五、一位8421码十进制加法器码十进制加法器1、十进制数的、十进制数的8421码加法运算规则码加法运算规则(1)和和1001时,不必修正时,不必修正例例x=3,y=4,求求x+y=?解:十进制数运算解:十进制数运算3+478421码码0011+)01000111(+7)正确结果正确结果例例 x=8,y=5,求求x+y=?解:十进制数运算解:十进制数运算8+5138421码码1000+)01011101错误结果错误结果(2)和和1010时,须要修正时,须要修正例例 x=9,
8、y=8,求求x+y=?解:十进制数运算解:十进制数运算9+8178421码码1001+)100010001错误结果错误结果1101+)011010011(13)正确正确10001+)011010111(17)正确正确2、8421码十进制加法器的组成码十进制加法器的组成十进制数十进制数未修正的和未修正的和C4S3S2S1S08421码码C4S3S2S1S0修正法修正法012345678900000001001000110100010101100111100010010000000100100011010001010110011110001001不修正不修正表表3-18421码加法器修正关系码加法
9、器修正关系十进制数十进制数未修正的和未修正的和C4S3S2S1S08421码码C4S3S2S1S0修正法修正法101112131415161718191010101111001101111011111000010001100101001110000100011001010011101001010110110101111100011001+6修正修正须要修正的项为:须要修正的项为:C4+S3S2+S3S1=1;图图3-17 84213-17 8421码十进制加法器码十进制加法器3.1.2多功能算术逻辑单元多功能算术逻辑单元ALU一、多功能算术逻辑单元一、多功能算术逻辑单元74181Fi=Ai B
10、i Ci=Pi CiCi+1=GiM+PiMCi3-18表表3-2XiYi与与AiBi的关系的关系S3S200011011Xi1Ai+BiAi+BiAiS1S00110110YiAiAiBiAiBi00对于任一对于任一Xi、Yi都满足都满足Xi+Yi=XiXiYi=YiGi=XiYiPi=Xi Yi=Xi+Yi则则Yi=GiXi=PiCi+1=Gi+PiCi=Yi+XiCi则则C1=Y0+X0C0C2=Y1+X1C1=Y1+X1Y0+X1X0C0C3=Y2+X2C2=Y2+X2Y1+X2X1Y0+X2X1X0C03-19二、先行进位发生器二、先行进位发生器74182图中图中G0G3即即,即即C
11、n+x=G0*(P0*+Cn)Cn+y=G1*(P1*+G0*(P0*+Cn)Cn+Z=G2*(P2*+G1*(P1*+G0*(P0*+Cn)G(G*)=G3*(P3*+G2*)(P3*+P2*+G1*)(P3*+P2*+P1*+G0*)P(P*)=P3*+P2*+P1*+P0*3-203-21SN74181SN74181是是4 4位先行进位位先行进位ALU ALU 芯片,中规模集成电路。芯片,中规模集成电路。SN74182SN74182是是4 4位位BCLA(组间先行进位组间先行进位)芯片。芯片。多芯片级联构成先行进位多芯片级联构成先行进位ALUALU4 4个个SN74181SN74181芯
12、片串行构成一个芯片串行构成一个1616位单级先行进位位单级先行进位ALUALU4 4个个SN74181SN74181芯片与芯片与1 1个个SN74182SN74182芯片可构成芯片可构成1616位两级先行进位位两级先行进位ALUALU1616个个SN74181SN74181芯片与芯片与5 5个个SN74182SN74182芯片可构成芯片可构成6464位先行进位位先行进位ALUALU现代主流计算机中现代主流计算机中ALUALU并非通过芯片级联而成并非通过芯片级联而成一个一个CPUCPU芯片中有多个处理器核芯片中有多个处理器核一个核中有多个一个核中有多个3232位位/64/64位位ALU!ALU!
13、多功能算逻单元总结多功能算逻单元总结3.2定点运算定点运算3.2.1定点加减运算定点加减运算一、补码加减法所依据的关系式一、补码加减法所依据的关系式1、加法、加法x补补+y补补=x+y补补(1)x0,y0,则,则x+y0 x补补+y补补=x+y=x+y补补(2)x0,y0 x补补=x,y补补=2+y则则x补补+y补补=2+(x+y)(i)|x|y|0 x+y1(正数正数)x补补+y补补=2+(x+y)=x+y=x+y补补0.(ii)|x|y|-1x+y0(负数负数)x补补+y补补=2+(x+y)=x+y补补(3)x0与(与(2)类似)类似(4)x0,y0 x+y0 x补补=2+x,y补补=2+
14、y,则则x补补+y补补=2+x+2+y=2+(2+x+y)x+y0,而且其确定值又小于而且其确定值又小于1。则则12+x+y22+(2+x+y)=2+(x+y)x补补+y补补=2+(x+y)=x+y补补2、减法、减法xy补补=x+(-y)补补=x补补+-y补补1.(1)0y1(正数正数)y补补=y原原=0.y1y2yn-y原原=1.y1y2yn-y补补=1.y1y2yn+2n(2)1y0(负数负数)y补补=1.y1y2yn因因y补补=2+y则则y=y补补2=(21.y1y2yn)=(1.111+2n1.y1y2yn)=(0.y1y2yn+2n)y=0.y1y2yn+2n(y)为正数为正数y补补
15、=0.y1y2yn+2n1.1111.y1y2yn例例1y=0.0110y补补=1.1010y补补=0.0110例例2y=0.0111y补补=0.0111y补补=1.1001二、运算规则二、运算规则参与运算的操作数用补码表示。参与运算的操作数用补码表示。符号位参与运算。符号位参与运算。对于两数相加减的各种状况,计算对于两数相加减的各种状况,计算机都执行求和操作。当操作码为加运算时机都执行求和操作。当操作码为加运算时,两数干脆相加;当操作码为减运算时,两数干脆相加;当操作码为减运算时,将将减减数数连连同同符符号号位位一一起起求求反反加加1与与被被减减数数相加。相加。运算结果以补码表示。运算结果以
16、补码表示。例例1已知:已知:x=0.1001,y=0.0110,求:求:x+y=?解:解:x补补=0.1001y补补=1.1010 x补补0.1001+y补补1.1010 x+y补补10.0011x+y=0.0011例例2已知:已知:x=0.1001,y=0.0101,求:求:x+y=?解解:x补补=1.0111 y补补=1.1011x补补1.0111+y补补1.1011x+y补补11.0010 x+y=0.1110例例3已知:已知:x=0.1001,y=0.0110,求:求:xy=?解解:x补补=0.1001 y补补=0.0110y补补=1.1010 x补补0.1001+y补补1.1010
17、x-y补补10.0011xy=0.0011例例4已知:已知:x=0.1001,y=0.0110,求:求:xy=?解解:x补补=1.0111 y补补=1.1010y补补=0.0110 x补补1.0111+y补补0.0110 x-y补补1.1101xy=0.0011三、实现补码加减运算的逻辑电路三、实现补码加减运算的逻辑电路图图3-23图图3-22四位串行进位补码加减法器四位串行进位补码加减法器四、溢出检测四、溢出检测1、溢出的概念、溢出的概念加法器和寄存器由多少个二进制加法器和寄存器由多少个二进制位组成通常称为定点运算器的字长。位组成通常称为定点运算器的字长。计算机执行算术运算所产生的结计算机执
18、行算术运算所产生的结果超出机器数所能表示的数据范围果超出机器数所能表示的数据范围,称为溢出。,称为溢出。例如例如x=0,110,y=0,011,则则x补补0,110+y补补0,011x+y补补1,001(溢出)(溢出)x+y=7正溢正溢负溢负溢(a)0,110(+6)+)1,011(5)10,001(+1)无溢出无溢出(b)1,110(2)+)1,101(3)11,011(5)无溢出无溢出(c)0,110(+6)+)0,011(+3)1,001溢出溢出(d)1,100(4)+)1,011(5)10,111溢出溢出、2、溢出检测方法、溢出检测方法(1)接受一个符号位接受一个符号位A=an-1an
19、-2a0B=bn-1bn-2b0S=sn-1sn-2s0OVR=an-1bn-1sn-1+an-1bn-1sn-1an-1Sn-1=1=1&bn-1OVR图图3-24溢出检测电路溢出检测电路(2)用用cn-1和和cn推断推断OVR=cn-1 cn(3)接接受受双双符符号号位位(模模4补补码码或或变变形形补补码码)模模4补码的定义为补码的定义为x补补=x补补+y补补=x+y补补x0 x24+x2x0两数相加后结果符号为:两数相加后结果符号为:00或或11没有溢出;没有溢出;01正溢;正溢;10负溢。负溢。OVR=sf1 sf2例例 1 已已 知知 x=0.010,y=0.011,求求x+y=?解
20、解x补补=00.010y补补=00.011x补补00.010+)y补补00.01100.101无溢出无溢出x+y=0.101例例2已已知知x=0.010,y=0.011,求求x+y=?解解x补补=11.110y补补=11.101x补补11.110+)y补补11.10111.011无溢出无溢出x+y=0.101例例3 已知已知x=0.110,y=0.011,求求x+y=?解解x补补=00.110y补补=00.011x补补00.110+)y补补00.01101.001正溢出正溢出例例4已已知知x=0.100,y=0.101,求求x+y=?解解x补补=11.100y补补=11.011x补补11.10
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 组成 原理 优秀 PPT
![提示](https://www.taowenge.com/images/bang_tan.gif)
限制150内