第6章 习题与参考答案
[题6-1] 用文字描述图题6-1所示的状态图，并说明是何种类型状态机。
.
.
0/1
0/0
.
1/1
1/0
C
1/0
D
.
0/0
A
1/0
B
0/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=0
S1SZ=0
S=1
S2SZ=1
SZ=0
.
S/M=0
.
S/M=0
S1
S2
S/M=0
S3
.
（2 ）
S0
S/M=1
图题6-2
.
解：