算术逻辑单元英文演示文稿_第1页
算术逻辑单元英文演示文稿_第2页
算术逻辑单元英文演示文稿_第3页
算术逻辑单元英文演示文稿_第4页
算术逻辑单元英文演示文稿_第5页
已阅读5页,还剩31页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

算术逻辑单元英文演示文稿现在是1页\一共有36页\编辑于星期三(优选)算术逻辑单元英文现在是2页\一共有36页\编辑于星期三5.1ThevonNeumanncomputermodelThevastmajorityofcomputersystemsusedtodayareconstructedonthevanNeumanncomputermodel.Acomputerisviewedasastoredprogramcomputer.Aprogramisasequenceofinstructions,eachofwhichperformsabasicoperation.Beforeexecution,theprogramisstoredinmemoryalongwithdatatobemanipulated.Whenexecuted,theinstructionsinitareretrievedfrommemory,oneafteranother,andbroughtintotheprocessingunit.Decodesinstruction,retrievedata,performoperation,storesresultinregisterormemory.现在是3页\一共有36页\编辑于星期三Typicallyconsistsof3functionalblocks:acentralprocessingunit(CPU),mainmemory,aninput/outputsystem(I/O).ControlunitregistersALUCPUMainmemoryInput/OutputExternalBusThebasicorganizationofastored-programcomputer5.1ThevonNeumanncomputermodelInternalBus

现在是4页\一共有36页\编辑于星期三5.2ParallelfastaddersAnarithmeticunit(ALU)istheheartoftheCPUTheALUusuallyhasabinaryadderTheperformanceoftheALUismainlydeterminedbyitsadder.Weneedtodesignafastaddertogetridoftheexcessivecarry-propagationtimeoftheripple-carryadder.现在是5页\一共有36页\编辑于星期三DesignoffulladderFulladderwiththecarrybitCn-1.FnandCnaregivenasbelow: Fn=XnYnCn-1+XnYnCn-1 +XnYnCn-1+XnYnCn-1 Cn=XnYnCn-1+XnYnCn-1 +XnYnCn-1+XnYnCn-15.2Parallelfastadders现在是6页\一共有36页\编辑于星期三DesignoffulladderLogicmaps:Fn=XnYnCn-1+XnYnCn-1+XnYnCn-1+XnYnCn-1Cn=XnYnCn-1+XnYnCn-1+XnYnCn-1+XnYnCn-1FormedbytwohalfaddersFn:addresultofXn、YnandCn-1Fn=XnYnCn-15.2Parallelfastadders现在是7页\一共有36页\编辑于星期三DesignoffulladderAnbitaddercanbeproducedbyconnectingnfulladdersCarryistransferredserially,andFiiscalculatedwhenCi-1iscoming.Timeconsumedisdeterminedbynumberofbits.Asimple4bitsserialfulladder5.2Parallelfastadders现在是8页\一共有36页\编辑于星期三DesignofafastadderHowtoimprovethespeedofadder?ChangethepathwayofonebyonecarrybitsCn=XnYnCn-1+XnYnCn-1+XnYnCn-1+XnYnCn-1

=(Xn+Yn)Cn-1+XnYnThecarryofthefulladderoftheCidependsontheCi-1Althoughnfulladdersworkinparallel,thecarrysignalsaregeneratedandpropagatedinsequential.Theworst-caseofcarrypropagationoccurswhenacarrysignalpropagatesfromC0toCnallthewayalongthecarrypropagationcircuit.5.2Parallelfastadders现在是9页\一共有36页\编辑于星期三Carrylook-ahead(超前进位)ItreducessignificantlythecarrycreationtimebygeneratingthecarrysignalsforallthebitsatoncedirectlyfromtheinputcarryC0ThenatureofcarrypropagationC1isgeneratedaslongasoneofthesetwoconditionsismeeting:(1)BothofX1,Y1are“1”;(2)EitherofX1,Y1is“1”,andC0is“1”。ThenC1canbeexpressed:C1=X1Y1+(X1+Y1)C05.2Parallelfastadders现在是10页\一共有36页\编辑于星期三ThenatureofcarrypropagationC2isgeneratedaslongasoneofthefollowingconditionsissatisfied:(1)BothofX2and

Y2are“1”;(2)EitherofX2andY2is“1”,andX1andY1are“1”;(3)EitherofX2andY2is“1”,andeitherofX1andY1is“1”,withC0is“1”ThenC2canbeexpressed:C2=X2Y2

+(X2+Y2)X1Y1

