数字系统与逻辑设计--第五章(D)研讨.pptxVIP

电路中心 张咏梅 电子工程学院 三、状态编码（状态分配） 作出最简状态表以后，同步时序电路所需的状态数r就确定了，从而电路所需要的记忆元件数K也就定了，且2K-1r≤ 2K。 状态编码（状态分配）：对状态表中各个用字符表示的状态分别给予一个二进制代码。 对最简状态表中各状态给以不同的编码，所得到的下一状态方程及输出方程的复杂程度是不相同的，最后实现的组合电路的复杂程度也是不同的。状态编码算法很多，目前还没有一个算法能证明自己所得到的结果是最好的。 电路中心 张咏梅 电子工程学院 相邻法状态编码的规则 对于初始状态，应该分配一个非常容易在电路开始工作时就进入的代码。一般情况下，将初始状态分配为全0的代码，因为只要使所有的触发器都复位，就进入全0的初始状态。 1、行相邻规则：当两个或两个以上状态在相同输入的情况下具有相同的下一状态时，它们的代码尽可能安排为相邻代码。 两个代码中只有一个变量取值不同，其余变量均为相同。 电路中心 张咏梅 电子工程学院 相邻法状态编码的规则 2、列相邻规则：对于每一个现在状态在相邻输入组合之下的下一状态不同，给这些下一状态以相邻编码。 3、输出相邻规则：若两个或两个以上状态在同一输入组合下具有相同的输出，应给予相邻编码。 以上相邻原则的优先顺序从高到低为行相邻、列相邻、输出相邻。 电路中心 张咏梅 电子工程学院 例5.4.1 状态对 行相邻 列相邻 输出相邻 总计 ab 1 1 2 ac 1 1 2 ad 1 2 3 bc 1 1 bd 1 1 cd 2 2 一个简单的方法是统计每一个状态对对相邻编码的需求数量，在数量相等的情况下，先考虑行相邻，其次是列相邻。 可见，ad给予相邻编码的优先级最高，其次为cd，再其次是ab和ac。 00 01 11 10 电路中心 张咏梅 电子工程学院 三、状态编码（状态分配） 在借助计算机进行大规模电路设计时，状态编码与EDA工具和源代码风格有关。用高级语言描述的状态机的状态编码很难确定，除非你指定了状态编码。通常在资源丰富，时间宽余时我们并不关心编码方式。? 电路中心 张咏梅 电子工程学院 例5.4.1 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 1 1 0 0 0 1 0 0 0 1 0 1 0 1 1 1 0 1 1 0 1 0 1 1 1 1 1 0 0 状态转移表 最简状态表 下一状态 输出 输入 X Q1n Q0n Q1n+1 Q0n+1 Z 电路中心 张咏梅 电子工程学院 例5.4.1 选用JK触发器 电路中心 张咏梅 电子工程学院 例5.4.1 电路中心 张咏梅 电子工程学院 例5.4.1的仿真波形 4个1出1 4个1出1 1110出0 1110出0 输出0 电路中心 张咏梅 电子工程学院 同步时序电路的设计步骤 设计要求 原始状态图 状态转移表 下一状态方程