建立一个Mealy型序列检测器的原始状态图，当输入1011序列时，输出为1。(1)序列不重叠(如Z1);(2)序列可以重叠(如Z2)。

设计一个101脉冲序列检测电路，X为输入，Z为输出，当检测到X连续输入101时Z=1,否则Z=0.X输入的101序列中最后一个1不可以当作下一个序列的第一个1，如X=01010110100，则Z=00000100.要求用米里（Mealy)型电路设计实现。

输入和输出的关系也可用下式表示:。

序列码发生器电路如图5-74所示。要求: （1)画出该电路的状态图; （2)指出Z的输出序列码。

序列码发生器电路如图5-74所示。要求:

(1)画出该电路的状态图;

(2)指出Z的输出序列码。

试证明：若借助栈可输入序列1，2，3，…，n得到一个输出序列p₁,p₂,p₃,…，p_n，（它是输

人序列的某一种排列)，则在输出序列中不可能出现以下情况，即存在i<j<K,使得P_j<P_k<P_i。

A.1011/1000000

B.1011/100000000

C.0.001011

D.0.0001011