序列检测器的一种简化实现算法
实验三用状态机实现序列检测器的设计方案
实验三用状态机实现序列检测器的设计一、实验目的：用状态机实现序列检测器的设计，并对其进行仿真和硬件测试。
二、原理说明：序列检测器可用于检测一组或多组由二进制码组成的脉冲序列信号，当序列检测器连续收到一组串行二进制码后，如果这组码与检测器中预先设置的码相同，则输出a，否则输出b。
由于这种检测的关键在于正确码的收到必须是连续的，这就要求检测器必须记住前一次的正确码及正确序列，直到在连续的检测中所收到的每一位码都与预置数的对应码相同。
在检测过程中，任何一位不相等都将回到初始状态重新开始检测。
例3-1描述的电路完成对序列数"11100101"的。
当这一串序列数高位在前（左移）串行进入检测器后，若此数与预置的密码数相同，则输出“a”，否则仍然输出“b”。
【例3-1】//顶层文件：module XULIEQI(clk,reset,din8,LED7S)。
input clk。
input reset。
input [7:0] din8。
output [6:0] LED7S。
wire [3:0] AB。
xulie u1 (clk, din8, reset, din)。
schk u2 (din,clk,reset,AB)。
decled7s u3 (AB,LED7S)。
endmodule//前端预置8位数据输入：module xulie(clk, din8, reset, din)。
input clk。
input[7:0] din8。
output din。
parameters0 = 3'b000,s1 = 3'b001,s2 = 3'b010,s3 = 3'b011,s4 = 3'b100,s5 = 3'b101,s6 = 3'b110,s7 = 3'b111。
reg[2:0] cur_state,next_state。
reg din。
序列信号检测器的设计与实现 实验报告
数字电路与逻辑设计实验实验名称：序列信号检测器的设计与实现学院: 信息与通信工程学院班级: xxxxxxxxxx学号: xxxxxxxxxx班内序号: xx姓名大学霸一、实验课题序列信号检测器的设计与实现二、实验任务及设计要求(1) 熟悉用VHDL语言设计时序逻辑电路的方法。
(2) 熟悉序列信号检测器的设计方法(3) 了解状态机的设计方法用VHDL语言设计实现一个序列信号检测器，当检测到“101”时，输出为“1”；其他情况时，输出为“0”，仿真验证其功能，并下载到实验板测试。
三、设计思路与过程实验需要4个端口，时钟输入clk，数据输入d_in，输出f。
根据老师的要求后面还加入了时钟显示clk_out来保证数据输入在时钟上升沿之前1、设计思路序列检测器有输入信号d_in和输出信号f。
输入输出的的逻辑关系为：当外部输入x第一个为“1”，外部输出Z为“0”；当外部输入x第二个为“0”，外部输出Z为“0”；当外部输入x第三个为“1”，外部输出Z才为“1”。
要判断输入序列中的一段是否为“101”，电路需要用不同的状态来标记。
假设电路的初始状态A,d_in输入第一个“1”，检测器状态由A转换到B,B代表101序列中的第一个“1”，输出为f=0,如果之后继续输入“1”还会保持在这个状态；d_in输入“0”，检测器由B转换到C,C代表101序列中的“0”，输出f=0；d_in输入第三个值“1”时检测到完整的101序列，输出f=1，同时因为输入为“1”，状态由C又转换回B；如果d_in输入第三个值为“0”，状态由C退回到初始状态A，输出f=0。
以上为序列检测器的功能分析。
由此可以画出序列检测器的状态图状态表如下：2、实验过程(1) 用计算机QuartusII 9.0软件新建工程，新建VHDL，写入程序代码，运行调试直至编译成功。
(2) 新建波形仿真软件，设置endtime,输入输出信号，运行，观察仿真结果确认无误。
二进制序列检测器工作原理
二进制序列检测器工作原理一、概述在计算机科学中，机器可以理解的最小单位是二进制数，因此计算机需要一个可靠的方式来检查二进制序列是否正确。
在这里，我们将介绍二进制序列检测器的工作原理和应用。
二、二进制序列检测器的定义二进制序列检测器是一种电子设备，它可以对输入的数据流进行检查，以便确定该数据流是否符合规定的位模式。
三、二进制序列检测器的工作原理二进制序列检测器通常具有以下组件：1.输入接口：用于将数据流传送到二进制序列检测器。
2.缓存器：用于缓存数据流，以便在不干扰数据流的情况下进行检测。
3.比较器：负责将缓存器中的数据与规定的位模式进行比较。
4.输出接口：通过该接口向用户返回比较结果。
当数据流到达二进制序列检测器时，它首先由输入接口接收并缓存在缓存器中。
一旦有一定数量的数据被缓存，比较器将会开始对缓存器中的数据进行比较，并将结果存储在输出接口中。
在二进制序列检测器中，比较器通常采用硬件实现来提高检测效率。
比较器将从规定的位模式中读取数据，并与缓存器中的数据进行比较。
如果规定的位模式与缓存器中的数据完全匹配，则比较器会向输出接口发送信号报告检测成功，否则返回检测失败。
四、二进制序列检测器的应用二进制序列检测器在计算机科学中有着广泛的应用，包括以下几个方面：1.数据通信：在数据通信中，二进制序列检测器可用于检查网络包，以确保数据包是否已完整传输。
2.计算机安全：在计算机安全中，二进制序列检测器可用于检查病毒和恶意软件，以保护计算机和网络免受攻击。
3.硬件检测：在硬件检测中，二进制序列检测器可用于检查数据总线，以确保硬件设备正常工作。
4.电子设计：在电子设计中，二进制序列检测器可用于验证模拟数据，并确保模拟数据与设计规范相符合。
五、结论二进制序列检测器是一种重要的电子设备，它可以在许多领域中确保数据的完整性和准确性。
通过对数据流进行缓存、比较和输出，二进制序列检测器能够快速、可靠地检测输入的二进制序列是否符合规定的位模式。
序列检测器原理
序列检测器原理
序列检测器是一种用来检测和识别输入序列中特定模式的设备或算法。
它能够根据事先给定的规则或模型对输入序列进行分析和判断，并输出相应的结果或响应。
序列检测器通常由以下几个组成部分构成：
1. 输入接口：用于接收输入序列的信号或数据。
2. 存储器：存储检测器的状态信息和输入序列的历史数据。
3. 状态机：用于根据输入序列的不同模式进行状态转换和控制。
4. 判决逻辑：根据当前状态和输入序列的特征，判断当前模式是否匹配。
5. 输出接口：根据判决的结果，输出相应的响应或结果。
序列检测器的工作原理如下：
1. 初始化：将序列检测器的状态设为初始状态，准备接收输入序列。
2. 接收输入：逐个接收输入序列的信号或数据。
3. 状态转换：根据当前状态和输入序列的特征，根据事先设定好的规则或模型进行状态转换。
4. 判决匹配：根据当前状态和输入序列的特征，判断当前模式是否匹配。
5. 输出结果：根据判决的结果，输出相应的响应或结果。
6. 循环操作：重复执行2-5步骤，直至所有的输入序列被处理完毕。
通过以上的工作原理，序列检测器可以有效地检测和识别输入序列中的特定模式。
它在许多应用中都有广泛的应用，如通信领域中的错误检测、模式识别等。
实验三 序列信号检测器的设计
实验三序列信号检测器的设计一、实验目的：1、理解序列信号检测器的工作原理；2、掌握原理图和文本输入的混合设计输入方法；3、理解状态划分；4、掌握状态机程序的编写方法；二、实验原理：序列检测器是时序数字电路中非常常见的设计之一。
它的主要功能是:将一个指定的序列从数字码流中识别出来。
接下来的设计就是针对“011”这个序列的检测器。
设input为数字码流输入，output为检出标记输出，高电平表示“发现指定序列”,低电平表示“没有发现指定的序列”。
设输入的码流为“001101101111011111...”,在时钟2～4中,码流input里出现指定序列“011”,对应输出output在第4个时钟变为高电平“1”,表示发现指定"011”，以此类推。
序列发生器模块采用的是M（n=4）序列发生器，详细可以参考《EDA技术与应用》一书的4.4团队协作及逻辑锁定。
三、实验内容（1）最终的顶层设计原理图如下：左侧的四个D触发器组成的电路为M序列信号发生器模块，它可以产生15位随机的二进制码流。
发生器产生的二进制码流每隔15个时钟周期重复出现一次。
详细的可以在最终的时序仿真图中看出来。
右侧的get_str模块为检测模块，给予状态机的结构编写的，具体如下：library ieee;use ieee.std_logic_1164.all;entity get_ser isport(clk : in std_logic;input : in std_logic;reset : in std_logic;serout : out std_logic_vector(1 downto 0);output : out std_logic);end entity;architecture rtl of get_ser is-- Build an enumerated type for the state machine type state_type is (s0, s1, s2, s3);-- Register to hold the current statesignal state : state_type;beginserout <= ('0'&input);-- Logic to advance to the next stateprocess (clk, reset)beginif reset = '1' thenstate <= s0;elsif (rising_edge(clk)) thencase state iswhen s0=>if input = '0' thenstate <= s1;elsestate <= s0;end if;when s1=>if input = '1' thenstate <= s2;elsestate <= s1;end if;when s2=>if input = '1' thenstate <= s3;elsestate <= s1;end if;when s3 =>if input = '1' thenstate <= s0;elsestate <= s1;end if;end case;end if;end process;-- Output depends solely on the current state process (state)begincase state iswhen s0 =>output <= '0';when s1 =>output <= '0';when s2 =>output <= '0';when s3 =>output <= '1';end case;end process;end rtl;（2）理解状态机请根据上图对照get_str程序理解检测“011”序列的基本编程思路。
Verilog--序列检测器（采用移位寄存器实现）
Verilog--序列检测器（采⽤移位寄存器实现）Verilog --序列检测器（采⽤移位寄存器实现）序列检测器就是将⼀个指定序列从数字码流中识别出来。
本例中将设计⼀个“10010”序列的检测器。
设X为数字码流的输⼊，Z为检测出标记输出，⾼电平表⽰发现指定的序列10010.考虑码流为110010010000100101这篇博客，才发现原来使⽤移位寄存器可以如此简单，原理图如下：基本思路就是利⽤移位寄存器作为检测窗⼝，每进来⼀个数就跟⽬标序列进⾏⽐较，简单粗暴。
下⾯贴⼀下原帖的代码：module seqdet(input wire x,input wire clk,input wire rst,output wire z,output reg [4:0] q);//reg [4:0] q;assign z = (q == 5'b10010) ? 1'b1:1'b0;always @ (posedge clk,negedge rst)if(!rst)q <= 5'd0;elseq <= {q[3:0],x};endmoduletestbench:`timescale 1ns/1nsmodule seqdet_tb;localparam T =20;reg clk,rst;reg [23:0] data;wire z,x;wire [4:0] q;assign x = data[23];initialbeginclk =0;rst =1;#2 rst =0;#30 rst =1;data =20'b1100_1001_0000_1001_0100;#(T*1000) $stop;endalways #T clk = ~clk;always @ (posedge clk)#2 data = {data[22:0],data[23]};seqdet U1(.x(x),.z(z),.clk(clk),.q(q),.rst(rst));endmodule由于移位寄存器的赋值是在always块中，故⽽相对实际延迟了⼀个clk.由上⾯的⽅针结果可知，输出z相对x晚了⼀个时钟周期，因为由于移位寄存器的赋值是在always块中，故⽽相对实际延迟了⼀个clk.Note:跟⽤状态机实现的区别在于，使⽤移位寄存器需要存储所有的码字，因此如果序列长度为N,则该⽅法需要消耗的寄存器就是N个。
实验三_用状态机实现序列检测器的设计
实验三_用状态机实现序列检测器的设计引言：序列检测器是一类常用的电子设计电路，它在接收到特定的输入序列时，会产生特定的输出序列。
在许多应用场景中，如通信系统、数字信号处理和自动控制等领域，序列检测器都发挥着重要的作用。
本实验将利用状态机的概念，设计并实现一个简单的序列检测器。
一、序列检测器的设计原理序列检测器的设计原理基于状态机的思想。
状态机是一种抽象的计算模型，它由一组状态、一组输入和一组转移动作组成。
在序列检测器中，输入序列被连续地输入，状态也会根据输入进行不断变化。
当状态机检测到了预设的特定输入序列时，就会产生相应的输出序列。
二、序列检测器的设计步骤1.确定输入和输出序列：首先确定所需检测的输入序列和对应的输出序列，这将决定状态机的状态转移条件。
2.绘制状态转移图：根据输入和输出序列，绘制状态转移图，即用状态变量和状态转移条件表示状态转移关系。
3.设计状态机的状态转移表：根据状态转移图，将所有可能的状态转移关系整理为一个状态转移表。
4.实现状态机的代码逻辑：根据状态转移表，编写代码实现状态机的逻辑功能。
三、设计实例在本实验中，我们以一个简单示例为例，演示序列检测器的设计流程。
假设输入序列为0101，当检测到该输入序列时，输出序列为011.确定输入和输出序列：输入序列为0101，输出序列为012.绘制状态转移图：根据输入和输出序列，绘制状态转移图如下：0/00，S0，1/1/1说明：状态S0表示未检测到特定输入序列，状态S1表示检测到特定输入序列。
3.设计状态机的状态转移表：根据状态转移图，得到状态转移表如下：输当前状态，0，1S0，S0，S1S1，S0，S14.实现状态机的代码逻辑：根据状态转移表，编写代码实现状态机的逻辑功能，伪代码如下：if (当前状态 == S0)if (输入 == 0)当前状态=S0;输出=0;} else if (输入 == 1)当前状态=S1;输出=0;}} else if (当前状态 == S1)if (输入 == 0)当前状态=S0;输出=1;} else if (输入 == 1)当前状态=S1;输出=1;}}四、实验总结本实验利用状态机的思想，设计并实现了一个简单的序列检测器。
实验7序列发生器和检测器的设计与实现
实验7序列发生器和检测器的设计与实现序列发生器和检测器是数字电路中非常重要的组成部分，用于生成和检测特定的序列模式。
本实验将设计和实现一个简单的序列发生器和检测器。
1.实验目的：-了解序列发生器和检测器的基本原理和实现方法；-掌握用基本门电路实现序列发生器和检测器的设计方法；-熟悉数字电路的设计流程和实验操作。
2.实验仪器和器件：-逻辑门IC（与、或、非门）；-数字电路实验箱；-电源。
3.实验原理：-序列发生器是一种能够按照预定规律生成特定序列的电路，通常由多个逻辑门组成。
常见的序列发生器包括计数器、移位寄存器等。
-序列检测器是一种能够检测给定输入序列是否符合预定规律的电路，通常也由多个逻辑门组成。
常见的序列检测器包括状态机、比较器等。
4.实验步骤：1.根据设计要求，确定需要生成和检测的序列类型和规律。
2.设计序列发生器的电路，选择适当的逻辑门进行组合，以实现所需的序列模式。
3.搭建序列发生器电路，将所选逻辑门按照设计连接方式进行布线。
4.进行测试和调试，检查序列发生器是否按照设计要求生成所需的序列。
5.设计序列检测器的电路，选择适当的逻辑门进行组合，以实现对所需的序列模式的检测。
6.搭建序列检测器电路，将所选逻辑门按照设计连接方式进行布线。
可使用开关或其它电源来模拟序列输入。
7.进行测试和调试，检查序列检测器是否能够准确检测给定的输入序列是否符合预期。
5.实验注意事项：-严格按照设计要求进行电路设计和布线，确保连接正确。
-进行测试和调试时，先验证序列发生器的输出是否符合预期，再测试序列检测器的正确性。
-如遇到问题，请仔细检查电路连接是否正确，或寻求助教或教师的帮助。
6.实验结果分析：-比较生成的序列和检测的结果，验证电路的正确性和稳定性。
-如有误差或异常情况，分析可能原因，进行修正和改进。
7.实验总结：-通过本实验，我们了解了序列发生器和检测器的基本原理和实现方法。
-掌握了用基本门电路实现序列发生器和检测器的设计方法。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第８卷第６期石家庄学院学报Ｖｏｌ．８，Ｎｏ．６２００６年１１月ＪｏｕｒｎａｌｏｆＳｈｉｊｉａｚｈｕａｎｇＵｎｉｖｅｒｓｉｔｙＮｏｖ．２００６序列检测器的一种简化实现算法李俊红，解建军（河北师范大学数学与信息科学学院，石家庄０５００１６）摘要：分析了序列检测器的内部原理，给出它的一种新硬件实现．利用它无需对状态图进行状态化简，极大地简化了时序线路的设计．最后结合具体实例说明了该设计思想的详细步骤和具体实现方法．关键词：子串；主串；序列检测器中图分类号：ＴＰ１６文献标识码：Ａ文章编号：１６７３－１９７２（２００６）０６－００６３－０３１序列检测器原理序列检测是指将一个指定的序列从数字流中识别出来，或在主串中查询相应子串，一般可以通过软件方法或时序电路即硬件方法实现．有关软件实现方法的研究可参见文献［１］，本文主要针对时序电路进行讨论．用硬件方法实现序列检测器时，检测器中存储模式串，主串可以通过输入端流入检测器［２，３］．在主串的输入过程中，检测器可以动态检测子串．检测器利用时序线路记忆已检测出的有效序列，并与自身所含的模式串进行比对，若检测成功，输出端自动输出成功标记［４］．设计一个“１１１００”序列检测器，当识别到一组序列时，输入一个高电平．由于采用时序线路，主串的内容应每给一个上升沿或下降沿输入一位，具体应视所选触发器类型而定．我们提出一种新硬件实现方法，在该方法中对每一个状态都根据实际意义给予特殊的含义，具体含义在后面的实例中再加以说明，由于不存在重复状态，故最终的状态图不用化简．序列检测器的初态是指被检序列的第一位出现前的特定状态，此状态后如果输入的代码对检测有效（即被测序列的第一位），则相应次态为新的状态（第２个状态，它记住了被测序列的第一位），否则相应次态仍为初态．第２个状态是指被检序列的第一位出现后的特定状态，此状态后如果输入的代码对检测有效，（即被测序列的第２位）则相应次态为新的状态（第２个状态，它记住了被测序列的前２位），否则判断最近输入的代码是否是被检序列的第一位，是则相应次态仍为第２个状态，否则相应次态为初态．以次类推，第ｉ个状态记住了被检序列的前ｉ－１位，相应次态确定方法如下：假设序列长度为ｎ，当ｉ＜ｎ时，如果第ｉ个状态后输入的一位代码是被检序列的第ｉ位，则次态为新的状态（记住了被检序列的前ｉ位），否则次态按如下规则选择：从初态开始输入的ｉ位代码中如果其中的后ｉ－ｊ位为被检序列的前ｉ－ｊ位，则次态为第ｉ－ｊ＋１个状态（ｊ＝１，２，．．．，ｉ－１，找到次态即停止），否则次态为初态．此时所有的外输出均为‘０’．当ｉ＝ｎ时，第ｎ个状态已经记住了被检序列的前ｎ－１位，此状态后输入的一位代码如果是被检序列的第ｎ位，则外输出为‘１’，否则外输出为‘０’，其次态按如下规则选择：从初态开始输入的ｎ位代码中如果其中的后ｎ－ｊ位为被检序列的前ｎ－ｊ位，则次态为第ｉ－ｊ＋１个状态（ｊ＝１，２，．．．，ｎ－１，找到次态即停止），当ｊ＝ｎ时，次态为初态．按上述方法构造的原始状态转移图中恰好含ｎ个状态，且每个状态都有确定的含义，避免了其设计过程中，构造原始状态转移图繁杂，化简原始状态转移图麻烦的弊端，设计时既逻辑清晰，又不用化简，从而极大地简化了该类线路的设计．收稿日期：２００５－１２－０９基金项目：河北省石家庄市科学研究与发展计划项目（０５２１３５７０）；河北师范大学青年基金资助（Ｌ２００５Ｑ０２）作者简介：李俊红（１９７１－），女，山西运城人，河北师范大学数学与信息科学学院讲师，硕士，研究方向：并行逻辑模拟，计算机系统结构．图１原始状态转移图２序列检测器的构造用Ｄ触发器设计“１０１１”序列检测器（已检内容可以重复利用），即在随机输入的序列中检测是否包含有“１０１１”，如果检测成功，输出‘１’．如：输入“０１１０１１”，输出“０００００１”．设计过程如下：２．１构造原始状态转移图１）设Ａ为初始状态，即开始接收输入的状态．若Ａ状态后输入的是‘０’，因序列的第一个有效字符为‘１’，‘０’对检测“１０１１”无效，故检测器继续保持Ａ状态．若Ａ状态后输入的是‘１’，这恰好是序列的第一个有效字符，故检测器进入新状态Ｂ．２）Ｂ为接收了第一个有效输入‘１’以后的状态，即‘１’状态．若Ｂ状态后输入的是‘１’，即此时连续输入了“１１”，这不是“１０１１”的前２位，故检测器不应进入新状态，但是第二个‘１’可以用来做“１０１１”的第一个有效‘１’状态，故检测器继续保持Ｂ状态．若Ｂ状态后输入的是‘０’，即此时连续输入了“１０”，这恰好是“１０１１”的前２位，故检测器进入新状态Ｃ．３）Ｃ为在Ｂ状态的基础上又接收了第２个有效的输入‘０’以后的状态，即“１０”状态．若Ｃ状态后输入的是‘１’，即此时连续输入了“１０１”，这恰好是“１０１１”的前３位，故检测器应进入新状态Ｄ．若Ｃ状态后输入的是‘０’，即此时连续输入了“１００“，这不是“１０１１”的前３位，且后２位“００”也不是“１０１１”的前２位，最末位‘０’不是“１０１１”的第一位，即当前的３位输入“１００”对检测序列“１０１１”无用，故检测器进入Ａ状态，等待有效输入‘１’．４）Ｄ为在Ｃ状态的基础上又接收了第３个有效的输入‘１’以后的状态，即“１０１”状态．若Ｄ状态后输入的是‘１’，即此时连续输入了“１０１１”，这恰好是被检序列“１０１１”，即已检测成功，外输出为‘１’，又因为“０１１”，“１１”均不是“１０１１”的前３位及前２位，而‘１’是“１０１１”的第一位，故检测器应进入Ｂ状态．若Ｄ状态后输入的是‘０’，即此时连续输入了“１０００”，这不是“１０１１”，且后３位“０００”，后２位“００”及末位‘０’也不是“１０１１”的前３位，前２位和第一位，即当前的输入“１０００”对检测序列“１０１１”无用，故检测器进入Ａ状态，等待有效输入‘１’．至此，无新状态产生，原始状态转移图构造完成，如图１所示．２．２状态编码上述４个状态含义均不相同，故无重复状态，不用化简，可直接编码．４个状态需两位编码，结果为：Ａ：００，Ｂ：０１，Ｃ：１０，Ｄ：１１．２．３状态表（如表１所示．其中一位外输入用ｘ表示，一位外输出用ｚ表示）２．４控制函数及输出函数表达式由表１知ｄ１＝Σｍ３（１，６）＝ｘｓ１ｓ０＋ｘｓ１ｓ０ｄ０＝Σｍ３（４，５，６，７）＝ｘｚ＝Σｍ３（７）＝ｘｓ１ｓ０２．５电路图（如图２所示）３ＶＨＤＬ实现［５］３．１实体定义ｅｎｔｉｔｙｐａｐｅｒｉｓｐｏｒｔ（ｃｌｋ：ｉｎｓｔｄ＿ｌｏｇｉｃ：ｄａｔａ＿ｉｎ：ｉｎｂｉｔ；ｄａｔａ＿ｏｕｔ：ｏｕｔｂｉｔ）；ｅｎｄｐａｐｅｒ；３．２主要实现ｃａｓｅｓｔａｔｅｉｓ注：１．箭头上方数字含义为输入／输出．２．检测成功时，输出为“１”，其他输出全部为“０”．石家庄学院学报２００６年１１月６４李俊红，解建军：序列检测器的一种简化实现算法（下转１２８页）时钟（ｃｐ）输入（ｘ）现态（ｓ１ｓ０）次态（ｓ１ｎ＋１ｓ０ｎ＋１）ｚｄ１ｄ０↑↑↑↑↑↑↑↑００００１１１１０００１１０１１０００１１０１１００１１０００００１０１１１０１０００００００１００１００００００１０１１１０１图２电路图图３结果波形图表１状态表１５０．０ｎｓ３００．０ｎｓ４５０．０ｎｓ０．０ｎｓＲｅｆ：Ｔｉｍｅ：Ｉｎｔｅｒｖａｌ：３８４．０ｎｓ３８４．０ｎｓ０．０ｎｓｄａｔｅ＿ｉｎｃｌｋｄａｔｅ＿ｏｕｔ０００Ｎａｍｅ：Ｖａｌｕｅ：ｗｈｅｎ＂００＂＝＞ｏｕｔｐｕｔ＜＝＇０＇；ｉｆｉｎｐｕｔ＝＇１＇ｔｈｅｎｓｔａｔｅ＜＝ｓｔａｔｅ＋１；ｅｌｓｅｓｔａｔｅ＜＝ｓｔａｔｅ；ｅｎｄｉｆ；ｗｈｅｎ＂０１＂＝＞ｏｕｔｐｕｔ＜＝＇０＇；ｉｆｉｎｐｕｔ＝＇１＇ｔｈｅｎｓｔａｔｅ＜＝ｓｔａｔｅ；ｅｌｓｅｓｔａｔｅ＜＝ｓｔａｔｅ＋１；ｅｎｄｉｆ；ｗｈｅｎ＂１０＂＝＞ｏｕｔｐｕｔ＜＝＇０＇；ｉｆｉｎｐｕｔ＝＇１＇ｔｈｅｎｓｔａｔｅ＜＝ｓｔａｔｅ＋１；ｅｌｓｅｓｔａｔｅ＜＝＂００＂；ｅｎｄｉｆ；ｗｈｅｎ＂１１＂＝＞ｉｆｉｎｐｕｔ＝＇０＇ｔｈｅｎｏｕｔｐｕｔ＜＝＇０＇；ｓｔａｔｅ＜＝＂００＂；ｅｌｓｅｏｕｔｐｕｔ＜＝＇１＇；ｓｔａｔｅ＜＝＂０１＂；ｅｎｄｉｆ；ｅｎｄｃａｓｅ；３．３模拟结果图３为输入序列“０１１０１１”的模拟结果，输出为“０００００１”．４结论时序线路的设计中，最困难的是构造原始状态转移图，文中我们深入分析了可重复利用代码序列检测器的特点，给出了一种简单有效的构图方法，使得原始图只包含必须的ｎ个状态，省去了化简过程．该方法同样可用于构造不可重复利用代码序列检测器的原始状态转移图．第６期６５（上接第６５页）参考文献［１］严蔚敏，吴伟民．数据结构（Ｃ语言版）［Ｍ］．北京：清华大学出版社，２０００．［２］王尔乾，巴林凤．数字逻辑及数字集成电路［Ｍ］．北京：清华大学出版社，２０００．［３］王玉龙．数字逻辑［Ｍ］．北京：高等教育出版社，１９９９．［４］李大友，严化南，顾喜隆．数字电路逻辑设计［Ｍ］．北京：清华大学出版社，１９９９．［５］曾繁泰，陈美金．ＶＨＤＬ程序设计［Ｍ］．北京：清华大学出版社，２００１．（责任编辑张元静）ＡＳｉｍｐｌｉｆｉｅｄＡｌｇｏｒｉｔｈｍｆｏｒＳｅｑｕｅｎｔｉａｌＤｅｔｅｃｔｏｒＬＩＪｕｎ－ｈｏｎｇ，ＸＩＥＪｉａｎ－ｊｕｎ（ＣｏｌｌｅｇｅｏｆＭａｔｈｅｍａｔｉｃｓ＆ＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅ，ＨｅｂｅｉＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ，Ｓｈｉｊｉａｚｈｕａｎｇ０５００１６，Ｃｈｉｎａ）Ａｂｓｔｒａｃｔ：Ｉｎｔｈｉｓｐａｐｅｒ，ｔｈｅｉｎｔｅｒｎａｌｐｒｉｎｃｉｐｌｅｏｆｓｅｑｕｅｎｔｉａｌｄｅｔｅｃｔｏｒｉｓａｎａｌｙｚｅｄａｎｄａｎｅｗｈａｒｄｗａｒｅｉｍｐｌｅｍｅｎｔａｔｉｏｎｉｓｐｒｅｓｅｎｔｅｄ．Ｔｈｅｍｅｔｈｏｄｓｉｍｐｌｉｆｉｅｓｔｈｅｄｅｓｉｇｎｏｆｔｉｍｅｓｅｑｕｅｎｔｉａｌｃｉｒｃｕｉｔ．Ｆｉｎａｌｌｙ，ａｎｉｎｓｔａｎｃｅｓｑｕｅｎｔｉａｌｉｓｇｉｖｅｎｔｏｉｌｌｕｓｔｒａｔｅｔｈｅｗｏｒｋｉｎｇｆｌｏｗ．Ｋｅｙｗｏｒｄｓ：ｓｕｂｓｔｒｉｎｇ；ｍａｉｎｓｔｒｉｎｇｓｅ；ｑｕｅｎｔｉａｌｄｅｔｅｃｔｏｒ在图１所示的电路中，将选择开关Ｊ１置２端，这时从脚５输入Ａ３的信号除了调制信号以外，还包含直流电压．该信号与载波信号相乘，实现了普通调幅．输出ＡＭ波５（１＋ｃｏｓ２π×１０３ｔ）・ｃｏｓ２π×１０５ｔ，波形如图４所示．直观的显示：调幅信号的包络反映了调制信号变化的规律，此时调幅系数Ｍａ＝１．图１电路中脚２处的Ｖ１０电源从５Ｖ变为１０Ｖ，这时调幅系数Ｍａ＝１／２，输出ＡＭ波１０（１＋０．５ｃｏｓ２π×１０３ｔ）×ｃｏｓ２π×１０５ｔ，波形如图５所示，直观解释了调幅的定义———将调制信号完全加载到载波的振幅上．３结束语高频电子线路课程涉及到大量的内容、复杂的公式和抽象的概念，使概念直观化、理论结果可视化是帮助学生理解基本理论的有效方法．ＥＷＢ软件作为优秀的电子电路设计与仿真软件，为我们在有限的时间内将基本知识传授给学生提供了条件．参考文献：［１］路而红．虚拟电子实验ＥｌｅｃｔｒｏｎｉｃｓＷｏｒｋｂｅｎｃｈ［Ｍ］．北京：人民邮电出版社，２００１．［２］谢嘉奎．电子线路（非线性部分）［Ｍ］．北京：高等教育出版社，２００４．（责任编辑梁志星）ＡｉｄｅｄＦｕｎｃｔｉｏｎｏｆＥＷＢＳｏｆｔｗａｒｅｉｎＴｅａｃｈｉｎｇＨｉｇｈＦｒｅｑｕｅｎｃｙＥｌｅｃｔｒｏｎｉｃＣｉｒｃｕｉｔＧＡＯＫｅ－Ｆａｎｇ，ＬＩＵＹｉｎ－ｃｈｕｎ（Ｃｏｌ１ｅｇｅｏｆＭｅｃｈａｎｉｃａｌ＆ＥｌｅｃｔｒｏｎｉｃＥｎｇｉｎｅｅｒｉｎｇ，ＦｕｊｉａｎＡｇｒｉｃｕｌｔｕｒａｌ＆ＦｏｒｅｓｔｒｙＵｎｉｖｅｒｓｉｔｙ，Ｆｕｚｈｏｕ３５０００２，Ｃｈｉｎａ）Ａｂｓｔｒａｃｔ：Ａｃｃｏｒｄｉｎｇｔｏｔｈｅｆｅａｔｕｒｅｓｏｆｔｈｅｃｏｕｒｓｅｉｎｈｉｇｈｆｒｅｑｕｅｎｃｙｅｌｅｃｔｒｏｎｉｃｃｉｒｃｕｉｔ，ｔｈｉｓａｒｔｉｃｌｅｄｉｓｃｕｓｓｅｓｔｈｅｎｅｃｅｓｓｉｔｙｏｆＥＷＢｓｏｆｔｗａｒｅｔｏｂｅｉｎｔｒｏｄｕｃｅｄｉｎｔｏｔｈｉｓｃｏｕｒｓｅ．ＴｈｅｔｙｐｉｃａｌｅｘａｍｐｌｅｓｓｈｏｗｔｈａｔａｐｐｌｉｃａｔｉｏｎｏｆＥＷＢｓｏｆｔｗａｒｅｎｏｔｏｎｌｙｅｎｈａｎｃｅｓｉｎｔｅｒｅｓｔｏｆｓｔｕｄｅｎｔｓ’ｓｓｔｕｄｙ，ｂｕｔａｌｓｏｍａｋｅｓｓｔｕｄｅｎｔｓｉｎｔｕｉｔｉｖｅｌｙａｎｄｃｌｅａｒｌｙｃｏｍｐｒｅｈｅｎｄｂａｓｉｃｔｈｅｏｒｉｅｓａｎｄｃｏｎｃｅｐｔｓｏｆｔｈｅｃｏｕｒｓｅｉｎｔｈｅｆｉｎｉｔｅｔｉｍｅ．Ｋｅｙｗｏｒｄｓ：ｈｉｇｈｆｒｅｑｕｅｎｃｙｅｌｅｃｔｒｏｎｉｃｃｉｒｃｕｉｔ；ＥＷＢ；ａｍｐｌｉｔｕｄｅｍｏｄｕｌａｔｉｏｎ；ｄｅｍｏｄｕｌａｔｉｏｎ!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!石家庄学院学报２００６年１１月１２８。