数字逻辑欧阳星明第四版华科出版1_7全答案.ppt

* 习题课 根据选择最小闭覆盖的条件，可选择相容行类集合为 {(1),(2,3,4),(5,6)} (1) ，(2,3,4)，(5,6)分别用A、B、C表示，可得到合并后的最简流程表如下表所示。 最简流程表 x2x1=00 A B 激励状态Y/输出Z 二次状态  y x2x1=01 x2x1=11 x2x1=10 C A/0 C/d d/d B/0 A/0 B/0 B/0 B/0 C/1 C/1 B/d B/d * 习题课 (4)状态编码 根据最简流程表可作出状态相邻图如右下图所示。 A C B 由于最简流程表中有三个状态，状态编码时需要两位二进制代码。根据该最简流程表中的状态转移关系可作出如下的状态相邻图。显然由于三个状态的相邻关系构成了一个闭环，所以，用两位二进制代码无法满足其相邻关系，因此，在A状态和C状态之间增加一个过渡状态，即可得到新的状态相邻图. 最简流程表 x2x1=00 A B 激励状态Y/输出Z 二次状态  y x2x1=01 x2x1=11 x2x1=10 C A/0 C/d d/d B/0 A/0 B/0 B/0 B/0 C/1 C/1 B/d B/d D * 习题课 增加过