设计一个1010的序列检测器.docx

《设计一个1010的序列检测器.docx》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、,.二、一个1010的序列器，到1010出“1”否“0”，用D触器。第一步：根据要求行抽象，得出路的原始状和状表。取入数据量X，的出量Z,同步序路的功能是入序列是否1010，一旦入序列出一个1就下来，因个1可能是1010序列的第一个1,；接着看入是否0，因10是序列1010的前两位；其次再看入是否1，因101是1010序列的前三位；最后再入一个0，出1，因出了一个1010序列，路必住1,10,101,1010四种入情况，每一种入情况与路的一个状相。根据意，路随机的入和出序列：X：0101000101010

2、⋯⋯Z:0000100000100⋯⋯路有一个入端,每个有两个可能移方向,路初为S0，当X=0，路仍在状S0，当入一个1以后的状S1，入10以后的状S2，入101以后的状S3，入1010以后的状S4。以Sn表示路的，Sn+1表示路的次。由此得出原始状和原始状表：0/01/01/0S1S00/0S21/00/00/01/00/11/0S4S3现态Sn次Sn+1/出ZX=0X=1;.,.S0S0/0S1/0S1S2/0S1/0S2S0/0S3/0S3S4/1S1/0S4S0/0S1/0第二步：状态化简：依据

3、状态等效条件判断得出S0和S4在相同的输入条件下，它们转换到相同的次态去，且有相同的输出，故S0和S4等效，经分析比较，找出最大等效类：{S1}，{S2}，{S3}，{S0，S4}。由此得出化简的状态转换图和最简状态表：1/00/01/0S1S00/00/00/11/0S2S31/0现态Sn次态Sn+1/输出ZX=0X=1S0S0/0S1/0S1S2/0S1/0S2S0/0S3/0S3S0/1S1/0第三步：状态编码：最贱状态表共有四种状态，可用两位二进制代码来表示，设状态变量为Q1，Q2，依据状态编码原

4、则，确定S0=00，S1=01，S2=11，S3=10四种状态，其编码后的状态转换图和状态转换表：;.,.0/01/01/000011/00/10/00/0X/Z1011Q2Q11/0nnn+1n+1/输出Z现态Q2Q1次态Q2Q1X=0X=10000/001/00111/001/01100/010/01000/101/0第四步：求出各触发器的状态方程，驱动方程和输出方程。Q2nQ1n00011110X0000110000(1)Z=XQnn21QQ2nQ1n00011110X0010010010(2);.

5、,.Q2n+1=XQ2nQ1n+XQ2nQ1nQ2nQ1n00011110X0010011101(3)Q1n+1=XQ2n+XQ1n+Q3nQ1n由D触发器特性方程求出各个触发器的驱动方程：nnnnD2=XQ2Q1+XQ2Q1n+XQ1nnnD1=XQ2+Q2Q1第五步：画出逻辑电路图：第六次：检测该电路是否有自启动能力。;.,.该电路没有无关状态。当X=0时，输出Z=XQ2nQ1n，触发器的次态n+1nnnnn+1nnnQ2=XQ2Q1+XQ2Q1=0，Q1=Q2Q1+XQ1=0，若此时来一个时钟脉冲C

6、P，则可转入有效状态00，即S0。当X=1时，输出Z=XQ2nQ1n，触发器的次态n+1nnnnn+1nnnQ2=XQ2Q1+XQ2Q1=1，Q1=Q2Q1+XQ1=0，若此时来一个时钟脉冲CP，则可转入有效状态10，即S3。所以该逻辑电路具有自启动能力。;.