+(X2+Y2)(X1+Y1)C05.2Parallelfastadders现在是11页\一共有36页\编辑于星期三ThenatureofcarrypropagationSimilarly,C3andC4canbecalculated:C3=X3Y3

+(X3+Y3)X2Y2

+(X3+Y3)(X2+Y2)X1Y1

+(X3+Y3)(X2+Y2)(X1+Y1)C0C4=X4Y4

+(X4+Y4)X3Y3

+(X4+Y4)(X3+Y3)X2Y2

+(X4+Y4)(X3+Y3)(X2+Y2)X1Y1

+(X4+Y4)(X3+Y3)(X2+Y2)(X1+Y1)C05.2Parallelfastadders现在是12页\一共有36页\编辑于星期三ThenatureofcarrypropagationCarrypropagatefunctionPiandcarrygeneratefunctionGi:

Gi=Xi·Yi carrygeneratefunction Pi=Xi+Yi carrypropagatefunction

Gi:whenXiandYiare“1”,nomatterwhetherthereislow-ordercarrybit,thecurrentcarrybitisgenerated.Pi:wheneitherofXiandYiis1,ifthereexistlow-ordercarrybit,thenCi-1ispropagatedtohigh-ordercarrybit5.2Parallelfastadders现在是13页\一共有36页\编辑于星期三ThenatureofcarrypropagationPutP1,G1intoC1~C4:

C1=G1+P1C0 (low-orderbit)

C2=G2+P2G1+P2P1C0 C3=G3+P3G2+P3P2G1+P3P2P1C0 C4=G4+P4G3+P4P3G2+P4P3P2G1+P4P3P2P1C05.2Parallelfastadders现在是14页\一共有36页\编辑于星期三ThenatureofcarrypropagationSincetheinputvariablestakeinvertedvalues,itsoutputgeneratestheinvertedvariables,“NAND”,“NOR”.“AND-OR-NOT”canbereadjustedas: Gi=Xi·Yi Gi=Xi·Yi=Xi+Yi carrygenerate Pi=Xi+Yi Pi=Xi+Yi=

Xi·Yi carrypropagate Gi·Pi=(Xi+Yi)·Xi·Yi=

Xi·Yi=Pi C1=G1+P1C0 C1=G1+P1C0=G1·P1C0=G1·(P1+C0)=G1·P1+G1·C0=P1+G1·C05.2Parallelfastadders现在是15页\一共有36页\编辑于星期三ThenatureofcarrypropagationC1=P1+G1C0 C2=P2+G2P1+G2G1C0 C3=P3+G3G2+G3G2P1+G3G2G1C0 C4=P4+G4P3+G4G3P2+G4G3G2P1+G4G3G2G1C05.2Parallelfastadders现在是16页\一共有36页\编辑于星期三5.2ParallelfastaddersThefour-bitcarrylook-aheadadder现在是17页\一共有36页\编辑于星期三5.2ParallelfastaddersTheblockcarrylook-aheadcircuitTheoreticallyspeaking,expressionC1~C4canbeexpandedtohigherorderbitsupton-1forn>4.However,asthebitnumberincreases,thenumberofproducttermsandmaximumnumberofliteralsinaproducttermintheexpressionwouldincreaseproportionally.Sowelimitthefan-inofanANDgateoranORgateto5.Themaximalallowablesizeofasingle-stagecarrylook-aheadcircuitis4bits.现在是18页\一共有36页\编辑于星期三5.2ParallelfastaddersTheblockcarrylook-aheadcircuit现在是19页\一共有36页\编辑于星期三5.2ParallelfastaddersTheblockcarrylook-aheadcircuit G’=G3+P3G2+P3P2G1+P3P2P1G0 P’=P3P2P1P074182

G3P3G2P2G1P1G0P0

G’P’C3C2C1C0现在是20页\一共有36页\编辑于星期三Theresultofcarrygeneratefunctionof74181Gis“1”aslongasoneoftheseconditionssatisfied:(1)BothofX3andY3are“1”,thatisG3=1;(2)EitherofX3andY3is“1”,andX2andY2areall“1”,thatisP3G2=1(3)EitherofX3andY3is“1”,andoneofX2andY2is“1”,andbothofX1andY1are“1”,thatisP3P2G1=1;(4)OneofX3andY3is“1”,andoneofX2andY2is“1”,andoneofX1andY1is“1”,andbothX0andY0are“1”,thatisP3P2P1G0=1。Therefore:

G=G3+P3G2+P3P2G1+P3P2P1G05.2Parallelfastadders现在是21页\一共有36页\编辑于星期三Therequirementstomeetgroupcarrypropagatefunctionof74181Pequals1is:EitherX3orY3is“1”,EitherX2orY2is“1”,EitherX1orY1is“1”,EitherX0orY0is“1”。Therefore:

