5.4节主从触发器及时序电路的思路.ppt

记忆记忆:从时序上来说从时序上来说,就是把某时刻出现的信息存储就是把某时刻出现的信息存储保留到该时刻之后保留到该时刻之后,该时刻结束了，但该时刻的信息没该时刻结束了，但该时刻的信息没有消失有消失,从而该时刻之后可用到该时刻的信息从而该时刻之后可用到该时刻的信息---某时某时刻的信息被保持至该时刻之后某时刻信息决定该时刻的信息被保持至该时刻之后某时刻信息决定该时刻之后的历史刻之后的历史,不能决定该时刻的历史，因为某时刻的不能决定该时刻的历史，因为某时刻的历史不含该时刻产生的信息，只含该时刻之前的信息历史不含该时刻产生的信息，只含该时刻之前的信息我们想要的记忆单元1.一个CP脉冲周期只刷新(触发)一次，受CP脉冲控制，与CP同步，否则为异步这就像走队列听教官口哨节拍一个节拍一个动作，刷新指替换，用新数据替换旧数据，替换后与旧的一样，就是用同样的数据替换原来的数据，也可能与旧的不样，所以一个周期只能一个时刻有效触发（比如上升沿或是下降沿），若有两个时刻，那就刷新两次了所以，一个CP周期输出至多变化一次或是保持原来的状态类似动态RAM的刷新有效时刻就是刷新时刻就是触发时刻就是自变量对因变量控制的时刻（Y=f（X））：就是用有效时刻的信息（更新源）去更新输出状态。

2.有效时刻（比如上升沿或是下降沿）略前的信息决定该有效时刻略后至下一个有效时刻略后一个周期内的输出状态每个周期都如此，一个时刻的信息决定一个时间段信息，除了有效时刻其他时刻信息不能决定输出状态所以输出状态总是反映过去的信息-是历史，为记忆功能为了达到记忆过去信息，锁存器的KEEP功能（即保持过去的信息）可以利用所以所有记忆单元都含锁存器（看书可发现）3.输出状态总是反映过去的信息—历史，记忆单元就是记住过去的信息历史是要更新的，因为有新信息出现，例如数苹果满足以上3个条件的记忆单元就是我们要找的记忆单元---只有边沿触发器满足锁存器：电平触发器：主从触发器：边沿触发器：不停触发（激励每时刻都控制着输出），触发区间无穷大，且输出不都反映过去信息，除了KEEP功能时间下，且不受CP控制但其KEEP功能是记忆核心功能，所以任何触发器都含它一个CP周期内多次刷新时段触发（激励在有效时段内控制着输出），触发区间与锁存器想比压缩了，且输出不都反映过去信息，除了KEEP功能时间下， 受CP控制一个CP周期内多次刷新-在有效电平期间脉冲触发器）时刻触发（激励在有效时刻控制着输出），触发区间压缩到一个时刻，输出反映过去信息，但不都反映有效时刻信息，受CP控制，一个CP周期内一次刷新-总发生在有效时刻。

时刻触发（激励在有效时刻控制着输出），触发区间压缩到一个时刻，输出反映过去信息，都反映有效时刻信息，受CP控制，一个CP周期内一次刷新-总发生在有效时刻就是我们要找的，第六章都是用这样的记忆单元课本按逐课本按逐步逼近目步逼近目的记忆单的记忆单元的顺序元的顺序编写编写Qn+1Qn+1 ; QnQn+1 ;QnQn+1 ;Qn激励信号激励信号触发触发器状器状态态有效边沿前瞬有效边沿前瞬间的信息间的信息= Qn+激励激励时间时间(有效边沿前瞬间有效边沿前瞬间)结束了，但这一时间对应的信结束了，但这一时间对应的信息在其之后仍存在，没有消失息在其之后仍存在，没有消失,即把即把有效边沿前瞬间的有效边沿前瞬间的信息给记录保存下来信息给记录保存下来,其它时间信息没有进行记录其它时间信息没有进行记录有效时刻有效时刻（边沿）（边沿）从从Qn转至转至Qn+1 需要需要有效有效触发时刻触发时刻（有效边沿）（有效边沿）、、 Qn 、、激励信号（称驱动信号），激励信号决定激励信号（称驱动信号），激励信号决定Qn+1（写（写1—刷新为刷新为1，写，写0，反转，或保持）在有效时刻刷新（触，反转，或保持）在有效时刻刷新（触发），发），Q从从Qn转至转至Qn+1 ，一个，一个CP周期刷新一次。

