§3.1形成原始状态图和状态表 l状态合并以后,与原状态图等效: 初始状态为A态 来O,保持A态,Z=0 来1,是序列首位,进入B态,Z=0 处于B态 来o,“10”是序列第二位,电路进入C状态,Z=0 来1,还是序列首位,保持B态,Z 处于C态 来O,“1003”不是要检测序列,回到A态重新开始 Z=0 来1,“101”,检测到一个序列进入B态,Z=1;开始新 序列的检测
◼ 状态合并以后，与原状态图等效： – 初始状态为A态 来0，保持A态，Z=0 来1，是序列首位，进入B态，Z=0 – 处于B态 来0， “10”是序列第二位，电路进入C状态，Z=0 来1，还是序列首位，保持B态，Z=0 – 处于C态 来0， “100”不是要检测序列, 回到A态重新开始, Z=0 来1， “101” ，检测到一个序列,进入B态,Z=1; 开始新 序列的检测。 §3.1形成原始状态图和状态表
1 D C A/oB/o B C/o B/o 0/O x/z C|A/0D/1 A B √0B/o O/0 1/0 Z2的原始状态图 Z2的原始状态表 AD状态输出与次态均 相同,可以合并。 O/0 /z A|A/0B/0 A B B C/o B/o 1/0 C/oA/ 合并后的状态图
0/0 A 1/0 0/0 1/1 1/0 0/0 C B D 0/0 1/0 x/z A/0 B/0 C/0 B/0 A/0 D/1 A/0 B/0 X Qn 0 1 A B C D A 1/0 0/0 1/1 0/0 C B 0/0 1/0 x/z A/0 B/0 C/0 B/0 A/0 A/1 X Qn 0 1 A B C Z2的原始状态图 Z2的原始状态表 AD状态输出与次态均 相同，可以合并。 合并后的状态图
§3.1形成原始状态图和状态表 例3:01序列检测器 X:o1o1ooo1101输入 E:0国0国00ooo国输出 n 0/0 AA/o B/ A B B Ayo B/o X/Z 状态表 状态图
§3.1形成原始状态图和状态表 ◼ 例3：01序列检测器 X: 0 1 0 1 0 0 0 1 1 0 1 输入 Z: 0 1 0 1 0 0 0 1 0 0 1 输出 A/0 B/1 A/0 B/0 X Qn 0 1 A B 状态图 X/Z 状态表
§3.1形成原始状态图和状态表 例4:“11”检测电路 Ⅹ:110111110010 Z:0000000000 B X/Z 0/0 E人 D 原始状态图
§3.1形成原始状态图和状态表 ◼ 例4： “1111”检测电路 X: 1 1 0 1 1 1 1 1 1 0 0 1 0 Z:0 0 0 0 0 0 1 1 1 0 0 0 0 X/Z 原始状态图
§3.1形成原始状态图和状态表 原始状态表 状态直接合并后的状态表 1 01 AA/oB/0 A AyoB/o B[A/oC/oD、E可以合并BA/oC/o C A/o D/o DAOE →c【A/oD/o EAyOE/1 DAy0D/
原始状态表 状态直接合并后的状态表 §3.1形成原始状态图和状态表 A/0 B/0 A/0 C/0 A/0 D/0 A/0 E/1 A/0 E/1 X Qn 0 1 A B C D E A/0 B/0 A/0 C/0 A/0 D/0 A/0 D/1 X Qn 0 1 A B C D D、E可以合并