如何编码可以检测1010的FSM，但可以在多个周期内保持“1”或“0”。典型的FSM检测连续时钟周期的1010个模式。是否有可能使用相同/相似的FSM来检测1010个模式，即使'1'可以在两个周期内保持'1'而'0'可以保持'0'两个周期......
答案 0 :(得分：0)
原则上，您可以使用非常相似的序列检测FSM来检测序列，其中每个符号在线上停留两个或更多个周期而不是一个周期，这仅在符号位于线路上时才有效期。例如，如果1或0是一个序列字符，如果它在线上停留两个周期，那么你可以使用分频时钟为你的FSM计时，这样它的频率的一半或将你的序列扩展到11001100将解决你的问题（用于检测1010）。这适用于在固定数量的周期内定义值1或0的任何序列，即所有值将保持一段已知的时间。
但是，如果要检测具有在可变数量的周期内定义的值的序列，则这实际上是不可能的。要说你已经发现序列1010就是说线变为1，然后是0，然后是1，然后是0。如果线的定义变为1，则它是一个或多个周期的一个，那么就不可能确定在第一个周期中看到1然后在第二个周期中看到1是单个还是一个。例如，采用以下简短序列：
11001100110000
在固定情况下，每个时钟都有1个符号（您熟悉），序列就是它的读取方式：11001100110000。在我上面描述的每两个时钟固定周期为1个符号的情况下，序列现在是1010100.但是，如果我们说序列的符号可以是可变数量的时钟，则上面的序列可以解析为任意数量的序列： 101010 1101010， 1001010， 1011010， 1010010， 1010110， 1010100， 10101000， 101010000， 11001010， 11011010， 11010010， ... 11001100110000。
如果没有定义符号是什么，则很难创建FSM，因为任何输入序列都可以快速置换为大量可能的序列。因此，如果没有更多信息，就无法确定发送者意图。要么您需要另一个信号来确定何时对该线进行采样，要么需要区分解释所假设的内容。
如果你想确定FSM可以确定这些排列中的任何一个是否与给定序列匹配，那么你可以这样做，但将你的序列煮沸到最低要求。在我们上面的示例序列（11001100110000）中，如果我们想要查看该序列是否可以被解释为您的序列（1010），我们可以通过看到您必须在一段时间内看到1来找到所需的元素来制作可能的序列1010 （即，看到至少一个1），然后0一段时间（至少一个0），然后1一段时间（至少一个1），然后0一段时间（至少一个0）。请注意，任何交替的线都将匹配。
在像11001这样的非交替序列的情况下，我们可以查看线序列（1100110011000），寻找至少2个，然后至少2个零，然后至少1个。在你熟悉的FSM中，看到模式11000将导致返回弧开始，即没有看到模式11001。但是，在可变长度的情况下，FSM将保持在“看到的1100”状态，因为11000可以被解释为1100.
我不确定这是多么有用，因为由于我提到的问题无法确定在线上发送的预期序列，你无法确定什么构成符号。