周期刷新一次Qn 有效时刻有效时刻下的状态下的状态是原态，是原态，因为有效因为有效时刻次态时刻次态未产生，未产生，状态只能状态只能是原态激励在前激励在前状态在后状态在后-略后放大后的有效时刻前后（边沿触发器）上升沿或者下降沿期间：用此刻的信息（更新源）上升沿或者下降沿期间：用此刻的信息（更新源）更新（开始刷墙了）输出态：有效时刻一到（有效更新（开始刷墙了）输出态：有效时刻一到（有效时刻前）触发器开始一系列动作时刻前）触发器开始一系列动作--------从输入端到输从输入端到输出端的各内部电路，输出端是最后变化的（好比最出端的各内部电路，输出端是最后变化的（好比最后一道工序），只有输出端变化完成了更新才算完后一道工序），只有输出端变化完成了更新才算完成，次态才出现，需要一个过程（更新时间区间，成，次态才出现，需要一个过程（更新时间区间，一个时刻点不够，只是很短一个时刻点不够，只是很短——看成一个点），所以看成一个点），所以次态出现在有效时刻略后次态出现在有效时刻略后有效时刻略前有效时刻略前有效时刻略前有效时刻略前原态原态次态次态次态出现在有效时刻之后：因为更新过程未次态出现在有效时刻之后：因为更新过程未结束，新的状态没有产生，所以更新期间结束，新的状态没有产生，所以更新期间（过程）下的状态为原态。

过程）下的状态为原态由于次态要反映过去的信息（这里指有效时刻的由于次态要反映过去的信息（这里指有效时刻的信息），所以次态前的信息（这里指有效时刻的信息），所以次态前的信息（这里指有效时刻的信息在次态前）信息在次态前）-即有效时刻下（略前至略后的时即有效时刻下（略前至略后的时间里）的电路任何节点信息都可以作更新源，不间里）的电路任何节点信息都可以作更新源，不管是输入还是输出节点比如：原态就可用作更管是输入还是输出节点比如：原态就可用作更新源新源(通过原态控制激励通过原态控制激励—同一时间下用组合电路同一时间下用组合电路实现，激励控制次态实现，激励控制次态)，次态未出现之前是原态次态未出现之前是原态原新态时间间隔为原新态时间间隔为0S好比刷好比刷新墙面更新源（更新用的信息更新源（更新用的信息--刷墙用的油漆）在有刷墙用的油漆）在有效时刻略前就应该出现了，好比刷墙前要买好效时刻略前就应该出现了，好比刷墙前要买好油漆做好准备，且一直到有效时刻略后这段时油漆做好准备，且一直到有效时刻略后这段时间里保持不变，更新（刷墙）动作开始，到次间里保持不变，更新（刷墙）动作开始，到次态出现（刷墙结束），期间油漆不能不够用态出现（刷墙结束），期间油漆不能不够用（信号不变），这样才能顺利完成更新（原态（信号不变），这样才能顺利完成更新（原态转新态），所以有略前激励决定略后输出状态。

