计数器设计补充精要.ppt

GUET School of Information Communications GUET School of Information Communications * * 同步时序逻辑电路设计的一般步骤 设计要求 原始状态图 (状态表) 最简状态图 (状态表) 状态编码 输出方程 驱动方程 逻辑电路图 状 态 简 化 状 态 分 配 触 发 器 选 型 自 启 动 检 查 逻辑抽象 一、设计同步时序逻辑电路，一般按以下步骤： (1)逻辑抽象，建立原始状态转换图/表。 这一步是基础，也是关键。通常要确定输入变量、输出变量、状态 数，并定义它们的含义，将状态顺序编号，画出状态转换图或表。 * * (2)状态化简，消除多余状态，得到最小状态转换图/表。 (3)状态分配(状态编码)，画出编码后的状态转换图/表。 因为时序逻辑电路的状态是用触发器状态的不同组合来表示的。 所以，这一步所做的工作就是要确定触发器的个数n，并给每个 状态分配一组二值代码。其中n为满足公式n≥log2N(N为状态数) 的最小整数。 (4)选定触发器的类型，求出电路的输出方程，驱动方程。 (5)根据得到的方程式画出逻辑图。 (6)检查设计的电路能否自启动。 如果电路不能自启动，应修改设计或加置初态。 * * 例：设计一个自动报纸销售机 设计—个简单的数字电路用于电子的报纸售卖机的投币器。 假设报纸价格为1.5元。 投币器只能接受5角和1元的硬币。 必须提供适当数目的零钱，投币器不找钱。 合法的硬币组合包括1个5角的硬币和1个1元的硬币，3个5角的硬币,1个1元硬币和1个5角的硬币，2个1元的硬币是合法的，但是投币器不找钱。 当投币满足时，送出一份报纸 * * 解:(1)逻辑抽象，建立原始状态转换图 ① 分析题意， 确定输入、 输出变量。 输入：所投硬币，AB表示；00：没有投币；01：一个5角；10：一个1元的硬币时。 输出：Y表示；0：不出报纸；1：出一份报纸。 ② 确定状态。 首先确定有多少种信息需要记忆， 然后对每一种需要记忆的信息设置一个状态并用字母表示。 状态： s0＝0；s1＝5角；s2＝1元；s3＝1.5元；s4=2.0元。 此外输入信号还有时钟信号clk及复位信号reset * * ③ 确定状态之间的转换关系， 画出原始状态图， 列出原始状态表。 01/0 01/0 10/0 (a) 原始状态图 S 4 S 3 00/0 S 0 S 1 S 2 AB/Y S 00/0 00/0 01/1 10/0 10/1 状态：s0＝0；s1＝5角； s2＝1元；s3＝1.5元； s4=2.0元。 等价状态：凡是在输入相同时，输出相同、要转换到的次态也相同的状态，称为等价状态。等价状态可以合并。 10/0 01/0 00/0 00/0 * * (2)状态化简 　　在完全描述状态转移表中，两个状态如果“等价”，则这两个状态可以合并为一个状态。两个状态等价的条件是： 　　(1) 在所有输入条件下，两个状态对应输出完全相同； 　　(2) 在所有输入条件下，两个状态转移效果完全相同。 　　对转移效果的理解：　　(1) 在所有输入条件下，两个状态的次态完全相同。 　　(2) 在有些输入条件下次态不相同，例如：S1→S3，S2 →S4，则要继续比较S3和S4两个状态，若等价，则S1和S2的状态转移效果相同；否则不同。称[S3，S4]是S1和S2的等价隐含条件。 　　(3) 在有些输入条件下， S1和S2状态对与S3和S4状态对互为隐含条件，则S1和S2等价， S3和S4也等价。 * * S1 S2 S3 S4 S0 S1 S2 S3 × × × √ × × √ × × √ (a) 隐含表 不等价：×；等价：√ 隐含表化简法： S0 S1 S2 00/0 01/0 01/1 10/1 10/1 00/0 01/0 10/0 00/0 AB/Y 或 01/0 01/0 10/0 S 4 S 3 00/0 S 0 S 1 S 2 00/0 00/0 01/1 10/0 10/1 10/0 01/0 00/0 00/0 * * (3)状态编码 状态分配是指将状态表中每个状态赋以适当的二进制代码，得到代码形式的状态表（二进制状态表）。 n位二进制数共有2n种不同代码，若需要分配的状态数为M，则 即n为选择的触发器的个数。本例中，M=3，所以取n=