第19讲组合逻辑设计

计算机组成原理,PrinciplesofComputerOrganization,广义双语教学课程,09/skyclass25/,青岛理工大学校级精品课程,第10章控制单元的设计,Chapter10TheDesignofControlunit,Whenthereareonlyafewaddressingmodes,theparticularaddressingmoderequiredisusuallyencodedwithintheinstructioncode(e.g.IBMSystem/390,mostRISC).,Butwhentherearelotsofaddressingmodes,aspecificfieldisoftensetasideintheinstructiontospecifytheaddressingmode.,第9章控制单元的功能,Chapter9TheFunctionsofControlunit,控制器控制一条指令运行的过程是依次执行一系列微操作的过程。微操作严格按照一定的时序进行。不同指令对应的微操作数及其繁简程度不同，每条指令和每个微操作所需的执行时间也不同。,控制器的控制方式是指形成控制不同微操作序列的时序控制信号的方法。常用的时序控制方式有：同步控制方式、异步控制方式和联合控制方式。,9.2.4控制方式ControlMode,(1)同步控制方式SynchronousControlMode,同步控制方式是由基准时标控制微操作序列，每个微操作出现的时间与统一的基准时标保持一致。,在程序运行时，任何指令的执行或指令中每个微操作的执行都受事先确定的时序信号所控制。每个时序信号的结束就标志着一个微操作或一条指令已经完成。随即开始执行后续的微操作，或自动转向下一条指令的运行。,在同步控制方式下，一条机器指令由确定的机器周期组成，每个机器周期又分成若干个节拍。在频率固定的脉冲作用下形成这些节拍和周期。在任何情况下，一条指令的执行所需的机器周期和节拍数都是不变的。,同步控制方式有三种方案：中央控制，局部控制，中央控制和局部控制相结合。,1中央控制,中央控制采用完全统一的机器周期执行各种不同的指令。,指令的功能不同，所需的微操作也不同。,以最繁的需时最多的指令为标准来确定机器周期的节拍数和时间间隔。对于那些比较简单的微操作将造成时间浪费。,优点是控制器的逻辑相对简单，时间便于控制。但要求所有的指令都以相同方式进行处理，效率和性能上存在不足。,如果要提高效率，就必须让所有指令的处理时间都相同或相近，因而限制了采用某些功能复杂、处理时间长的指令。,反之，若采用了功能复杂、处理时间长的指令，控制器处理指令的时序要加长，那些功能简单的指令就存在时间浪费、处理效率不高等问题。,2局部控制,局部控制采用不同节拍的机器周期，以解决微操作执行时间不统一的问题。给操作较繁的微操作安排节拍数多的机器周期，较简单的微操作安排在较短的机器周期内。,每条指令都有独立的处理方式或时序分配方式。指令周期取决于所需的微操作序列长度。,优点是处理效率高。但控制器逻辑复杂。,3中央控制和局部控制相结合,大多数指令的执行过程中包含的微操作个数及指令的执行时间比较接近或相等，可以将这样的指令作为标准建立统一的时序节拍，称为中央节拍，由中央控制器发出。,少数指令执行过程中包含的微操作个数较多，指令的执行时间比较长，需要增加节拍。就在中央节拍中间插入局部节拍，来完成相应的操作。,例如，,3中央控制和局部控制相结合,少数指令执行过程中包含的微操作个数较多，指令的执行时间比较长，需要增加节拍。就在中央节拍中间插入局部节拍，来完成相应的操作。例如，,执行乘除法指令时，由一组中央节拍完成取指令操作。然后，暂停中央节拍，启动局部节拍，完成N次加法和移位操作。再结束局部节拍，转回中央节拍，继续执行指令的操作。,局部节拍的宽度与中央节拍的宽度相等。,中央节拍,局部节拍,(2)异步控制方式AsynchronousControlMode,不用统一的基准时标信号，而由专用的应答线路控制微操作的时序。前一个微操作的“终了”信号可命令后一个微操作启动。微操作序列没有固定的周期节拍和严格的时钟同步。,系统各个部件之间没有统一的时钟，每条指令、每个微操作需要多少时间就占用多少时间。微操作信号的宽度是由对应微操作的需要来确定，几乎没有时间的浪费。,当控制器发出进行某一微操作控制信号后，等待执行部件在完成该微操作后发回的“回答”信号，作为本次微操作的结束信号，再开始新的操作。,异步控制方式的缺点是：设计比较复杂，器件多，控制方式比较复杂，系统调试难度大，工作可靠性不易保证。,A,B,(3)联合控制方式,将同步控制方式和异步控制方式结合起来，指令的微操作序列既有同步控制的，又有异步控制的。,CPU内部的数据加工、数据传送指令的微操作序列的执行时间比较接近，采用同步控制。其中某些执行时间较长的指令采用中央控制和局部控制相结合的方式。,I/O操作指令，由于I/O设备的工作速度与CPU的速度难以匹配，时间难以确定，采用异步控制。以执行部件送回的应答信号作为本次微操作的结束。,CPU与主存储器之间的数据传送操作，需要的时间很长，采用异步控制。,(4)人工控制,为了调试系统和软件开发的需要，计算机的控制台、面板或内部电路板上需设置一些开关、按钮，以进行人工控制。如,Reset,使计算机处于初始状态。,连续或单步转换开关。,符合停机,10.1组合逻辑设计,“组合逻辑控制”又称硬布线控制（HardwiredControl）或“硬连逻辑控制”。组合逻辑控制器的设计方法是：,1列出全部微操作,2建立操作时间表,4作组合逻辑框图,3求微操作命令的逻辑函数表达式,10.1.2微操作的节拍安排,安排微操作节拍时需注意：微操作的先后顺序，能在1个节拍内执行的微操作应尽可能安排在同一个节拍内。,假设机器采用同步控制，每个机器周期包含3个节拍。,1取指周期微操作的节拍安排,T0节拍可安排两个微操作。PCMAR，1R,10.1.2微操作的节拍安排,T1节拍可安排两个微操作。M(MAR)MDR，(PC)+1PC,T2节拍MDRIR，指令一取到IR就开始进行译码,2间指周期微操作的节拍安排,T0节拍Ad(IR)MAR，1R,T1节拍M(MAR)MDR,T2节拍MDRAd(IR)，（或MDRMAR）,（1）非访存指令,清除累加器指令CLA,T0,3执行周期微操作的节拍安排,T1,T20ACC,累加器取反指令COM,T0,T1,T2,（1）非访存指令,算术右移1位指令SHR,T0,执行周期微操作的节拍安排,T1,T2R(ACC)ACC，ACC0ACC0,循环左移1位指令CSL,T0,T1,T2L(ACC)ACC，ACC0ACCn,停机指令STP,T0,T1,T20G,（2）访存指令,加法指令ADDX,T0Ad(IR)MAR，1R,执行周期微操作的节拍安排,T1M(MAR)MDR,T2(ACC)+(MDR)ACC,存数指令STAX,T0Ad(IR)MAR，1W,T1ACCMDR,T2MDRM(MAR),（2）访存指令,取数指令LDAX,T0Ad(IR)MAR，1R,执行周期微操作的节拍安排,T1M(MAR)MDR,T2MDRACC,（3）转移类指令,无条件转移指令JMPX,T0,3执行周期微操作的节拍安排,T1,T2Ad(IR)PC,零转移指令JZX,T0,T1,T2,CPU响应中断，执行中断隐指令,把PC内容压栈，关中断,T0SPMAR，0中断允许触发器,4中断周期微操作的节拍安排,T1PCMDR，1W,T2MDRM(MAR)，向量地址PC,10.1.3组合逻辑控制器的设计方法,组合逻辑控制器的设计方法是：,1列出全部微操作,分析并列出各条指令在取指、分析、执行中所需的全部微操作。（根据给定的CPU数据通路和指令功能）,根据各条指令所需的全部微操作，按执行的先后顺序，再加上必要的控制条件，列出全部指令所需的微操作的操作时间表。,确定机器的状态周期、节拍与工作脉冲。,2建立操作时间表,10.1组合逻辑设计,4作组合逻辑框图,根据求出的组合逻辑函数表达式，画出产生微操作命令序列的组合逻辑框图。,组合逻辑控制器的设计方法,3求微操作命令的逻辑函数表达式,根据微操作时间表，对各条指令中的同一种操作（公操作）进行集中、合并、化简，求出每一个操作的组合逻辑函数表达式。,10.2微程序设计Microprogramming,微程序控制MicroprogrammedControl的概念和原理最早是由英国剑桥大学的Maurice.V.Wilkes教授于1951年提出来的。,他指出，“一条机器指令可以分解为许多基本的微命令序列”。并且首先把这种思想用于计算机控制器的设计。,In1964IBMintroduceditsSystem/360computerarchitecturewhichwasusedinaseriesofcomputersthatcouldrunthesameprogramswithdifferentspeedandperformance.,Thiswassignificantatatimewhenmostelectroniccomputerswereincompatiblewithoneanother,eventhosemadebythesamemanufacturer.Tofacilitatethisimprovement,IBMutilizedtheconceptofamicroprogram,whichstillseeswidespreadusageinmodernCPUs.,微程序控制的基本思想是把机器指令的每一操作控制步编成一条微指令。每条机器指令对应一段微程序。,执行机器指令时，从控制存储器中顺序取出这些微指令，就可按所要求的次序产生相应的操作控制信号。,微程序控制器MicroprogrammedControlUnit的核心部件是控制存储器。,从二十世纪六十年代中期到八十年代末，大多数计算机都采用微程序控制技术。,但是，当时还制造不了存放微程序的（廉价、高速、大容量的）控制存储器。直到1964年才在IBM360系列机上成功地采用了微程序设计技术，解决了指令系统的兼容问题。,微程序Microprogram,由微指令组成的程序,是微指令的有序集合。,是同时发出的控制信号所执行的一组微操作。,Microprogramsconsistofseriesofmicroinstructions.ThesemicroinstructionscontroltheCPUataveryfundamentallevelofhardwarecircuitry.Forexample,asingletypicalmicroinstructionmightspecifythefollowingoperations:,ConnectRegister1totheAsideoftheALU,微程序:由微指令组成的程序,是微指令的有序集合。,SettheALUtoperformtwos-complementaddition,微指令Microinstruction,StoretheresultvalueinRegister8,ConnectRegister7totheBsideoftheALU,UpdatetheconditioncodeswiththeALUstatusflags(Negative,Zero,Overflow,andCarry),微命令Microcommand是微操作的控制信号。,微操作Microoperation是微命令的操作过程，是执行部件接受微命令后所进行的最基本的操作。,控制存储器ControlMemory/ControlStorage用来存放实现整个指令系统的全部微程序，它一般用只读存储器构成。,一条指令由若干条微指令解释，按次序执行这些微指令实现指令的功能。,Themicrocodeusuallydoesnotresideinthemainmemory,butinaspecialhighspeedmemory,calledthecontrolstore.,Tosimultaneouslycontrolallprocessorsfeaturesinonecycle,themicroinstructionisoftenaswideas50ormorebits.,微程序设计技术的实质是将程序设计技术和存储技术相结合，用程序设计的思想方法来组织操作控制逻辑。,将微操作控制信号按一定规则进行信息编码，形成控制字（微指令），再把这些微指令按时间先后排列起来成为微程序，存放在一个控制存储器中。执行一条指令实际上就是执行一段存放在控制存储器中的微程序。,MicroprogrammingisamethodthatcanbeemployedtoimplementmachineinstructionsinaCPUrelativelyeasily,oftenusinglessha