数字电路与系统设计课件4.ppt

图 4 - 16 例4 - 12隐含表化简过程 (c) 第一轮检查隐含条件； (d) 第二轮检查隐含条件 表4 - 8 例4 - 12的最简状态表 4.2.4 状态分配 在同步时序电路中，电路的状态是用触发器的状态来表示的。 在得到最简状态表后，其中的每个状态都应该用一组二进制代码（即触发器的状态组合值）来表示，这个过程就是状态分配，也称为状态编码。 用二进制代码表示的状态表称为编码状态表。 状态编码的不同不会影响同步时序电路中触发器的个数， 但会影响其中的组合网络部分，即影响触发器激励函数和输出函数的繁简程度。所以，应尽量采用有利于激励函数和输出函数化简的状态分配方案。 下面给出三个实用的状态分配原则：  ① 次态相同，现态相邻，即在相同输入条件下具有相同次态的现态应分配相邻的编码，这有利于激励函数的化简。  ② 现态相同，次态相邻，即同一现态在相邻输入条件下的不同次态应分配相邻的编码。这也有利于激励函数的化简。  ③ 输出相同，现态相邻，即在所有输入条件下具有相同输出的现态应分配相邻的编码。这有利于输出函数的化简。  这三条原则用于实际分配时可能会产生矛盾， 此时应按照原则①、 原则②、原则③的顺序进行分配，即首先满足原则①， 然后满足原则②，最后满足原则③。 【例4 - 13】对表4 - 9所示的最简状态表，提出一种合适的的状态分配方案， 列出其编码状态表。 表4 - 9 例4 - 13状态表 解 因为表中有4个状态，需要两位二进制编码。根据原则①，A和B、A和C、B和C、B和D应分配相邻编码；根据原则②， A和B、A和C、A和D、B和C应分配相邻编码；根据原则③， B和D应分配相邻编码。 其中一种状态分配方案是：A=00，B=01， C=10，D=11，仅B和C、A和D的编码不满足相邻性。编码状态表如表4 - 10所示。 表4 - 10 例4 - 13的编码状态表 4.2.5 设计举例 【例4 - 14】智能机器人能够识别并绕开障碍物，在充斥着障碍物的环境里自由行走。它的前端有一个接触传感器，当遇到障碍物时传感信号X=1，否则传感信号X=0。 它有两个控制信号Z1和Z0控制脚轮行走，Z1=1时控制机器人左转，Z0=1时控制机器人右转，Z1Z0=00时控制机器人直行。机器人遇到障碍物时的转向规则是：若上一次是左转，则这一次右转，直到未探测到障碍物时直行；若上一次是右转， 则这一次左转，直到未探测到障碍物时直行。试用D触发器设计一个机器人控制器， 控制机器人的行走方式。  解 根据题意， 机器人有以下四种可能的工作状态： ① 当前直行， 但上一次是左转；  ② 探测到障碍物， 正在右转；  ③ 当前直行， 但上一次是右转；  ④ 探测到障碍物， 正在左转。 图 4 – 17 例4 - 14状态图 表4 - 11 例4 - 14原始状态表 4个状态需要两位二进制编码（即两个触发器）， 根据前面介绍的状态分配原则，状态分配如下：  A=00 B=01 C=11 D=10 表4 - 12 例4 - 14的编码状态表 机器人控制器的输出卡诺图和次态卡诺图如图4 - 18所示， 由卡诺图可得输出方程组和次态方程组分别为 由D触发器的特征方程Qn+1 = Dn，得激励方程组为 图 4 - 18 例4 - 14的输入和次态卡诺图 图 4 - 19 机器人控制器电路 【例4 - 15】用JK触发器设计一个同步时序电路，实现图4 - 20所示状态图描述的功能。 要求电路能够自启动。 图 4 - 20 例4 - 15的状态图 解 由图4 - 20所示编码状态图可知，本题电路需要3个JK触发器，编码状态表如表4 -