2026年FPGA校招笔试，Verilog「用状态机实现序列检测10110」为什么年年考？手写时重叠检测和非重叠检测怎么区分？

重叠和非重叠的区别其实就一句话：匹配成功后，重叠版从「当前后缀能当新前缀」的那个状态继续，非重叠版直接回 IDLE 重新等。画状态图时先想清楚 10110 有哪些真前缀是真后缀，重叠版才需要这条回边。复位后第一拍就是 IDLE 看输入，别把它想复杂了。你跳转画错多半是没列前缀表，先把那张表写出来再画图，基本不会错。

考的就是你会不会把『重叠』翻译成状态图上的回边。10110 的真前缀=真后缀只有 1 和 101，所以匹配成功后分别回到 S1、S3，而不是回 IDLE。非重叠就简单，命中直接清零。先把前缀表列出来再画，比背模板靠谱。你现在的跳转是卡在哪一位？

年年考是因为它一题能考四样东西：状态图、回边、三段式、输出时序，还不用背大段题目。重叠和非重叠就一句区别：命中后是留在能续上的状态，还是回 IDLE。你画错多半是没先列 10110 的真前缀=真后缀。

先说结论：这题年年考不是因为难，是因为它性价比高。一张状态图能同时考你几件事——能不能把自然语言『重叠/非重叠』翻译成状态转移、会不会画回边、三段式写不写得规范、输出是 Mealy 还是 Moore 有没有想清楚。所以别把它当成一道题背，当成一个模板去打磨。

重叠和非重叠，我自己记就一句话：命中之后，是接着用当前匹配的后缀当新前缀，还是彻底清零。10110 的真前缀等于真后缀的只有 1 和 101，所以重叠版匹配完分别回到 S1、S3；非重叠版直接回 IDLE。你跳转画错，八成是没先列这张前缀表就开始连线。

非重叠漏掉复位后第一拍，通常是没意识到复位后是 IDLE 在等第一个 1，不是等完整序列。建议画图前先写一句『复位后处于等待首位 1 的状态』，就不容易丢。你现在是重叠版回边分不清，还是非重叠版时序对不上？

先说结论：这题年年考，是因为它一张图能同时考你状态划分、回边逻辑、三段式写法、还有输出对齐时序，性价比极高。重叠和非重叠，我自己的记法就一句：命中之后，当前匹配的后缀能不能直接当下一轮的前缀。10110 的真前缀等于真后缀的只有 1 和 101，所以重叠版匹配完分别回到 S1 和 S3，非重叠版直接回 IDLE。你跳转画错，八成是没先列这张前缀表就开始连线。非重叠漏掉复位后第一拍，通常是没意识到复位后是 IDLE 在等第一个 1，不是等完整序列。建议画图前先写一句「复位后处于等待首位 1 的状态」，就不容易丢。至于模板，别背状态编码，要背的是流程：列前缀表、画图、标输入输出、再写三段式。你现在是重叠版回边分不清，还是非重叠版时序对不上？

这题年年考，说白了是它一张卷子能同时验四件事，出题人省事。你要真想通，别急着背状态编码，先把重叠和非重叠想成两套「命中后去哪」的规则。10110 的真前缀等于真后缀的只有 1 和 101，所以重叠版命中后分别回 S1、S3，非重叠版一律回 IDLE。我建议你先手写那张前缀表，再画状态图，跳转基本不会错。至于复位后第一拍漏掉，多半是你脑子里默认「复位完就开始匹配」，其实复位后是 IDLE 在等第一个 1。模板可以背，但背流程别背编码：列前缀表、画图、标输入输出、写三段式。你现在卡的是重叠版回边，还是非重叠版时序？

先聊个容易忽略的点：笔试里这题的分值往往不在状态图画得漂不漂亮，而在你写完代码后能不能自圆其说。我见过不少人状态图对了，代码却把输出写在组合逻辑里没对齐时钟，或者复位后第一个周期就误判。重叠和非重叠的区分其实很机械：命中之后，重叠版允许当前匹配的后缀直接当下一轮前缀，非重叠版必须清零重来。10110 的真前缀等于真后缀只有 1 和 101，所以重叠版命中后回 S1 或 S3，非重叠版回 IDLE。这里有个小陷阱，非重叠版很多人画图时把 IDLE 的跳转条件写成等完整序列，其实 IDLE 只等第一个 1。另一个维度是解法取舍：移位寄存器写法短，但状态机写法更能体现你懂时序，笔试一般更认后者。风险在于，如果你只背了一套状态编码，换个序列比如 1101 就容易乱。所以建议你练的时候换两三个序列自己推前缀表，把流程内化。一般来说，笔试不会要求你写多优雅，但会看你有没有把复位、输出时序、回边这三处讲清楚。你平时练的时候是直接写代码，还是先画图再写？

这题我想从「为什么它值一道大题」说起。序列检测看着简单，但它是一个微型系统：有状态划分、有状态转移、有时序对齐、还有自然语言到形式化的翻译。出题人用一道题就能看出你是背模板还是真理解，性价比极高，所以年年出现不奇怪。

重叠和非重叠，本质是命中之后「当前匹配的后缀能不能当下一轮的前缀」。10110 的真前缀等于真后缀只有 1 和 101，所以重叠版命中后分别回 S1、S3，非重叠版直接回 IDLE。很多人跳转画错，是因为跳过前缀表直接连线，脑子里没有这个依据。我的建议是，画图前先写一句「复位后处于等待首位 1 的状态」，这样非重叠版就不会漏掉复位后的第一拍。

再往深一层，状态机和移位寄存器两种解法在笔试里取舍不同。移位寄存器写法短、直观，但状态机写法能展示你对三段式、输出时序、状态编码的理解，笔试通常更吃这一套。不过别死背编码，编码是结果不是方法。真正要背的是流程：列前缀表、画状态图、标输入输出、写三段式、检查复位和输出对齐。

最后说个学习路径。你可以拿 10110 练手，然后换成 1101、1011 自己推一遍，再试着把重叠和非重叠都写出来对比。这样练两三道，比背十套模板管用。你现在是重叠版回边分不清，还是非重叠版时序对不上？