数字电子技术基础陈文楷主编chapter-7chap7-2课件教学.pptVIP

Sec.7.12. 时序逻辑电路的设计 时序逻辑电路的设计步骤(Ⅰ) 1.对问题进行逻辑抽象,得出状态转换图和状态转换表; (1)分析给定的问题,确定输入变量、输出变量及电路状态数; (2)定义输入/输出逻辑状态和每个电路状态的含义并将电路的状态顺序编号; (3)按题意列出状态转换表或状态转换图; 2.状态化简,将等价状态合并,求最简的状态转换图; 时序逻辑电路的设计步骤(Ⅱ) 3.状态分配(状态编码):时序逻辑电路是以F.F.状态的不同组合表示的, (1)确定F.F.的数目, (2)共有多少个状态: 2n–1M≤2n; A. M2n 情况下:从2n个状态截短出M个状态; B. M个状态的情况下,排列顺序有多少种; 4.确定F.F.的类型,求电路的状态方程、驱动方程、输出方程; 5.画出逻辑电路图, 6.检查能否自启动. 同步时序逻辑电路的设计过程 写出状态转换图 例.1 设计一个有进位输出的13进制计数器。 由状态转换图映射出：电路次态/输出的卡诺图 卡诺图的分解、进行化简 13进制同步计数器电路 分析：电路的状态转换图 例2. 设计一个串行Data检测器。设计要求是： 连续输入3个或3个以上的l时，输出为1，其他情况下输出为0。 解：分析： ⑴.逻辑抽象，画状态图。定义输入变量x，输出变量。 ⑵.状态分配。设初态为S0,输入1个1时为S1,…。 得到状态转换图。 ⑶.写状态转换表。 ⑷.画出电路次态及输出y的K-图。 ⑸.写状态方程和输出方程、驱动方程。 ⑹.检查能否自启动。 解Ⅰ：分析：⑴.逻辑抽象，画状态图。定义输入变量x，输出变量。例2的状态转换图 例2化简后的状态转换图 例2电路次态/输出（ ）的卡诺图 例2卡诺图的分解 例2的逻辑图 检查自启动 电路的状态转换图 解Ⅱ：用D-F.F.设计。 ⑴.状态方程：①.Q1n+1=xQ0＋xQ1 ②.Q0n+1=XQ1Q0 ⑵.驱动方程：D1=x (Q0＋Q1)=x Q1Q0 D0=XQ1Q0 ⑶.输出方程：y=XQ1 ⑷逻辑电路.： D-F.F.的逻辑图 例.3.设计一个7进制计数器。 设计一个7进制计数器。 要求： ⑴.有自启动功能 ⑵.写出时序状态图和状态编码。 例3.的状态转换图 例3.电路次态（ ）的卡诺图 例3.卡诺图的分解 例3. 修改后的 卡诺图 例3. 的逻辑图 例3. 电路的状态转换图 Sec.7.13. 同步式状态机设计 Design of synchronous sequential Circuits(Ⅱ) Design of synchronous sequential Circuits同步式时序电路的设计(Ⅱ) Clocked synchronous state-machine design: 1.Designing synchronous sequential Circuits using State Diagrams. ①state sequence is regular; (Moore type) (slide:14#) ②state sequence is irregular; (Moore type) ③Mealy type; (slide:12#) 2. Designing synchronous sequential Circuits using State-Table: 3.State-machine synthesis using transition lists. 例.1 设计一个3位格雷码计数器。 例.2 Develop a synchronous 3-bit up/down counter with a Gray code sequence. The counter should count up when an UP/DOWN control input is 1 and count down when the control input is 0. Solution steps: Step1. The state diagram is shown, the 1and 0 beside each arrow indicates the state of the up/down control input; named states s0—s7.