状态编码几个原则.pptVIP

第4章同步时序逻辑电路-2 4.4.3状态编码 4.4.4确定激励函数和输出函数 4.4.5同步时序逻辑电路的设计举例 4.5常用中大规模时序逻辑功能电路 导航:1、点击“右键”,选择“全屏显示”一全屏显示 2、点击“右键”,选择“下一张”一播放PP 3、点击游览器左上角“后退”,退出PP 第4章同步时序逻辑电路 4.4同步时序逻辑电路的设计 4.4.3状态编码 对最小化状态表中用字母或数字表示的状态指定一个二进 制代码,称状态编码或称状态分配。状态编码后的最小化状态 表称为二进制状态表。 实践表明,状态编码的方案不同,所得到的输出函数和激 励函数的表达式也不相同,从而使设计出来的时序逻辑电路其 复杂程度也不相同。 状态编码: 1)确定状态编码的长度,即二进制代码的位数,也就是 触发器的个数 状态编码的长度是由最小化状态表中的状态个数确定。设 最小化状态表的状态数为N,状态编码的长度为m,状态数N与 状态编码长度m的关系为:2m1N≤2m 例如,若某状态表的状态数N=4,状态编码二进制代码 的位数应为m=2。 第4章同步时序逻辑电路 4.4同步时序逻辑电路的设计 2)最佳的或者接近最佳的状态分配方案, 以便使所设计的同步时序逻辑电路的输出函数和激励函数最 简单。 二进制代码的位数确定后,寻找一种最佳的或接近最佳的状 态编码方案 究竟哪个状态用哪种二进制代码,可以有多种状态分配方案 供选择。 状恐赦目徽二拄制代码位歉配万案总|独立分配 方案总数 24 6720 第4章同步时序逻辑电路 4.4同步时序逻辑电路的设计 由表4-267可知,当状态数目较少时,可以研究各种可能 的状态编码方案,从中选出一种最佳的方案。但是,当状态数 目增大时,编码方案数急剧增多,要在众多的状态编码方案中 找出一种最佳编码方案是困难的。 实践表明,状态编码方案的好坏还与所采用的触发器类型 有关。也就是,某种状态编码方案,对某种触发器是最佳的编 码方案,然而换成另一种触发器就不一定是最佳的状态编码方 案。由此可见,一种最佳状态编码方案涉及的因素很多。 工程上采用的方法是依据一定的状态分配(编码)原则来 获得最佳或者接近最佳的状态编码方案 第4章同步时序逻辑电路 4.4同步时序逻辑电路的设计 状态编码是在一种称为二进制状态分配表进行的。二进制 状态分配表与卡诺图的结构相同,二进制状态分配表中使用的 变量是yr.y1y0。在二进制状态分配表中,有公共边的两个 小方块称为相邻。 01 01 0AD o AD OAB 1 BC b