计算机组成原理第十讲组合逻辑控制器.ppt

《计算机组成原理第十讲组合逻辑控制器.ppt》由会员分享，可在线阅读，更多相关《计算机组成原理第十讲组合逻辑控制器.ppt（34页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、College of computer science,SWPUComputer ScienceComputer Science计算机组成原理计算机组成原理主讲：颜俊华主讲：颜俊华第十讲：组合逻辑控制器设计第十讲：组合逻辑控制器设计计算机组成原理计算机组成原理 College of Computer Science,SWPU时序系统时序系统工作周期工作周期取指周期取指周期FT源周期源周期ST 目的周期目的周期DT 执行周期执行周期ET 中断周期中断周期IT DMA周期周期DMAT用于指令正常执行用于指令正常执行用于用于I/OI/O传送控制传送控制设置设置6 6个触发器分别个触发器分别作为各作为

2、各周期状态标志周期状态标志1 1 工作周期开始工作周期开始0 0 工作周期结束工作周期结束计算机组成原理计算机组成原理 College of Computer Science,SWPU时序系统时序系统工作周期工作周期 在整个指令周期中，任何时候必须、且只能在整个指令周期中，任何时候必须、且只能有一个工作周期状态标志为有一个工作周期状态标志为“1”取指周期（取指周期（FT）从从M中取出指令并译码中取出指令并译码修改修改PC取指结束时，按照操作码和寻址方式（取指结束时，按照操作码和寻址方式（R和非和非R寻址）转相应工作周期寻址）转相应工作周期公操作公操作计算机组成原理计算机组成原理 College

3、 of Computer Science,SWPU时序系统时序系统工作周期工作周期源周期源周期ST按寻址方式（非按寻址方式（非R寻址）形成源地址寻址）形成源地址从从M取出源操作数，暂存于暂存器取出源操作数，暂存于暂存器C目的周期目的周期DT按寻址方式（非按寻址方式（非R寻址）形成目的地址寻址）形成目的地址或从或从M取出目的操作数，暂存于暂存器取出目的操作数，暂存于暂存器D执行周期执行周期ET按操作码完成相应操作按操作码完成相应操作(传送、运算、取转传送、运算、取转移地址送入移地址送入PC、返回地址压栈保存、返回地址压栈保存)计算机组成原理计算机组成原理 College of Computer

4、Science,SWPU时序系统时序系统工作周期工作周期执行周期执行周期ET后续指令地址送入后续指令地址送入MAR中断周期中断周期ITIT指指CPU响应中断请求后，到执行中断服响应中断请求后，到执行中断服务程序前务程序前关中断关中断保存断点和保存断点和PSW转服务程序入口转服务程序入口由软件完成由软件完成计算机组成原理计算机组成原理 College of Computer Science,SWPU时序系统时序系统工作周期工作周期DMA周期周期DMATDMAT指指CPU响应响应DMA请求后，到传送请求后，到传送完一次数据完一次数据DMA控制器接管总线权，控制直传控制器接管总线权，控制直传由硬件完

5、成由硬件完成计算机组成原理计算机组成原理 College of Computer Science,SWPU时序系统时序系统时钟周期（节拍）时钟周期（节拍）时钟周期时间：微秒完成一步操作时钟周期时间：微秒完成一步操作一次从读出，并经数据通路传送的操作一次从读出，并经数据通路传送的操作一次数据通路传送操作一次数据通路传送操作一次向写入的操作一次向写入的操作模型机以访存时间作为一步操作时间模型机以访存时间作为一步操作时间一个总线周期等于一个时钟周期，可根据一个总线周期等于一个时钟周期，可根据需要扩展需要扩展计算机组成原理计算机组成原理 College of Computer Science,SWPU

