XZ 检测序列0101状态转移图 状态 A:准备 D:010; B:0; E:0101; C:01; F:01011。 1/0 0/0 0/0 0/0 1/0 1/1 B C E F 0/0 0/0 1/0
A B C D E 0/0 1/0 0/0 1/0 0/0 1/0 0/0 1/0 0/0 0/0 状态 X/Z 检测序列01011状态转移图 F 1/1 1/0 A：准备； B：0； C：01； D：010； E：0101； F: 01011
1/0 0/0 0/0 0/0 1/0 C D E F 0/0 注意 ①确定有多少状态来表示所设计的电路,决不能 遗漏任何一个可能的状态。 ②当外部输入变量为n个时,则每个状态有2n个 转移方向
注意： ①确定有多少状态来表示所设计的电路，决不能 遗漏任何一个可能的状态。 ②当外部输入变量为n个时，则每个状态有2 n个 转移方向。 A B C D E 0/0 1/0 0/0 1/0 0/0 1/0 0/0 1/0 0/0 0/0 F 1/1 1/0
1/0 0/0 0/0 0/0 1/0 C D E F 0/0 S(t)N(t) Z(t) X=0X=1X=0X=1 B 0 0 可导出原始状「BBc00 态转移表: C A 0 D BE 0 E D F 0 F B A 0
可导出原始状 态转移表： S（t） N（t） Z（t） X=0 X=1 X=0 X=1 A B A 0 0 B B C 0 0 C D A 0 0 D B E 0 0 E D F 0 1 F B A 0 0 A B C D E 0/0 1/0 0/0 1/0 0/0 1/0 0/0 1/0 0/0 0/0 F 1/1 1/0
化简原始状态表 关键:寻找等价状态。什么 是等价状态?满足以下两 条件: s(t)N(t) Z(t) ①在所有输入条件下,两状 X=0X=1X=0 态对应输出完全相同。 A BA O 0 ②在所有输入条件下,状态BBC00 转移也完全相同。 C DA O 0 则这两个状态是等价状态可DBE00 以合并为一个状态 EF DF O BA O 0 上例中:A和F是等价状态,可以合并成一个状态
化简原始状态表 关键：寻找等价状态。什么 是等价状态？满足以下两 条件： ①在所有输入条件下，两状 态对应输出完全相同。 ②在所有输入条件下，状态 转移也完全相同。 则这两个状态是等价状态可 以合并为一个状态。 S（t） N（t） Z（t） X=0 X=1 X=0 X=1 A B A 0 0 B B C 0 0 C D A 0 0 D B E 0 0 E D F 0 1 F B A 0 0 上例中：A和F是等价状态，可以合并成一个状态
检测序列0101状态转移图可以修改如下: A:01011,准备; D:010: B:0; E:0101; 状态 X/Z 1/0 1/0 0/0 0/0 1/0 0/0 1/0 B C 0/0 0/0 1/1
A B C D E 0/0 1/0 0/0 1/0 1/1 1/0 0/0 1/0 0/0 0/0 检测序列01011状态转移图可以修改如下： X/Z