第四同步时序逻辑电路分析.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 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 001 010 011 100 101 110 111 010/0 ddd/d 100/0 ddd/d 000/1 000/0 101/0 ddd/d 110/0 ddd/d 101/0 ddd/d 000/0 000/1 100/0 ddd/d 00 01 11 10 00 01 11 10 xy3 y2y1 1 1 d d 0 0 d 0 D3 0 0 1 d d d 1 1 00 01 11 10 00 01 11 10 xy3 y2y1 1 0 d d 0 0 d 0 D1 0 0 0 d d d 0 1 00 01 11 10 00 01 11 10 xy3 y2y1 0 0 d d 0 0 d 0 D2 1 0 1 d d d 0 0 00 01 11 10 00 01 11 10 xy3 y2y1 0 0 d d 0 0 d 1 Z 0 1 0 d d d 0 0 Y3Y2Y1 次态/输出 x=0 x=1 000 001 010 011 100 101 110 111 010/0 ddd/d 100/0 ddd/d 000/1 000/0 101/0 ddd/d 110/0 ddd/d 101/0 ddd/d 000/0 000/1 100/0 ddd/d D3=Y2+XY3 D2=Y3Y2 D1=XY3Y2+XY3Y2 =Y2(X?Y3) Z=XY1+XY3Y2Y1 列出激励函数和输出函数表达式： 画逻辑电路图：（略）。 00 01 11 10 00 01 11 10 xy3 y2y1 1 1 1 1 0 0 0 0 D3 0 0 1 1 1 1 1 1 00 01 11 10 00 01 11 10 xy3 y2y1 1 0 1 0 0 0 0 0 D1 0 0 0 0 0 1 0 1 00 01 11 10 00 01 11 10 xy3 y2y1 0 0 0 0 0 0 1 0 D2 1 0 1 1 0 0 0 0 00 01 11 10 00 01 11 10 xy3 y2y1 0 0 0 0 0 0 0 1 Z 0 1 0 1 1 1 0 0 分析： Y3Y2Y1 次态/输出 x=0 x=1 000 001 010 011 100 101 110 111 010/0 010/0 100/0 100/0 000/1 000/0 101/0 101/0 110/0 110/1 101/0 101/1 000/0 000/1 100/0 100/1 00 01 11 10 00 01 11 10 xy3 y2y1 0 0 0 0 0 0 0 1 Z 0 1 0 0 0 0 0 0 Z=XY3Y2Y1+XY3Y2Y1 修改后的逻辑电路图：（略）。 例4.9：对下表所示的状态表进行状态分配 现态 次