转新态），所以有略前激励决定略后输出状态激励信号：触发器输入端信号激励信号：触发器输入端信号,略前到略后应不变略前到略后应不变学习时序电路的基本要求1、每个信号（变量）出现在什么时刻，持续多久2、谁控制谁：哪些是自变量，哪些是因变量，控制关系如何—即函数映射关系f3、随时间变化，变量是自变量还是因变量角色可能变化，函数映射关系f也可能变化，自变量和因变量的个数（维数）也可能改变，所以要认真思考4、时间前后关系：是当前信息决定当前输出呢，还是之前的信息决定当前输出　　　　*不不同同有有效效触触发发时时刻刻波波形形CPRSQ两个有效时刻两个有效时刻Q下降沿有效下降沿有效主触发主触发从保持从保持Q锁存器锁存器每个时刻有每个时刻有效效1T有效有效时刻时刻时，时，X与与Y 函数函数关系关系成成（触（触发），发），其它其它时刻时刻没有没有关系，关系，Y保持，保持，其关其关系受系受CP控控制制5.4.2　　主从主从J- -K触发器主触发器的一次翻转现象触发器主触发器的一次翻转现象5.4.3　　主从主从J- -K触发器集成单元触发器集成单元5.4.1　　主从触发器基本原理主从触发器基本原理5.4.4　集成主从　集成主从J- -K触发器的脉冲工作特性触发器的脉冲工作特性5.4 主从触发器图5-4- -1 主从R- -S触发器　　１．主从R-S触发器电路结构&&G5G6Q主主Q主主&&G7G8RSCP&&G1G2&&G3G41主主触发器触发器从触发器从触发器G9　　　　由由两两个个电电位位触触发发方方式式的的钟钟控控触触发发器器级级联联而而成成，，分分别别称称为为主主触触发发器器和和从从触触发发器器。

主主触触发发器器的的输输出出是是从从触触发发器器的的输输入入，，分分别别受互补的时钟脉冲控制受互补的时钟脉冲控制5.4.1　　主从触发器基本原理主从触发器基本原理　　２．主从　　２．主从R- -S触发器工作原理触发器工作原理　　　　当当CP＝＝1时时，，主主触触发发器器打打开开并并接接收收输输入入信信号号，，而而从从触触发发器器被封锁，因此触发器状态保持不变这一阶段称为被封锁，因此触发器状态保持不变这一阶段称为准备阶段准备阶段　　　　在在CP由由１１负负跳跳变变至至００时时刻刻（（CP的的下下降降沿沿）），，主主触触发发器器被被封封锁锁，，状状态态保保持持不不变变；；从从触触发发器器打打开开，，根根据据这这一一时时刻刻主主触触发发器器的的状态发生相应变化状态发生相应变化　　　　当当CP＝＝００后后，，主主触触发发器器仍仍被被封封锁锁，，不不再再接接收收输输入入信信号号，，因因此也不会引起触发器状态发生两次以上的翻转此也不会引起触发器状态发生两次以上的翻转　　由以上分析可见：主从　　由以上分析可见：主从R- -S触发器状态的转移发生在触发器状态的转移发生在CP信信号的下降沿，其逻辑功能与钟控号的下降沿，其逻辑功能与钟控R- -S触发器一致：触发器一致：逻辑图逻辑图　　３．　　３．主从主从R- -S触发器触发器工作波形工作波形CPRSQ主主Q图5-4- -2 主从R- -S触发器工作波形由前定后由前定后-历史历史主触发主触发从保持从保持从触发从触发主保持（半主保持（半个个CP周期）周期）主保持：保持离下降沿前且最近写入的信息，反映之前信息。

主保持：保持离下降沿前且最近写入的信息，反映之前信息从触发：即把主保持的信息（离下降沿前且最近写入的信息）从触发：即把主保持的信息（离下降沿前且最近写入的信息）移到（写到）移到（写到）Q端，端，主触发主触发从保持从保持信息被保留了一个CP周期主保持：保持离下降沿前且最近写入的信息，反映之前信息主保持：保持离下降沿前且最近写入的信息，反映之前信息从触发：即把主保持的信息（离下降沿前且最近写入的信息）从触发：即把主保持的信息（离下降沿前且最近写入的信息）移到（写到）移到（写到）Q端，所以写入的也是之前的信息，端，所以写入的也是之前的信息，接着，从触发又保持写入的信息半个接着，从触发又保持写入的信息半个CP周期，通过主保持周期，通过主保持（同时移入从）半个（同时移入从）半个CP周期周期+从保持（保持主保持的信息）半从保持（保持主保持的信息）半个个CP周期周期=1个个CP周期周期【【离下降沿前且最近的（即某时刻）信离下降沿前且最近的（即某时刻）信息在下降沿后（即某时刻后）被保持息在下降沿后（即某时刻后）被保持----记住了一个记住了一个CP周期周期】】利用两级利用两级KEEP功能（保持半个周期）功能（保持半个周期）“接力接力”实现保持（记实现保持（记住）住）1个周期。

