本章的重点: 1 .时序逻辑电路在电路结构和逻辑功能上的特点,以及逻辑功能的描述方法; 2 .同步时序逻辑电路的分析方法和设计方法;
第 6 章 时序逻辑电路
description
Transcript of 第 6 章 时序逻辑电路
第 6 章 时序逻辑电路 第 6 章 时序逻辑电路
《数字电子技术基础》
时序逻辑电路的基本概念时序逻辑电路的基本分析方法和分析步骤。寄存器、移位寄存器、计数器的工作原理。中规模集成时序逻辑电路的结构与应用。时序逻辑电路的设计方法。
时序逻辑电路的基本概念时序逻辑电路的基本分析方法和分析步骤。寄存器、移位寄存器、计数器的工作原理。中规模集成时序逻辑电路的结构与应用。时序逻辑电路的设计方法。
• 数字逻辑电路分为两大类,组合逻辑电路和时序逻辑电路。• 时序电路与组合电路区别:时序电路必须含有具有记忆能力的存储器
件,以保存电路的原有状态,。6.1 时序逻辑电路概述• 时序逻辑电路 : 任何时刻的输出信号不仅取决于当时的输入信号,而
且还取决于电路原来的工作状态和原来的输入、输出信号。• 时序电路含有存储器件,最常用的存储器件是触发器和锁存器。1 .时序逻辑电路的结构• 时序逻辑电路通常是由组合电路和存储电路两部分组成的。存储电路
需要记忆电路原来的状态和输入、输出情况。• 存储电路保存前一时刻的状态,称为原状态(现态),• 与组合电路共同产生下一时刻的状态,称为次态(新状态)。• 时序电路特点 : 有反馈电路,有记忆功能。
• X(X1, …, Xn) 为外部输入信号;• Y(Y1, …, Ym) 为电路的输出信号;• Z(Z1, …, Zj) 为存储电路的输入信号,又称驱动信号;• Q(Q1, …, Qk) 为存储电路的输出信号,又称状态信号。时序逻辑电路
的输入、输出关系:
• 是存储电路(触发器)的当前状态(原状态),• 是存储电路在时钟脉冲作用下产生的新状态(次态)。• 三组方程:输出方程 Yi 、驱动方程(或激励方程) Zi 和状态方程 Qi 。
1 1Y (X , ,X ,Q , ,Q ) 1, ,n ni i n kf i m
1 1Z (X , ,X ,Q , ,Q ) 1, ,n ni i n kg i j
11 1Q (Z , , Z ,Q , ,Q ) 1, ,n n n
i i j kh i k
1Q , ,Qn nk
1 11Q , ,Qn n
k
2 .时序逻辑电路的分类• 时序逻辑电路分为两大类:同步时序电路和异步时序电路。• 同步时序电路所有的触发器由同一时钟触发,输出状态更新同时发生。• 异步时序电路触发器的时钟不同时触发,输出状态的更新不同时发生。• 同步时序电路输出状态转换不存在时间差异,输出状态稳定,电路的设
计和分析容易实现,电路行为也容易用 HDL语言描述。以同步时序电路的分析与设计为主。
3 .时序逻辑电路的描述方法• 时序逻辑电路功能的描述方法有逻辑方程组、状态转换表、状态转换图
、时序图以及状态机流程图。• 逻辑方程组有组合电路的输出方程、存储电路的激励(驱动)方程、存
储电路输出的状态方程。• 状态转换表和状态转换图描述电路各状态之间的转换关系,• 时序图描述时钟、输入信号和输出信号的时序波形。
6.2 时序逻辑电路的分析6.2.1 同步时序逻辑电路的分析方法• 时序逻辑电路的分析是根据给定的电路,找出输入、输出之间的逻
辑关系和在时钟信号作用下状态转换的规律。• 分析步骤 :• ( 1 )根据逻辑电路图,写出触发器的驱动方程,即
D 、 J 、 K 、 T 输入信号的逻辑函数式。• ( 2 )将驱动方程代入触发器的特性方程,求状态方程。• ( 3 )根据逻辑电路图写出电路的输出方程。• ( 4 )根据触发器的状态方程和电路的输出方程,列出状态转换表
,画出状态转换图。• ( 5 )画出逻辑电路的时序图。
【例 6.1 】 分析同步时序逻辑电路。• 解:触发器由同一时钟 CLK控制,是同步时序电路。• 设触发器的初始状态均为 0 。分析步骤 :( 1 )写出触发器的驱动方程(激励方程)
• TTL门输入悬空等效逻辑 1 状态。• ( 2 )将触发器的驱动方程代入 JK触发器的特性方程,得到状态方程
• ( 3 )输出方程
1 1
2 2 1
J K 1
J K A Q
111
122 1 1 2
Q Q
Q (A Q )Q A Q Q
n
n
1 2 1 21 2 1 2Y AQ Q AQ Q AQ Q AQ Q
( 4 )状态转换表和状态转换图• 状态转换表• 输入和初态 AQ2Q1=000,代入状态方程,
计算次态 =01,作为新的初态,再代入,得新的次态 ,依次将8 个状态组合代入方程式
• 由状态转换表画出状态转换图。
Y
0 0 00 0 10 1 00 1 11 0 01 1 11 1 01 0 1
0 11 01 10 01 11 00 10 0
00011000
1n1
1n2 QQ n
1n2QAQ
111
122 1 1 2
Q Q
Q (A Q )Q A Q Q
n
n
1 2 1 21 2 1 2Y AQ Q AQ Q AQ Q AQ Q
111
122 1 1 2
Q Q
Q (A Q )Q A Q Q
n
n
1 2 1 21 2 1 2Y AQ Q AQ Q AQ Q AQ Q
( 5 )工作波形(时序图)时序图:在时钟 CLK作用下,触发器的状态和输出随时间变化的波形。下降沿之前为原状态( n 时刻),下降沿之后为新状态( n+1时刻)。输出波形 Y 与 n 时刻状态对应, Y 是组合电路的输出。
( 5 )工作波形(时序图)时序图:在时钟 CLK作用下,触发器的状态和输出随时间变化的波形。下降沿之前为原状态( n 时刻),下降沿之后为新状态( n+1时刻)。输出波形 Y 与 n 时刻状态对应, Y 是组合电路的输出。
6.2.2 寄存器和移位寄存器1 .数据寄存器• 存一组二进制代码,存数指令存入。存 N 位二进制
代码,需 N 个触发器,触发器有置 1 、置 0 功能。• 74HC175,时钟 CLK上升沿作用, 4 位数据 D3 ~
D0 并行存入 D 触发器,并入 - 并出方式。2 .移位寄存器• 移位寄存器可以存储数据和数据移位。• 移位时钟脉冲将存储数据左移、右移或双向移位。• 移位寄存器可对二进制数移位,乘法、除法运算。• 移位寄存器进行串行与并行数据的转换。 功能:串行输入 - 并行输出、串行输入 - 串行输出
、并行输入 - 并行输出、并行输入 - 串行输出。
串入左移移位寄存器。串入端 DI输入数码,
CLK将数据左移 1位
串行输出端 DO , 可并行读出数据。
• 串入右移移位寄存器
• 串入 - 串出、• 串入 - 并出• 右移移位功能。
• 串行输入数据 DI 为 1101,• 4 个移位脉冲作用,• 数据 1101全部移入 4 个寄存器。• 并出指令控制数据的并行读出。
• 并行输出指令与移位脉冲的作用时间应交错进行。
• 右移移位寄存器• 并入 - 串出• 并入 - 并出• 右移移位的功能。
• 端子控制右移移位和数据置入。• =0,非门为 1 , D3 ~ D0 通过右边与门,在 CLK作
用下置入数据。• =1,在移位脉冲作用下,输出 Q0 ~ Q2 通过左边的与
门右移。• Q3 端为串行数据输出端, Q0 ~ Q3 可以并行输出数据。
SH / LD
SH / LD
SH / LD
• 双向移位寄存器。具有左移和右移的功能• =0,非门为 1 ,控制右边的与门信号可以输入 DI→Q3,
Q3→Q2,…, Q1→Q0 ,实现左移移位;• =1,控制左边的与门信号可以输入 DI→Q0,…, Q2→Q3 ,实现右
移移位。• 双向移位寄存器还具有串入 - 串出、串入 - 并出的功能。
R / L
R / L
3 .集成移位寄存器• 4 位双向移位寄存器 74LS194电路• CLK时钟端, 异步清 0 端。 DSR数据右移串行输入, DSL数据左移
串行输入,并行数据输入 A ~ D ,并行数据输出端 QA ~ QD 。• 工作模式选择端 S1 、 S0 的取值组合控制电路的左移、右移。• S1=S0=0,保持原状态;• S1=0 、 S0=1,电路右移移位;• S1=1 、 S0=0,电路左移移位;• S1=S0=1,电路同步并行置入数据。
CLK S1 S0 DSR DSL A B C D
0 × ×× × × × × × ×1 ↑ 0 0 × × × × × ×1 ↑ 0 1 DI × × × × ×
1 ↑ 1 0 × DI × × × ×1 ↑ 1 1 × × DA DB DC DD
0 0 0 0 置 0QA QB QC QD 保持DI QA QB QC 右移QB QC QD DI 左移DA DB DC DD 并入
1nD
1nC
1nB
1nA QQQQ CLR
CLR
CLK S1 S0 DSR DSL A B C D
× ×× × × × × × ×↑ 0 0 × × × × × ×↑ 0 1 DI × × × × ×
↑ 1 0 × DI × × × ×↑ 1 1 × × DA DB DC DD
0 0 0 0 QA QB QC QD
DI QA QB QC
QB QC QD DI
DA DB DC DD
1nD
1nC
1nB
1nA QQQQ
• 将 74LS194 扩展为 8 位双向移位寄存器,• 数据串行输入端 DSR和 DSL的连接方法,片 I 的 QD 连接到片 II 的
DSR端,片 II 的 QA 连接片 I 的 DSL端,使两个 74LS194芯片左移、右移连接通。
• 两个芯片的其他端子分别并联就可。
6.2.3 同步计数器• 计数器对触发时钟脉冲的个数进行计数,计数器也称为分频器。计数
器可以定时、产生数字系统的节拍脉冲和脉冲序列。• 计数器分类:• ① 根据计数器中各触发器的触发时钟,同步计数器和异步计数器。• ② 根据计数序列递增或递减计数,加法计数器、减法计数器、可逆
计数器(可控加 / 减计数器)。• ③ 根据计数序列的编码方式,分为二进制计数器、二 - 十进制
( BCD码)计数器和格雷码计数器。• ④ 根据计数器计数容量来定义计数器, N 进制计数器(模 N 计数器
,模 M )。十进制( M10)计数器、十六进制( M16)计数器、六十进制计数器。
• N 进制计数器可以实现 N 分频。
1 .同步二进制计数器• ( 1 )同步二进制加法计数器• 计数序列是自然二进制数,各触发器共用同一时钟• 各触发器的驱动方程• J0=K0=1• J1=K1=Q0
• J2=K2=Q1Q0
• J3=K3=Q2Q1Q0
• 代入特性方程 ,状态方程 • 输出方程 C=Q3Q2Q1Q0
1Q JQ KQn
100
11 01 0 1
122 0 1 0 21
133 0 1 2 0 1 32
Q Q
Q Q Q Q Q
Q Q Q Q Q Q Q
Q Q Q Q Q Q Q Q Q
n
n
n
n
计数
Q3Q2Q1Q0 C计数
Q3Q2Q1Q0 C
01234567
0 0 0 00 0 0 10 0 1 00 0 1 10 1 0 00 1 0 10 1 1 00 1 1 1
0 0 0 10 0 1 00 0 1 10 1 0 00 1 0 10 1 1 00 1 1 11 0 0 0
00000000
89
101112131415
1 0 0 01 0 0 11 0 1 01 0 1 11 1 0 01 1 0 11 1 1 01 1 1 1
1 0 0 11 0 1 01 0 1 11 1 0 01 1 0 11 1 1 01 1 1 10 0 0 0
00000001
状态转换表状态转换表
1n0
1n1
1n2
1n3 QQQQ 1n
01n
11n
21n
3 QQQQ
100
11 01 0 1
122 0 1 0 21
133 0 1 2 0 1 32
Q Q
Q Q Q Q Q
Q Q Q Q Q Q Q
Q Q Q Q Q Q Q Q Q
n
n
n
n
• 时序图• 计数脉冲 CLK的频率为 f0 , Q0的频率为 1/2f0,为计数脉冲的二分频,• Q1 、 Q2 和 Q3的频率分别为 1/4f0 、 1/8f0 和 1/16f0,• 进位端 C 的频率也是 1/16f0。• 计数器对时钟分频功能,用做分频器。• n 个触发器构成的计数器最大容量为 2n,• 4 个触发器构成二进制计数器,• 可以计数 16个状态,为十六进制计数器。
( 2 )同步二进制减法计数器• 驱动方程 状态方程 输出
0 0
01 1
0 12 2
0 1 23 3
J K 1
J K Q
J K Q Q
J K Q Q Q
100
10 11 0 1
10 1 2 02 21
10 1 2 3 0 13 32
Q Q
Q Q Q Q Q
Q Q Q Q Q Q Q
Q Q Q Q Q Q Q Q Q
n
n
n
n
0 1 2 3B Q Q Q Q
CLK Q3 Q2 Q1 Q0 B CLK Q3 Q2 Q1 Q0 B
01234567
0 0 0 01 1 1 11 1 1 01 1 0 11 1 0 01 0 1 11 0 1 01 0 0 1
10000000
89101112131415
1 0 0 00 1 1 10 1 1 00 1 0 10 1 0 00 0 1 10 0 1 00 0 0 1
00000000
( 3 )集成同步二进制计数器• 中规模集成同步计数器的电路结构和工作原理与基本计数器相同。增加控制
端子,以扩展电路的功能。• ① 4 位同步二进制加法计数器 74161• 74161增加了并行置数、清零、保持和扩展功能。• 异步清 0 端, =0, Q3~ Q0=0000。• 置数控制端, =1、 =0, CLK的作用下, D3~ D0并行置入 Q3
~ Q0• EP和 ET实现计数器保持和扩展功能。• 当 = =EP=ET=1时,电路工作计数状态。
CLK EP ET Q3Q2Q1Q0
0 × × × ×1 0 ↑ × ×1 1 × 0 11 1 × × 01 1 ↑ 1 1
置 0置数保持保持 (CO = 0)
计数
LDCLR
CLR CLR
LD LDCLR
CLR LD
CLK EP ET Q3Q2Q1Q0
0 × × × ×1 0 ↑ × ×1 1 × 0 11 1 × × 01 1 ↑ 1 1
置 0置数保持(CO = 0)
计数
LDCLR
② 4 位同步二进制加 / 减计数器 74191• 74191单时钟 4 位二进制同步加 / 减计数器,由加 / 减控制端控制,递增
计数,递减计数。为可逆计数器( Up/Down Counter)。• 74191各触发器的驱动方程 • =0,加法计数方式;• =1,减法计数方式。• 74191的功能表
• 使能端, =1, 各触发器保持; = 0,电路计数工作。• 异步预置数控制端, = 0,数据 D3~ D0并行置入,为异步模式。• = 0、 = 1,在时钟脉冲、 作用下,实现加法 / 减法计数。• 进位 / 借位输出端 C/B在 =0,进位输出, =1,借位输出。• 串行时钟输出端 CLK0,在 C/B=1、 CLKI=0时输出的一个负脉冲。
0 0
01 1 0
0 12 2 0 1
0 1 23 3 0 1 2
J K 1
J K (U / D)Q (U / D)Q
J K (U / D)Q Q (U / D)Q Q
J K (U / D)Q Q Q (U / D)Q Q Q
U / D
U / D
CLK 工 作 状 态××↑↑
1×00
1011
××01
保持预置数加法计数减法计数
LD D/US
S S SJ K 0i i LD LD
S LD U / DU / D U / D
2 .同步二 - 十进制计数器• ( 1 )同步二 - 十进制加法计数器• 驱动方程 状态方程
• 输出方程 C=Q3Q0
0 0
31 1 0
2 2 0 1
3 3 0 1 2 0 3
J K 1
J K Q Q
J K Q Q
J K Q Q Q Q Q
100
13 11 0 0 13
122 0 1 0 21
133 0 1 2 0 3 0 1 2 0 33
Q Q
Q Q Q Q Q Q Q
Q Q Q Q Q Q Q
Q (Q Q Q Q Q )Q Q Q Q Q Q Q
n
n
n
n
CLK Q3 Q2 Q1 Q0 C
012345678910
0 0 0 00 0 0 10 0 1 00 0 1 10 1 0 00 1 0 10 1 1 00 1 1 11 0 0 01 0 0 10 0 0 0
00000000010
• 状态转换表• 16个状态组合,有效计数状态有 10个, 6 个无效状态。• 完整的状态转换图, 6 个无效状态可以回到计数循环(主循环)中
,电路具有自启动特性。
100
13 11 0 0 13
122 0 1 0 21
133 0 1 2 0 3 0 1 2 0 33
Q Q
Q Q Q Q Q Q Q
Q Q Q Q Q Q Q
Q (Q Q Q Q Q )Q Q Q Q Q Q Q
n
n
n
n
( 2 )同步二 - 十进制减法计数器 • 驱动方程 状态转换表
• 状态方程
• 输出方程
CLK Q3 Q2 Q1 Q0 B
012345678910
0 0 0 01 0 0 11 0 0 00 1 1 10 1 1 00 1 0 10 1 0 00 0 1 10 0 1 00 0 0 10 0 0 0
10000000001
0 0
0 1 21 1 3
0 1 1 22 2 3
0 1 23 3
J K 1
J K Q Q Q Q
J K Q Q Q Q Q
J K Q Q Q
1
00
10 1 2 1 0 1 21 13 3
10 1 1 2 2 0 1 1 22 23 3
10 1 2 3 0 13 32
Q Q
Q Q Q Q Q Q Q Q Q Q Q
Q Q Q Q Q Q Q Q Q Q Q Q Q
Q Q Q Q Q Q Q Q Q
n
n
n
n
0 1 2 3B Q Q Q Q
( 3 )集成同步二 - 十进制计数器• ① 4 位同步二 - 十进制加法计数器 74160• 74160电路的计数功能、驱动方程、状态方程等逻辑描述与二 -十进制加法计数器完全相同。
• 74160芯片功能表与 74161的功能表完全相同,附加控制端、并行置数、清零、保持和扩展功能等与 74161相同。
• 74160 与 74161的区别仅在于十进制和十六进制。• 74160的时序图• 是同步置数端,在时钟 CLK上升沿作用下将数据置入各级
触发器。LD
② 4 位同步二 - 十进制加 / 减计数器 74190• 74190是单时钟的同步二 - 十进制加 / 减计数器,由加 / 减控制端控
制,进行递增 / 递减计数。• 74190芯片功能表与 74191的功能表相同。• 74190 与 74191的区别是十进制和十六进制加 / 减计数器。 74190
的时序图• 74190也为异步置入数据模式, 端置入数据与时钟无关。• 扩展需要,输出时钟 CLK0可作为下一级芯片的输入时钟。
LD
3 .移位寄存器型计数器• 将移位寄存器的串行输出信号反馈到串行输入端,可以构成移位寄存器型
计数器。• 反馈电路的函数表达式• D0 = F(Q0,Q1,…,Qn-1) 。
• ( 1 )环形计数器• 最简单的移存型计数器。 D0=Qn-1,• 设初态为 Q0 ~ Q3=1000,在时钟作用下数据循环右移。计数状态按
1000→0100→0010→0001→1000的循环方式转换。• 电路不具有自启动特性。
• 3 位环形计数器修改了反馈电路,使电路处于任何无效状态时,在移位脉冲的作用下都能自动回到有效循环中去
• 环形计数器电路结构简单,触发器的利用率低。电路具有 n 个触发器,可以有 2n 个状态,计数状态用了 n 个,浪费了 2n-n 个状态。
6.2.4 异步计数器• 异步时序电路的触发器不是同一个时钟控制。电路状态发生转换时,不是所
有的触发器都有时钟,有时钟的触发器状态可以发生翻转,没有时钟的触发器保持状态不变。
( 1 )异步计数器的分析• 异步二进制加法计数器电路,计数序列为外输入时钟 CLK0递增计数。分析
电路先要确定每级触发器有没有时钟触发翻转。• 电路有两个特点:①各级触发器输入 Ji=Ki=1, ,每来一个时钟,
触发器翻转一次;触发器的“计数状态”,• ②除第一级触发器是由外时钟触发外,后几级触发器均由前一级触发器输出
端 Q 的下降沿(上升沿)触发其翻转。
1Q Qnii
• 4 位异步二进制加法计数器的时序图,新状态的建立要滞后一个触发器的延迟时间 tpd。
6.3 中规模集成时序逻辑电路的应用
• 需要用已有的 N 进制计数器,实现任意 M 进制计数分频,可能出现M>N 和 M<N的两种情况,构成任意的 M 进制计数器的方法不同。
• M<N,设计时考虑如何跳跃 N 进制计数器的 N-M个状态,得到 M 进制计数器。利用计数器清零端、置数端实现。
• M>N,需要将多片计数器组合起来,用计数器的控制端做扩展连接。• 1 .复位法• 利用清零端使电路跳跃 N-M个状态。计数状态从 S0开始,顺序计数 M
个状态,跳跃 N-M个状态,回到 S0 状态循环计数。跳跃 N-M状态有两种情况:
• ① 有异步清 0 端的计数器, 74161 、 74160,计数到 SM状态,用SM状态产生清 0 信号,计数器清零,返回全 0 状态。
• 异步清 0 , SM转换为 S0 状态,不需要时钟, SM状态不在计数循环,计数序列为 S0 ~ SM-1。
• ②同步清 0 的计数器, 74162 、 74163,要计数到 SM-1状态, SM-1
状态产生的清 0 信号,计数器不会马上清 0 ,等待下一个时钟将计数器清 0 。计数器的计数状态为 S0 ~ SM-1,共计 M 个计数状态。
【例 6.3 】 用同步十进制计数器 74160,实现模 7 计数分频。解:复位法; 74160异步清零端, S7清零状态, 74160接为计数模式
。计数到 0111,与非门输出 0 电平将计数器清零,回到 0000状态。0111状态与 0000状态共用 1 个计数脉冲。状态转换图电路的计数状态为 0000 ~ 0110,虚线箭头的状态是没有计入计数序列的 SM状态。
• 电路在清零信号消失后,有可能产生误动作。• 在清零信号持续时间只要有 1 个触发器抢先复位,清零信号随即消失,动作慢的触发器还来不及复位,电路产生错误输出。
• RS锁存器使清零信号的宽度延长到与时钟脉宽相同,各触发器都能完成清零动作。
• 第 7 个 CLK上升沿, Q3 ~ Q0 为 0111,锁存器的 R=0 、 CLK=1 , Q=0,电路清零。
• CLK=1期间,如果 R=1 , Q=0保持不变,使电路能够可靠地完成清 0 。• 时序图 0111 和 0000状态用的是同一计数脉冲,异步清零的计数器用 SM状
态去清 0 。
2 .置数法• 用集成计数器的置数端 和并行数据输入端 D3 ~ D0实现,置数法灵活,可以置入任意数据。
• 顺序计数 M 个状态,跳跃 N-M个状态。• 同步置数是在计数脉冲作用下置数( 74161 、 74160) , M 个计数
状态包括用于置数的状态。• 异步置数不用计数时钟,由异步置数端置数( 74191 、 74190),置
数的状态不包含在计数序列中。【例 6.4 】 用 74160实现模 7 计数分频,采用置数法实现。• 解:置入数据可以是 0000 或 0 ~ 9 中的任意一个。• 置入 0000,顺序计数到 0110状态,产生置数负脉冲送给置数端,在
时钟脉冲作用下置入 0000。• 置入 1000,计数序列计数,计到 0100状态产生置数负脉冲,在时钟
脉冲作用下置入 1000,完成模 7 计数循环。
LD
• 状态转换图• 置入 0000的完整状态转换图,• 置入 1000的部分状态转换图。• 同步置数计数器都是在第 SM-1状态置数的。
• 采用置数法实现任意进制计数器的其他电路形式。• 计数器进位输出端确定原则:• ①如果计数序列包含可以使进位输出端 CO=1的状态(如 74160
的 1001状态、 74161的 1111状态),用 CO作进位输出最好。• ②尽可能选择输出端的高位作为进位输出。• ③进位输出脉冲的频率一定为时钟频率的 M 分频,在计数 M 个时
钟脉冲的周期中,进位输出脉冲只能有 1 个周期信号。
3 .集成计数器扩展应用• M>N的任意进制计数器,将多片计数器做扩展连接。• 连接方式两种:• ①由低位芯片进位脉冲控制高位芯片计数的进位方式;• ②将多个芯片置数端、置零端并接,整体置数或整体置零方式。【例 6.6 】 试用 3 片同步十进制计数器构成千进制计数器。• 解: M=1000, N=10,将 3 片 74160连接。片 I 进位 CO控制片Ⅱ的 EP
、 ET端,片 I 、片Ⅱ进位 CO分别控制片Ⅲ的 EP、 ET端, 3 个芯片的时钟 CLK并接,称为并行进位方式。
• 片 I 接成 74160的计数模式,片 I 计到 1001, COI=1,片Ⅱ 计 1 个数。• 片 I 、片Ⅱ 的进位输出 CO分别接片Ⅲ的 ET、 EP端,片 I 、片Ⅱ都计数
到 1001(计到 99),片Ⅲ计 1 个数。• 3 个芯片都计到 1001状态(计到 999),片Ⅲ 进位输出 CO=1,完成千
进制计数。
• 【例 6.7 】 试用两片同步十进制计数器构成六十进制计数器。• 解:根据题目要求,同步六十进制计数器可以用两片 74160实现,
电路如图 6.48所示。图中片 I 接为十进制计数模式,片 II接为六进制计数模式。每当片 I 计数到 1001状态, CO端输出进位脉冲,经非门取反,作为片 II的计数脉冲。片 II 计 6 个计数时钟脉冲,即完成六十进制计数。片 I 和片 II没有用同一时钟触发,不是同步工作。这种连接称为串行进位方式。
• 【例 6.8 】 试用两片 74161计数器实现八十三进制计数器。• 解:需要两片 74161构成八十三进制计数器。 83是素数,用整体置零法或整体置数法实现。
• 片 I 的进位端 CO连接片 II 的 EP 和 ET,每当片 I 计满 16个数,状态为 1111时,片 II 计 1 个数。
• 当片 II计到 0101状态、片 I 计到 0011状态时产生清 0 信号,两个计数器同时进行异步置零。
• 产生清 0 信号的脉冲是第 83个脉冲( 5×16+3),计数器的计数序列为 0 ~ 82。
• 由于第 83个脉冲持续时间很短,需要进位脉冲持续一个时钟周期,采用第 82个计数周期输出进位脉冲。
• 用整体置数法构成的八十三进制计数器。• 片 I 的进位端 CO连接片 II 的 EP 和 ET,每当片 I 计满 16个数,
状态为 1111时,片 II 计 1 个数。• 当片 II计到 0101状态,同时片 I 计到 0010产生置数信号,两个
计数器同时置零。• 产生置数信号的脉冲是第 82个脉冲( 5×16+2),在时钟脉冲作
用下计数器同步置数,计数序列为 0 ~ 82。
6.4 时序逻辑电路的设计• 时序逻辑电路设计是根据提出的逻辑问题,选择适当的
逻辑器件,设计出实现其逻辑功能的时序电路,其设计结果应力求最简。
6.4.1 同步时序逻辑电路的设计• 同步时序逻辑电路的设计的一般步骤:• ① 逻辑抽象,分析给定的逻辑问题,确定输入、输出
变量,电路所需状态数。建立原始状态转换图和原始状态转换表。
• ② 状态化简和状态分配,状态化简是找出等价状态,合并等价状态,求得最简的状态转换图(表)。
• 状态分配是为状态编码,将简化状态表中的各个状态赋予二进制代码
• ③ 选择触发器的类型,同步时序逻辑电路一般采用触发器作为存储器件,不同类型触发器设计的电路不同。
• ④ 写出电路的状态方程、驱动方程和输出方程。根据选定的触发器、简化状态转换图(表)以及状态编码,最后求出电路的状态方程、驱动方程和输出方程。
• ⑤ 根据电路的状态方程、驱动方程和输出方程画出逻辑电路图,检查所设计电路的自启动特性。
• 【例 6.11】设计串行数据检测器,当输入序列中出现 110时,输出为 1,其他输入情况下输出为 0 。
• 解:①建立原始状态转换图和状态转换表。• 一个串行输入变量 X 、一个输出变量 Y 和记忆数据状态 S 。• 设电路没有输入 1 的初始状态为 S0 ,• 记录输入一个 1 的状态为 S1 ,• 记录连续输入 2 个 1 的状态为 S2
• 记录输入 110序列的状态为 S3 。 • 原始状态转换图 X/Y为状态转换的条件,• 箭头由当前状态指向新状态(次态);用 Sn+1电路的次态。• 原始状态转换表• ②状态化简和状态分配。• 等价状态条件:如果电路的两个状态在所有输入条件下,对应的输出相同
,并且转换到同一个次态,称为等价状态。 S0 和 S3 为等价状态,合并为一个状态。
343!C
• 状态分配 确定触发器的数目, n 个触发器可以有 2n个状态组合,• M 个状态编码,需要 2n-1<M≤2n。满足 M<2n,• 从 2n个状态中取 M 个状态的组合器编码方案。• 设置状态 Q1Q0 的 00→S0 , 01→S1 , 10→S2,• 状态转换表
③选择触发器的类型,选择 JK触发器构成检测电路。电路的次态和输出 Y 仅取决于外输入和电路现态 Q1Q0 的取值,从状态转换表
,画出电路次态和输出的卡诺图④写出电路的状态方程、驱动方程和输出方程。
111 1 0 1 0 1
10 1
11 0 1 00 0
Q XQ XQ XQ XQ (Q Q )
(XQ )Q XQ
Q XQ Q (XQ )Q 1 Q
n
n
1Y XQ
• 选用 JK触发器 , 逻辑表达式与 JK触发器的特性方程对照,求得 JK触发器的驱动方程
• 输出方程 • ⑤逻辑电路图
• 检查自启动特性• 将 Q1Q0 为 11的无效状态和 X 的值代入• X=0 无效状态 11转入次态 00;• X=1,电路从 11转入 10。电路具有自启动特性。• 完全描述的状态转换图
1 0 1
10 0
J XQ , K X
J XQ , K 1
111 1 0 1 0 1
10 1
11 0 1 00 0
Q XQ XQ XQ XQ (Q Q )
(XQ )Q XQ
Q XQ Q (XQ )Q 1 Q
n
n
1Y XQ
1Q Dn
1 1 0
1 00
D XQ XQ
D XQ Q
用 D触发器实现检测器的设计,由 D触发器的特性方程用 D触发器实现检测器的设计,由 D触发器的特性方程
与电路的状态方程对比,得出 D触发器的驱动方程 与电路的状态方程对比,得出 D触发器的驱动方程
用 D触发器设计的检测器电路用 D触发器设计的检测器电路
• 【例6.12 】 设计一个带有进位输出端的九进制计数器。• 解:① 逻辑抽象,画出状态转换图。• 计数器对时钟脉冲进行计数,每来一个时钟脉冲,计数器状态更新一次,• 计数器没有输入变量。记9个时钟脉冲,有1个进位输出。• 设进位输出C,有进位C=1,否则C=0。• 原始状态转换图• ② 状态化简和状态分配。
• 九进制计数器需要9个有效状态,M=9。23<9<24,n=4个触发器。• 选择0000~1000编码,9个状态,没有多余状态,不需要状态化简。• 状态转换表
CLK Q3 Q2 Q1 Q0 C
012345678
0 0 0 00 0 0 10 0 1 00 0 1 10 1 0 00 1 0 10 1 1 00 1 1 11 0 0 0
0 0 0 10 0 1 00 0 1 10 1 0 00 1 0 10 1 1 00 1 1 11 0 0 00 0 0 0
000000001
+1 +1 +1 +13 2 1 0Q Q Q Qn n n n
③ 选择触发器的类型• 选择 JK触发器构成九进制计数器电路。• 从状态转换表画出电路次态 和输出 C 的卡诺图。④ 写出电路的状态方程、驱动方程和输出方程。• 卡诺图化简的状态方程• 驱动方程
• 输出方程 C = Q3
1 1 1 13 2 1 0Q Q Q Qn n n n
13 00
11 01 0 1
11 0 2 1 0 22 2 2 1 0 2 1 0
21 0 2 1 0
133 2 1 0
Q Q Q
Q Q Q Q Q
Q Q Q Q Q Q Q Q (Q Q )Q Q Q Q
Q Q Q +Q Q Q
Q Q Q Q Q
n
n
n
n
30 0
1 0 1 0
2 1 0 2 1 0
3 2 1 0 3
J Q , K 1
J Q , K Q
J Q Q , K Q Q
J Q Q Q , K 1
⑤ 画出逻辑电路图和检查自启动特性。• 九进制计数器的逻辑电路• 检查能否自启动,将 7 个无效状态 1001 ~ 1111代入状态方程式,分
别计算出各自的次态,验证了电路能够自启动,
• 完全描述状态转换图
• 【例 6.13 】 设计一个可控加法计数器,当控制信号 M=0时,实现模5 计数,当M=1时实现模 7 计数。
• 解:根据题意,设置控制信号 M 为输入变量,最多需要 7 个计数状态,进位输出 C 为模 7 和模5 计数器的进位信号。
• 最大模值为 7 ,需要 n=3个触发器。 S0=000, S1=001, S2=011, S3=010, S4=110, S5=111, S6=101,
• 状态转换表
102 2 1 1
12 01 0 1
12 1 00 2 1 1
Q Q Q Q Q
Q Q Q MQ Q
Q Q Q Q Q MQ Q
n
n
n
02 2 1 1
2 01 0 1
2 1 00 2 1 1
D Q Q Q Q
D Q Q MQ Q
D Q Q Q Q MQ Q
• 各级触发器的状态方程
• 输出方程 • D 触发器的驱动方程
12C Q Q
• 输出方程 • D 触发器的驱动方程• 可控加法计数器的逻辑电路,• 验证电路能够自启动,• 完全描述的状态转换图。
12C Q Q02 2 1 1
2 01 0 1
2 1 00 2 1 1
D Q Q Q Q
D Q Q MQ Q
D Q Q Q Q MQ Q
6.4.3 时序逻辑电路的自启动设计• 修改电路使其具有自启动特性,自启动设计方法。• 【例 6.15 】 设计一个能自启动的 4 位扭环形计数器。• 解: 4 位扭环形计数器电路,电路的状态转换形成了两个循环,一个为
有效循环,一个为无效循环。如果将无效循环中的一个状态的次态,指定其转换为有效循环中的一个状态,电路就可能具有自启动特性。
• 扭环形计数器 , 修改无效状态中 Q0 的次态,其他触发器都是按照移位寄存器的右移方向移位。修改后无效循环的次态都可以进入有效循环中。
• 状态转换表,令表中的状态 1101转换为 1110,其他无效状态暂定为
任意态。为了保持移位寄存器的右移移位结构不变,只能修改第一位触发器的输入 D0 ,卡诺图化简
13 20 1Q Q Q Qn
CLK Q0 Q1Q2Q3
012345678
0 0 0 01 0 0 01 1 0 01 1 1 01 1 1 10 1 1 10 0 1 10 0 0 11 1 0 1
1 0 0 01 1 0 01 1 1 01 1 1 10 1 1 10 0 1 10 0 0 10 0 0 01 1 1 0
0 0 1 01 0 0 10 1 0 01 0 1 00 1 1 01 0 1 10 1 0 1
× × × ×× × × ×× × × ×× × × ×× × × ×× × × ×× × × ×
+1 +1 +1 +10 1 2 3Q Q Q Qn n n n
• 其他触发器遵循右移规律, • 将无效状态代入式,得到其他 7 个无效状态的次态转换方向• 状态转换图,所有无效状态在时钟作用下,都可以转移到有效循环中去。
• 自启动的 4 位扭环计数器电路• 如果修改一个无效状态的次态,不能让所有的无效状态都能进入有效循环,那么可以将其他无效循环的次态都确定为有效循环中的一个状态。不同的修改方法,得到的电路结构也不同。
11 0Q Qn 1
2 1Q Qn 13 2Q Qn
第六章作业
• 2 , 3 , 5 , 7 , 8 , 10, • 11, 12, 14 , 15, 17, 19,• 22, 32
作业答案• 6.2 试分析图 6.84(a)所示电路,写出驱动方程、状
态方程和输出方程,并画出对应输入信号 X 的输出Q2、 Q1和 Y 的波形(设起始状态为 00)。
XKXJXKXQJ 22121
221n
21121n
1 QXXQQQXQXQQ
1XQY
驱动方程驱动方程
状态方程状态方程
输出方程输出方程
• 6.3 试分析图 6.85所示电路的计数顺序,画出电路的状态转换图,判断是模几计数器,有无自启动功能。
23
23123
31212
1231
QQY
QKQQJ
QQKQJ
1KQQJ
模七进制模七进制
• 6.7 74LS160组成的计数器如图 6.89所示, Y 为进位输出端,试分析其功能。
• 答案 6.7 (a)六进制; (b)九进制
• 6.8 分析图 6.90所示电路的功能,并画出状态转换图,并说明是几进制的计数器。
• 答案 6.8 (a)十进制; (b)A = 0为七进制, A = 1为十四进制
6.10 分析图 6.92所示电路的功能,并说明它是多少进制的计数器。6.10 分析图 6.92所示电路的功能,并说明它是多少进制的计数器。
答案 6.10 是 155进制计数器 答案 6.10 是 155进制计数器
6.11 分析图 6.93所法电路的功能,并说明片 1和片 2各为多少进制的计数器?Y为进位输出端, Y 为多少进制的计数器?6.11 分析图 6.93所法电路的功能,并说明片 1和片 2各为多少进制的计数器?Y为进位输出端, Y 为多少进制的计数器?
答案 6.11 ( 1)七进制;( 2)十一进制。题 6.11是七十七进制计数器。答案 6.11 ( 1)七进制;( 2)十一进制。题 6.11是七十七进制计数器。
• 6.12 试画出图 6.94所示逻辑电路的输出 QD ~ QA的波形,并分析该电路的逻辑功能。
• 答案 6.12 4相时序脉冲产生电路
• 6.14 试用 JK触发器设计一个同步时序电路,其状态图如图 6.96所示,要求使用的门电路最少。
• 答案 6.14
21211212
122121121n
1212121n
2
AQKQAJQAKQAJ
QQAQYQQQAQQAQAQQQQQAQ
AQ2Q1 Q2n+1Q1
n+1Y
000001010011100101110111
000110000111010010101101
• 6.15 试用 74LS160采用反馈置数法构成可控计数器,可实现七进制或九进制计数。
• 答案 6.15 A=1九进制 A=0七进制
6.17 试用两片 74LS161采用整体反馈置零法构成一百二十八进制计数器。
• 答案 6.17
• 6.18 试用两片 74LS160采用整体反馈置数法构成六十进制计数器。
• 答案 6.18
• 6.19 试用两片 74LS160接成同步二十九进制计数器,可以附加必要的门电路。
• 答案 6.19
• 6.22 用 JK触发器设计同步模 13递增计数器。• 状态方程
• 驱动方程
状态顺序
Q3Q2Q1Q0 C
0123456789101112131415
0 0 0 00 0 0 10 0 1 00 0 1 10 1 0 0 0 1 0 1 0 1 1 00 1 1 11 0 0 01 0 0 11 0 1 01 0 1 1 1 1 0 01 1 0 11 1 1 01 1 1 1
0 0 0 10 0 1 00 0 1 10 1 0 0 0 1 0 1 0 1 1 00 1 1 11 0 0 01 0 0 11 0 1 01 0 1 11 1 0 00 0 0 0× × × ×× × × ×× × × ×
0000000000001×××
10
11
12
13
nnnn QQQQ
012231
3 QQQQQQn 323012 QQQQQQ
0231232011
2 QQQQQQQQQQn 2013201 QQQQQQQ
10101
1 QQQQQn
02031
0 QQQQQn C=Q3Q2
0120123 QQJQQQJ
23001 QQJQJ
013223 QQQKQK
1KQK 001
• 6.32 设计一个串行数据检测器,当输入连续出现 3 个或 3 个以上1 时,检测输出信号为 1 ,其余情况下的输出均为 0 。
• 解:设初态 S0为没有输入 1 , S1为输入 1 个 1 , S2为输入 11 ;S3为输入 111;编码 S0=00 , S1=01 , S2=10 , S3=11;设输入为 X ,输出 Y 。初始 4 个状态,化简后 3 个状态。 完整的状态转换图完整的状态转换图
010011
1010101
001011n
0110011n
1
QQXDXQXQD
XQY1KQXJXKXQJ
Q1Q)QX(QQXQXQQ)XQ(XQXQQ