第四同步时序逻辑电路导论.ppt

例4.13：设计一个三位串行奇偶校验电路。当电路串行接 收了三位二进制数后，如果1的个数为偶数（0或2）， 则电路输出为1；否则为0。当接收了三位二进制数后， 电路返回初始状态。 解： 作状态图和状态表 F B A C G 0/0 0/0 1/0 1/0 D E 0/0 1/0 0/1 1/0 0/0 1/1 0/0 1/1 0/1 1/0 现态 次态/输出 x=0 x=1 A B C D E F G B/0 D/0 F/0 A/1 A/0 A/0 A/1 C/0 E/0 G/0 A/0 A/1 A/1 A/0 状态化简 现态 次态/输出 x=0 x=1 A B C D E B/0 D/0 E/0 A/1 A/0 C/0 E/0 D/0 A/0 A/1 状态分配： DE应相邻 BC，DE应相邻 ABC应两两相邻 A应为逻辑0 现态 次态/输出 x=0 x=1 A B C D E B/0 D/0 E/0 A/1 A/0 C/0 E/0 D/0 A/0 A/1 y3y2 A B 00 01 0 1 y1 11 10 C D E Y3Y2Y1 次态/输出 x=0 x=1 000 010 110 100 101 010/0 100/0 101/0 000/1 000/0 110/0 101/0 100/0 000/0 000/1 现态 次态/输出 x=0 x=1 A B C D