个周期　　３．　　３．主从主从R- -S触发器触发器工作波形工作波形CPRSQ主主Q 主从R- -S触发器工作波形---不是有效时刻决定的输出，不满足要求主主写写0主主保保持持0主主写写1主主保保持持1主触发主触发从保持从保持从触发从触发主保持（半主保持（半个个CP周期）周期）主保持：保持离下降沿前且最近写入的信息，反映之前信息主保持：保持离下降沿前且最近写入的信息，反映之前信息从触发：即把主保持的信息（离下降沿前且最近写入的信息）从触发：即把主保持的信息（离下降沿前且最近写入的信息）移到（写到）移到（写到）Q端，端，主触发主触发从保持从保持　　４．主从　　４．主从J- -K触发器触发器图5-4- -3 主从J- -K触发器&&G5G6Q主主Q主主&&G7G8KJCP&&G1G2&&G3G41G9　　　　与与主主从从R- -S触触发发器器对对比比可可知知：：主主从从J- -K触触发发器器消消除除了了对对输输入入信信号号的的约约束束条条件件，，在在CP信信号号的的下下降降沿沿触触发发，，功功能能与与钟钟控控J- -K触触发器一致发器一致　　在　　在CP= =1期间，主触发器的状态转移方程为：期间，主触发器的状态转移方程为：　　由于在主触发器状态发生改变之前，即　　由于在主触发器状态发生改变之前，即CP＝＝0时，时，所以：所以：　　若在　　若在CP由由0变变1或或CP=1期间期间，主触发器状态发生翻转，即：，主触发器状态发生翻转，即：　　　　这这说说明明主主触触发发器器状状态态将将一一直直保保持持不不变变，，不不再再随随输输入入信信号号的的变化而变化。

这就是主触发器的变化而变化这就是主触发器的一次翻转现象一次翻转现象　　１．现象描述　　１．现象描述5.4.2　　主从主从J- -K触发器主触发器的一次翻转现象触发器主触发器的一次翻转现象逻辑图逻辑图　　２．对触发器的影响　　２．对触发器的影响　　　　由由于于主主触触发发器器发发生生一一次次翻翻转转后后，，不不能能及及时时反反映映输输入入信信号号的的后后续续变变化化；；而而从从触触发发器器的的状状态态在在CP下下降降沿沿到到来来时时与与主主触触发发器器的的状状态态相相同同，，因因此此，，将将使使得得从从触触发发器器的的状状态态与与输输入入信信号号之之间间的的关关系与主从系与主从J- -K触发器状态方程描述的结果不一致触发器状态方程描述的结果不一致123CPJKQ主主Q不变不变不变不变图5-4- -4 主从J- -K触发器工作波形图5-4- -5 集成主从J- -K触发器KJCP&&A≥1≥1&&&&RDSD●●●BDCQ主主FGHEQ主主T1T2Q′Q′　　１．电路结构　　１．电路结构5.4.3　　主从主从J- -K触发器集成单元触发器集成单元直接置0端直接置1端QnQn1111010111101011QnQn001101×××0110×××10KJCPSDRD表5-3- -1 主从J- -K触发器功能表　　２．逻辑符号及功能说明　　２．逻辑符号及功能说明Q&K&JQSDRDCP图5-4- -5 J- -K触发器逻辑符号　　　　CP端端的的小小圆圆圈圈表表示示CP下下降降沿沿时时触触发发器器状状态态翻翻转转。

