110序列编码检测器的设计.pdfVIP

110序列编码检测器的设计

设计一个110序列编码检测器。

设计一个序列检测电路，当检测到输入信号出现110的序列编码（按自左至

右的顺序）时，电路输出为1，否则输出为0。

指导教师签名：

2008年7月6日

指导教师签名：

2008年7月日

验收盖章

2008年月日

熟悉集成电路的引脚排列。

掌握各种芯片的逻辑功能及使用方法。

了解序列检测器的组成及工作原理。

熟悉序列检测器的设计和制作。

由给定的逻辑功能建立原始状态图和原始状态表。

状态简化。

状态分配。

选择触发器类型。

确定激励方程和输出方程组。

画出逻辑图，并检查自启动能力。

（1）由给定的逻辑功能建立原始状态图和原始状态表

从给定的逻辑功能可知，电路有一个输入信号A和一个输出信号Y，电路功能

是对输入信号A的编码序列进行检测，一旦检测到信号A出现连续编码为110序列

时，输出为1，检测到其他编码序列，则输出均为0。

设电路的初始状态为a，如图1中大箭头所指。在此状态下，电路输出Y=0，

这时可能的输入有A=0和A=1两中情况。当CP脉冲相应边沿到来时，若A=0，则

是收到0，应保持在状态a不变；若A=1，则转向状态b，表示电路收到一个1。当

在状态b时，若输入A=0，则表明连续输入编码为10，不是110，则应回到初始状

态a，重新开始检测；若A=1，则进入c，表示已连续收到两个1。在状态c时，若

A=0，表示已收到序列编码110，则输出Y=1，并进入状态d；若A=1,则收到的编码

为111，应保持在状态c不变，看下一个编码输入是否为A=0;由于尚

未收到最后的0，故输入仍为0。在状态d，若输入A=0，则应回到状态a，重

新开始检测；若A=1，电路应转向状态b，表示在收到110之后又重新收到一个

1，已进入下一轮检测；在d状态下，无论A为何值，输出Y均为0。根据上述分

析，可以得出原始状态图和表1所示的原始状态表。

1

）nn+1nn+1现态（S）次态/输出（S/Y）现态（S）次态/输出（S/Y）

A=0A=1A=0A=1

aa/0b/0cd/1c/0

ba/0c/0da/0b/0（2）状态化简

观察表1现态栏中a和d两行可以看出，当A=0和A=1时，分别具有相同的

次态a、b及相同的输出0，因此，a和d是等价状态，可以合并。这里选择去

除

d状态，并将其他行中的次态d改为a。于是。得到化简后的状态表，如表2

所示，状态图亦可相应化简。从实际物理意义看也不难理解这种化简：当进入c状

态后，电路已连续接受到两个1，这时输入若为0，则意味着已接收到到编码

110，下一步电路已连续接收两个1，这时输入若为0，则意味着已接收到编码

110，下一步电路可回到初始状态a，以准备新的一轮检测，原始状态表中的d

状态显然是多余的。

表2经过化简的状态表

）nn+1nn+1现态（S）次态/输出（S/Y）现态（S）次态/输出（S/Y）

A=0A=1A=0A=1

aa/0b/0ca/1c/0

ba/0c/0

（3）状态分配

化简后的状态有三个，可以用2位二进制代码组合（00，01，10，11）中的任

意三个代码表示，用两个触发器组合电路。观察表2，当输入信号A=1时，有a—

bc的变化顺序，当A=0时，又存在ca的变化。综合两方面考虑，这

里采取00—01—11—00的变化顺序，可能会使其中的组合电路相对简单。于

是，

令a=00，b=01，c=11，得到状态分配后的状态图，如图2所示。

2

（4）选择触发器类型

用小规模集成的触发器芯片设计时序电路时，选用逻辑功能较强的JK触发

器可能得到较简化的组合电路。

（5）确定激励方程组和输出方程组

用JK触发器设计时序电路时，电路的激励方程需要间接导出。所示的JK触发

器特性表所提供了在不同现态和输入条件下所对应的状态。而在时序电路设

计时，状态表已列出现态到次态的转换关系，希望推导出触发器的激励条件。

所

以需将特性表做适当变换，以