欧阳星明第2版数字逻辑演示课件第5章节.pptVIP

例 某序列检测器有一个输入端x和一个输出端Z。输 入端 x 输入一串随机的二进制代码，当输入序列中出现“011” 时，输出Z产生一个1输出，平时Z输出0 。典型输入、输出序列如下。　输入x:　1　0　1　0　1　1　1　0　0　1　1　0 　　　　输出Z:　0　0　0　0　0　1　0　0　0　0　1　0 　　试作出该序列检测器的原始状态图和原始状态表。 　　解　1. 假定用Mealy型同步时序逻辑电路实现该序列检测器的逻辑功能. 　　设: 　　　状态A------电路的初始状态； 　　　状态B------表示收到了序列“011”中的第一个信号“0”； 　　　状态C------表示收到了序列“011”中的前面两位“01” ； 　　　状态D------表示收到了序列“011”。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 可画出状态图如下：　　 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 相应状态表如下：　　 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 　　2．假定用Moore型同步时序逻辑电路实现该序列检测器的逻辑功能. 　　由于电路输出完全取决于状态 ，而与输入无直接联系。在作状态图时，应将输出标记在代表各状态的圆圈内。 　　设电路初始状态为A，并用状态B、C、D分别表示收到了输入x送来的0、01、011。显然，根据题意，仅当处于状态D时电路输出为1，其他状态下输出均为0。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 构造Moore型原始状态图如下： 相应的原始状态表如下表所示。 1 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 　　例　设计一个用于引爆控制的同步时序电路，该电路有一 个输入端x和一个输出端Z。平时输入x始终为0，一旦需要引爆， 则从 x 连续输入4个1信号(不被0间断)，电路收到第四个1后在 输出端Z产生一个1信号点火引爆，该电路连同引爆装置一起被 炸毁。试建立该电路的Mealy型状态图和状态表。 　　（该问题的实际意义？----------施工的安全性！） 　　解　分析:该电路实际上是一个用于特殊场所的“1111”序 列检测器。它与一般序列检测器有两点不同： 　　1.　输入带有约束条件，即一旦输入出现1，则一定是不被 0间断的连续4个1； 　　2.　收到4个1后，输出产生的引爆信号使电路自毁，故此 时不再存在次态问题。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 　　设：状态A---电路初始状态； 　　　　状态B---表示收到了第一个1输入； 　　　　状态C---表示收到了连续2个1输 入； 　　　　状态D---表示收到了连续3个1输入。 　　根据题意，可得到该电路的Mealy型原始状态图和原始状态表如下。图、表中用“d”表示不确定次态或不确定输出。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 　　注意: 　　在时序电路设计中，状态化简时利用不完全确定状态表中不确定次态和不确定输出的随意性，通常可使设计方案变得更简单。这一点类似包含无关最小项的组合电路设计，只不过在处理上要复杂一些。 Evaluation only. Created with Aspose.S