[工学]南邮数电-第6章 时序逻辑电路7.ppt

第六章 时序逻辑电路 6.3 对下列原始状态转移表进行简化。 1 1 0 1 1 0 C D A B X X Z(t) 0 D D 0 B C 0 C B 0 A A 0 0 N(t) S(t) 表 习题6.3-(1) ②进行顺序比较，作隐含表 解：① 作状态对图 A B C D C B × A B C D C B × AD BC × × (a) (b) ③进行关联比较 (c) × A B C D C B × AD BC × × ④作最简状态转移表 a.列出所有的等价对。 b.列出最大等价类。 c.进行状态合并，并列出最简状态表。 BC 、AD 将BC合并为状态b，AD合并为a，则 BC 、AD a/1 b/0 b b/0 a/0 a X=1 X=0 N(t)/Z(t) S(t) 习题6.3-(1)的最简状态转移表 例2 已知原始状态有A、B、C、D、E、F、G、H，经画隐含表进行比较，得到等价状态对： AE、AC、AG、BF、CE、CG、EG。试问最简状态转移表中有几个状态。 解：最大等价类为： ACEG、BF、D、H 所以最简状态转移表中有4个状态。 6.4 试画出用MSI移存器74194构成8位串行—并行码的转换电路（用三片74194或两片74194和一个D触发器）。 解：(1)用三片74194构成。 题6.4 图1 题6.4 8位串入—并出转换电路的状态转移表 准备送数 0 1 0 CP7↑ 准备右移 0 1 1 0 CP6↑ 准备右移 0 1 1 1 0 CP5↑ 准备右移 0 1 1 1 1 0 CP4↑ 准备右移 0 1 1 1 1 1 0 CP3↑ 准备右移 0 1 1 1 1 1 1 0 CP2↑ 准备右移 0 1 1 1 1 1 1 1 CP1↑ 准备送数 1 1 0 清0 下一操作 Q0 ′ M0 M1 D0 ′ Q1 ′ Q2 ′ Q3 ′ Q4 ′ Q5 ′ Q6 ′ Q7 ′ Q8 ′ D0 ′ D1 ′ D0 ′ D1 ′ D2 ′ D0 ′ D1 ′ D2 ′ D3 ′ D0 ′ D1 ′ D2 ′ D3 ′ D4 ′ D0 ′ D1 ′ D2 ′ D3 ′ D4 ′ D5 ′ D0 ′ D1 ′ D2 ′ D3 ′ D4 ′ D5 ′ D0 ′ D1 ′ D2 ′ D3 ′ D4 ′ D5 ′ D6 ′ D6 ′ D7 ′ 0 0 0 0 0 0 0 CP8↑ 1 1 0 1 1 1 1 1 1 1 0 准备右移 0 (2)用两片74194和一个D触发器构成。 题6.4 图2 6.12 用四个D触发器设计以下电路： (1)异步二进制加法计数器； 解：异步二进制加法计数器的基本结构为 a.T′FF形式 b.CP1=CP， CPi = Qi-1 (上升沿触发) ( i=2,3,…,n ) 电路如下图所示。 题6.12电路图 6.17 写出图P6.17电路的状态转移表及模长M=? 题 P6.17 解：由图知，74161的预置数为 Q3Q211 ，预置数控制端 LD 接 Q1。电路先异步清零，则起始状态为0000，列状态转移表如下所示。 n n n 由状态转移表知，模长M=8，且具备自启动性。 * * * * * 时序逻辑电路习题 一、时序逻辑电路的基本概念 二、一般时序逻辑电路的分析和设计 三、寄存器和移存器 四、计数器 六、习题讲解 五、序列码发生器和顺序脉冲发生器 6.8 6.2 例1 6.12 (1) 6.4 例2 6.3 6.17 6.22 (b) 6.25 (1) (2) 6.40 6.35(1) 6.27 一、时序逻辑电路的基本概念 1.定义 2.结构特点 (1) 电路由组合电路和存储电路构成，含记忆元件； (2)电路中含有从输出到输入的反馈回路； 3.功能描述 状态转移表；状态转移图；功能表；表达式；卡诺图；电路图；波形图 二、一般时序逻辑电路的分析和设计 1.分析步骤 ①组合电路、存储电路 (1)分析电路结构 ②输入信号X、输出信号Z (2)写出四组方程 ①时钟方程 ②各触发器的激励方程 ③各触发器的次态方程 ④电路的输出方程 (3)作状态转移表、状态转移图或波形图 (4)电路的逻辑功能描述 作状态转移表时，先列草表，再从初态(预置状态或全零状态)按状态转移的顺序整理。 2.设计步骤 (1) 根据要求，建立原始状态转移表或原始状态转移图； ①输入/出变量个数； ③状态间的转换关系（输入条件、输出要求） ②