655同步时序逻辑电路设计举例 例 设计一个“111.3序列检测器,用来检测串行 二进制序列,要求每当连续输入3个(或3个以上)时, 检测器输出为1,否则输出为0。其典型输入输出序 列如下: 输入x:0111011110 输出Z:00010001 0
6.5.5 同步时序逻辑电路设计举例 例： 设计一个“ 111…”序列检测器，用来检测串行 二进制序列，要求每当连续输入3个(或3个以上)1时， 检测器输出为1，否则输出为0。其典型输入输出序 列如下： 输入x：0 1 1 1 0 1 1 1 1 0 输出Z：0 0 0 1 0 0 0 1 1 0
解:·作状态图和状态表 B 0/0 A C 0/0 1/1
解： • 作状态图和状态表 0 A 0/0 0/0 0/0 0/0 B 1/0 D 1/1 1/1 C 1/0
次态输出Z 现态 A/0 B/0 ABCD A/0 C/0 A/0 D/1 A/0
现 态 次态/输出Z x=0 x=1 A B C D A/0 A/0 A/0 A/0 B/0 C/0 D/1 D/1
状态化简 用观察法可得最大等效类为:(A),(B),C,D) 令C=(C,D),可得下列最简状态表 次态输出Z 现态 次态输出Z 现态 x=0 x=0 A/0 B/0 ABCD A/0 B/0 A/0 C/0 A/0 C/0 A/0 D/1 ABC A/0 C/1 A/0 D/1
• 状态化简 用观察法可得最大等效类为：(A), (B), (C,D) 令C＝(C,D),可得下列最简状态表 现 态 次态/输出Z x=0 x=1 A B C A/0 A/0 A/0 B/0 C/0 C/1 现 态 次态/输出Z x=0 x=1 A B C D A/0 A/0 A/0 A/0 B/0 C/0 D/1 D/1
状态分配 AB,BC,AC应相邻 AB,AC应相邻 AB应相邻 次态输出Z A应为逻辑0 现态 2 x=0 0 0/A ABC A/0 B/0 A/0 C/0 A/0 C/1 B
状态分配： • AB，BC，AC应相邻 • AB，AC应相邻 • AB应相邻 • A应为逻辑0 A B 0 1 0 1 y1 现 态 y2 次态/输出Z x=0 x=1 A B C A/0 A/0 A/0 B/0 C/0 C/1 C