五同步时序逻辑电路.pptVIP

5.3.3 状态编码 　　状态编码：是指给最小化状态表中用字母或数字表示的状态，指定一个二进制代码，形成二进制状态表。状态编码也称状态分配，或者状态赋值。 　　状态编码的任务是：  　　①确定状态编码的长度(即二进制代码的位数，或者说所需触发器个数)；  　　②寻找一种最佳的或接近最佳的状态分配方案。以便使所设计的时序电路最简单。 一、确定二进制代码的位数 　 设最小化状态表的状态数为N ，状态编码的长度为m,则状态数N与状态编码长度m的关系为 　　　　　　　　　2m-1 N ≤ 2m 　　例如，若某状态表的状态数N = 7，则状态分配时,二进制 代码的位数应为 m = 3。或者说状态变量个数为3。 二、确定状态分配方案 　　状态与代码之间的对应关系可以有许多种。一般说来，用m 位二进制代码的2m种组合来对N个状态进行分配时，可能出现的 状态分配方案数Ks为 　　例如，当 N = 4,  m= 2时，K S = 24。 一种常用方法称为相邻分配法。 　　相邻分配法的基本思想是：在选择状态编码时，尽可能使激励函数和输出函数在卡诺图上的“1”方格处在相邻位置，从而有利于激励函数和输出函数的化简。 　　相邻分配法的状态编码原则如下：  　　① 次态相同，现态相邻。(即在相同输入条件下，具有相同次态的现态应尽可能分配相邻的二进制代码；)  　　② 同一现态