6、时序系统时序系统时钟周期（节拍）时钟周期（节拍）时钟周期数时钟周期数一个工作周期中的时钟周期数可变一个工作周期中的时钟周期数可变每个工作周期第一拍每个工作周期第一拍T=0T=0，每开始一个新节拍每开始一个新节拍T T计数计数，工作周期结束时工作周期结束时T T清清0 0。用用计数器计数器T T控制节拍数控制节拍数将计数值译码，可产生节拍电位将计数值译码，可产生节拍电位(T(T0 0T T1 1T T2 2)。计算机组成原理计算机组成原理 College of Computer Science,SWPU时序系统时序系统工作脉冲工作脉冲每个时钟结束时设置一个脉冲。每个时钟结束时设置一个脉冲。1ST

7、 TP P打入寄存器打入寄存器进行时序转换进行时序转换（周期状态设置周期状态设置/清除清除时钟时钟T T计数计数/清除）清除）计算机组成原理计算机组成原理 College of Computer Science,SWPU FTFT双双单单转转SRSR ST STDRDR DTDT ET ET DMATDMATDMADMA请求？请求？中断请求？中断请求？ITITSRSRDRDRY YN NY YN N控控制制流流程程（工工作作周周期期转转换换）计算机组成原理计算机组成原理 College of Computer Science,SWPU指令流程图与操作时间表指令流程图与操作时间表拟定指令流程：确

8、定各工作周期中每拍拟定指令流程：确定各工作周期中每拍完成的具体操作（寄存器传送级）完成的具体操作（寄存器传送级）列操作时间表：列出每一步操作所需的列操作时间表：列出每一步操作所需的微命令及产生条件微命令及产生条件取指周期取指周期进入进入FT的方式和条件的方式和条件初始化时置入初始化时置入FT程序运行时同步打入程序运行时同步打入FT计算机组成原理计算机组成原理 College of Computer Science,SWPU取指周期取指周期FTFTS SR RD DC CQ QQ Q总清总清1 11 FT1 FTCPFT(PCPFT(P)1 FT1 FT=ET(1 DMAT 1 IT)ET(1

9、DMAT 1 IT)DMAT(1 DMAT 1 IT)DMAT(1 DMAT 1 IT)+IT +IT +计算机组成原理计算机组成原理 College of Computer Science,SWPU取指周期取指周期指令流程指令流程FT0FT0：PC+1 PCPC+1 PCM IRM IRPC MAR PC MAR 在在ETET注：注：计算机组成原理计算机组成原理 College of Computer Science,SWPU操作时间表操作时间表1 ST1 STFT0FT0：电位型微命令电位型微命令脉冲型微命令脉冲型微命令M IRM IREMAR,EMAR,R,R,SIRSIRPC+1PC+

10、1 PCPCPC APC ACPPCCPPC1 DT1 DT1 ET1 ET或或 或或 CPFT(P)CPFT(P)CPST(P)CPST(P)CPDT(P)CPDT(P)CPET(P)CPET(P)CPT(P)CPT(P)S S3 3S S2 2S S1 1S S0 0MCMC0 0DMDM转换转换 工作周期工作周期中，每拍结束时发中，每拍结束时发CPTCPT；工作周期结束时，；工作周期结束时，5 5个时序打入命令都发。个时序打入命令都发。计算机组成原理计算机组成原理 College of Computer Science,SWPUu时序关系时序关系FT0FT0：EMAREMARPC APC

11、 AS3S3DMDMS2S2S1S1S0S0M MC0C01 ST1 STCPPCCPPCCPFT(P)CPFT(P)CPST(P)CPST(P)CPDT(P)CPDT(P)CPET(P)CPET(P)T+1T+1FT0FT0：1 FT1 FTCPT(P)CPT(P)计算机组成原理计算机组成原理 College of Computer Science,SWPURiRi=MAR=MARM=MDR=CM=MDR=CM=MDR=CM=MDR=CM=MDR=CM=MDR=CM=MDR=CM=MDR=CM=MDR=CM=MDR=CRi-1=Ri-1=Ri,MARRi,MARM=IR,PC+1=PCM=I

12、R,PC+1=PCPC+1=PCPC+1=PCM=MDR=DM=MDR=DPC+1=PCPC+1=PCC+RiC+Ri=MAR=MARM=MDR=CM=MDR=CMOVMOV指令指令C=MDRC=MDRPC=MARPC=MARM=MDR=CM=MDR=CD+RjD+Rj=MDR=MDRI/(R)+I/(R)+RiRi=MAR=MARRiRi=MAR=MARPC=MARPC=MARSRSR DRDRPC=MARPC=MARRi+1=Ri+1=RiRiRi+1=Ri+1=RiRiC=MARC=MARRj-1=Rj-1=Rj,MARRj,MARRjRj=MAR=MARRjRj=MAR=MARRjRj

13、=MAR=MARRj+1=Rj+1=RjRjRj+1=Rj+1=RjRjM=MDR=MARM=MDR=MARMDR=MMDR=MC=C=RjRjRiRi=MDR=MDRMDR=MMDR=MRiRi=RjRjR R-(R)-(R)(R)(R)(R)+(R)+X(R)X(R)R R(R)(R)-(R)-(R)I/(R)+I/(R)+(R)+(R)+X(R)X(R)SRSR DRDRSRSR DRDRSRSR DRDRFT0FT0ST0ST0ST1ST1ST2ST2ST3ST3ST4ST4DT0DT0DT1DT1DT2DT2DT3DT3ET0ET0ET1ET1ET2ET2MOV MOV DST,SR

14、C SRC；(SRC)=DST(SRC)=DST计算机组成原理计算机组成原理 College of Computer Science,SWPUMOV指令指令流程图流程图FT0FT0：M IRM IR，例例1 1：MOV R1MOV R1，R0R0；源数源数ET0ET0：R0 R1R0 R1PC MARPC MARET1ET1：例例2 2：MOV(R1),(R0)MOV(R1),(R0)；FT0FT0：M IRM IR，PC+1 PCPC+1 PCST0ST0：R0 MARR0 MARST1ST1：M MDR CM MDR CDT0DT0：R1 MARR1 MAR目的地址目的地址ET0ET0：C

15、 MDRC MDRET1ET1：MDR MMDR MET2ET2：PC MARPC MARPC+1 PCPC+1 PC计算机组成原理计算机组成原理 College of Computer Science,SWPU形地形地取源操作数，取源操作数，暂存于暂存于C C，需需5 5步。步。PC+1PC+1 PCPCST0ST0：PC MARPC MARDT1DT1：M MDR M MDR C CDT0DT0：C MDRC MDR源数源数ET0ET0：C+R0 C+R0 MARMARET1ET1：MDR MMDR MET2ET2：PC MARPC MARPC+1 PCPC+1 PC例例3 3：MOV X

16、(R1),X(R0)MOV X(R1),X(R0)；FT0FT0：M IRM IRM MDR M MDR C CST1ST1：ST2ST2：ST3ST3：ST4ST4：PC MARPC MARM MDR M MDR D D形地形地PC+1PC+1 PCPCDT2DT2：DT3DT3：D+R1 D+R1 MARMAR目的地址目的地址取目的地址，取目的地址，暂存于暂存于MARMAR，需需4 4步。步。源数送存储器，源数送存储器，需需3 3步。步。计算机组成原理计算机组成原理 College of Computer Science,SWPUFT0FT0：M IRM IR操作时间表操作时间表例：例：M

17、OV(R1),(SP)+MOV(R1),(SP)+；SP MARSP MARM MDR CM MDR CPC+1 PCPC+1 PCCPPCCPPCST0ST0：SP+1 SPSP+1 SPEMAREMARR R SMDRSMDRMDR BMDR B 输出输出B BDMDMCPCCPCSP ASP AA+1A+1DMDMCPSPCPSPEMAREMARPC APC A A+1A+1R RSIRSIRDMDM1 ST1 STCPFT(P)CPFT(P)CPET(P)CPET(P)CPT(P)CPT(P)DMDMCPMARCPMAR输出输出A ASP ASP AT+1T+1CPT(P)CPT(P)

18、T+1T+1CPT(P)CPT(P)ST1ST1：ST2ST2：1 DT1 DTCPFT(P)CPFT(P)CPET(P)CPET(P)CPT(P)CPT(P)DT0DT0：R1 MARR1 MARDMDMCPMARCPMAR输出输出A AR1 AR1 ACPT(P)CPT(P)1 ET1 ETCPFT(P)CPFT(P)CPET(P)CPET(P)计算机组成原理计算机组成原理 College of Computer Science,SWPUET1ET1：MDR MMDR MPC MARPC MARET2ET2：EMAREMARW WT+1T+1CPT(P)CPT(P)DMDMCPMARCPM

19、AR输出输出A APC APC A1 FT1 FTCPFT(P)CPFT(P)CPET(P)CPET(P)CPT(P)CPT(P)T+1T+1DT0DT0：R1 MARR1 MARDMDMCPMARCPMAR输出输出A AR1 AR1 ACPT(P)CPT(P)1 ET1 ETCPFT(P)CPFT(P)CPET(P)CPET(P)ET0ET0：C MDRC MDRC BC B 输出输出B BDMDM CPMDRCPMDRCPT(P)CPT(P)计算机组成原理计算机组成原理 College of Computer Science,SWPURiRi=MAR=MARM=MDR=DM=MDR=DM=

20、MDR=DM=MDR=DM=MDR=DM=MDR=DM=MDR=DM=MDR=DM=MDR=DM=MDR=DRi-1=Ri-1=Ri,MARRi,MAR取指取指PC+1=PCPC+1=PCD+RiD+Ri=MAR=MARM=MDR=DM=MDR=D双操作数指令双操作数指令COPD=MDRCOPD=MDRM=MDR=DM=MDR=DI/(R)+I/(R)+RiRi=MAR=MARRiRi=MAR=MARPC=MARPC=MARSRSR DRDRPC=MARPC=MARRi+1=Ri+1=RiRiRi+1=Ri+1=RiRiD=MARD=MARMDR=MMDR=MCOPRjCOPRj=RjRjRi

21、OPDRiOPD=MDR=MDRMDR=MMDR=MRiOPRjRiOPRj=RjRjR R-(R)-(R)(R)(R)(R)+(R)+X(R)X(R)SRSR DRDRSRSR DRDRSRSR DRDRFTFTSTSTDT0DT0DT1DT1DT2DT2DT3DT3DT4DT4ET0ET0ET1ET1ET2ET2取源操作数取源操作数ADD ADD DST,SRC ；(SRC)+(DST)=DST(SRC)+(DST)=DSTSUB SUB DST,SRC；(SRC)-(DST)=DST(SRC)-(DST)=DSTAND AND DST,SRC；(SRC)(SRC)(DST)=DST(DS

22、T)=DSTOR OR DST,SRC；(SRC)(SRC)(DST)=DST(DST)=DSTEOR EOR DST,SRC；(SRC)(SRC)(DST)=DST(DST)=DST与与MOVMOV指令相同指令相同计算机组成原理计算机组成原理 College of Computer Science,SWPU双操作数指令双操作数指令取目的数，暂存于取目的数，暂存于D例：例：ADD X(R1),ADD X(R1),(PC)+；FT0FT0：M IRM IR，PC+1 PCPC+1 PC立即数立即数ST0ST0：PC MARPC MARST1ST1：M MDR CM MDR CST2ST2：PC+

23、1 PCPC+1 PCDT0DT0：PC MARPC MARDT1DT1：M MDR DM MDR D形式地址形式地址计算机组成原理计算机组成原理 College of Computer Science,SWPUDT2DT2：PC+1 PCPC+1 PCDT3DT3：D+R1 MARD+R1 MARDT4DT4：M MDR DM MDR D目的数目的数ET0ET0：C+D MDRC+D MDRET1ET1：MDR MMDR MET2ET2：PC MARPC MAR计算机组成原理计算机组成原理 College of Computer Science,SWPU单操作数指令单操作数指令FT0FT0：

24、M IRM IR，例：例：COM-(R0)COM-(R0)；DT0DT0：R0-1 R0R0-1 R0、MARMARDT1DT1：M MDR DM MDR DET0ET0：ET1ET1：MDR MMDR MET2ET2：PC MARPC MARPC+1 PCPC+1 PCD MDRD MDR计算机组成原理计算机组成原理 College of Computer Science,SWPURiRi=MAR=MARM=MDR=DM=MDR=DM=MDR=DM=MDR=DM=MDR=DM=MDR=DM=MDR=DM=MDR=DM=MDR=DM=MDR=DRi-1=Ri-1=Ri,MARRi,MAR取指取

25、指PC+1=PCPC+1=PCD+RiD+Ri=MAR=MARM=MDR=DM=MDR=D单操作数指令单操作数指令OPD=MDROPD=MDRM=MDR=DM=MDR=DI/(R)+I/(R)+RiRi=MAR=MARRiRi=MAR=MARPC=MARPC=MARPC=MARPC=MARRi+1=Ri+1=RiRiRi+1=Ri+1=RiRiD=MARD=MARMDR=MMDR=MOPRjOPRj=RjRjR R-(R)-(R)(R)(R)(R)+(R)+X(R)X(R)DRDRDRDRFTFTSTSTDT0DT0DT1DT1DT2DT2DT3DT3DT4DT4ET0ET0ET1ET1ET2

26、ET2COM DST COM DST；(DST)=DST(DST)=DSTNEG DST NEG DST；(DST)+1=DST(DST)+1=DSTINC DST INC DST；(DST)(DST)+1+1=DST=DSTDEC DST DEC DST；(DST)(DST)-1-1=DST=DSTSL DST SL DST ；(DST)(DST)2=DST2=DSTSR DST SR DST ；(DST)(DST)2=DST2=DST与与双操作数指令相同双操作数指令相同计算机组成原理计算机组成原理 College of Computer Science,SWPU转移转移JMP/返回指令返回

27、指令RST无条件无条件转移转移SKPSKPR R（R R）（R)+R)+按按R R指示从指示从M M取转移地址取转移地址,修改修改R R。（SP)+SP)+X(PC)X(PC)执行再下条指令。执行再下条指令。从从R R取转移地址。取转移地址。按按R R指示从指示从M M取转移地址。取转移地址。从堆栈取返回地址从堆栈取返回地址,修改修改SPSP。以以PCPC內容为基准转移內容为基准转移。（RSTRST）计算机组成原理计算机组成原理 College of Computer Science,SWPUPC=MARPC=MARPC+1=PC,MARPC+1=PC,MARRjRj=PC,MAR=PC,MA

