《清华数字电路课件第六章 时序逻辑电路 6.4 时序逻辑电路的设计方法》由会员分享，可在线阅读，更多相关《清华数字电路课件第六章 时序逻辑电路 6.4 时序逻辑电路的设计方法（34页珍藏版）》请在金锄头文库上搜索。
1、5.4 时序逻辑电路的设 计方法 5.4.1 同步时序逻辑电路的设计方法步骤：一 逻辑抽象，得出电路的状态转换图或状态转换表 1.分析给定的逻辑问题，确定输入变量、输出变量以及电路的状 态数。通常取原因（或条件）作为输入逻辑变量，取结果作输出 逻辑变量；2.定义输入、输出逻辑状态和每个电路状态的含义，并将电路 状态顺序编号；3.按照题意列出电路的状态转换表或画出电路的状态转换图。二 状态化简 若两个电路状态在相同的输入下有相同的输出，并且转换到同 样的一个状态去，则称这两个状态为等价状态。等价状态可以合并 ，这样设计的电路状态数少，电路越简。*数电三 状态分配状态分配也叫状态编码a.确定触发器
2、的数目；b.确定电路的状态数,应满足2n1M2n;c.进行状态编码，即将电路的状态和触发器状态组合对应起来。四 选定触发器的类型，求出电路的状态方程、驱动方程和输 出方程 a. 选定触发器的类型；b. 由状态转换图（或状态转换表）和选 定的状态编码、触发器的类型，写出电路的状态方程、驱动方 程和输出方程。 五 根据得到的方程式画出逻辑图六 检查设计的电路能否自启动若电路不能自启动，则应采取下面措施：a. 通过预置数将电 路状态置成有效循环状态中；b. 通过修改逻辑设计加以解决。Date数电同步时序逻辑电路设计过程框图如图5.4.1所示。例5.4.1 试设计一个带有进位输出端的十三进制计数器。解
3、：由于电路没有输入变量，故属于穆尔型同步时序电路。设进 位输出信号为C，有进位输出为C1,无进位输出时C0。根据题意，M13,其状态转换图可示意为图5.4.2所示。Date数电由于M13,故应取n=4，取其中 的13个状态，不能再简化。按 十进制数取00001100十三个 状态其状态表为Date数电其各输出次态的卡诺图如下 各输出端的卡诺图如下Date数电则可写出电路的状态方程和输出方程为若选用JK触发器，则由于其特性方程为故应把上述状态方程化为JK触发器特性方程的标准形式，即Date数电则可得出各触发器的驱动方程为Date数电由驱动方程可画出十三进制计数器的逻辑电路，如图5.4.2所 示Da
4、te数电最后，检查能否自启动，其状态转换图如下故电路可以自启动。Date数电例5.4.2 设计一个串行数据检测器。对它的要求是：连续输入3个 或3个以上的1时输出为1,其它情况下输出为0.解：设输入数据为输入变量，用X表示；检测结果为输出变量， 用Y表示，其状态转换表为其中S0为没有1输入的以前状态，S1为输入一个1以后的状态，S2 为输入两个1以后的状态，S3为连续输入3个或3个以上1的状态。由状态表可以看出，S2和S3为等价状态，可以合并成一个。Date数电其化简后状态图为 由于电路的状态为3个，故M3,应 取触发器的数目为n2.取00、01和10分别对应S0、S1和S3, 若选定的触发器
5、为JK触发器，则其 输出端的卡诺图为分开的卡诺图为Date数电化简后电路的状态方程为可得驱动方程为输出方程为其对应的逻辑电路如图5.4.3所示Date数电其状态转换图为由状态转换图可知，此电路可以 自启动。由于电路有输入信号， 故为米利型时序逻辑电路。例5.4.3 设计一个自动售货饮料机的逻辑电路。它的投币口每次只能 投入一枚五角或一元的硬币。投入一元五角钱硬币后机器自动给出 一杯饮料；投入两元（两枚一元）硬币后，在给出饮料的同时找回 一枚五角的硬币。解：设投币信号为输入变量A和B，投入一枚一元硬币时为A1.否 则为A0;投入一枚五角硬币时为B1,否则为B0；输出为Y和Z ，给出饮料为Y1,否
6、则为Y0;找回一枚五角硬币时为Z1,否则 为Z0.Date数电则其状态转换表为设S0为未投币电路的初始状态，S1为投入五角硬币后的状态，S2为 投入一元硬币（包括一枚一元硬币和两枚五角硬币）后的状态。对应的状态转换图为注：由于实际中不可能同时投入一枚一元硬币和五角硬币，故 AB11的情况不出现，做约束项处理。Date数电设S0、S1和S2分别用00、01和10表示，则取触发器的位数为M3则电路的次态/输出的卡诺 图为分解成触发器输出状态和 输出端的卡诺图为Date数电若选用D触发器，则电路的状态方程为驱动方程为输出方程为根据驱动方程和输出方程可画出实现的逻辑电路，如书286图5.4.17 所示
7、.Date数电电路的状态转换图为注：当电路进入到无效状态11时，不能自动进入有效循环，故此 电路不能自启动。另外对于AB01或AB10虽然能进入到有效循 环中，但收费结果是错的。故电路应加入异步置零端 将电路置 为00状态。Date数电* 5.4.2 时序逻辑电路的自启动设计前一节的时序电路设计中，电路的自启动检查是在最后一步进 行的，如果不能自启动，还要返回来从新修改设计。如果在设计过 程中能够考虑自启动的问题，就可以省略检查自启动这一步骤了。例5.4.4 设计一七进制计数器，要求它能够自启动。已知该计数器的 状态转换图及状态编码如图5.4.4所示。解 ：由所给的状态图得出电 路次态的卡诺图
8、为Date数电各个输出端的卡诺图为则输出端的状态方程为由于进位信号是在011状态译出，故输出方程为Date数电注意 ：在上述合并1中，如果将项圈入，则当作1处理；否则作0处理 。这就是无形中给无效状态（）指定了次态。如果想电路自启动 ，必须是无效状态的次态应改为有效状态。前面所得的电路状态方程都是没包含，也就是将它取成000, 仍是无效状态，电路则不会自启动。如果将取成有效状态则 电路就会自启动。若修改Q2n1的卡诺图如下那么电路的状态方程改为若由JK触发器构成，则应将上述状态方程改写成JK触发器 特性方程的标准形式，即Date数电则驱动方程为根据驱动方程和输出方程可画出七进制计数器的逻辑电路
9、如图 5.4.5所示。Date数电它的状态转换图为 故电路可以自启动。注：修改输出端逻辑式 时，也可以修改其它两 端，这视得到的状态方 程最简而定。Date数电例5.4.5 设计一个能自启动的3位环形计数器。要求它的有效循环 状态为100010 001 100.注意：在无效状态不止一个的情况下，为保证电路能够自启动， 必须使每个无效状态都能直接或间接地转为某一有效状态。解 ：根据题目要求可得电路的状态转换图和电路次态的卡诺图为分解卡诺图，得出各输出端的卡诺图为Date数电则最简的电路状态方程为按照上式得到的状态转换图为显然按照上面的状态方程设 计的电路是不能自启动的。Date数电由下面的状态表
10、可以看出在化简状态方程的同时，每个无效的次态已经确定了，其卡诺 图变成：Date数电应该修改状态方程，以实现自启动为了保持移位寄存器内部结构不变，应只修改第一位触发 器的输入，故通过修改每个无效的Q1的次态，使它们的次态进 入到有效状态。Q1n1的卡诺图修改为则电路的次态的卡诺图变为Date数电修改后电路的状态方程为若用D触发器实现这个计数器，其驱动方程为根据上式画出的逻辑电路如图5.4.6所示Date数电*5.4.3异步时序逻辑电路的设计方法由于异步时序电路中的触发器不是同时动作的，所以在设计 异步时序电路时除了需要完成设计同步时序电路所需步骤外，还 要为每个触发器选定合适的时钟信号。 例5
11、.4.6 试设计一个8421编码的异步十进制减法计数器，并要求所设 计的电路能自启动。解 ：根据题意8421编码地异步十进制减法计数器的状态转换表及状 态转换图为Date数电由于对应十个状态是必不可少的，因此不需进行化简。若选定触发器的类型为JK触发器，则需选定各个触发器的时 钟信号。为触发器挑选时钟信号的原则为：1.触发器的状态应该 翻转时必须有时钟信号发生（上升沿或下降沿）；2.触发器的状 态不应翻转时，“多余的”时钟信号越少越好，有利于触发器状态 方程和驱动方程的化简。由状态转换图画出电路的时 序图为由时序图可得，第一个触发 器FF1的时钟是和计数脉冲CP 相联；第二个触发器实在Q0 上
12、升沿翻转，故对于下降沿 翻转的JK触发器，其时钟 CP1应接在 ；同理第三个 触发器的CP2应接在 ；第 四个触发器应与 相接。 Date数电为了得到电路的状态方程，应做出电路次态的卡诺图。由状态 转换表可得分解成各输出端次态卡诺图为Date数电则由各输出端次态的卡诺图可得出电路的状态方程为注：在上面各次态的卡诺图中，把没有时钟信号(下降沿）的次态也 作为任意项处理，以便于化简。将电路的状态方程化成JK触发器的标准形式，即Date数电故可写出电路的驱动方程为Date数电根据状态表可写出借位输出方程为根据电路的驱动方程和输出方程可画出十进制异步计数器的逻辑 电路如图5.4.7所示其最终的电路状态转换图为Date数电由状态转换图可知此电路是可以自启动的。Date数电
