发生竞争的总态转换过程 X12 输入序列: y1y2 00011、10 00→10→11→01→110000010110 ■总态转换 0100(01(01)10 0000→1011→11110 110→? 0010-(1111 1000|(10x01911
发生竞争的总态转换过程 ◼ 输入序列： 00→10→11→01→11 ◼ 总态转换： 0000→1011→1111→0 110→？ x1x2 y1y2 0 0 0 1 1 1 1 0 1 0 1 1 0 1 0 0 0 0 0 0 0 1 0 0 1 0 1 0 0 0 1 1 1 1 0 1 0 1 0 1 1 1 0 1 1 0 1 0 ?
临界竞争与非临界竞争 ■基本型异步时序电路在某个输入作用下, 从一个稳定状态转换到另一个稳定状态时, 如果有多于一个的状态变量需要同时发生 变化,则称电路存在竞争。 ■如果电路最终达到的稳定状态依赖于状态 变量变化的次序,则称为临界竞争; ■如果最终达到的稳定状态相同,则称为非 临界竞争
临界竞争与非临界竞争 ◼ 基本型异步时序电路在某个输入作用下， 从一个稳定状态转换到另一个稳定状态时， 如果有多于一个的状态变量需要同时发生 变化，则称电路存在竞争。 ◼ 如果电路最终达到的稳定状态依赖于状态 变量变化的次序，则称为临界竞争； ◼ 如果最终达到的稳定状态相同，则称为非 临界竞争
临界竞争的判别 在状态转换表中选择一个稳定总态,然后 从这个稳定状态向某个相邻列转移 考察在该列内的状态转换过程。若此转换 过程中所有的转换途径都能够到达同一个 稳定状态,则此转换过程不发生临界竞争。 改变输入变量以及改变初始稳定总态,重 复上两步的判别。直至遍历从所有的稳定 总态出发的每种可能的转换途径
临界竞争的判别 ◼ 在状态转换表中选择一个稳定总态，然后 从这个稳定状态向某个相邻列转移。 ◼ 考察在该列内的状态转换过程。若此转换 过程中所有的转换途径都能够到达同一个 稳定状态，则此转换过程不发生临界竞争。 ◼ 改变输入变量以及改变初始稳定总态，重 复上两步的判别。直至遍历从所有的稳定 总态出发的每种可能的转换途径