内容发布更新时间 : 2024/11/16 4:51:12星期一 下面是文章的全部内容请认真阅读。
第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