直直接接置置0端端和和直直接接置置1端端的的小小圆圆圈圈表表示示低低电平或负脉冲有效电平或负脉冲有效　　脉冲工作特性：触触发发器器正正常常工工作作时时，，对对时时钟钟信信号号及及输输入入信信号的要求号的要求　　　　１１．．时时钟钟CP由由0变变1及及CP=1的的准准备备阶阶段段，，要要完完成成主主触触发发器器状状态的正确转移因此要求：态的正确转移因此要求：　　　　(1) 在在CP上上升升沿沿到到达达时时，，J、、K信信号号已已处处于于稳稳定定状状态态，，并并且且在在CP=1期间，期间， J、、K信号不发生变化；信号不发生变化；　　　　(2) 主主触触发发器器状状态态发发生生变变化化从从CP上上升升沿沿开开始始至至最最后后稳稳定定，，需需经经历历两两级级与与或或非非门门的的延延迟迟时时间间若若一一级级与与或或非非门门的的延延迟迟时时间间为为1.4tpd（（tpd为为与非与非门门的平均延迟时间），则要求的平均延迟时间），则要求CP=1持续期为：持续期为：5.4.4　集成主从　集成主从J- -K触发器的脉冲工作特性触发器的脉冲工作特性　　２．　　２．CP由由1变变0时，从触发器接受主触发器的状态。

时，从触发器接受主触发器的状态　　设三极管　　设三极管T1和和T2开关的延迟时间为开关的延迟时间为0.5tpd，，则从则从CP由由1变变0直到触发器状态转移完成，需直到触发器状态转移完成，需2.5tpd时间，这就要求时间，这就要求CP=0的持的持续时间满足：续时间满足：　　３．触发器的工作频率：时钟信号的最高工作频率为　　３．触发器的工作频率：时钟信号的最高工作频率为　　　　４４．．主主从从J- -K触触发发器器主主触触发发器器有有一一次次翻翻转转特特性性，，为为了了提提高高抗抗干干扰扰能能力力，，在在满满足足对对tCPH要要求求的的条条件件下下，，尽尽可可能能使使CP=1的的持持续续时间缩短，采用窄脉冲触发时间缩短，采用窄脉冲触发　　　　主主从从J- -K触触发发器器是是一一种种脉脉冲冲触触发发方方式式，，由由脉脉冲冲的的下下降降沿沿触触发发，，有时将触发器的状态方程写成：有时将触发器的状态方程写成：主从触发器小结主从触发器小结主从触发器小结主从触发器小结　　　　１１．．主主从从触触发发器器由由主主触触发发器器和和从从触触发发器器两两部部分分级级联联而而成成，，分别受两个互补的时钟信号控制。

分别受两个互补的时钟信号控制　　　　２２．．主主触触发发器器和和从从触触发发器器在在时时钟钟信信号号的的驱驱动动下下，，交交替替工工作作；；状态的转移发生在时钟信号的下降沿状态的转移发生在时钟信号的下降沿　　　　３３．．主主从从触触发发器器和和相相同同类类型型的的钟钟控控触触发发器器具具有有相相同同的的状状态态方程，但触发方式和时机不同方程，但触发方式和时机不同　　　　４４．．主主从从J- -K触触发发器器的的主主触触发发器器具具有有一一次次翻翻转转特特性性，，因因此此该该触发器的抗干扰能力较弱触发器的抗干扰能力较弱图5-4-1 主从 R-S 触发器主主触发器触发器从触发器从触发器&&G5G6Q主主Q主主&&G7G8RSCP&&G1G2&&G3G41G9图5-4-2 主从 J-K 触发器&&G5G6Q主主Q主主&&G7G8KJCP&&G1G2&&G3G41G9时序电路特征：任一时刻的输出不仅取决于该时刻的输入，还与电路原来的状态有关，或者说与以前的输入有关，原态就是现态就意味着要把过去的输入情况保存记忆到该时刻下（由触发器来完成），该时刻才能用得上过去的输入信息，现态体现了对过去积累沉淀的过程，比如这句话：都是过去的学习和现在的机遇才有今日的成就。