28、RRjRj=MAR=MARPC=MARPC=MAR取指取指M=MDRM=MDR=C=CJMP,RSTJMP,RSTR RRi+1=Ri+1=RiRiM=MDR=M=MDR=PC,MARPC,MARPCPCSKPSKPPCPC(R)(R)RST(R)+RST(R)+X(PC)X(PC)FTFTET0ET0ET1ET1ET2ET2PC=MARPC=MARM=MDR=M=MDR=PC,MARPC,MARPC+C=PC+C=PC,MARPC,MARJP,RSTJP,RSTNJPNJP计算机组成原理计算机组成原理 College of Computer Science,SWPUFT0FT0：M IRM

29、IR，例例1 1：JMP R0JMP R0；SP+1 SPSP+1 SP、MARMARM MDR PCM MDR PCET0ET0：ET1ET1：SP MARSP MARET2ET2：R0 PCR0 PCPC+1 PCPC+1 PC例例2 2：RST(SP)+RST(SP)+；FT0FT0：M IRM IR，PC+1 PCPC+1 PCET0ET0：、MARMAR例例3 3：JMP X(PC)JMP X(PC)；FT0FT0：M IRM IR，PC+1 PCPC+1 PCET0ET0：PC MARPC MARET1ET1：M MDR CM MDR C位移量位移量ET2ET2：PC+C PCPC

