第五章 同步时序逻辑电路的习题 数字逻辑知识讲解
合集下载
王海光数字电子技术基础 第5章 时序逻辑电路
与触发器的对应关系，还应给出排序示范
图 （ 如 图 5.1.2 示 范 图 圆 圈 中 标 注 的 Q3Q2Q1 ），对含多个输入输出端的时序
电路，也应在示范图中标出（如图5.1.2中
指向线上标注的/Y）。
5.1.1 时序逻辑电路的人工分析
（5）电路功能判断说明。
对电路功能的判断应结合输入输出信号的具体物理含义来
5.1.1 时序逻辑电路的人工分析
*二、异步时序逻辑电路的分析
与同步时序电路不同的是，异步时序电路中的所有触发 器并非由同一时钟源触发，所以在根据电路的现态计算电路 的次态时，应特别注意各个触发器的时钟条件是否具备。只 有时钟条件具备的触发器才会按状态方程描述的逻辑关系转
换成次态，否则将维持现态不变。为此在分析异步时序电路
组合逻辑电路
Y1 Yj
Z Zk 存储电路
图5.0.1 时序逻辑电路结构示意框图
这四种信号之间的逻辑关系可用以下三个向量函数表示： 输出方程：Y（tn）=F1[X（tn），Q（tn）]
驱动方程：Z（tn）=F2[X（tn），Q（tn）]
状态方程： Q（tn+1）=F3[Z（tn），Q（tn）] 式中tn、tn+1是对电路进行考察的两个相邻的离散时间。
5.1.1 时序逻辑电路的人工分析
一、同步时序逻辑电路的分析 导出同步时序电路的状态转换表、状态转换图和时序波 形图，判断时序电路逻辑功能的通常步骤：
1．根据给定的时序电路列出电路的输出方程和驱动方程组。 2．将各个驱动方程代入对应触发器的特性方程得到整个时序 电路的状态方程组。 3．根据电路的状态方程组计算列出电路的状态转换表。 4．根据电路的状态转换表画出状态转换图或时序波形图。 5．根据状态转换图或时序波形图说明电路的逻辑功能，判断 电路能否自启动。
数字逻辑 同步时序逻辑电路
• 例一：某序列检测器有一个输入端x和一个输出端 Z。从x端输入一组按时间顺序排列的串行二进制 码。当输入序列中出现101时，输出Z＝1，否则Z ＝0。试作出该序列检测器的原始状态表和原始状 态图。
解题分析： (1) 逻辑功能框图
x
序列检测器
CP
Z
• 例二：假设某同步时序电路，用于检测串行输入的 8421BCD码，其输入的顺序是先高位后低位，当出现非 法数字(即输入1010，1011，1100，1101，1110，1111) 时，电路的输出为1。试作出该时序电路的原始状态表和 原始状态图。
在电路的结构上，具有反馈。
y1 f1 ( x1 , x2 xn , q1 , q2 qk ) y f ( x , x x , q , q q ) 2 2 1 2 n 1 2 k 输出方程 ym f m ( x1 , x2 xn , q1 , q2 qk )
0 0 1 1 1 1
1 1 0 0 1 1
0 1 0 1 0 1
4
画状态图、时序图
CP Q0 Q1 Q2 (b) 时序图
n n n 排列顺序： Q 2 Q1 Q0
000←001←010←011 ↓ ↑ 111→110→101→100 (a) 状态图
5
电路功能
由状态图可以看出，在时钟脉冲CP的作用下，电路的8个状 态按递减规律循环变化，即： 000→111→110→101→100→011→010→001→000→… 电路具有递减计数功能，是一个 3 位二进制异步减法计数器。
同步时序逻辑电路分析
• 所谓时序逻辑电路分析，就是对一个给定 的时序逻辑电路，研究在一系列输入信号 作用下，电路将会产生怎样的输出，进而 说明该电路的逻辑功能。
数字电子技术基础第五章时序逻辑电路PPT课件
减小功耗
优化电路结构，降低电路的 功耗，减少能源浪费。
提高可靠性
通过优化设计，提高电路的 可靠性和稳定性，降低故障 发生的概率。
提高性能
优化电路结构，提高电路的 响应速度和性能，满足设计 要求。
05 时序逻辑电路的实现技术
基于中小规模集成电路的时序逻辑电路实现技术
概述
中小规模集成电路是将多个晶体管集成在一块芯片上，实现时序逻辑功能。
冒险现象
由于竞争现象的存在，时序逻辑电路 的输出可能会产生短暂的不确定状态， 这种现象称为冒险现象。
04 时序逻辑电路的设计方法
同步时序逻辑电路的设计方法
建立原始状态图
根据设计要求，确定系统的输入和输出变量，并使用状 态图表示系统的状态转换关系。
逻辑方程组
根据状态图和状态编码，列出逻辑方程组，包括状态转 移方程、输出方程和时钟方程。
分类
根据触发器的不同，时序逻辑电 路可分为同步时序电路和异步时 序电路；根据电路结构，可分为 摩尔型和米立型。
时序逻辑电路的功能与特点
功能
实现数据的存储、记忆、计数、分频 等功能。
特点
具有记忆功能、输出状态不仅与当前 输入有关还与之前状态有关、具有时 钟信号控制等。
时序逻辑电路的应用场景
01
02
数字电子技术基础第五章时序逻辑 电路ppt课件
目 录
• 时序逻辑电路概述 • 时序逻辑电路的基本电路的实现技术 • 时序逻辑电路的应用实例
01 时序逻辑电路概述
时序逻辑电路的定义与分类
定义
时序逻辑电路是一种具有记忆功 能的电路，其输出不仅取决于当 前的输入，还与之前的输入状态 有关。
03
数字钟
利用时序逻辑电路实现时 间的计数和显示。
数字逻辑(第五章 同步时序网络)
2. 状态表、状态图及特征方程
次态方程： Qn
1
D
即触发器向何状态翻转，由当前输入控制函数D确定： D=0，则Qn+1=0; D=1，则Q n+1=1。 如已知CP、D端波形，则D触发器状态波形如图 5 - 14(c)所示。
Qn＋ 1 D Qn 0 1 1 0 0 0 (a) CP 1 1 1 (b) 0 0 0 1 1
…
…
…
从以上的函数可以看出：时序网络的输出不仅与该时刻 的输入有关，而且还与当时的状态有关。 时序网络按照工作方式不同可以分为同步时序网络和异步时序网络 同步时序网络有统一的时钟脉冲（CP），只有在时钟脉冲到来时， 电路的状态才发生变化而且每个时钟只能使电路的状态改变一次， 时钟起着同步作用。如果CP脉冲没来，即使输入信号发生变化， 它可能会影响输出，但绝不会改变电路的状态(即记忆电路的状态) 在异步时序电路中，记忆元件的状态变化不是同时 发生的。这种电路中没有统一的时钟脉冲。任何输入信 号的变化都可能立刻引起异步时序电路状态的变化。
特征方程又常常称为状态方程或次态方程。由于Rd和 Sd不允许同时为零，因此输入必须满足
Rd Sd 1
我们称该方程为约束方程，该方程规定了Rd和Sd不能 同时为“0”。
Sd Rd Q Q 状 态 不 定
RS触发器波形图
4.2.2 时钟控制的RS触发器
Q Q
A
B Sd
&
Rd C D
&
R
&
CP
说明输出 跟状态和输入 都有关
状 态 表 米 里 型
( )
4.3.2时序机的状态表和状态图
在工程应用中，时序机通常用状态表和状态图来表示。 状态表就是用表格方式来描述时序机的输入与状态转换的关系， 而状态图是用图解方式来描述输入和状态转换的关系。 两种方法经常配合使用。
次态方程： Qn
1
D
即触发器向何状态翻转，由当前输入控制函数D确定： D=0，则Qn+1=0; D=1，则Q n+1=1。 如已知CP、D端波形，则D触发器状态波形如图 5 - 14(c)所示。
Qn＋ 1 D Qn 0 1 1 0 0 0 (a) CP 1 1 1 (b) 0 0 0 1 1
…
…
…
从以上的函数可以看出：时序网络的输出不仅与该时刻 的输入有关，而且还与当时的状态有关。 时序网络按照工作方式不同可以分为同步时序网络和异步时序网络 同步时序网络有统一的时钟脉冲（CP），只有在时钟脉冲到来时， 电路的状态才发生变化而且每个时钟只能使电路的状态改变一次， 时钟起着同步作用。如果CP脉冲没来，即使输入信号发生变化， 它可能会影响输出，但绝不会改变电路的状态(即记忆电路的状态) 在异步时序电路中，记忆元件的状态变化不是同时 发生的。这种电路中没有统一的时钟脉冲。任何输入信 号的变化都可能立刻引起异步时序电路状态的变化。
特征方程又常常称为状态方程或次态方程。由于Rd和 Sd不允许同时为零，因此输入必须满足
Rd Sd 1
我们称该方程为约束方程，该方程规定了Rd和Sd不能 同时为“0”。
Sd Rd Q Q 状 态 不 定
RS触发器波形图
4.2.2 时钟控制的RS触发器
Q Q
A
B Sd
&
Rd C D
&
R
&
CP
说明输出 跟状态和输入 都有关
状 态 表 米 里 型
( )
4.3.2时序机的状态表和状态图
在工程应用中，时序机通常用状态表和状态图来表示。 状态表就是用表格方式来描述时序机的输入与状态转换的关系， 而状态图是用图解方式来描述输入和状态转换的关系。 两种方法经常配合使用。
数字逻辑与数字系统之时序逻辑电路【可编辑PPT】
5.2.1 寄存器 一. 寄存器 1. 寄存器的定义 — 能够暂存数据的部件。
寄存器的功能 — 接收、存放、传送数据。 寄存器的组成 — 触发器及门电路。 说明：对寄存器中的触发器只要求它具有置1、
置0的功能即可，因而无论用何种类型的 触发器都可组成触发器。
2. 寄存器的种类 1）并行输入寄存器
输入数据可同时送入寄存器内。
3）功能 这是一种功能较齐全的移位
寄存器，具有清零、左移、右移、 并行加载、保持五种功能。
保— 持 Q0n1Q1n1Q2n1Q3n1Q0nQ1nQ2nQ3n
并行— 加 Q0n载 1Q1n1Q2n1Q3n1D0D1D2D3
4）用74194实现左移、右移及
并行加载。
右移串出
数据
Q0 DIR
DIL
Q1 Q2 Q3S1 74LS194 S0
1/0 0/0
并每当转换为10状态（最大数）时，输出Z=1。
10
图5.2.5 例5.2.1完整的状态图
当X=1时，按照减1规律从10→01→00→10循环变化， 并每当转换为00状态（最小数）时，输出Z=1。
所以该电路是一个可控的3进制计数器。
三、异步时序逻辑电路的分析举例
例5.2.2：试分析图5.2.7所示的时序逻辑电路
1K& R
FF2
Q 1J& C1 1K& R
Q1
FF1 Q 1J
C1 1K R
Q0
1 FF0
Q 1J C1 1K R
分析状态图可见：
CP计数脉冲 CR 清零脉冲
FF0：每来一个CP，向相反的状态翻转一次。所以选J0=K0=1。
FF1 ： 当 Q0=1 时 ， 来 一 个 CP ， 向 相 反 的 状 态 翻 转 一 次 。 所 以 选
寄存器的功能 — 接收、存放、传送数据。 寄存器的组成 — 触发器及门电路。 说明：对寄存器中的触发器只要求它具有置1、
置0的功能即可，因而无论用何种类型的 触发器都可组成触发器。
2. 寄存器的种类 1）并行输入寄存器
输入数据可同时送入寄存器内。
3）功能 这是一种功能较齐全的移位
寄存器，具有清零、左移、右移、 并行加载、保持五种功能。
保— 持 Q0n1Q1n1Q2n1Q3n1Q0nQ1nQ2nQ3n
并行— 加 Q0n载 1Q1n1Q2n1Q3n1D0D1D2D3
4）用74194实现左移、右移及
并行加载。
右移串出
数据
Q0 DIR
DIL
Q1 Q2 Q3S1 74LS194 S0
1/0 0/0
并每当转换为10状态（最大数）时，输出Z=1。
10
图5.2.5 例5.2.1完整的状态图
当X=1时，按照减1规律从10→01→00→10循环变化， 并每当转换为00状态（最小数）时，输出Z=1。
所以该电路是一个可控的3进制计数器。
三、异步时序逻辑电路的分析举例
例5.2.2：试分析图5.2.7所示的时序逻辑电路
1K& R
FF2
Q 1J& C1 1K& R
Q1
FF1 Q 1J
C1 1K R
Q0
1 FF0
Q 1J C1 1K R
分析状态图可见：
CP计数脉冲 CR 清零脉冲
FF0：每来一个CP，向相反的状态翻转一次。所以选J0=K0=1。
FF1 ： 当 Q0=1 时 ， 来 一 个 CP ， 向 相 反 的 状 态 翻 转 一 次 。 所 以 选
数字电子技术第五章 时序逻辑电路ppt课件
2. 集成同步二进制计数器
常用的集成同步二进制加计数器有74LS161、 74LS163等。74LS161的实物图、引脚排列和逻辑 符号如图5.4所示。
ቤተ መጻሕፍቲ ባይዱ
（a） 实物图
（b） 引脚排列
（c） 逻辑符号
图5.4 集成同步二进制计数器74LS161
74、L1S01脚61C的T1T6是个计引数脚器中的：工1脚作状为态异控步制清端C R零；端，9脚 是置数控制端，L D7脚CTP
（a） 实物图
（b〕引脚排列
（c） 逻辑符号
图5.7 集成同步十进制可逆计数器74LS192
74LS192的功能表如表5.7所示。
表5.7
74LS192的功能表
输入
输出
CR L D
C PU C PD D 3 D 2
D1 D 0
Q3
Q2
Q1
Q0
1 ××××××× 0 0 0 0
0
0
××
d3
d2
d1
d0
1
出
说明
清零 置9 二进制计数
五进制计数
8421码十进制 计数
5421码十进制 计数
由表5.6可知，74LS90具有如下功能。
① 2脚R0A、3脚R0B接高电平“1〞时，计数器被清零，高电 平电压最小值为2V。正常使用时，两个引脚中至少有1个 应接低电平“0”，低电平电压最大值为0.8V。
② 6脚S9A、7脚S9B接高电平“1〞时，计数器置数为9。正常 计数时，两个引脚中至少有1个应接低电平“0”。
d3
d2
d1
d0
0 1 1 1 ××××
保持
0 1 ↑ 1 ××××
加计数
数字电子技术时序逻辑电路PPT
CP0 CP0 CP1 CP3 Q0 CP2 Q1
写驱动方程： J 0 K 0 1
J1 J2
Q3 K2
1
K1
1
J 3 Q1Q2
K3 1
写状态方程：
Q0n1 QQ1n2n11
n
Q0
Q3
n
Q2
n
Q1
（CP0 下降沿动作） （Q0 下降沿动作） （Q1下降沿动作）
Q3n 1
Q1Q2
画时序图： 该电路能够自启动。
5.1.2 异步时序逻辑电路的分析方法
异步时序电路的分析步骤：
① 写时钟方程； ② 写驱动方程； ③ 写状态方程； ④ 写输出方程。
[例5-2]试分析图示时序逻辑电路的逻辑功能，列出状态转换 表，并画出状态转换图。
解：图5-7所示电路为1个异步摩尔型时序逻辑电路。 写时钟方程：
Q3n（Q0
下降沿动作）
列状态转换表：
画状态转换图：
5.2 若干常用的时序逻辑电路 5.2.1寄存器
1. 基本寄存器
图5-2 双2位寄存器74LS75的逻辑图
图5-2所示为双2位寄存器74LS75的逻辑图。当 CPA = 1时，
送到数据输入端的数据被存入寄存器，当CPA =0时，存入
寄存器的数据将保持不变。
2n-1 M 2n
然后给电路的每一种状态分配与之对应的触发器状态组合。
4）确定触发器的类型，并求出电路的状态方程、驱动方程 和输出方程。 确定触发器类型后，可根据实际的状态转换图求出电路的状 态方程和输出方程，进而求出电路的驱动方程。
5）根据得到的驱动方程和输出方程，画出相应的逻辑图。
6) 判断所设计的电路能否自启动。
1.同步计数器 1)同步二进制计数器
写驱动方程： J 0 K 0 1
J1 J2
Q3 K2
1
K1
1
J 3 Q1Q2
K3 1
写状态方程：
Q0n1 QQ1n2n11
n
Q0
Q3
n
Q2
n
Q1
（CP0 下降沿动作） （Q0 下降沿动作） （Q1下降沿动作）
Q3n 1
Q1Q2
画时序图： 该电路能够自启动。
5.1.2 异步时序逻辑电路的分析方法
异步时序电路的分析步骤：
① 写时钟方程； ② 写驱动方程； ③ 写状态方程； ④ 写输出方程。
[例5-2]试分析图示时序逻辑电路的逻辑功能，列出状态转换 表，并画出状态转换图。
解：图5-7所示电路为1个异步摩尔型时序逻辑电路。 写时钟方程：
Q3n（Q0
下降沿动作）
列状态转换表：
画状态转换图：
5.2 若干常用的时序逻辑电路 5.2.1寄存器
1. 基本寄存器
图5-2 双2位寄存器74LS75的逻辑图
图5-2所示为双2位寄存器74LS75的逻辑图。当 CPA = 1时，
送到数据输入端的数据被存入寄存器，当CPA =0时，存入
寄存器的数据将保持不变。
2n-1 M 2n
然后给电路的每一种状态分配与之对应的触发器状态组合。
4）确定触发器的类型，并求出电路的状态方程、驱动方程 和输出方程。 确定触发器类型后，可根据实际的状态转换图求出电路的状 态方程和输出方程，进而求出电路的驱动方程。
5）根据得到的驱动方程和输出方程，画出相应的逻辑图。
6) 判断所设计的电路能否自启动。
1.同步计数器 1)同步二进制计数器
(2021年整理)数字逻辑第五章
（完整）数字逻辑第五章编辑整理：尊敬的读者朋友们：这里是精品文档编辑中心，本文档内容是由我和我的同事精心编辑整理后发布的，发布之前我们对文中内容进行仔细校对，但是难免会有疏漏的地方，但是任然希望（（完整）数字逻辑第五章）的内容能够给您的工作和学习带来便利。
同时也真诚的希望收到您的建议和反馈，这将是我们进步的源泉，前进的动力。
本文可编辑可修改，如果觉得对您有帮助请收藏以便随时查阅，最后祝您生活愉快业绩进步，以下为（完整）数字逻辑第五章的全部内容。
第五章触发器------—----——-—--—-——-—-——------———--—-———--———————-——-—-—-———-—————-——-—---1 ：具有：置0、置1、保持和翻转功能的触发器是（ ).A：JK触发器B:SR触发器C：D触发器D：T触发器您选择的答案: 正确答案： A知识点：JK触发器的特性为：J=0， K=0时，Q状态为保持；J=0， K=1时，Q状态为置0；J=1， K=0时，Q状态为置1;J=1, K=1时,Q状态为翻转--—--———----—----—---—---—---—-——--—-——--——--—--------——--—--———-—--—-------2 ：对于JK触发器，输入J＝0，K＝1，CLK脉冲作用后,触发器的次态应为（）。
A：0B:1C：Q'D:不确定您选择的答案: 正确答案： A知识点：JK触发器的特性为：J=1， K=1时，Q状态为翻转，即Q= Q’-————---———---————--————--—-——-————--—---—-——-—-—---——--—--------——--—--—-—-3 ：有一个或非门构成的SR锁存器，欲使该锁存器保持原态即Q*=Q,则输入信号应为（）。
A：S＝R＝0B：S＝R＝1C：S＝1，R＝0D：S＝0，R＝1您选择的答案：正确答案： A知识点：或非门构成的SR锁存器的特性为：R=1, S=0 Q＊=0, Q*'=1,即锁存器被置0（0状态）；R=0, S=1 Q＊=1， Q＊'=0，即锁存器被置 1（1状态）;R=S=0， Q*=Q，即锁存器保持原态；R= S=1 Q*=Q＊'=0，此为不允许输入。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
分类：（1）Mealy 型 Z＝F（X，Q） 输出是电路的输入和现态的函数（注意输出与输入有直接关系）
过去输入 现在输入
现态
｝ 输出
（2）Moore 型 Z＝F（Q） 输出仅仅是电路现态的函数（注意输出与输入没有直接关系）
所有输入
现态
输出
同步时序逻辑电路：各触发器共用同一时钟信号，即电路中各触发器状态的转换时刻在 统一时钟信号控制下同步发生。
4、同步时序逻辑电路设计 步骤：
（1）形成原始的状态图和状态表
仅供学习与参考
学习资料
（2）对原始的状态进行化简，变成最简状态，降低电路复杂度和成本 （3）把状态与二进制代码相对应，即决定触发器的个数 （4）确定激励函数（对应触发器的种类）和输出函数（对应逻辑电路的种类），并画出逻 辑电路图 5、常用的时序电路 （1）计数器 周期性的状态循环 按进制可分为：二进制计数器、BCD 码计数器、任意进制计数器（楼两种存在无效状态） 按时钟输入方式：同步计数器、异步计数器 按趋势可分为：加“1”计数器、减“1”计数器 * 同步二进制计数器（3 位数值，即 3 个触发器）
Y＝F（X，Q） //现态 Q 就是上图存储电路原始的输出 yk （2）次态函数表达式：电路的次态 Qn+1 与激励函数 Y 和现态 Q 之间关系
Qn+1＝F（Y，Q） //次态 Qn+1 就是上图存储电路再次触发后的输出 ykn+1 （3）输出函数表达式：电路的输出 Z 和输入 X 和当前现态 Q 的关系
学习资料
第五章 同步时序逻辑电路的习题
一、基本知识点 1、时序逻辑电路的一般结构
输 X1
入 X2
信
┇
号 Xn
ys
┅ y1
组合 逻辑 电路
存储电路
Z1 输
Z2 出
┇
信
Zm 号
Y1 ┅ Yr
特点：a、有存储电路（记忆元件）；有组合电路（特殊时可没有） b、包含反馈电路，电路功能与“时序”相关 c、输出不仅与输入（X）有关，而且与存储状态（Y）有关
Q3
Q2
Q1
Q0•Biblioteka ••ID•
仅供学习与参考
ID
• •
ID
• •
数据输入端（存储 4 位数据）
ID
•
Cp
学习资料
* 移位寄存器（各位之间存在传递关系，且首位和末位也存在传递关系）
Q3
Q2
Q1
Q0
•
•
•
•
ID
ID
ID
ID
•
•
•
•
•
• • Cp
数据输入端（存储 4 位数据）
注意：前面示意的均为左移位，如右移位，传递关系相反
系（
）。
5、一个 Mealy 型“0011”序列检测器的最简状态表中包含（
（
）个触发器。
）个状态，电路中有
6、某同步时序逻辑电路的状态表如下所示，若电路初始状态为 A，输入序列 x=010101，则
电路产生的输出响应序列为（
）。
现态
次态 / 输出
x=0
x=1
A
B/0
C/1
B
C/1
B/0
C
A/0
A/1
异步时序逻辑电路：电路没有统一的时钟信号对状态变化进行同步控制，输入信号的变 化将直接引起电路状态的变化。
//本课程将较少讨论异步时序逻辑电路 2、同步时序逻辑电路的描述
注意：任一个同步时序逻辑电路的结构和功能可用 3 组函数表达式完整地描述。 （1）激励函数表达式：存储电路输入 Y 与电路输入 X 和现态 Q 之间的关系
仅供学习与参考
学习资料
* 异步二进制计数器
也用 3 个 JK 触发器实现，CR 为清零端，电路图如下所示（3 个 JK 触发器的输入端均
悬空）
Q2
Q1
Q0
•
•
IK
IJ
IK
IJ
•
CR
•
• •
IK
IJ
Cp
•
悬空
驱动方程同上（略） 输出波形如下所示（对比同步计数器，看看异同）
Cp
Q0
Q1
Q2
111
110
三个触发器的输出端原相直接输出
Cp
Q0
Q1
Q2
000
001
010
011
100
101
110
111
说明： Q0 触发器按时钟 Cp 触发，每一个时钟 Q0 触发器翻转一次 Q1 触发器接收 Q0 触发器的原相输出，当 Q0 原相输出为 1 后才翻转一次 Q2 触发器接收 Q0 和 Q1 原相输出相与之后的结果，只有前两者输出均为 1 后才翻转一次
二、相关习题
**填空题
1、时序逻辑电路按其状态改变是否受统一定时信号控制，可分为（
）和（
）
两种类型。
2、一个同步时序逻辑电路可用（ 式描述。
）、（
）和（
）3 组函数表达
3、Mealy 型时序逻辑电路的输出是（
（
）的函数。
）的函数，Moore 型时序逻辑电路的输出是
4、设最简状态表包含的状态数目为 n，相应电路中的触发器个数为 m，则 m 和 n 应满足关
7、某同步时序逻辑电路的状态图如下所示，若电路的初始状态为 A，则在输入序列 11010010
101
100
011
010
001
注意：如反向输出则为加“1”计数
（1）寄存器 多个触发器的并行操作，可以暂存数据信息
* 数据寄存器（4 位数值，即 4 个触发器）用 D 触发器来实现，电路图如下所示
Q3
Q2
Q1
Q0
ID
ID
ID
ID
•
•
•
Cp
数据输入端（存储 4 位数据）
* 移位寄存器（输入可并行亦可串行，输出可并行亦可串行）各位之间存在传递关系
Mealy 型 Z＝F（X，Q） Moore 型 Z＝F（Q）
仅供学习与参考
学习资料
状态表的格式 Mealy 型
现态
次态 / 输出
输入 X
y
yn+1 / Z
Moore 型 现态
次态 输入 X
输出
y
yn+1
Z
状态图的画法 Mealy 型
x/Z
y
yn+1
Moore 型 x
yn+1 / Z
yn+1 Z
3、同步时序逻辑电路分析 （1）表格法的分析步骤 a、根据电路写出输出表达式和激励函数表达式 b、列出各自的激励矩阵，确定电路相应的次态 c、作出给定电路的状态表和状态图 d、拟定一个典型输入序列，画出时间图，描述此电路的功能 （2）代数法的分析步骤 a、根据电路写出输出表达式和激励函数表达式 b、把激励函数代入次态方程，导出次态方程组 c、根据此方程组，作出状态表和状态图 d、拟定一个典型输入序列，画出时间图，描述此电路的功能 注意：上述两种分析方法的 b、c 两步骤不同
用 3 个 JK 触发器实现，电路图如下所示（输入端悬空为信号“1”）
Q2
Q1
Q0
•
•
IK
IJ
•
&
IK
IJ
• •
IK
IJ
•
Cp
•
•
驱动方程 J0 ＝ K0 ＝1 J1 ＝ K1 ＝Q0 J2 ＝ K2 ＝Q0 Q1
输出方程 Z ＝（Q2 Q1 Q0） 输出波形如下所示
（Q0 触发器的输入控制） （Q1 触发器的输入控制） （Q2 触发器的输入控制）
过去输入 现在输入
现态
｝ 输出
（2）Moore 型 Z＝F（Q） 输出仅仅是电路现态的函数（注意输出与输入没有直接关系）
所有输入
现态
输出
同步时序逻辑电路：各触发器共用同一时钟信号，即电路中各触发器状态的转换时刻在 统一时钟信号控制下同步发生。
4、同步时序逻辑电路设计 步骤：
（1）形成原始的状态图和状态表
仅供学习与参考
学习资料
（2）对原始的状态进行化简，变成最简状态，降低电路复杂度和成本 （3）把状态与二进制代码相对应，即决定触发器的个数 （4）确定激励函数（对应触发器的种类）和输出函数（对应逻辑电路的种类），并画出逻 辑电路图 5、常用的时序电路 （1）计数器 周期性的状态循环 按进制可分为：二进制计数器、BCD 码计数器、任意进制计数器（楼两种存在无效状态） 按时钟输入方式：同步计数器、异步计数器 按趋势可分为：加“1”计数器、减“1”计数器 * 同步二进制计数器（3 位数值，即 3 个触发器）
Y＝F（X，Q） //现态 Q 就是上图存储电路原始的输出 yk （2）次态函数表达式：电路的次态 Qn+1 与激励函数 Y 和现态 Q 之间关系
Qn+1＝F（Y，Q） //次态 Qn+1 就是上图存储电路再次触发后的输出 ykn+1 （3）输出函数表达式：电路的输出 Z 和输入 X 和当前现态 Q 的关系
学习资料
第五章 同步时序逻辑电路的习题
一、基本知识点 1、时序逻辑电路的一般结构
输 X1
入 X2
信
┇
号 Xn
ys
┅ y1
组合 逻辑 电路
存储电路
Z1 输
Z2 出
┇
信
Zm 号
Y1 ┅ Yr
特点：a、有存储电路（记忆元件）；有组合电路（特殊时可没有） b、包含反馈电路，电路功能与“时序”相关 c、输出不仅与输入（X）有关，而且与存储状态（Y）有关
Q3
Q2
Q1
Q0•Biblioteka ••ID•
仅供学习与参考
ID
• •
ID
• •
数据输入端（存储 4 位数据）
ID
•
Cp
学习资料
* 移位寄存器（各位之间存在传递关系，且首位和末位也存在传递关系）
Q3
Q2
Q1
Q0
•
•
•
•
ID
ID
ID
ID
•
•
•
•
•
• • Cp
数据输入端（存储 4 位数据）
注意：前面示意的均为左移位，如右移位，传递关系相反
系（
）。
5、一个 Mealy 型“0011”序列检测器的最简状态表中包含（
（
）个触发器。
）个状态，电路中有
6、某同步时序逻辑电路的状态表如下所示，若电路初始状态为 A，输入序列 x=010101，则
电路产生的输出响应序列为（
）。
现态
次态 / 输出
x=0
x=1
A
B/0
C/1
B
C/1
B/0
C
A/0
A/1
异步时序逻辑电路：电路没有统一的时钟信号对状态变化进行同步控制，输入信号的变 化将直接引起电路状态的变化。
//本课程将较少讨论异步时序逻辑电路 2、同步时序逻辑电路的描述
注意：任一个同步时序逻辑电路的结构和功能可用 3 组函数表达式完整地描述。 （1）激励函数表达式：存储电路输入 Y 与电路输入 X 和现态 Q 之间的关系
仅供学习与参考
学习资料
* 异步二进制计数器
也用 3 个 JK 触发器实现，CR 为清零端，电路图如下所示（3 个 JK 触发器的输入端均
悬空）
Q2
Q1
Q0
•
•
IK
IJ
IK
IJ
•
CR
•
• •
IK
IJ
Cp
•
悬空
驱动方程同上（略） 输出波形如下所示（对比同步计数器，看看异同）
Cp
Q0
Q1
Q2
111
110
三个触发器的输出端原相直接输出
Cp
Q0
Q1
Q2
000
001
010
011
100
101
110
111
说明： Q0 触发器按时钟 Cp 触发，每一个时钟 Q0 触发器翻转一次 Q1 触发器接收 Q0 触发器的原相输出，当 Q0 原相输出为 1 后才翻转一次 Q2 触发器接收 Q0 和 Q1 原相输出相与之后的结果，只有前两者输出均为 1 后才翻转一次
二、相关习题
**填空题
1、时序逻辑电路按其状态改变是否受统一定时信号控制，可分为（
）和（
）
两种类型。
2、一个同步时序逻辑电路可用（ 式描述。
）、（
）和（
）3 组函数表达
3、Mealy 型时序逻辑电路的输出是（
（
）的函数。
）的函数，Moore 型时序逻辑电路的输出是
4、设最简状态表包含的状态数目为 n，相应电路中的触发器个数为 m，则 m 和 n 应满足关
7、某同步时序逻辑电路的状态图如下所示，若电路的初始状态为 A，则在输入序列 11010010
101
100
011
010
001
注意：如反向输出则为加“1”计数
（1）寄存器 多个触发器的并行操作，可以暂存数据信息
* 数据寄存器（4 位数值，即 4 个触发器）用 D 触发器来实现，电路图如下所示
Q3
Q2
Q1
Q0
ID
ID
ID
ID
•
•
•
Cp
数据输入端（存储 4 位数据）
* 移位寄存器（输入可并行亦可串行，输出可并行亦可串行）各位之间存在传递关系
Mealy 型 Z＝F（X，Q） Moore 型 Z＝F（Q）
仅供学习与参考
学习资料
状态表的格式 Mealy 型
现态
次态 / 输出
输入 X
y
yn+1 / Z
Moore 型 现态
次态 输入 X
输出
y
yn+1
Z
状态图的画法 Mealy 型
x/Z
y
yn+1
Moore 型 x
yn+1 / Z
yn+1 Z
3、同步时序逻辑电路分析 （1）表格法的分析步骤 a、根据电路写出输出表达式和激励函数表达式 b、列出各自的激励矩阵，确定电路相应的次态 c、作出给定电路的状态表和状态图 d、拟定一个典型输入序列，画出时间图，描述此电路的功能 （2）代数法的分析步骤 a、根据电路写出输出表达式和激励函数表达式 b、把激励函数代入次态方程，导出次态方程组 c、根据此方程组，作出状态表和状态图 d、拟定一个典型输入序列，画出时间图，描述此电路的功能 注意：上述两种分析方法的 b、c 两步骤不同
用 3 个 JK 触发器实现，电路图如下所示（输入端悬空为信号“1”）
Q2
Q1
Q0
•
•
IK
IJ
•
&
IK
IJ
• •
IK
IJ
•
Cp
•
•
驱动方程 J0 ＝ K0 ＝1 J1 ＝ K1 ＝Q0 J2 ＝ K2 ＝Q0 Q1
输出方程 Z ＝（Q2 Q1 Q0） 输出波形如下所示
（Q0 触发器的输入控制） （Q1 触发器的输入控制） （Q2 触发器的输入控制）