触发器的状态总是反映过去的输入情况—对过去输入的统计信息、耗时信息等等 ① ② ③ n n+1Qn+1;QnQ1+1 ; QnQn+1 ;QnQn+1 ;Qn有效时刻有效时刻（边沿）（边沿）Q1 EXT INPUT n+1EXT INPUT 2EXT INPUT nEXT INPUT EXT INPUT 1 CP CP外输入X触发器 状态Q时间t 0时间动车 ，假设自己在车上往窗外看往窗外看Qn+1 ; Qn同步数据指与CP同步，有效沿后出现，到下个有效沿结束，世界事件从出现到结束是有个过程的事件的历史在结束时就应该出现触发器状态也是与CP同步触发器完成保持工作---它把有效时刻的激励信号保持到有效时刻之后一个周期，所以只要把有效时刻与事件最后（结束）时刻对齐，让激励信号映射事件和现态[之前的信息]（同一时刻用组合电路），触发器就可以把事件和现态在事件结束之后保存下来，给下个节拍使用时间动车向前开（时间不断流逝），看到更多事件（外输入数据）同时，更多事件（数据）成为过去，积累更多的历史，有用数据/单节拍—越多则过去相同的时间积累的历史越多，历史是从零开始积累的，初始没有历史（历史为0），但触发器有初始状态，让初始状态代表没有用的历史状态（等价为0历史）即可。

之后不断积累更新每个节拍下要完成两个工作每个节拍下要完成两个工作1、根据现输入（即外输入—此节拍下发生的新事件）和现态（过去输入信息）确定现输出（此刻行为）Yn=f（Xn-1，Xn）通过Yn=f（Qn，Xn）来实现-组合电路，因为 Qn保存过去的输入信息2、做好该节拍下信息该节拍下信息（此节拍下历史—代表该节拍之前的输入和此节拍下的输入两部分）的保存准备工作以便在事件结束后的下个节拍保存有该节拍信息Qn+1体现，即保存到后面以供使用触发器用来完成保持工作---它把有效时刻的激励信号保持到有效时刻之后一个周期，所以只要把有效时刻与现输入(也是现态)最后（结束）时刻对齐，让激励信号映射该激励信号映射该节拍下的输入和现态节拍下的输入和现态[之前的输入]（同一时刻用组合电路实现映射），触发器就可以把事件和现态在事件结束之后之后保存下来(既Qn+1映射激励信号映射激励信号Zn，而Zn映射了该节拍下信息，从映射了该节拍下信息，从把该节拍下信息保存到下个节拍，映射为把该节拍下信息保存到下个节拍，映射为Qn+1，， Qn+1在下个节拍)，给下个节拍使用就是要做好激励信号映射就是要做好激励信号映射: Zn=f（Qn，Xn） Qn+1=f（Qn，Zn） Qn+1=f（Qn， Xn ）,这样就做到了把每个节拍信息保存到下一个节拍,节节如此,信息就可以保存到时间的后面,也就可以用到以前的输入信息了。

