第5章 异步时序电路课件.ppt

《第5章 异步时序电路课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数字逻辑基础第五章异步时序电路异步时序电路的分类基本型异步时序电路依靠电路反馈记忆状态，输入信号为电平型信号。脉冲性异步时序电路依靠触发器记忆状态，输入为脉冲信号（时钟信号），但是没有统一的时钟，并且将时钟作为显式的输入对待。5.1基本型异步时序电路分析基本型异步时序电路的模型输入变量系统状态激励状态输出变量系统总态{x1,...xm,y1,...yr}基本型异步时序逻辑模型的描述基本型异步时序电路的稳定条件是y=Y。换句话说，在系统达到稳定以后，Y和y总是相同的。正因为如此，在基本型异步时序电路中不能将y和Y分别看作现态和次态。基本型异步时序电路分

2、析的例子激励状态系统状态假想的延时环节系统总态y1y2Y1Y2x1x2=00x1x2=01x1x2=10x1x2=110000011011010101010110101010101111111111时的激励函数和状态流程表稳定状态Y与y相同非稳定状态Y与y不同状态转换过程状态转换图功能：类似抢答器初始总态基本型异步时序电路状态转换的特点假定所有输入中每次只有一个输入发生改变，所以没有类似00→11的状态转换。输入改变以后，到达的总态如果是不稳定总态，则状态转换过程将继续进行，直到到达稳定总态。基本型异步时序电路分析的一般过程激励方程输出方程状态流程表

3、标出稳定状态状态转换图或时序图电路功能描述正确区分各变量之间的关系作状态转换图要包含所有稳定状态和所有转换途径作时序图时要考虑实际的输入情况结合实际的输入情况讨论电路的功能另一个例子的分析电路激励状态输入输出激励函数和状态流程表初始状态共有8个稳定状态状态转换图包含所有稳定状态和所有转换途径在特定输入条件下的时序图在输入x1x2=00,01,11,10,00,01,11,01,11,10,00,10,00序列下，x1x2y1y2=0000,0110,1111,1011,0000,0110,1111,0101,1101,1000,0000,1000,0

4、000功能描述若在输入x2为逻辑1期间，输入x1发生0到1的变化（上升沿），则在随后的x1第一个逻辑1期间输出等于逻辑0，其余时间均输出逻辑1。若输入x2为逻辑0，则无论输入x1如何变化，输出总是逻辑1。5.2基本型异步时序电路中的竞争与冒险竞争的例子发生竞争的总态转换过程输入序列：00→10→11→01→11总态转换：0000→1011→1111→0110→？临界竞争与非临界竞争基本型异步时序电路在某个输入作用下，从一个稳定状态转换到另一个稳定状态时，如果有多于一个的状态变量需要同时发生变化，则称电路存在竞争。如果电路最终达到的稳定状态依赖于状态变

5、量变化的次序，则称为临界竞争；如果最终达到的稳定状态相同，则称为非临界竞争。临界竞争的判别在状态转换表中选择一个稳定总态，然后从这个稳定状态向某个相邻列转移。考察在该列内的状态转换过程。若此转换过程中所有的转换途径都能够到达同一个稳定状态，则此转换过程不发生临界竞争。改变输入变量以及改变初始稳定总态，重复上两步的判别。直至遍历从所有的稳定总态出发的每种可能的转换途径。临界竞争的例子1不同的转换次序导致不同的结果：临界竞争不同的转换次序，相同的结果：非临界竞争临界竞争的例子2状态循环，无法达到最终稳定状态。这是一种特殊的临界竞争临界竞争的消除在电路中插

6、入可控延迟元件修改状态流程表中的非稳定状态，使得循环的结果到达目标状态采用相邻的状态分配来消除临界竞争增加状态变量修改状态流程表有临界竞争无临界竞争修改原则：不改变最终结果在原问题中，11是对应于10的次状态，最终结果要求转换到11。相邻的状态分配相邻状态：相邻状态分配：使每个稳定态与它的激励态相邻，可以避免临界竞争。相邻状态分配的例子当系统在状态A发生输入改变（00→01）时，激励态为B，为了不发生临界竞争，要求A与B相邻。原始问题要求的相邻关系相邻编码后的状态流程表增加状态变量原始问题原始问题的相邻关系复杂，无法采用相邻编码达到无临界竞争增加状态

7、变量后，做到相邻编码增加了3个中间状态，使得所有状态转换都是相邻的5.3基本型异步时序电路设计限制与要求每次只允许一个输入变量发生改变每次输入发生改变后，必须等待电路稳定后方可允许下一个输入发生变化无冒险无临界竞争基本型异步时序电路设计的一般过程原始问题状态转换图状态流程表化简状态分配激励函数输出函数逻辑图注意状态转换的相邻性，使得状态转换不发生临界竞争。不能存在冒险自然语言描述，也可以用波形图或其他方式描述例:试用逻辑门电路实现一个下降沿触发的T触发器。这里的T触发器与触发器一章中讨论的T触发器略有不同，它只有一个输入端T，在T端发生负跳变就引起触

8、发器翻转。我们可以画出该触发器的输入输出波形如下：时刻t0~t1（或t4~t5）为状态A，t1~t2为状态B