问答题 化简表所示的状态表为最少化状态表并对其进行编码。
现 态 次态岗川1
X=0 Z=1
A A/0 B/0
B C/0 D/0
C E/0 F/0
D G/0 H/0
E A/0 B/0
F C/0 D/0
G E/0 F/0
H G/0 H/0
【正确答案】状态化简就是要找出等价状态。分析给出的状态表,可以看出状态A和E、B和F、C和G、D和H在相同输入下有相同输出,是等价状态,可以合并。合并后的状态表见下表。
现 态 次态/输出
X=0 X=1
A A/0 B/0
B C/0 D/0
C A/0 B/0
D C/0 D/0

   再由上表可分析得出状态A和C、B和D还是等价状态,再次合并后得到的状态转换表见下表。
现 念 次态/输出
X=0 X=1
A A/0 B/0
B A/0 B/0

   表中A和B依然还是等价状态,因此电路的最简状态只有一个A,其状态转换表见下表。
现 态 次态/输出
X=0 X=1
A A/0 A/0

   由于只有一个状态,只需一位触发器,可设Q=1表示状态A。
【答案解析】