历史（触发器状态）特点1、反映过去，是过去输入信息的映射2、是不断积累的过程，随时间不断积累更新3、是有选择性的，是过去重要信息和感兴趣信息的映射，不是什么都保存4、映射输入（事件)的历史在输入（事件）结束时刻出现输入数据（事件）没有结束，输入（事件）所映射的历史（触发器状态）是不会出现的，输入（事件）结束时刻，就是所映射的历史出现的时刻5、没有用的历史情况状态（触发器的某个状态）与历史信息为0是等价的对过去有用输入不断积累的过程 总是从历史为0开始的（初始时刻之前没有输入）积累的，随着时间推移，一个个节拍的输入逝去，把已逝去的且对输出有用的输入信息不断保存积累（积攒）下来，那可能积累的最大历史输入信息量是多少呢—指上限值？永无止境保存的话那信息量可能无穷大，没有这么大的存储器，只能是有限值，历史从0积累到一个有限的上限值，中间往往需要经历几个历史过程（历史值点-状态），总的历史值点数（状态数）与上限值大小、步进单位（累积单位）—值有用输入信息量/节拍有关，若过去的输入没有用都可归为（等价为）过去历史为0的状态历史（状态）积累-更新1、状态总是反映（记忆，保存）过去的输入，而且是有选择的，不重要的就不保存了，第一个节拍下的状态Q1，由于之前没有输入（第一个节拍下输入是第一个输入），只能表示历史为0-即此前没有输入； Q2映射第一个节拍下的输入情况也就是第一位输入数据， Q3映射第二个节拍下的输入情况和状态Q2 ， Q3=f（ Q2， X2），而Q2=f（ Q1， X1）只反映第一个节拍的输入，所以Q3反映的是前（过去）两个节拍的且是有用的输入情况。

Qn+1反映的是前n个节拍的且是有用的输入情况 有时Q2= Q1，这是因为Q2所映射的第一个节拍下的输入是不重要的，所以不要保存，相当于第一个节拍的输入跟没输入一样，对第二个节拍而言，过去的信息毫无意义，相当Q1 历史为0，或着过去的输入是没有用的------没有用的历史情况状态（触发器的某个状态）与历史信息为0是等价的比如：串行序列检测电路，若检测到连续输入为111时（3个1），输出Y0为1若电路第一节拍输入为0的，则第二节拍下的Q2= Q1都表示过去没有收到有用的输入或者说过去的输入对检测判断没有作用等价历史信息为0的状态且对这个电路而言，历史深度历史深度(定义为需要考虑过去的几个节拍信息，反映要存储过去几个节拍的输入情况；过去有关的节拍数就为历史深度）=2CP，每个节拍下已经有1bit输（1bit/CP），所以每个节拍下的状态Qn只要保存（反映）该节拍的前两个节拍的输入（前两位）即可，再之前的输入就不要记忆保存了所以第一、二节拍下的输出必为0，因为第一、二节拍之前的历史不足2bit，历史深度没有达到历史深度没有达到2CP第≧3节拍的历史足2bit，历史深度达到历史深度达到2CP，但第≧3节拍下的输出未必为1,因为过去两位输入加当前节拍下的一位输入共三位未必满足连续为111。

再例如:串行序列检测电路，若检测到输入有3个1时（没有强调连续），输出Y1为1且之后又从0开始计例如，工厂3个小箱就打包为一个大包的自动装包检测电路历史深度历史深度≧2节拍 ① ② ③ 4 5Q5：： 2个连续个连续1Q2：： 1个个1Q4 ：： 1个个1Q3 ：：0个个1Q1 ：：0个个110111 CP CP外输入X触发器 状态Q时间t 0输出Y0 触发器状态输出Y10Q6：： 2个个1Q5：： 0个个1Q2：： 1个个1Q4 ：： 2个个1Q3 ：：1个个1Q1 ：：0个个1Q6：： 1个个1加当前一加当前一个个1连续连续3个个1加当前一加当前一个个1就有就有3个个1前两个输入前两个输入10对输出无对输出无用等价为用等价为0历历史史Y0，Y1的状态数Y0：①历史为0个1的状态—归纳无用的历史 ②历史为1个1的状态 ③历史为连续2个1的状态因为是串行输入，每个节拍过去，只有1bit成为历史，有用历史步进为1bit/CP，有用历史上限值为2bit，从0bit积累到2bit，步进为1bit/CP，0bit先要积累到1bit再积累2bit，就需要3个状态数。

Y1：①历史为0个1的状态—归纳无用的历史 ②历史为1个1的状态 ③历史为2个1的状态因为是串行输入，每个节拍过去，只有1bit成为历史，有用历史步进为1bit/CP，有用历史上限值为2bit，从0bit积累到2bit，步进为1bit/CP，0bit先要积累到1bit再积累2bit，也需要3个状态数。