第6章 习题与参考答案
[题6-1] 用文字描述图题6-1所示的状态图，并说明是何种类型状态机。
..0/10/0.1/11/0C1/0D.0/0A1/0B0/0.
图题6-1
解：
状态A：如果输入为0，转移到状态A，输出0 如果输入为1，转移到状态B，输出0
状态B：如果输入为0，转移到状态A，输出0 如果输入为1，转移到状态C，输出0
状态C：如果输入为0，转移到状态A，输出0
如果输入为1，转移到状态D，输出0 状态D：如果输入为0，转移到状态A，输出0
如果输入为1，转移到状态D，输出1 该状态为梅里状态机。
[题6-2] 试写出图题6-2所示状态图的状态表。
.S0（1）.S=0S1SZ=0S=1S2SZ=1SZ=0.S/M=0.S/M=0S1S2S/M=0S3.（2 ）S0S/M=1
图题6-2
.
解：（1） 输入 S=0 S=1 现态/输出 S0/SZ=0 S1/ SZ=0 S2 /SZ=1 次态 S1 S2 S0
46
（2）
输入/输出 S=1 /M=0 S=0/M=0 S=1/M=0 S=0/M=1 现态 S0 S1 S2 S3 次态 S1 S2 S3 S0
[题6-3] 试画出图题6-3所示的状态表的状态图。 解：
..AB000111QnS0S1S0S0S1S1.X10S0S1S2S0Y0010..QnABCD0D/1D/1D/1B/1.1B/0C/0.S2S2S3..S1S3S3Q .S2S2S3S3A/0C/0Q /Z.n+1n+1
图题6-3
AB=00、11、10AB=01、00、10.AB=00S0AB=01S1.AB=01、11、10..S2..Y=0Y=0Y=1AB=11AB=10S3.Y=0AB=01、11、00.
.X=1/Z=0X=1/Z=0AX=0/Z=1.BX=1/Z=0X=0/Z=1X=0/Z=1CD...X=1/Z=0X=0/Z=1
47
[题6-4] 试写出图题6-4所示电路的驱动方程、状态方程、输出方程与状态图，并按照所给波形画出输出端Y的波形。
.≥1ACLK.1Y1ACLK≥11DC111JC11KY2.CLKA.
图题6-4
解：左图：
驱动方程：D?A 状态方程：Qn?1?A 输出方程：Y1?A?Q
.AQ.01/01/110/1.010/1nQ /Y1..
A=1/Y1=10A=0/Y1=0A=1/Y1=1..1A=0/Y1=1..
.CLKA...Q.
右图：
Qn?1?AQ?AQ?A 输出方程：驱动方程：J?A K?A 状态方程：Y2?A?Q
由于状态方程=输出方程与左图一样，因此具有与左图相同的状态表、状态图与时序
图。
[题6-5] 分析图题6-5所示的电路。写出驱动方程、状态方程、输出方程，画出状态表和状态图，并说明是何种状态机。
48
.=1Q01JC11J&AQ1C11K.Y..1KFF0..1FF1CLK
图题6-5
解
Q0n?1?（A?Q1）Q0?（A?Q1）Q0?A?Q1?Q0 FF0驱动方程：J?K?A?Q1 状态方程：
FF1驱动方程：J? K?1 状态方程：Q1n?1?Q1 输出方程：Y?Q0Q1 状态表如下：
AQ 1Q0.00011110.0101100.01.111.100100n+1n+1Q 1 Q 0
状态机如下：
A=100Y=0.A=010Y=0.A=1A=0A=011Y=1A=1.A=001Y=0A=1.
可以看出是摩尔状态机。
[题6-6] 分析图题6-6所示的电路。写出驱动方程、状态方程、输出方程，画出状态表和状态图，并说明是何种状态机。
..A1DC11DC1&CLKFF0.FF1Y.
图题6-6
49
解：
驱动方程：D0?A 状态方程：Q0n?1?A D1?Q0 状态方程：Q1n?1?Q0
输出方程：Y?Q0Q1?Q0?Q1 该状态机是摩尔状态机。
.A...Q Q10000111100001010.00Q Q 10...101.111101n+1n+1.
A=1A=100Y=1.01Y=0A=0A=0A=110Y=1A=011Y=1A=1..
[题6-7] 分析图题6-7所示的电路。写出驱动方程、状态方程、输出方程，画出状态表和状态图，并说明是何种状态机。
.X1JC1&1JC11K&Y..FF0FF111KCLK.
图题6-7
解：
FF0驱动方程：J?X K?X 状态方程：Q0n?1?XQ0?XQ0?X
FF1驱动方程：J? X Q0 K?X 状态方程：Q1n?1?XQ0Q1?XQ1?X（Q0?Q1） 输出方程：Y?XQ1 该状态为梅里状态机。 状态表与状态图如下：
50