《北工大数字逻辑基础与verilo硬件描述语言课后答案清华大学出版社2013最新》.ppt

8.5 用隐含表化简题图8-1所示的各原始状态表，给出最小状态表。 X S 0 1 S1 S4/0 S2/0 S2 S3/1 S1/0 S3 S2/1 S5/0 S4 S1/0 S2/0 S5 S4/1 S1/0 S2 × S3 × S1S5 S4 √ × × S5 × S3S4 S2S4 S1S5 × S1 S2 S3 S4 × × × 最大等价类：{S1,S4} {S2} {S3} {S5} 命名新状态： A B C D X S 0 1 A A/0 B/0 B C/1 A/0 C B/1 D/0 D A/1 A/0 构建最小状态表。 (a) X S 0 1 A B/0 A/1 B C/0 A/0 C C/0 B/0 D E/0 D/1 E C/0 D/0 B × C × AB D BE × × E × AD BD × A B C D × × 最大等价类：{A,D} {B,E} {C} 命名新状态： S1 S2 S3 等价对：(A,D) (B,E) X S 0 1 S1 S2/0 S1/1 S2 S3/0 S1/0 S3 S3/0 S2/0 构建最小状态表。 (b) X S 0 1 A A/0 C/0 B D/1 A/0 C F/0 F/0 D E/1 B/0 E G/1 G/0 F C/0 C/0 G B/1 H/0 H H/0 C/0 (c) B × C AFCF × D × DEAB × E × DGAG × BGEG F AC × √ × × G × BDAH × BEBH BGGH × H √ × FHCF × × CH × A B C D E F G × × × × × × 等价对：(A,C) (A,F) (A,H) (C,F) (C,H) (F,H) 最大等价类：{A,C,F,H} {B} {D} {E} {G} 新状态： S1 S2 S3 S4 S5 最小状态表，此略。 8.6 试画出检验串行输入余3码的非法码检测电路的原始状态图，并用隐含表化简，给出最小状态表。 设余3码低位先进入。采用树状图。 A G F E D T P N M L K J H C B 0/0 0/0 0/0 0/1 0/0 0/0 0/0 0/0 0/0 0/1 0/0 0/1 0/0 0/0 0/0 1/0 1/0 1/0 1/0 1/0 1/0 1/0 1/0 1/0 1/0 1/1 1/0 1/1 1/0 1/1 X 状态 0 1 A B/0 C/0 B D/0 E/0 C F/0 G/0 D H/0 J/0 E K/0 L/0 F M/0 N/0 G P/0 T/0 H A/1 A/0 J A/0 A/0 K A/1 A/0 L A/0 A/1 M A/1 A/0 N A/0 A/1 P A/0 A/0 T A/0 A/1 {H,K,M}→S1 {L,N,T}→S2 {J,P}→S3 X 状态 0 1 A B/0 C/0 B D/0 E/0 C F/0 G/0 D S1/0 S3/0 E S1/0 S2/0 F S1/0 S2/0 G S3/0 S2/0 S1 A/1 A/0 S2 A/0 A/1 S3 A/0 A/0 {E,F}→S4 X 状态 0 1 A B/0 C/0 B D/0 S4/0 C S4/0 G/0 D S1/0 S3/0 S4 S1/0 S2/0 G S3/0 S2/0 S1 A/1 A/0 S2 A/0 A/1 S3 A/0 A/0 B × C × × D × × × S4 × × × × G × × × × × S1 × × × × × × S2 × × × × × × × S3 × × × × × × × × A B C D S4 G S1 S2 用隐含表验证 最简 8.7 试画出串行输入4位一组奇检验电路的原始状态图，并进行化简，给出最小状态表。 A G F E D T P N M L K J H C B 0/0 0/0 0/0 0/0 0/0 0/0 0/0 0/0 0/1 0/1 0/0 0/1 0/0 0/0 0/1 1/0 1/0 1/0 1/0 1/0 1/0 1/0 1/1 1/0 1/0 1/1 1/0 1/1 1/1 1/0 化简方法，同8.6题，此略。 8.8 题图8-2为某同步时序电路的最小状态表，请用D触发器（Q1Q0）实现，状态分配为：A=00,B=01,C=11,D=10。 将给定状态分配代入，得到卡诺图形式的二进制状态表。