30、+C PC、MARMAR计算机组成原理计算机组成原理 College of Computer Science,SWPU转子指令转子指令JSR无条件转子无条件转子在在ST形成子程序入口形成子程序入口在在ET保存返回地址，并转子程序入口保存返回地址，并转子程序入口R R（R R）（R)+R)+（PC)+PC)+（SP)+SP)+入口在入口在R R中中入口在入口在M M中中 入口在堆栈中入口在堆栈中计算机组成原理计算机组成原理 College of Computer Science,SWPUSP-1 SPSP-1 SPMDR MMDR MST1ST1：PC MDRPC MDRST0ST0：、MARM

31、AR例：例：JSRJSR（R2R2）；）；FT0FT0：M IRM IR，PC+1 PCPC+1 PCET0ET0：R2 MARR2 MARET1ET1：M MDR CM MDR C子程序子程序入口入口C PCC PC、MARMAR返回地返回地址压栈址压栈ET2ET2：ET3ET3：计算机组成原理计算机组成原理 College of Computer Science,SWPU微命令的综合与产生微命令的综合与产生微命令逻辑条件的综合化简微命令逻辑条件的综合化简归纳微命令归纳微命令综合化简条件综合化简条件用组合逻辑电路实现用组合逻辑电路实现例：例：读命令读命令R=R=FT0FT0+MOV(ST1+

32、ST4+MOV(ST1+ST4+)+CPPC=CPPC=FT0FT0P P+MOV(ST2+DT2)X P+MOV(ST2+DT2)X P +计算机组成原理计算机组成原理 College of Computer Science,SWPU微命令的综合与产生微命令的综合与产生逻辑实现逻辑实现微命令微命令发生器发生器微命令序列微命令序列I/OI/O状态状态控制台信息控制台信息运行状态运行状态译译码码.PSW PSW 时序时序 IRIR地址形成地址形成PCPCOPOPD寻址寻址来自来自M送送M或或ALU+1送送M计算机组成原理计算机组成原理 College of Computer Science,SW

33、PU优缺点及应用优缺点及应用组合逻辑控制方式组合逻辑控制方式综合综合化简产生微命令的条件，形成逻辑式，化简产生微命令的条件，形成逻辑式，用组合逻辑电路实现用组合逻辑电路实现执行指令时，由组合逻辑电路执行指令时，由组合逻辑电路(微命令发生微命令发生器器)在相应时间发出所需微命令，控制有关在相应时间发出所需微命令，控制有关操作操作优点优点产生微命令速度快产生微命令速度快计算机组成原理计算机组成原理 College of Computer Science,SWPU优缺点及应用优缺点及应用缺点缺点设计不规整，设计效率低设计不规整，设计效率低控制器核心结构零乱，不便于检查和调试控制器核心结构零乱，不便于检查和调试不易修改、扩展指令系统功能不易修改、扩展指令系统功能应用场合应用场合用于高速计算机用于高速计算机小规模计算机小规模计算机