P=P3P2P1P05.2Parallelfastadders现在是22页\一共有36页\编辑于星期三LetCn1,Cn2,Cn3(C3,C7,C11)bethecarrysofchip0tochip1,chip1tochip2andchip2tochip3.ReplaceG1,G2andG3byGN0,GN1,GN2.ReplaceP1,P2,P3byPN0,PN1,PN2.ReplaceC0byCn.ThenCn+x,Cn+y,Cn+ycanbegainedasfollows:

5.2Parallelfastadders现在是23页\一共有36页\编辑于星期三Theblockcarrylook-aheadcircuit16-bitfastaddersadderA15~A12B15~B1274182adderA11~A8B11~B8adderA7~A4B7~B4adderA3~A0B3~B0C0F3~F0G4P4C3G3P3C2G2P2C1G1P1F7~F4F11~F8F15~F12GPC05.2Parallelfastadders现在是24页\一共有36页\编辑于星期三5.3AnalysisofthedesignofacommercialALUchipALUcanimplementbasicarithmeticoperationsandlogicaloperations.Thissectionanalyzethedesignprocessofthecommercial4-bitsALUchipSN74181.现在是25页\一共有36页\编辑于星期三SN74181Logicmapsandfunctiontableof4-bitsALUS3S2S1S0PositivelogicM=HLogicopM=LarithmeticoperationCn=1Cn=0LLLLAAAadd1LLLHA+BA+B(A+B)add1LLHLA·BA+B(A+B)add1LLHH“0”Sub1“0”LHLLA·BAadd(A·B)Aadd(A·B)add1LHLHB(A·B)add(A+B)(A·B)add(A+B)add1LHHLABAsubBsub1AsubBLHHHA·B(A·B)sub1A·Å5.3AnalysisofthedesignofacommercialALUchip现在是26页\一共有36页\编辑于星期三SN74181S3S2S1S0PositivelogicM=HLogicopM=LarithmeticoperationCn=1Cn=0HLLLA+BAadd(A·B)Aadd(A·B)add1HLLHABAaddBAaddBadd1HLHLB(A·B)add(A+B)(A·B)add(A+B)add1HLHHA·B(A·B)sub1A·BHHLL“1”AaddAAaddAadd1HHLHA+BAadd(A+B)Aadd(A+B)add1HHHLA+BAadd(A+B)Aadd(A+B)add

1HHHHAAsub1AÅ5.3AnalysisofthedesignofacommercialALUchipLogicmapsandfunctiontableof4-bitsALU现在是27页\一共有36页\编辑于星期三1111000000000000000000G0=A0+B0=A0B0

P0=A0B0=A0+B0G0⊕P0=G0P0+G0P0

=(A0+B0)(A0+B0)

+(A0B0)(A0B0)=0+A0B0+A0B0+0+0=A0⊕B0现在是28页\一共有36页\编辑于星期三00000000A0B0C0ÅÅA1B1C1ÅÅ现在是29页\一共有36页\编辑于星期三SN74181Pinsof741815.3AnalysisofthedesignofacommercialALUchip现在是30页\一共有36页\编辑于星期三16-bitsALUFour74181circuitscanforms16-bitsALUFastcarryinchip,andonebyonebetweenchips.SoitwouldtakerelativelongtimetogenerateF0~F1516-bitsALUformedby4ALUchips5.3AnalysisofthedesignofacommercialALUchip现在是31页\一共有36页\编辑于星期三5.3AnalysisofthedesignofacommercialALUchip16-bitsALUTake4bitsasagroup.Usingmethodlike“4-bitcarrylook-aheadadder”toimplement16-bitsALU(formedby4ALUchips),a16-bitfastALUcanbegained.74181

ALUcangenerateGn,Pn,then16-bitfastALUcanbeimplementedbyANDORNOTgatesand4ALUchips74182(Look-aheadcarryextender)canbegainedbyimplementinglogiccircuitofCn1、Cn2、Cn3现在是32页\一共有36页\编辑于星期三16-bitsfastALU16-bitfastALU74181A15~A12B15~B127418274181A11~A8B11~B874181A7~A4B7~B474181A3~A0B3~B0C0F3~F0G4P4C3G3P3C2G2P2C1G1P1F7~F4F11~F8F15~F12GPC05.3AnalysisofthedesignofacommercialALUchip现在是33页\一共有36页\编辑于星期三32-bitsfastALUTwo16-bit74182andeigh

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论