第5章时序逻辑电路习题课件.pptVIP

5.26 试用DFF设计一个序列信号发生器。使该电路产生序列信号 1110100…。 解：方法2——计数型序列信号发生器，状态转移表 解：方法2——计数型序列信号发生器，状态转移表 然后, 令 Q3=A2, Q2=A1, Q1=A0； 与8选1-MUX的K图比较, 得：D0=D1=D2=D3=1； D5=1; D4=D6=Q0; D7=0 Z Q0 Q1 Q2 Q3 DSR Q0 Q1 Q2 Q3 5.28 分析图电路，试写出其编码表及模长。 M=10 0 0 0 0 0 1 1 1 1 1 00000 10000 11000 11100 11110 11111 01111 00111 00011 00001 启动 1 2 3 4 5 6 7 8 9 Z Q0 Q1 Q2 Q3 Q0 序号 , 74194 74194 解：两个74194级联成8位右移寄存器。第二个74194的?Q0反馈给第一片74194的DSR。 M0M1=10，所以始终处于右移工作状态： 其状态编码表为：(其中Q0?为第二个74194的Q0) DSR→Q0→Q1→Q2→Q3 5.30 写出图中74161输出端 的状态编码表及74151输出 端产生的序列信号。 因此 F=1111000110 5.31 试写出图中74194输出端Q0处的序列信号。 Q0处的序列信号为: 10111010011000,… 5.35 试画出如图所示电路时序部分的状态转移图，并画出在CP作用下2-4线译码74139输出端的波形。设触发器的初始状态为0. 5.37 试作出101序列检测器的状态图。该同步电路有一根输入线X，一根输出线Z，对应于输入序列101的最后一个“1”，输出Z=1，其余情况下输出为“0”。 (1) 101序列可以重叠，例如： (2) 101序列不可以重叠，例如： X：010101101 Z：000101001 X：0101011010 Z：0001000010 S2 S1 S0 1/0 0/0 1/1 10101… X/Z S2 S1 S0 1/0 0/0 1/1 X/Z 10101… 0/0 1/0 0/0 0/0 1/0 0/0 S2 S1 S0 1/0 0/0 1/1 10101… X/Z 10101… 0/0 1/0 1/0 S3 0/0 1/0 S2 S1 S0 1/0 0/0 X/Z 0/0 1/0 0/0 S3 0/0 1/0 1/1 可重叠 不可重叠 【注意】若假设4个状态 5.38 对下列原始状态转移表进行简化。 S(t) N(t) Z(t) X X 0 1 0 1 A A B 0 0 B C A 0 1 C B D 0 1 D D C 0 0 S(t) N(t)/Z(t) X=0 X=1 A A/0 B/0 B B/0 A/1 列出最大等价类: [B,C] 、[A,D] 将[B,C]合并为状态B， [A,D]合并为A. S(t) N(t)/Z(t) X=0 X=1 A A/0 B/0 B C/0 A/1 C B/0 D/1 D D/0 C/0 状态转移表表述II 进行关联比较： [AC],[BD],[EG],[HF] 之间 互为隐含等价条件。 重新命名为：[AC]? a; [BD]?b;[EG]? e;[HF]?h 例1: 已知原始状态有A、B、C、D、E、F、G、H，经画隐含表进行比较，得到等价状态对： [AE]、[AC]、[AG]、[BF]、[CE]、[CG]、[EG] 试问最简状态转移表中有几个状态？ 解：最大等价类为： [ACEG]、[BF]、[D]、[H] 所以，最简状态转移表中有4个状态[A],[B],[D],[H]。 例2 试给出一个自动售饮料机的原始状态转移图。它的投币口每次只能投入一枚五角或一元的硬币。投入一元五角硬币后机器自动给出一杯饮料，投入两元（两枚一元）硬币后，在给出饮料的同时找回一枚五角的硬币。 解：①输入变量为A、B，输出变量为Y、Z； 取投币信号为输入变量，用A、B表示，给出饮料信号和找钱信号为输出变量，用Y、Z 表示。 A、B为1分别表示投入一枚一元硬币和一枚五角硬币，为0表示未投入。Y、Z为1分别表示给出饮料和找回一枚五角硬币，为0分别表示不给饮料和不找回一枚五角硬币。 假定通过传感器产生的投币信号（A=1或B=1）在电路转入新状态的同时也随之消失。 ②状态个数的确定 ③ 状态间的转换关系 S2 S1 S0 01/00 01/00 01/10 原始状态转移图 AB/YZ 00/00 00/00 10/00 10/10 00/00 10/11 时序逻辑电路习题 一、时序逻辑电路的基本概念 二、一般时序逻辑电路的分析和设计 三、寄存