数字电路与逻辑设计 期末复习全集(全 1–9 章)
这是数字电路与逻辑设计第 1–9 章的期末复习全集:数字技术基础(数制·逻辑代数·卡诺图化简)、逻辑门电路、组合逻辑电路、触发器、时序逻辑、中规模时序器件、可编程逻辑器件、数模/模数转换,一篇背完。
本次考试为全范围(含期中前的第 1–3 章)。分数大头压在 时序逻辑的分析与设计 和 中规模器件的使用(第 4–6 章);期中前的第 1–3 章(数制码制、逻辑代数、组合逻辑)以小题为主,卡诺图化简与组合设计偶有大题;第 7、9 章只考客观小题。本文在第 5、6 章末嵌入北邮 2011、2015 两份真卷的完整分步解析(10 道大题),并在 §十二 考前速查 汇总了 7、9 章的真题小题。
零、全程复习总览(主线与考点地图)
📌 考试范围 = 全 1–9 章(含期中前)。期中前三章 §一 数字技术基础(数制·逻辑代数·化简)、§二 逻辑门电路、§三 组合逻辑电路(章节划分依课程课件,第 1 章已含逻辑代数与卡诺图)见下方;本节主线图聚焦期末重头的时序部分(第 4–6 章),第 7、9 章只考小题。
下面时序三章(第 4–6 章)可以按一条线理解:
- 第 4 章:集成触发器。解决“一个存储单元如何记 0/1、什么时候改变状态、下一状态怎么由输入决定”。
- 第 5 章:时序逻辑电路。解决“多个触发器加组合逻辑后,如何分析状态变化,如何设计指定功能电路”。
- 第 6 章:中规模时序集成电路及应用。解决“已有计数器、移位寄存器芯片时,如何接成任意进制计数器、序列发生器、分频器等”。
看到题目时先判断它属于哪一类:
- 给电路让你分析:写方程,列状态表,画状态图,判断功能。
- 给功能让你设计:定状态,选触发器,求激励方程,检查自启动。
- 给芯片让你接线:看清清零、置数、使能、进位端的有效电平和同步/异步性质。
课件里的核心方法可以概括成一句话:凡是时序电路题,都要把“电路图”变成“状态转移”。状态转移一旦清楚,计数、分频、序列输出、自启动这些问题基本就能顺着做下去。
第 7、9 章考点地图(这两年只考客观小题,约 5–6 分):
| 考点 | 章节 | 题型 | 重要度 |
|---|---|---|---|
| 用 ROM 实现组合逻辑(画阵列图) | 7 | 大题 | ★★★ |
| 用存储器实现时序逻辑 / 序列发生器 | 7 | 大题/综合 | ★★ |
| ROM 容量计算(字数×位数) | 7 | 填空 | ★★ |
| 与阵列/或阵列可编程性(ROM/PLA/PAL/GAL) | 7 | 选择/填空 | ★★ |
| SRAM/DRAM 区别、DRAM 刷新 | 7 | 选择/简答 | ★ |
| DAC 输出电压、1LSB、FSR 计算 | 9 | 计算题(必出) | ★★★ |
| 倒 T 形电阻网络 DAC 原理(虚地、R/2R) | 9 | 简答/计算 | ★★★ |
| 分辨率 = 1/(2ⁿ−1)、转换误差三类 | 9 | 选择/填空 | ★★ |
| 采样定理 fs ≥ 2fmax | 9 | 填空 | ★★ |
| 逐次逼近型 ADC 转换过程(逐步表) | 9 | 大题 | ★★★ |
| 并行比较型:比较器/触发器数目 2ⁿ−1、速度最快 | 9 | 选择/简答 | ★★ |
| 三类 ADC 速度对比 | 9 | 选择 | ★★ |
一、第 1 章:数字技术基础(数制 · 逻辑代数 · 化简)
📖 对应课程「第一章 数字技术基础」,把数制码制、逻辑代数、逻辑函数化简(卡诺图)合在一章——这是期中前内容最多、考点最密的一章。期中卷里它占了单选 + 填空 + 化简大题的大头。
1.1 数制与按权展开
- 常用进制:二(基数 2)、八(8)、十六(16)、十(10)。统一记法:
、 、 。 - 按权展开(任意进制 → 十进制):
,整数位权 ,小数位权 。 - 例:
。
1.2 进制转换(必考)
| 转换 | 方法 |
|---|---|
| 十进制 → 二/八/十六 | 整数:除基取余、逆序读;小数:乘基取整、顺序读(除不尽按精度截断) |
| 二/八/十六 → 十进制 | 按权展开求和 |
| 二 ↔ 八 | 以小数点为界,每 3 位二进制 ↔ 1 位八进制 |
| 二 ↔ 十六 | 每 4 位二进制 ↔ 1 位十六进制 |
- 口诀:除基取余倒着读、乘基取整正着读;分组时整数向左、小数向右补零。
- 课件例:
; 。
1.3 常用编码(课程讲 5 种 BCD)
| 编码 | 特点 |
|---|---|
| 8421 BCD | 有权码,最常用;
|
| 2421 码 | 有权码,上下互为反码(自补) |
| 余 3 码 | 8421 加 3,无权、自补 |
| 余 3 循环码 | 无权,相邻只变 1 位 |
| 格雷码(循环码) | 无权,相邻两数只变 1 位,首尾也相邻;二→格雷
|
| 奇偶校验码 | 加 1 位校验位使"1"个数为奇/偶,可检 1 位错 |
⚠ 课程第 1 章只讲编码,不展开原/反/补码运算(原/反/补码在 §3.12 运算电路讲);但「补码 0 唯一、反码 0 不唯一」作为判断题考过(2017 卷判断 7),要记住这一句。
1.4 基本逻辑运算与复合运算
| 运算 | 表达式 | 口诀 |
|---|---|---|
| 与 |
|
有 0 出 0、全 1 出 1 |
| 或 |
|
有 1 出 1、全 0 出 0 |
| 非 |
|
取反 |
| 与非 |
|
与后取反 |
| 或非 |
|
或后取反 |
| 与或非 |
|
与→或→非 |
| 异或 |
|
相异为 1 |
| 同或 |
|
相同为 1 |
异或的重要性质(课件专列,常考):
1.5 基本定律与三大规则
- 定律:交换/结合/分配
;互补 、 ;摩根 、 。 - 常用公式:
(吸收); ; (冗余项可消)。 - 三大规则:
- 代入规则:等式中某变量处处用一个逻辑式替换仍成立。
- 反演规则(求
):与↔或、 、原↔反;注意保持运算优先级(非→与→或),必要时加括号;不属于单变量的长非号不动。 - 对偶规则:与↔或、
(变量不变)。
1.6 逻辑函数的标准形式(最小项 / 最大项)
- 最小项
: 变量各出现一次的乘积项,共 个;下标 = 使其为 1 的变量取值(取 1 用原变量、取 0 用反变量)。 - 最大项
: 变量的和项;下标 = 使其为 0 的变量取值(取 0 用原变量、取 1 用反变量——与最小项相反,易错)。 - 关系:
。标准与或式 (真值表 的行);标准或与式 ( 的行)。 - 同下标集互补:
与 互为反函数( )。
1.7 公式法化简
最简与或式标准:乘积项最少、每项变量最少。五法:并项
1.8 卡诺图化简(核心考点)
步骤:① 画
关键规则:
- 相邻有三种:相接、相对(行/列两头)、相重(对称折叠);卡诺图卷成环、四角相邻。
- 圈 0 得最简或与式:或项中变量取 0 写原变量、取 1 写反变量(与圈 1 相反)。
- 无关项
( ):化与或时能扩圈就当 1、化或与时能扩圈就当 0,不需要时不用。
1.9 本章易错点
- 最大项规则与最小项相反(0 取原、1 取反)。
- BCD ≠ 二进制:
二进制 、8421BCD 。 - 由最简与或式两次取反得到的或非/与或非式不一定最简。
- 多级电路化简别丢无关项;卡诺图圈别漏边界/四角相邻。
1.10 真题精练(北邮期中·第 1 章)
① 进制转换(2017 卷·填空 1):
解:八进制按 3 位分组
;十六进制按 4 位分组 。
② 8421BCD(2017 卷·填空 2):
③ 最小项相邻项(2023 卷·R2-3):最小项
④ 最小项/最大项(2017 卷·填空 5):
⑤ 异或化简(2023 卷·R2-15):
⑥ 卡诺图求最简或与式(2017 卷·四 3):
解:卡诺图圈 0(0 在
),合并得 。
二、第 2 章:逻辑门电路
🔌 对应课程「第二章 逻辑门电路」。重点不是晶体管内部,而是外特性与使用:TTL 参数、OC 门线与 + 上拉电阻计算、三态门、扇出、噪声容限。期中卷的门电路大题几乎都是 OC 门计算。(课程不考 I²L。)
2.1 三极管开关特性(够用即可)
| 状态 | 条件 | 等效 |
|---|---|---|
| 截止 |
|
开关断,
|
| 饱和 |
|
开关通,
|
饱和判据:
2.2 TTL 与非门参数(重点考查)
推挽输出(T3+D+T4),输入端多发射极管实现与逻辑。关键参数(7400):
| 参数 | 值 | 含义 |
|---|---|---|
|
|
≈3.4V(min 2.7V) | 输出高 |
|
|
≤0.3V | 输出低 |
|
|
≈1.4V | 阈值电压 |
|
|
≤1.8V | 开门电平 |
|
|
≥0.8V | 关门电平 |
原则:宽进严出。输入端悬空 = 接高电平(但不允许悬空,易受干扰)。
2.3 扇出系数 N
2.4 噪声容限
2.5 OC 门(集电极开路)与线与(必考大题)
- 去掉推挽上拉级,输出为开路集电极,必须外接上拉电阻
和电源。 - 多个 OC 门输出并联 = 线与:
。符号内加菱形 ◇。 - 上拉电阻
取值范围(核心):- 上限(保证
,由高电平定): ( =OC 门数, =负载高电平输入端口数)。 - 下限(保证
,由低电平定): ( =负载低电平输入端口数)。
- 上限(保证
- 应用:线与、电平转换、驱动大电流负载(始终灌电流)。
2.6 三态门(TSL)
输出有高、低、高阻 Z 三态,由使能 EN 控制(有高有效/低有效两种)。
- 接总线:任何时刻只允许一个门工作(低阻),其余处于高阻,否则总线冲突。
- 切换时序:工作态→高阻态要快于高阻态→工作态。
2.7 输入端使用规则
不用的输入端不能悬空:接高电平(直接接
2.8 TTL 改进系列
| 系列 | 要点 |
|---|---|
| 74H | 复合管上拉,速度快、驱动强 |
| 74S | 肖特基管防深饱和,最快;缺点功耗大、
|
| 74LS | 肖特基 + 增大电阻,功耗-延迟积最优(综合最好) |
2.9 本章易错点
- 高电平扇出
公式分母乘 3;低电平时流过前级基极电流不变。 - OC 门上拉电阻:上限由高电平、下限由低电平定,
与 数的是端口数不是门数。 - 推挽输出门禁止直接并联;OC/三态可以。
- CMOS 输入端既不能当高也不能当低,更不能悬空(与 TTL 不同)。
2.10 真题精练(北邮期中·第 2 章)
① 三态与非门(2023 卷·R2-6):三态输出与非门
② 三态门接总线(2023 卷·R2-11):若干三态输出端接在一起,必须保证任何时候只有一个工作、其余处于三态。
③ 噪声容限(2017 卷·填空 8):
④ 输入悬空(2017 卷·单选 6):TTL 输入悬空相当于接高电平;CMOS 输入悬空既不能当高也不能当低(且易损坏)。
⑤ OC 门上拉电阻(2017 卷·四 2,10 分):
高电平输出 =
上拉电阻压降; 下限保证低电平 、上限保证高电平 。按 两式夹出范围,并据此算还能再接几个 TTL 反相器。
2.11 CMOS 门电路
课程第 2 章后半讲 CMOS(还有 ECL,了解即可)。CMOS 是现在的主流,期中以结构规律、特点、与 TTL 接口为考点。
CMOS 反相器:上管 PMOS(接
结构规律(要求能由表达式画电路):
| NMOS 网络 | PMOS 网络 | 实现 |
|---|---|---|
| 串联 | 并联 | 与(输出再取反 → 与非) |
| 并联 | 串联 | 或(输出再取反 → 或非) |
即 PMOS 与 NMOS 结构对偶、输出必取反。如与非门 = NMOS 串 + PMOS 并;或非门 = NMOS 并 + PMOS 串。
CMOS 特点:
- 电源范围宽(4000 系列
,74HC/HCT );噪声容限大(约 )。 - 输入阻抗极高、输入端绝不能悬空(悬空时输出≈
不确定、且易静电击穿);接电阻到地=低、到电源=高,对电阻值无严格要求。 - 扇出大(对静态信号),但驱动多门时容性负载增大、延时增加。
- 衍生:CMOS-OD 门(漏极开路,外接上拉电阻
,可线与/电平转换, 计算与 OC 门同理);传输门 TG(N+P 并联,导通电阻在全电压范围近似均匀,可传模拟量、双向);CMOS 三态门。
2.12 逻辑电平与接口转换(常考)
判据:驱动门要满足
| 接口 | 能否直连 | 处理 |
|---|---|---|
| 同族(如 74LS↔74LS、4000↔74HC) | ✅ 直连 | — |
| CMOS(5V) → TTL | ✅(电流满足即可) | — |
| TTL → CMOS(5V) | ❌ 不能直连 | TTL 的 $V_{OH\min}{\approx}2.4\text{V} < $ CMOS
|
| 74HCT / 74ACT | ✅ 与 TTL 直连 | CMOS 工艺、TTL 电平阈值,专为接口设计 |
专用电平转换芯片:TTL↔ECL 用 MC1024/MC1025;TTL/CMOS↔RS232 用 MAX232。
易错:① CMOS 输入悬空"既不能当高、也不能当低"(2017 卷单选 6);② TTL 驱动 CMOS 必须加上拉,反向(CMOS 驱 TTL)一般可直连;③ CMOS 反相器静态功耗远低于 TTL(2017 卷判断 9,✓)。
三、第 3 章:组合逻辑电路
🧩 对应课程「第三章 组合逻辑电路」:分析、设计、冒险、中规模器件。组合设计 + 用译码器/数据选择器实现逻辑函数是期中大题主力(每年都有)。
3.1 组合逻辑的特点
输出只取决于当前输入,无记忆元件、无反馈回路(对比时序电路:输出由当前输入 + 历史状态决定)。
3.2 组合逻辑分析
步骤:逻辑图 →(逐级写)表达式 → 化简 → 真值表 → 概括功能。
- 课件例:或非门 + 与门二级电路
→ 异或电路。 - 含负逻辑门(小圈)分析:输入输出同时消圈则与↔或互换。
3.3 组合逻辑设计
步骤:文字 → 真值表 → 卡诺图最简式 → 按器件变换 → 逻辑图。
- 双轨输入(原、反变量都有)→ 两级门;单轨输入 → 需三级门。
- 全用与非门:最简与或式两次取反→ 与非-与非;全用或非门:最简或与式两次取反。
- 与或非门实现:卡诺图圈 0写
的与或式,取反即得 的与或非式。 - 多输出设计:求整体最优,找公共积项(公共圈)共享门,而非各自最简。
3.4 竞争与冒险
- 竞争:同一信号经不同路径到某门时间不同;冒险:竞争产生输出毛刺。
- 逻辑冒险:一个变量变化引起。积之和(与非两级)只有偏 1 型(负毛刺);和之积(或非两级)只有偏 0 型。
- 判断(代数法,多级也适用,不能化简):某变量同时以原、反出现,其余变量取值使
(偏 1)或 (偏 0)。 - 判断(卡诺图法,仅两级):存在相切的圈即有冒险。
- 判断(代数法,多级也适用,不能化简):某变量同时以原、反出现,其余变量取值使
- 功能冒险:多个变量同时变化引起,加冗余项消不掉。
- 消除方法:① 加冗余项(只消逻辑冒险);② 加选通脉冲(逻辑+功能都消,最通用);③ 输出加滤波电容(低速电路)。
课件例:
,令 得 → 偏 1 冒险;加冗余项 即 消除。
3.5 加法器
- 半加器
, 。 - 全加器
, 。 - 串行进位慢,超前进位(74283)快。
3.6 编码器与译码器
- 优先编码器(74148):多输入同时有效时按优先级编码。
- 二进制译码器 74LS138(3-8):输出低电平有效,
,每路对应一个最小项。- 用 74138 实现逻辑函数:
,把相关 接一个与非门即可。 - 单独 74138(不加门)可当数据分配器(demux)。
- 用 74138 实现逻辑函数:
3.7 数据选择器(MUX)
- 74LS151(8 选 1)、74LS153(双 4 选 1):
。 - 用 MUX 实现逻辑函数(降维法):地址端接高位变量,数据端
按真值表填 或剩余变量及其反; 变量函数用 选 1 即可实现。
3.8 数值比较器
74LS85(4 位):输出
3.9 本章易错点
- 74138 输出低有效,实现函数配与非门(不是与门)。
- MUX 实现函数:地址选变量、数据端填降维后的值。
- 加冗余项消不了功能冒险;多级冒险判断不能化简。
- 偏 1 冒险 ↔ 与非两级;偏 0 冒险 ↔ 或非两级。
3.10 真题精练(北邮期中·第 3 章,大题主力)
① 用 74LS138 + 与非门设计奇偶校验(2017 卷·四 6,8 分):输入
真值表
。74138 输出 ,故 —— 把 接一个与非门输出 ; 接地址端,使能 、 。
② 用 74LS153 双 4 选 1 构成组合电路(2017 卷·四 7,8 分):输入
(本位和), (进位)→ 该电路是全加器( 和、 进位)。
③ 74LS138 地址译码范围(2023 卷·R8-1,10 分):16 位地址
使能要求
; 选中要 ; 不接(任意)。故地址 ,范围 9C00H ~ 9FFFH(共 1K)。
④ 多数表决器 + 74LS153(2023 卷·R8-5,15 分):三种证书任取两种即可报名。
设三证书为
, 个为 1 则 : (多数表决/少数服从多数)。可用与非门实现,或用双 4 选 1 的 74LS153 实现(地址接两变量、数据端按第三变量填值)。
⑤ 一位二进制比较器(2017 卷·四 4,8 分):输入
, , 。
3.11 中规模器件图解例题(接线 + 真值表)
这一节把课件里用译码器/数据选择器/比较器实现逻辑函数的例题做成"图解 + 接线表",是期中大题的标准套路。三个器件的关键行为先记住:
- 74LS138:使能
时,输出 (低电平有效,每路对应一个最小项)。 - 74LS151(8 选 1)/ 74LS153(双 4 选 1):
,地址端选最小项、数据端给值; 使能。 - 74LS85:比较两个 4 位数,输出
、 、 。
例 1 用 74LS138 + 与非门实现
例 2 用 74LS138 + 两个与非门实现全加器
输入
|
|
|
|
|
|
|---|---|---|---|---|
| 0 | 0 | 0 | 0 | 0 |
| 0 | 0 | 1 | 1 | 0 |
| 0 | 1 | 0 | 1 | 0 |
| 0 | 1 | 1 | 0 | 1 |
| 1 | 0 | 0 | 1 | 0 |
| 1 | 0 | 1 | 0 | 1 |
| 1 | 1 | 0 | 0 | 1 |
| 1 | 1 | 1 | 1 | 1 |
例 3 用 74LS151 实现
3 变量 = 3 个地址端,地址端直接接变量、数据端按最小项填 0/1(在函数中填 1):
| 地址
|
选中 |
|
|---|---|---|
|
|
|
|
接线:
例 4 用 74LS153 降维法实现
4 变量 > 2 个地址端 → 选 2 个变量作地址,其余从数据端进(降维法)。选
|
|
00 | 01 | 11 | 10 |
|
|---|---|---|---|---|---|
| 00 | 0 | 1 | 1 | 0 |
|
| 01 | 1 | 0 | 1 | 1 |
|
| 10 | 1 | 0 | 0 | 1 |
|
| 11 | 0 | 0 | 1 | 1 |
|
接线如下(外部只需 1 个反相器得
若改选
作地址,外部要 2 个门——选变量作地址时,挑能让数据端最简的那两个。
例 5 用两片 74LS138 扩展成 4-16 线译码器
低 3 位
| 片 | 使能接法 | 工作条件 | 输出 |
|---|---|---|---|
| 片 1 |
|
|
|
| 片 2 |
|
|
|
口诀:高位进使能端、低位进地址端,每次只一片工作。同理高位用一片"控制译码器"可扩成 6-64 线。
例 6 用 74LS85 实现 8421BCD 码"五入"判别(输入 > 4 输出 1)
把输入 BCD 与固定值
| 引脚 | 接法 |
|---|---|
|
|
接 8421BCD 输入 |
|
|
接固定
|
| 级联
|
|
| 输出
|
取
|
3.12 运算电路(加法器应用 · 减法器 · 补码 · ALU)
超前进位加法器:令进位产生
例:用 74LS283 实现 8421BCD → 余 3 码 余 3 码 = 8421 码
同理 2 位 8421BCD → 二进制 也能用加法器:因
,把 拆成 (移位)再用 74283 相加。口诀:能写成"两组变量之和"或"变量 + 常量"的函数,就能用加法器实现。
原 / 反 / 补码(有符号数 = 1 位符号位 + 数值位,正数三码相同):
| 数 | 原码 | 反码 | 补码 |
|---|---|---|---|
|
|
01001 | 01001 | 01001 |
|
|
11001 | 10110(数值位取反) | 10111(反码
|
-
位补码表示范围 (如 8 位: )。计算机里负数以补码存储。 - 补码 0 唯一、反码 0 不唯一(2017 卷判断 7,✓)。
补码减法(减法变加法):
可控加减电路:每位
算术逻辑单元 ALU(74LS381):用
|
|
000 | 001 | 010 | 011 | 100 | 101 | 110 | 111 |
|---|---|---|---|---|---|---|---|---|
| 操作 | 清零 |
|
|
|
|
|
|
预置 |
3.13 奇偶校验与可靠性编码
奇偶校验码 = 信息码 + 1 位校验位(监督位):
- 偶校验:含校验位在内整个码组 1 的个数为偶数 → 校验位
(信息码各位异或)。 - 奇校验:整个码组 1 的个数为奇数 →
。 - 接收端检验:把收到的码组(含
)全部异或, ;偶校验时 表示正确、 表示出错。集成器件 74LS280(9 输入,奇输出 、偶输出 )。
校验位要几个异或门?(高频考点,2017 卷选 14 / 2023 卷 R2-14)
| 校验 |
|
|---|---|
| 偶校验 |
|
| 奇校验(只能用异或门) |
|
所以"给**一个字节(8 位)**信息设计奇校验位、只能用异或门"→
个异或门。(若允许用非门,则 个异或 个非门。)
奇偶校验的缺点:① 只能检出奇数位错(两位同时错检不出,但概率小);② 只知道有错、不知是哪位错 → 不能纠错。要纠错需用汉明码。
四、第 4 章:集成触发器
4.1 时序电路和组合电路的区别
组合逻辑电路的输出只由当前输入决定:
时序逻辑电路的输出和下一状态不仅与当前输入有关,还与原状态有关:
其中:
-
:触发器现态。 -
:触发器次态。 -
:外部输入。
所以时序题的核心就是:现态 + 输入 + 触发条件 = 次态。
4.2 基本触发器公式
常见触发器的特性方程如下:
| 触发器 | 功能 | 特性方程 | 重点 |
|---|---|---|---|
| RS 触发器 | 置 1、置 0、保持 |
|
主动高输入时约束
|
| D 触发器 | 锁存输入 D |
|
设计题最简单 |
| JK 触发器 | 保持、置 1、置 0、翻转 |
|
无禁态,计数器常用 |
| T 触发器 |
|
|
等价于
|
|
|
每来一次有效时钟就翻转 |
|
分频、计数常用 |
RS 触发器要特别注意有效电平:
- 与非门构成的基本 RS 触发器通常是低电平有效输入,常写作
、 。 - 或非门构成的基本 RS 触发器通常是高电平有效输入。
- 做题时不要只背公式,先看图中输入端有没有小圆圈。
4.3 触发器的描述方法
课件里反复强调,触发器可以用四种方式描述:
| 方法 | 用途 |
|---|---|
| 状态表 | 像真值表一样列出现态、输入、次态 |
| 功能表 | 器件手册常用,说明输入组合对应的逻辑功能 |
| 状态方程 | 做分析题和设计题最常用 |
| 波形图 | 做时序图题、判断触发时刻 |
主动高 RS 触发器的功能表:
|
|
|
|
功能 |
|---|---|---|---|
| 0 | 0 |
|
保持 |
| 0 | 1 | 0 | 置 0 |
| 1 | 0 | 1 | 置 1 |
| 1 | 1 | X | 不允许 |
对应状态方程:
若是与非门构成的低有效 RS 触发器,则输入常写成
做题时最安全的做法:先把有效电平转换成“置 1、置 0、保持、禁态”四种功能,再写次态。
4.4 触发方式
题目经常混合考“触发器类型”和“触发方式”,这两个要分开看。
| 触发方式 | 状态改变时刻 | 做波形题时怎么看 |
|---|---|---|
| 电平触发 | CP 为有效电平期间都可能变化 | 在有效电平整段内跟踪输入 |
| 主从触发 | 通常在 CP 下降沿输出改变 | 注意“一次翻转”现象 |
| 边沿触发 | 只在有效边沿附近改变 | 只取边沿到来前瞬间的输入值 |
边沿触发器最适合做同步时序电路,因为各触发器可以在同一时钟边沿同时改变状态。
4.5 钟控触发器完整方程
钟控触发器的本质是:CP 无效时保持,CP 有效时按触发器逻辑改变。
钟控 RS 触发器:
钟控 D 触发器:
即:
-
时, 。 -
时, 。
钟控 JK 触发器:
钟控 T 触发器:
钟控
因为
4.6 锁存器和寄存器的区别
课件中把锁存器单独拿出来,是因为它很容易和寄存器混。
- 锁存器 Latch:通常是电平控制。控制信号有效时,输出会跟随输入变化,所以也叫透明式锁存器。
- 寄存器 Register:通常用边沿触发器构成,在时钟边沿把数据存入,更适合同步系统。
考试判断题可以这样记:
- 只做数据暂存、总线缓冲,可用锁存器。
- 做同步计数器、移位寄存器、状态机,一般要用边沿触发的寄存器/触发器。
4.7 建立时间、保持时间和最高频率
边沿触发器不是只看一个理想瞬间,输入信号必须满足时间要求:
- 建立时间
:输入信号要在有效边沿到来前提前稳定。 - 保持时间
:输入信号要在有效边沿之后继续保持一小段时间。 - 传输延迟
:触发器或门电路从输入变化到输出稳定所需的时间。 - 时钟高/低电平宽度
:CP 高、低电平必须保持足够长。
若不满足,触发器可能进入不确定状态。考试中如果问“为什么电路工作不可靠”,常从建立时间、保持时间、时钟脉宽、竞争冒险这些角度答。
在同步时序电路中,估算最高工作频率时常看这条链:
也就是:触发器输出稳定、组合逻辑输出稳定、再满足下一级触发器建立时间,三者都要来得及。
4.8 空翻和一次翻转
空翻是电平触发 JK 或
避免空翻的思路:
- 缩短 CP 有效电平宽度。
- CP 有效期间保持输入稳定。
- 改用主从触发器或边沿触发器。
主从 JK 触发器的一次翻转:一个 CP 脉冲期间输出最多只改变一次,通常在 CP 下降沿输出变化。但它并不是完全不受 CP 高电平期间输入影响。
主从 JK 题的特殊判断法:
- 若 CP 有效前
,则看 CP 有效期间 是否出现过 1;出现过则下降沿后 ,否则保持 0。 - 若 CP 有效前
,则看 CP 有效期间 是否出现过 1;出现过则下降沿后 ,否则保持 1。
边沿触发器更简单:只看有效边沿前一瞬间的数据输入,其他时间的输入变化不影响输出。
4.9 异步置位、清零端
很多集成触发器有异步置位端
常见低有效异步端:
|
|
|
功能 |
|---|---|---|
| 0 | 1 | 异步置 1 |
| 1 | 0 | 异步清 0 |
| 1 | 1 | 正常按 CP 工作 |
| 0 | 0 | 不允许或不稳定 |
波形题里只要异步端有效,就先按异步端决定输出;只有异步端无效时,才看 CP、D、J、K。
4.10 触发器间转换
触发器转换的原则是:转换前后的状态方程相等。实际器件中 JK 和 D 触发器最常见,所以常考“用 D 实现 T”“用 JK 实现 D”等。
用 D 触发器实现任意触发器时最方便,因为:
例如用 D 触发器实现 T 触发器:
所以:
用 JK 触发器实现 D 触发器,可以令:
因为:
解触发器转换题有两种做法:
- 公式法:把待实现触发器的特性方程和已有触发器的特性方程联立。
- 真值表法:列出现态、输入、目标次态,再反推已有触发器输入端需要什么值。
4.11 波形题做法
画触发器波形时按这个顺序来:
- 先看异步置位、异步清零端。若有效,它们优先决定
,时钟可以先不看。 - 看触发器类型:RS、D、JK、T 还是
。 - 看时钟触发方式:高电平、低电平、上升沿、下降沿。
- 到每一个有效触发时刻,代入特性方程求
。 - 标清初态。如果题目没给初态,一般不能唯一确定完整波形。
最容易错的地方:
- JK 触发器
时是翻转,不是不确定。 - RS 触发器禁态要看有效电平。
- 主从 JK 触发器输出通常在下降沿变,但输入在 CP 有效期间的变化可能影响主触发器。
- 边沿触发 D 触发器只看边沿前的
,不要把边沿后的变化算进去。
五、第 5 章:时序逻辑电路分析
5.1 三类方程
分析时序逻辑电路,最重要的是把电路图翻译成方程。
激励方程,也叫驱动方程:
这里
状态方程:
它说明每个触发器的次态如何由现态和输入决定。
输出方程:
输出方程用来判断电路最终功能。
5.2 Moore 型和 Mealy 型
| 类型 | 输出依赖 | 特点 |
|---|---|---|
| Moore 型 | 只依赖状态
|
输出稳定,状态图中输出常标在状态旁 |
| Mealy 型 | 依赖状态
|
反应快,状态图中输出常标在转移边上 |
如果题目问“输出是否与输入直接有关”,就是在区分 Moore 和 Mealy。
5.3 同步时序电路分析步骤
同步时序电路中,所有触发器共用同一个时钟,因此可以按同一拍同时更新。
标准步骤:
- 从组合逻辑写出各触发器的激励方程。
- 写出输出方程。
- 把激励方程代入触发器特性方程,得到状态方程。
- 枚举
和输入 ,列状态转换表。 - 根据状态表画状态图。
- 根据有效循环判断电路功能,如计数器、序列检测器、序列发生器等。
对于 D 触发器,这一步特别简单:
对于 JK 触发器,需要代入:
列状态表时,一般把“现态
- Moore 型:输出写在状态圆圈旁边。
- Mealy 型:输出写在状态转移箭头上,常写成
。 - 没有外输入的计数器:每个状态通常只有一条出边。
- 有外输入的状态机:每个状态对每种输入都要有对应出边。
分析完不要停在状态表,要用状态图说明功能。比如“
5.4 同步二进制计数器规律
同步二进制计数器不用每次都从头推,可以记住各级触发器翻转条件。
对
含义是:低位全为 1 时,高一位在下一个时钟翻转。
对
含义是:低位全为 0 时,高一位在下一个时钟翻转。
二进制计数器还可以分频:
所以
5.5 异步时序电路分析步骤
异步时序电路中,各触发器的时钟不完全相同,有的触发器输出会成为后级触发器的时钟。
分析时要注意:
- 不是所有触发器在同一时刻改变。
- 只有收到有效触发边沿的触发器才更新。
- 状态变化可能一级一级传播。
做异步计数器题时,不要直接把所有触发器一起代入次态。更稳的方法是:
- 找第一级触发器的时钟。
- 看第一级翻转后,是否给第二级产生有效边沿。
- 如果产生,再更新第二级。
- 依次往后传播,得到最终状态。
如果要写成方程,也要把 CP 是否有效考虑进去。比如边沿触发器可以理解为“只有收到有效边沿时才按特性方程更新,否则保持”。
5.6 寄存器、移位寄存器和计数器
寄存器用于存储多位二进制信息。
移位寄存器既能存储,也能在时钟作用下移动数据:
- 左移:二进制数通常相当于乘 2。
- 右移:二进制数通常相当于除 2。
- 可以实现串行输入、串行输出、并行输入、并行输出。
计数器用于记录输入脉冲个数。若计数循环中有
设计
多余状态数为:
这些多余状态必须检查能否回到有效循环,也就是自启动问题。
计数器的常见分类:
| 分类角度 | 类型 |
|---|---|
| 进位规律 | 加计数、减计数、可逆计数 |
| 时钟连接 | 同步计数器、异步计数器 |
| 模值 | 二进制、十进制、任意进制 |
| 状态形式 | 普通二进制计数器、移存型计数器 |
5.7 移存型计数器
移存型计数器由移位寄存器加反馈网络构成,各级按移位规律连接。若用 D 触发器实现右移形式,可写成:
首位反馈为:
所以这类题的关键不是每一级都设计,而是只设计反馈函数
环形计数器
普通环形计数器:
若初态是
特点:
- 每个有效状态只有一个 1。
- 译码很简单,可以直接用各位输出表示状态。
- 不能自然自启动,通常需要预置初态或修改反馈。
扭环形计数器
也叫 Johnson 计数器,反馈端取反:
特点:
- 相邻状态只有一位不同,状态码具有格雷码特点。
- 译码通常只需两变量函数。
- 常用来构成顺序脉冲发生器。
- 普通形式也可能不能自启动,需要清零、置数或加校正反馈。
脉冲分配器
脉冲分配器可以理解为:
计数器每到一个状态,就让对应输出端产生一个脉冲。扭环形计数器用于脉冲分配器时,因为相邻状态只变一位,译码器更不容易出现功能冒险。
5.8 自启动判断
自启动是计数器和时序逻辑设计里的高频检查点。
判断方法:
- 画出完整状态图,不只画有效状态。
- 看每一个无效状态下一步会去哪里。
- 如果所有无效状态最终都能进入有效循环,则电路能自启动。
- 如果某些无效状态形成单独小循环,或停在无效状态,则不能自启动。
设计题里如果卡诺图把无效状态当任意项使用,最后一定要回头检查自启动。
5.9 真题精练:同步时序电路分析(2011 卷·二1,12 分)
题目:分析一个同步时序电路,3 个 JK 触发器共用同一 CP(下降沿触发),各触发器激励方程为
要求写状态方程、列状态转移表、画状态图、判断功能与能否自启动。
第一步:代入 JK 特性方程
第二步:从 000 起逐行代入,列全状态转移表(8 个状态都要列)。
| 现态
|
次态
|
说明 |
|---|---|---|
| 000 | 001 | 主循环 |
| 001 | 010 | 主循环 |
| 010 | 011 | 主循环 |
| 011 | 100 | 主循环 |
| 100 | 101 | 主循环 |
| 101 | 000 | 主循环闭合 |
| 110 | 111 | 无效状态 |
| 111 | 000 | 无效状态,归入主循环 |
第三步:画状态图。 主循环 000→001→010→011→100→101→000(6 个状态);旁支 110→111→000。
第四步:判断功能与自启动。 有效循环 6 个状态 ⇒ 模 6(六进制)加计数器。两个无效状态 110、111 都能在一两拍内进入主循环 000 ⇒ 能自启动。
做题提醒:
- 先认出
是 (最低位每拍翻), 那一列直接写,省一行计算。 - 自启动只能靠"无效状态下一步去哪"判断,所以状态表必须把 110、111 也算出来,不能只列主循环。
- 模值 = 主循环状态数 = 6,不是触发器总状态数
。
5.10 真题精练:异步时序电路分析(2015 卷·三,10 分)
题目:分析一个异步计数器,3 个 JK 触发器中 FF0、FF2 由 CP 下降沿触发,FF1 由
关键:异步电路必须把"时钟是否有效"写进状态方程——只有收到有效边沿的触发器才更新,其余保持。代入特性方程并标注时钟来源:
异步分析三步法:每来一个
- 先更新所有"直接由 CP 触发"的触发器(这里 FF0、FF2);
- 看
是否因此产生了下降沿(1→0);只有产生了,FF1 才翻转; - 把三位拼成次态。
逐拍分析(主循环):
| 现态
|
|
|
FF1 是否翻 | 次态 |
|---|---|---|---|---|
| 000 | 0→1 | 否 | 否 | 001 |
| 001 | 1→0 | 是 | 翻 | 010 |
| 010 | 0→1 | 否 | 否 | 011 |
| 011 | 1→0 | 是 | 翻(同时 FF2 置 1) | 100 |
| 100 | 0→0 | 否 | 否(同时 FF2 清 0) | 000 |
主循环 000→001→010→011→100→000,共 5 个状态 ⇒ 五进制计数器。
异步题最容易错的两点:
- 把所有触发器当同步、一次性更新——错。FF1 只认
的下降沿, 由 0→1 不会触发它。 - 漏判"本拍
到底有没有 1→0"。判断顺序一定是"先更新源、再看边沿、再更新被触发级"。
六、第 5 章:时序逻辑电路设计
6.1 一般设计流程
给功能要求设计时序电路,常用流程是:
- 分析题意,确定输入、输出和状态含义。
- 画原始状态图或列原始状态表。
- 状态化简和状态编码。
- 选择触发器类型。
- 根据状态表求触发器激励方程。
- 求输出方程。
- 画逻辑电路图。
- 检查完整状态图,判断能否自启动。
如果题目是计数器,状态含义通常已经很明确,可以直接从计数序列写状态转换表。
如果题目是一般状态机,比如序列检测器、售货机、可变模计数器,就要多做两步:状态化简和状态编码。
状态化简
建立原始状态表时,宁可多设状态以免漏掉记忆信息;之后再把等价状态合并。
完全规定状态表中,两个状态等价通常要满足:
- 在相同输入下输出相同。
- 在相同输入下的下一状态相同,或下一状态本身等价。
常用化简方法是隐含表法:
- 列出所有状态对。
- 输出不同的状态对直接标为不等价。
- 输出相同但下一状态未定的,写出等价条件。
- 反复由已知不等价状态推出新的不等价状态。
- 剩下的状态对可合并,形成最大等价类。
等价状态的严格定义(含"条件等价")、隐含表法的完整 4 步,以及一个 8 → 4 状态的范例,见本章 6.11。
状态编码
若最简状态数为
编码会影响最终组合逻辑复杂度。课件中给的相邻法经验:
- 初始状态通常分配为全 0,便于复位进入初态。
- 行相邻:相同输入下有相同下一状态的状态,编码尽量相邻。
- 列相邻:同一现态在相邻输入下转移到的两个下一状态,编码尽量相邻。
- 输出相邻:相同输出的状态,编码尽量相邻。
优先级一般可按:
6.2 D 触发器设计
D 触发器设计最直接,因为:
所以只要状态表中已经知道
适用场景:
- 题目没有指定触发器类型。
- 想减少推导量。
- 状态转换比较复杂。
6.3 JK 触发器设计
JK 触发器常用于计数器。可以用激励表从现态和次态反推
|
|
|
|
|
|---|---|---|---|
| 0 | 0 | 0 | X |
| 0 | 1 | 1 | X |
| 1 | 0 | X | 1 |
| 1 | 1 | X | 0 |
其中 X 表示任意项。做题方法:
- 列状态转换表。
- 对每一位触发器,根据
查 JK 激励表。 - 分别画
、 的卡诺图。 - 化简得到激励方程。
不要把 JK 的特性方程和激励表混着用。分析题用特性方程,设计题常用激励表更快。
课件里还给了另一种 JK 求法:把
因为:
所以:
- 在
的子卡诺图中,化简出来的是 。 - 在
的子卡诺图中,化简出来的是 ,再取反可得 。
实际考试中,激励表法更直观;遇到课件同款卡诺图推导题时,用子卡诺图法更贴近标准过程。
6.4 同步计数器设计
同步计数器所有触发器共用同一 CP。
设计步骤:
-
根据模数
确定触发器个数 : -
写出计数循环,比如
。 -
列状态转换表。
-
根据所选触发器求激励方程。
-
化简组合逻辑。
-
检查无效状态能否进入有效循环。
例如设计 5 进制计数器,需要:
所以至少用 3 个触发器,有效状态可以取
设计同步计数器时最容易出错的是“任意项”。无效状态在卡诺图里可以先当 X 化简,但最后必须画全状态图检查:
- 若无效状态最终进入主循环,设计可自启动。
- 若无效状态形成小循环,必须修改激励方程。
- 修改设计不唯一,只要满足主循环功能并能自启动即可。
如果题目要求“用异步置 0/置 1 端使电路进入工作状态”,也可以通过预置初态处理无效状态,但要说明清零/置数端的有效条件。
6.5 序列发生器
序列发生器常见两种做法。
计数器型序列发生器
用计数器产生循环状态,再用组合逻辑把每个状态映射成输出序列。适合序列长度和计数模数对应清楚的题。
做法:
- 设序列长度为
。 - 设计
进制计数器。 - 令每个状态对应一个输出位。
- 用卡诺图化简输出函数
。
计数器型的特点:
- 计数器负责产生节拍。
- 计数器模值等于序列长度,或等于序列长度的整数倍。
- 一个计数器输出可以接多个组合逻辑,同时产生多路不同序列。
- 触发器个数通常较少,但组合逻辑可能更复杂。
例如输出序列
移位寄存器型序列发生器
用移位寄存器保存最近若干位,反馈逻辑产生新输入。
若序列长度为
然后用
移存型设计步骤:
- 找出序列最小循环长度
。 - 先取最小
,满足 。 - 从给定序列中连续取
组 位码,每次向后移一位。 - 检查这
组状态是否重复。 - 若重复,则令
重新取码。 - 由状态转移表求反馈函数
。 - 画全状态图,检查自启动。
移存型的特点:
- 结构通常简单,核心是移位寄存器加反馈。
- 触发器个数可能比计数型多。
- 不能只看序列长度,还要检查连续
位状态是否重复。
最长线性反馈移位寄存器序列,也就是 m 序列,长度为:
注意 m 序列通常不包含全 0 状态,因为全 0 经过异或反馈仍然是全 0。若题目要求自启动,需要额外设计校正逻辑。
m 序列常见特点:
- 周期最长,为
。 - 一个周期内 0 和 1 的个数接近相等。
- 反馈通常由若干级输出异或得到。
- 设计常用查表法确定反馈抽头。
若需要让全 0 状态也能回到正常序列,可加校正项:
其中
6.6 序列检测器设计
一般同步时序设计中,序列检测器很典型。它的本质是:用状态记住“目前已经匹配到目标序列的哪一部分”。
例如检测“连续四个 1”,并且允许重叠:
- 初态:还没有收到有效前缀。
- 状态 1:已经收到一个连续的 1。
- 状态 2:已经收到两个连续的 1。
- 状态 3:已经收到三个连续的 1。
- 再输入 1 时输出 1;若允许重叠,下一状态仍应表示“已经连续收到三个 1”。
可重叠和不可重叠的区别:
| 情况 | 检测到目标序列后下一状态 |
|---|---|
| 可重叠 | 保留可能成为下一次匹配前缀的部分 |
| 不可重叠 | 回到初始状态重新开始 |
设计序列检测器的做法:
- 先按“已经记住的输入前缀”设状态。
- 对每个状态分别考虑输入 0 和输入 1。
- 输出写在转移边上时,通常是 Mealy 型。
- 建原始状态表后做状态化简。
- 状态编码、选触发器、求激励方程和输出方程。
6.7 真题精练:JK 设计可自启动五进制计数器(2011 卷·三1,10 分)
题目:用 JK 触发器设计一个可自启动的五进制计数器,状态转移为
要求给出各触发器激励函数,不画电路。
第一步:列状态转移表,对每位查 JK 激励表反推
| 现态
|
次态 |
|
|
|
|---|---|---|---|---|
| 011 | 110 | 1 X | X 0 | X 1 |
| 110 | 001 | X 1 | X 1 | 1 X |
| 001 | 010 | 0 X | 1 X | X 1 |
| 010 | 101 | 1 X | X 1 | 1 X |
| 101 | 011 | X 1 | 1 X | X 0 |
第二步:卡诺图化简,无效状态 000、100、111 当任意项,得
第三步:检查自启动(题目明确要求"可自启动",必须做)。把 3 个无效状态代入上面激励方程实算:
都进入了主循环 ⇒ 可自启动,设计成立。
评分要点 / 提醒:
-
、 、 这种"常 1"是把无效项当 X 化简的结果,能省门。 - 要求可自启动时,最后一步绝不能只在卡诺图里把无效状态写成 X 就收工,必须把它们的次态实算出来确认进入主循环。
6.8 真题精练:110 序列检测器(2011 卷·三2,10 分)
题目:设计同步时序电路,输入序列出现 110 时输出 1(允许重叠)。验证用例:
第一步:把状态定义成"已匹配到的最长前缀"。
-
:还没有有用前缀(或刚清零)。 -
:已收到一个 1(匹配到 "1")。 -
:已收到 11(匹配到 "11")。
第二步:对每个状态分别考虑输入 0、1,列 Mealy 状态表。
| 现态 |
|
|
|---|---|---|
|
|
|
|
|
|
|
|
|
|
|
|
逻辑核心:在
第三步:按表跟踪给定序列(起点
提醒:
- 可重叠:检测成功后不要直接回初态,要保留还能当下一次前缀的后缀(这里
收到 1 留在 )。 - 输出标在转移边(
)是 Mealy 型,随输入即时变;若题目要 Moore 型,需再加一个"已检出"状态把输出标到状态上。
6.9 真题精练:D 触发器设计三位循环码计数器(2015 卷·四,10 分)
题目:用 D 触发器设计三位循环码(格雷码)计数器,计数顺序与进位输出
核心:D 触发器最省事,
于是激励方程:
提醒:
- 格雷码相邻状态只变 1 位,卡诺图上挨着,圈出来很整齐,化简结果干净。
- 没指定触发器类型时优先选 D:
直接读,比 JK 查激励表快一截。 - 本题 8 个状态全用上(满循环),无多余状态,不必检查自启动;只有模数不是
、有无效状态时才要查。
6.10 真题精练:隐含表法状态化简(2015 卷·七,6 分)
题目:化简下列原始状态表。
|
|
|
|
|---|---|---|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
第一步:输出不同的状态对,直接判不等价。
第二步:输出相同的对,看次态是否等价。
-
与 :次态都是 ⇒ 直接等价。 -
与 :次态都是 ⇒ 直接等价。 -
与 :条件是 、 ,已成立 ⇒ 。 -
与 :同理 ⇒ 。 -
与 :需 ,但二者输出不同 ⇒ 不等价。
第三步:合并最大等价类。
最简状态表(7 状态 → 4 状态):
|
|
|
|
|---|---|---|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
提醒:化简口诀 = 输出相同 + 次态相同或等价才能合并,光看状态名字像不行。隐含表从"输出不同 ⇒ ×"开始,再逐步用已知不等价对排除其他对,剩下的合并。
6.11 状态表化简:等价状态与隐含表法(完整步骤)
一般状态机题(序列检测器、售货机等)建原始状态表时,宁可多设状态以免漏掉记忆信息;做完一定要化简,把等价状态合并到最少。下面是完全规定状态表(每个次态和输出都确定)的标准化简方法,按第 5 章课件整理。
一、什么是等价状态
两个状态
- 在相同输入下输出都相同;
- 在相同输入下,对应的次态彼此等价。"次态彼此等价"有三种成立情形:
- ① 次态完全相同;
- ② 次态恰好就是这两个现态本身(自指);
- ③ 次态将被证明彼此等价(条件等价——先记下"要等价需满足的条件",后面再回头确认)。
二、等价类与最大等价类
- 传递性:若
、 ,则必有 。 - 等价类:互相等价的状态构成的集合(如
)。 - 最大等价类:不被任何其它等价类包含的等价类;与谁都不等价的状态,自己单独成一个最大等价类。
- 最大等价类集合:所有最大等价类的集合。最简状态表的状态数 = 最大等价类的个数——每个最大等价类合并成一个新状态。
三、隐含表法(4 步)
隐含表是一张"水平无尾、垂直无头"的直角三角形表格:
- 作隐含表、填状态对关系:肯定不等价(输出不同)⇒ 打 ×;肯定等价 ⇒ 打 √;条件等价 ⇒ 把"需要等价的次态对"作为条件填进格子。
- 求所有等价状态:从已确定的不等价对出发反复检查——若某格的条件里含已知不等价对,则该格也变不等价(打 ×),如此迭代,直到不再产生新的不等价对。剩下没被打 × 的状态对就是等价的。
- 形成最大等价类集合:从隐含表最右列开始往左,逐列记录该列的等价对,把彼此等价的状态并进同一类,直到最左列;与谁都不等价的状态单独成类。
- 作最简状态表:每个最大等价类用一个新状态代表,重填状态表。
四、范例:连续 4 个 1 检测器(8 → 4 状态)
检测"连续 4 个 1(可重叠)",原始状态表 8 个状态:
|
|
|
|
|---|---|---|
| A | A/0 | B/0 |
| B | C/0 | D/0 |
| C | E/0 | F/0 |
| D | G/0 | H/0 |
| E | A/0 | B/0 |
| F | A/0 | D/0 |
| G | A/0 | B/0 |
| H | A/0 | H/1 |
- 第 1、2 步:只有 H 在
时输出 1,其余都输出 0 ⇒ H 与任何状态都不等价(整行打 ×)。其余按隐含表迭代确认等价对。 - 第 3 步:从最右列往左合并——E 列
、C 列 、B 列 、A 列 。 - 最大等价类集合:
、 、 、 ,共 4 个状态。
最简状态表(8 → 4):
|
|
|
|
含义 |
|---|---|---|---|
|
|
|
|
初始 |
|
|
|
|
收到 1 |
|
|
|
|
连续两个 1 |
|
|
|
|
连续三个 1(再来 1 输出 1,可重叠) |
要点:①等价 = 输出相同 + 次态等价(含"条件等价",要回头确认);②隐含表从"输出不同 ⇒ ×"起步,靠传递性迭代排除;③从最右列往左合并出最大等价类,状态数 = 最大等价类个数;④化简后接着做状态编码(相邻法优先级:行相邻 > 列相邻 > 输出相邻;初始态一般编全 0)。
6.12 完整设计例题:例5.4.1 从化简到 JK 电路
接 3.11——最简状态表已得(
四个状态)。下面把后半程走完:状态编码 → 选触发器求激励 → 画电路,凑成一道完整的"一般同步时序电路设计"。
最简状态表(来自 3.11)
|
|
|
|
|---|---|---|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
第一步:状态编码(状态分配)
统计各状态对的相邻需求(数量相等时先满足行相邻):
| 状态对 | 行相邻 | 列相邻 | 合计 |
|---|---|---|---|
|
|
1 | 2 | 3 |
|
|
2 | — | 2 |
|
|
1 | 1 | 2 |
|
|
1 | 1 | 2 |
|
|
1 | — | 1 |
|
|
1 | — | 1 |
第二步:列状态转移表(代入编码)
| 现态
|
次态
|
|
|---|---|---|
|
|
|
0 |
|
|
|
0 |
|
|
|
0 |
|
|
|
1 |
第三步:卡诺图化简,求状态方程与输出方程
第四步:选 JK 触发器,对照
把状态方程拆成"
-
: 的系数即 , 的系数即 ,故 。 -
: , ,故 。
综上:
第五步:画逻辑电路
两个 JK 触发器
-
: 用一个与门( 与 ), 用一个与非门(对 取反)。 -
: 用与门( 与 ), 用非门( )。 - 输出
用与门( 、 、 )。
仿真可验证:连续 4 个 1 输出 1、出现 1110 输出 0,且可重叠(连续到第 5 个 1 时也输出 1),符合设计要求。
完整流程小结:原始状态图/表 → 状态化简(3.11:等价状态 + 隐含表)→ 状态编码(相邻法)→ 选触发器、求激励/输出方程 → 检查自启动 → 画图、仿真。这就是 5.4「一般同步时序电路设计」的标准七步。
七、第 6 章:中规模时序集成电路及应用
本章按《数字电路与逻辑设计学习指导》第 6 章的体系组织,只讲时序类中规模器件——计数器和移位寄存器。核心不是从门级重新设计,而是会看功能表、会接控制端,用复位/预置/级联把芯片接成任意进制计数器、序列发生器、分频器、脉冲分配器。
注意:译码器、数据选择器、加法器、数值比较器、优先编码器也是中规模器件,但它们是组合电路(属第 3 章),不在"中规模时序"考点内。其中译码器、数据选择器在时序题里常作辅助(状态译码、序列输出),放在 4.13 单列;加法器 74283、比较器 7485、编码器 74148 这类纯组合器件本章不展开。
7.1 看时序芯片题先看五件事
拿到计数器或移位寄存器芯片,先把这五个特性标清楚,否则译码清零/预置很容易错一拍:
- 计数方式:加计数 / 减计数 / 可逆计数。
- 预置:同步还是异步?预置端有效电平?
- 复位(清零):同步还是异步?有效电平?
- 进位 / 借位输出:何时有效,正脉冲还是负脉冲。
- 计数控制(使能)ENP / ENT:哪个使能门控着进位。
7.2 中规模异步计数器:74LS90、74LS92、74LS93/393
异步计数器内部触发器不共用同一时钟,为达到多功能常做成"组合结构"——由两个相互独立的小计数器拼成,结构简单、速度较低。指导书里这一族的代表是 74LS90 / 92 / 93,三者都是"一个模 2 + 一个模
| 型号 | 内部结构 | 整体模值 |
|---|---|---|
| 74LS90 | 模 2 + 模 5 | 10(十进制) |
| 74LS92 | 模 2 + 模 6 | 12 |
| 74LS93 | 模 2 + 模 8 | 16 |
74LS90(重点:异步十进制计数器)
内部是一个模 2 计数器(时钟
- 异步清 0:
(且 不全为 1)→ ,与时钟无关。 - 异步置 9:
(且 不全为 1)→ ,与时钟无关。
单独使用:从
联合成十进制有两种接法,对应两种码(高频考点):
- 8421 码:
、 。每 2 个 让 出现一个下降沿,模 5 段计满 5 要 10 个 ,输出位序取 ,就是标准 8421 码十进制。 - 5421 码:
、 。每 5 个 让 出现一个下降沿, 逢 5 进 1,输出位序取 ( 作最高位)。 是 50% 占空比方波,常用于分频取方波。
功能表(φ 表示任意、↓ 表示下降沿):
|
|
|
|
|
|
|---|---|---|---|---|
| 1 1 | 0 φ | φ | φ | 0 0 0 0(异步清 0) |
| 1 1 | φ 0 | φ | φ | 0 0 0 0(异步清 0) |
| 0 φ | 1 1 | φ | φ | 1 0 0 1(异步置 9) |
| φ 0 | 1 1 | φ | φ | 1 0 0 1(异步置 9) |
| 0 φ | 0 φ | ↓ | 0 | 二进制计数(模 2 单用) |
| 0 φ | 0 φ | 0 | ↓ | 五进制计数(模 5 单用) |
| 0 φ | 0 φ | ↓ |
|
8421 码十进制 |
| 0 φ | 0 φ |
|
↓ | 5421 码十进制 |
例(指导书例 6.3.1,用 74LS90 构成模 6):先按 8421 码接成十进制,再用异步清零法——计到数值 6(
)时令 立即清零,循环 。异步清零译"第 个值",正是 4.5 那条规律;数值 6 一闪而过、波形上会留一个毛刺。
74LS92:由模 2 和模 6 计数器组成,整体可成模 12。
-
时全部清 0。 -
进 → 二分频(模 2); 进 → 六分频(模 6)。 - 把
接到 级联,就成模 12。 - 也叫 2 分频 / 6 分频电路:
进信号在 得 2 分频, 进信号在 得 6 分频。
74LS393:双 4 位二进制异步计数器(一片含两个完全相同、相互独立的计数器),CLR 高电平异步复位,下降沿触发。把第一个计数器的最高位输出接第二个的时钟,可级联成模 256(串行通信 ST-BUS 的时隙分配电路就这么用)。
7.3 中规模同步计数器的五大功能特性
同步计数器各触发器共用时钟,控制端比异步丰富。指导书按下面五个维度讲——记住每片"在这五项上分别是什么",题目就好做了。
1. 计数方式
- 加计数:74LS160(十进制)、74LS161(4 位二进制)。
- 减计数:CD74HC40103(8 位二进制减计数)。
- 可逆计数:74LS192(十进制,双时钟
,从加时钟端进就加、从减时钟端进就减);74LS169(4 位二进制,用 控制, 加、 减)。
2. 预置功能(预置端多为
- 异步预置:
一有效就立即把 装入输出端,与时钟无关(如 74LS192)。 - 同步预置:
有效后,要等下一个有效时钟沿才装入(如 74LS161)。
3. 复位(清零)功能
- 异步复位:复位信号一有效立即清 0,与时钟无关(如 74LS161、74LS192)。
- 同步复位:要等下一个有效时钟沿才清 0(如 74LS163)。
- 极性易错:多数清零端低电平有效,但 74LS192 的清零 CLR 是高电平有效(异步),而它的预置
又是低电平有效——同一片上清零、预置极性相反,做波形题时极容易看反。 - 74ALS561 同时带异步/同步两套预置端(ALOAD、SLOAD)和两套复位端(ACLR、SCLR)。
4. 进位 / 借位输出(指导书给了明确的输出方程,记住方程比记"何时有效"更不容易错)
- 74LS161:加到全 1(1111)时进位
输出高电平, ——进位受 ENT 门控。 - 74LS160:十进制只需看
,加到 1001 时进位有效, 。 - 74LS192:双时钟、负脉冲输出。进位
(加到 1001 且加时钟为低电平时,输出半个时钟宽的负脉冲);借位 (减到 0000 且减时钟为低电平时)。 - 74LS169:进位/借位共用
,且受 门控——加计数到 1111、或减计数到 0000,且 时输出一个时钟宽的负脉冲: 。
5. 计数控制(使能)ENP / ENT(高频易错点)
-
:正常计数。 -
:保持,且进位/借位也被保持。 -
(不论 ENP):保持,但进位/借位不被保持。
口诀:进位由 ENT 门控。这条直接决定同步级联怎么接(见 7.8)——把低位进位接到高位的 ENT,否则进位会被锁住。
7.4 常用同步计数器芯片速查
| 型号 | 进制 | 计数方式 | 复位 | 预置 |
|---|---|---|---|---|
| 74LS160 | 十进制 | 加 | 异步清零 | 同步预置 |
| 74LS161 | 4 位二进制 | 加 | 异步清零 | 同步预置 |
| 74LS163 | 4 位二进制 | 加 | 同步清零 | 同步预置 |
| 74LS192 | 十进制 | 可逆(双时钟) | 异步清零(高有效) | 异步预置(低有效) |
| 74LS169 | 4 位二进制 | 可逆(
|
— | 同步预置 |
| CD74HC40103 | 8 位二进制 | 减 | 异步/同步清零 | 同步预置 |
160/161 与 163 只差进制和清零的同步性(163 是同步清零,对应的十进制同步清零型是 74LS162);192/193 是双时钟可逆;169 是
7.5 任意进制计数器:复位法
要用最大模值为
- 异步复位:计数到第
个状态(即数值 ) 时译码产生复位 → 立即清 0。数值 只存在极短瞬间,不算稳定状态,有效状态是 共 个。 - 同步复位:计数到第
个状态(即数值 ) 译码产生复位 → 要到下一个时钟沿才清 0。数值 占满一个完整时钟周期。
一句话:异步清零"多走一个"(译码数值
7.6 任意进制计数器:预置法与预置值公式
预置法和复位法套路一样,只是回到的不是全 0,而是预置值:
- 异步预置:计到第
个状态译码 → 立即装入预置值。 - 同步预置:计到第
个状态译码 → 下一时钟装入预置值。
最省事的做法是直接用进位/借位输出当预置触发信号(不用另搭译码门):让计数器一直计到自然最大/最小值产生
| 计数方式 | 预置触发 | 预置值 |
|---|---|---|
| 加计数 | 异步预置 |
|
| 加计数 | 同步预置 |
|
| 减计数 | 异步预置 |
|
| 减计数 | 同步预置 |
|
验证:两片 74169 同步级联成
7.7 复位法与预置法的译码状态对照
这是芯片应用题最常错的一拍。先记住两条根:异步信号立即生效、被译码的那个状态一闪而过不占时钟;同步信号要等下一个时钟才生效、被译码的状态要占满一个周期。
| 方式 | 何时生效 | 译码的数值 |
|---|---|---|
| 异步清零 | 立即 | 第
|
| 同步清零 | 下一时钟 | 第
|
| 异步预置 | 立即 | 第
|
| 同步预置 | 下一时钟 | 第
|
凡是"异步",译码点都比"同步"晚一个状态(多计一个)。具体仍以题目给的芯片功能表为准。
7.8 计数器级联
单片模值不够时级联多片,总模
异步级联:前级的输出(触发器输出或进位/借位)作后级的时钟。结构简单,但高位有逐级传播延迟。
- 例:两片 74160 异步级联成一百进制——把第一片的进位 C 经反相后作第二片的 CP,第一片计满一个周期就给第二片一个有效上升沿。
同步级联:外部时钟同时接各片 CLK,用前级输出控制后级的使能 ENP/ENT。各片在同一时钟同步翻转,更稳定。
- 关键回到 4.3 那条:进位由 ENT 门控。把低位进位接到高位的 ENP·ENT(两个都接)最稳;若只接 ENP,高位进入全 1 状态后它自己的进位会被保持住,多片级联时要再加一个或门,把各片进位合起来,才能在整机计满时正确预置(指导书例 6.2.6 就是这种情况)。
级联后怎么得到任意模
-
可分解为 (且 ):先把单片各自用复位/预置改成模 、 ,再级联。例:模 21 ,一片做模 3、一片做模 7 再同步级联(指导书例 6.3.6)。 -
不可分解为小于 的因子之积:先级联成一个大模值计数器,再把级联体当作一个整体,用整体预置或整体复位压到模 。例:两片 74169 级联成 ,整体同步预置成模 101(预置值 ,见 7.6 的验证);两片 74160 级联成 100,整体异步复位成模 29(见 7.16)。
整体预置/复位法对"可分解"的
同样适用,只是当 不可分解时它是唯一选择。
7.9 中规模移位寄存器:移位方程与四种工作方式
约定逻辑图里最低位(LSB)到最高位(MSB)按从上到下、从左到右排列,于是低位到高位是右移,高位到低位是左移。用 D 触发器构成:
- 右移寄存器:
, , 是右移串行输入。 - 左移寄存器:
, , 是左移串行输入。
四种工作方式由方式控制端选择:保持 / 右移 / 左移 / 并行置数。
| 型号 | 特点 |
|---|---|
| 74LS194 | 4 位双向通用移位寄存器(左移/右移/并入/保持),同步并行预置 |
| 74LS195 | 4 位右移移位寄存器,同步并行预置 |
| 74LS164 | 串入并出移位寄存器(无并行预置) |
| 74LS166 | 并入串出移位寄存器 |
多数移位寄存器(74LS195、74LS164、74LS166)带异步复位。
7.10 移位寄存器的串行输入方式区别
不同芯片"把数据送进第一个触发器"的方式不一样,做反馈/序列题要分清:
- 74LS194:D 触发器方式——第一个触发器的值就等于串行输入端的取值。
- 74LS195:JK 方式——串行输入是
、 两端,通过 JK 组合可让第一位实现 、 、 、 四种输入,比 194 灵活。 - 74LS164:两个串行输入端先相与再送入——两端都为 1 才输入 1,否则输入 0。
7.11 移位寄存器应用:串/并、并/串变换与扩展
移位寄存器题最重要的是画出每个时钟后的状态,不要只看组合逻辑。常见应用:
- 扩展加长:把前片输出接后片串入,时钟与控制端并联即可(两片 74LS195 → 8 位移位寄存器)。
- 串入并出(串/并变换):数据逐位移入,凑满
位后并行取出。例:74LS164 收满 8 位后,用 74LS374 在控制沿并行锁存(通信收端把串行数据还原成并行)。 - 并入串出(并/串变换):先并行预置
位,再逐位移出。例:74LS166,用 控制"预置 / 移位",逐位从 串出(通信发端把并行数据串行发送)。 - 延时:数据经过
级移位后延迟 个时钟输出。
7.12 移存型计数器与序列发生器
移位寄存器加反馈就是移存型计数器,关键只设计反馈函数
- 环形计数器:末位直接反馈到首位,
,模 ,每个有效态只有一个 1,译码最简,但需预置初态、不能自然自启动。 - 扭环(约翰逊)计数器:末位取反反馈,
,模 ,相邻态只变一位,常用于脉冲分配器。 - 反馈型序列发生器:要产生长度
的序列,先取 位( ),把序列按"连续 位"分组,检查有无重复——无重复才能用 位移存器实现;再由"现态 → 下一位"列反馈函数 (常用数据选择器实现 )。若有重复要加位或加门;还要查 0000、1111 是否自锁,必要时改反馈使其自启动(指导书例 6.3.3)。
7.13 时序题里的辅助组合器件:译码器与数据选择器
译码器、数据选择器本身是组合器件(第 3 章),但在时序题里常作配角,必须会用:
- 译码器(74LS138):把计数器状态译成"某一拍有效"的单路输出。用途:状态译码产生清零/预置信号;计数器 + 译码器构成顺序脉冲分配器。注意 138 输出低有效,别把有效状态看反。
- 数据选择器(74LS151):把计数器状态接到地址端
,按"该状态要输出什么"填数据端 ,输出端就是序列信号——这是计数器型序列发生器的标准搭法(见 7.15、4.16)。数据端不一定只接 0/1,也可接变量或反变量。
加法器 74283、数值比较器 7485、优先编码器 74148 同样是中规模器件,但都是纯组合电路、属第 3 章范畴,不在"中规模时序"考点内,这里不展开。
7.14 中规模时序题通用解题流程
- 先做 4.1 的五项判断:计数方式 / 预置 / 复位 / 进位借位 / 使能。
- 判断要用复位法还是预置法,需不需要级联。
- 按 4.5–4.7 定译码状态(异步多走一个、同步取最后一个),或按 4.6 公式直接算预置值。
- 移位 / 序列题先写移位方程或反馈函数
,再逐拍列状态。 - 最后读一遍状态序列验证模值与输出,检查能否自启动。
7.15 真题精练:计数器 + 74151 构成序列信号发生器(2011 卷·二3 / 2015 卷·五)
这是中规模器件的高频题型:计数器产生节拍,8 选 1 数据选择器 74151 把每个状态译成 1 位输出,循环输出一段序列。
通法三步:
- 先定计数器的循环(看预置值、清零端、模值)。
- 把计数器状态接到 74151 的地址端
,按"该状态要输出什么"填数据端 ,列出输出函数 的真值表。 - 从初态(或预置值)开始,按计数顺序读
,就是输出序列。
例(2015 卷·五,10 分):74LS169(4 位可逆计数器)接成模 10、加计数、用进位
第一步,定循环:同步预置、预置值 0110(=6),加计数到 1111(=15) 时
第二步,列输出真值表(按答案给定的数据端接法):
|
|
|
|
|
|
|---|---|---|---|---|
| 0110 | 1 | 1011 | 1 | |
| 0111 | 1 | 1100 | 0 | |
| 1000 | 0 | 1101 | 1 | |
| 1001 | 0 | 1110 | 1 | |
| 1010 | 0 | 1111 | 1 |
第三步,从预置值 0110 起按计数顺序读出:
对照一个更简单的(2011 卷·二3):74160 计数循环 0~6(7 个状态),74151 把状态 0~3 译为 0、4~6 译为 1,输出序列就是 0000111。先把"计数顺序"写清楚,再逐拍读输出,别凭图感硬猜。
7.16 真题精练:两片 74160 接成二十九进制计数器(2011 卷·三4,10 分)
题目:用两片同步十进制计数器 74160(异步清零
核心思路:把 29 按十进制分解 ——
两片怎么级联(决定高位片何时 +1):
- 同步级联:两片共用 CP;个位片 ENP=ENT=1 一直计数,其进位 C(计到 9 时为 1)接十位片的 ENP·ENT,使十位片"逢十进一"。
- 异步级联:个位片的进位 C 经反相后作十位片的 CP,个位片每满 10 给十位片一个时钟。
两种取模法(决定回到哪个起点):
-
整体清零法(用异步清零,对应图 3-2):计数 0→28(29 个状态),一旦出现数值 29(十位
、个位 )立即清零回 0。译码用与非门29 是一闪而过的过渡态,不计入稳定循环。
-
整体置数法(用同步预置,对应图 3-3):预置值取 0000 0001(=1),计数 1→29,检测到数值 29 时
,下一拍同步装回 1,循环 29 个状态。
为什么两种清零/置数译码状态不同:异步清零是"立即"的,译码到要消去的那个数(29);同步预置要等下一个时钟才装入,所以在到达 29 的那一拍触发预置、下一拍才回到起点——这正是 4.7 节"异步清零译码
7.17 真题精练:两片 74169 构成分频比 30、占空比 1:2 的分频器(2015 卷·九,10 分)
题目:用两片 74LS169(4 位二进制可逆同步计数器,同步预置,
关键:要"方波 + 固定占空比",分频必须靠某一位的二分频翻转输出,而不是靠译码出的窄脉冲(译码窄脉冲占空比不是 50%)。
第一步:把 30 分解成"前级 × 2":
第二步:算预置值。74169 模
第三步:级联。两片同步级联:模 15 片的
做题方法(占空比/方波分频通法):
- 普通模
计数器某一译码输出是窄脉冲,占空比 ≠ 50%。要方波,把 拆成"前级 × 2",用最后那级的二分频输出。 - 各片预置值
。 - 偶数分频才能这么拆出严格 50%;奇数分频要严格 50% 方波一般还得在半周期处再处理。
7.18 真题精练:用译码器 + 数据选择器构成三位数码比较器(2015 卷·八,10 分)
题目:用一片 3-8 译码器(高电平输出有效,即输出 1 有效)和一片 8 选 1 数据选择器,不加外围元件,通过适当连接构成三位数码比较器:两数相等时输出 1,否则输出 0,并说明引脚连接与理由。
核心思路:地址相同 → 选中同一路。
- 把待比较的一个数
接译码器地址端,另一个数 接数据选择器地址端。 - 译码器把
对应的那一路输出端置 1(高有效),其余 7 路为 0。 - 把译码器 8 个输出
顺次接到 MUX 的 8 个数据端 。 - MUX 用
选中 输出。
为什么成立:当
评分要点(标准答案):输入信号连接正确 4 分(两个数可互换),两器件间连接正确 4 分,输出端选用正确 2 分。
这类"译码器 + MUX"题的通法:译码器把一组变量译成独热码送数据端,MUX 用另一组变量当地址去选——本质是"地址比对 / 查表"。相等检测、比较器、任意逻辑函数都能这么搭。
7.19 综合应用:ST-BUS 串行通信总线(指导书例 6.3.4)
这是指导书第 6 章的压轴综合例题,把本章的中规模时序器件几乎全用上了,很适合作为"中规模器件怎么搭成一个真实系统"的收尾。它不是孤立芯片题,而是一个 32 路时分复用(TDM)串行总线的时隙分配与数据收发。
背景与关键参数
ST-BUS 是通信设备里常用的串行总线。电路交换语音通信中,每路语音采样率 8 kHz、每个采样值 8 bit。一条 2.048 Mbit/s 的总线用时分复用承载 32 路语音:
| 量 | 值 | 由来 |
|---|---|---|
| 采样率 | 8 kHz | 语音 |
| 帧周期 | 125 μs |
|
| 每帧路数 | 32 路 | 一条总线复用 |
| 每路时隙 | 8 bit | 一个采样值 |
| 每帧位数 |
|
— |
| 位速率 / 时钟 | 2.048 MHz |
|
| 时隙宽度 | 8 个时钟 | 8 bit |
每一帧需要一组"时隙分配信号"指明"现在轮到第几路",再据此把数据插入总线或从总线取出。整个系统分三块电路。
① 时隙分配电路(脉冲分配器):74LS393 + 两片 74LS138(图 6.3.8)
本质是 256 进制计数器 + 译码器构成的、输出低有效、每路低电平宽 8 拍的 32 路脉冲分配器。
- 计数器:用一片 74LS393(双 4 位二进制异步计数器),把第一个计数器的最高位接第二个的时钟,级联成模 256(恰好一帧)。时钟 CP2 = 2.048 MHz;CLR 低有效,作"帧定位 / 复位"信号,拉低即开始新一帧。
- 译码:两片 74LS138 扩展成 4 线-16 线译码器。设计数器 8 位为
:- 低 3 位
:在一个时隙内计 0~7,给出每个时隙 8 拍的宽度。 - 中间 4 位
:送 4 线-16 线译码器,得 ,每路低电平宽 8 拍、每 128 拍重复一次。 - 最高位
:作半帧信号 CA(前半帧为 0、后半帧为 1)。
- 低 3 位
- 消歧:只译了 4 位,所以每个
一帧里会出现两次(时隙 和 )。用 CA 区分—— 对应时隙 (0~15), 对应时隙 (16~31),由此得到 32 路唯一的、低有效的时隙分配信号。 - 考点:这就是"计数器 + 译码器 = 脉冲分配器"的放大版(对应 4.13 的辅助器件用法),难点在位数不够时用半帧信号 CA 把 16 路扩成 32 路。
② 数据上传电路(并 / 串变换):74LS166 + 74LS74 + 74LS126(图 6.3.11)
把本端并行数据变成串行,只在指定时隙插入总线,其余时隙总线保持高阻。
- 74LS166(并入串出,带预置):时隙到来前的时钟沿用
做并行预置装入 8 位;时隙内逐位从 串行移出(先出 )。 - 74LS74(双 D 触发器):把时隙分配信号
逐级延迟半个时钟周期,用来精确对齐"预置 → 移位 → 送总线"的时刻。 - 74LS126(三态缓冲门):由延迟后的信号控制使能——只在第 0 时隙让输出变低阻(真正把数据送上 ST-BUS),其他时隙输出高阻,避免与别路冲突。
- 时序要点:半拍延迟保证在
变高前的那个上升沿完成并行预置、送出首位 ,之后高电平期间逐位移位;移完后总线在 控制下重新进入高阻。用三态 + 时隙使能实现总线共享是这块电路的核心。
③ 数据提取电路(串 / 并变换):74LS164 + 74LS374 + 74LS74(图 6.3.12)
从总线某个时隙把串行数据取出、还原成并行。
- 74LS164(串入并出):时钟由 CP2 反相提供,让采样沿落在每位串行数据的中间时刻,保证可靠读取;时隙内移满 8 位。
- 74LS374(8 位锁存):在 74LS74 延迟半拍后的上升沿,把 164 的并行结果锁存输出并保持。
- 74LS74:把
延迟半拍提供锁存沿(若同时做①②③,可直接复用上传电路里对应位置的 )。 - 时序要点:反相时钟"中间采样"是抗错位的关键;锁存沿要等一个时隙的 8 位都移进 164 之后再触发。
这道题的价值:它展示了中规模时序器件在真实系统里的分工——计数器定节拍、译码器分时隙、移位寄存器做串并互换、D 触发器做半拍对齐、三态门做总线共享。考试不会原样考这么大的电路,但其中每个小模块(脉冲分配器、并 / 串、串 / 并、三态总线)都是标准考点。
八、第 7 章:可编程逻辑器件
第 7 章重「原理 + 画图」:ROM 的与/或阵列、用存储器实现组合与时序逻辑、PLD 辨析。
8.1 PLD 概述与分类
PLD(Programmable Logic Device):由逻辑单元、互连线单元、输入/输出单元组成,各单元功能及连接关系都可编程设置;借助 EDA 工具由用户自行设计/修改逻辑功能。优点:速度快、灵活性好、集成度高。
按集成度分两类(高频选择/填空):
| 类别 | 器件 |
|---|---|
| 低密度 PLD | PROM、PLA、PAL、GAL |
| 高密度 PLD | EPLD、CPLD、FPGA |
- 开发系统:硬件(计算机 + 编程器,ISP 系统可编程器件不需专门编程器);软件(硬件描述语言 VHDL / Verilog HDL;工具软件 Quartus II 等)。
- 实现原理(贯穿全章):任何组合逻辑都能写成"与‑或"表达式,故都能用"与阵列 + 或阵列"实现;再加触发器就能实现时序电路。
8.2 ROM 结构与原理
ROM(只读存储器):正常工作时数据固定、只能读。优点:电路简单、断电不丢失(非易失);缺点:只适合存固定数据。
ROM 三部分 + 关键对应关系(必背):
| 组成 | 作用 | 阵列性质 |
|---|---|---|
| 地址译码器 | n 条地址线 → 2ⁿ 条字线,每条字线寻址一个存储单元 | 与阵列(固定) |
| 存储矩阵 | 每条位线输出,交叉处有 MOS 管=存 1,无=存 0 | 或阵列(可编程) |
| 输出缓冲器 | 三态输出、受片选
|
— |
- 存储容量
存储单元数 每单元位数 字数 位数 。 - 阵列图符号:实心点
·= 固定连接,叉×= 可编程连接。 - 字线就是地址变量的最小项:例如 2 位地址,
、 、 、 。
8.3 用存储器实现组合逻辑(核心考点)
这是本章最常考的大题。核心思想:ROM 的地址译码器(与阵列)产生输入变量的全部最小项,每位数据输出(或阵列)是若干最小项之和;而任何逻辑函数都能写成最小项之和——所以向 ROM 写入相应数据即可实现任意组合逻辑。
结论:用 n 位地址、m 位输出的 ROM,可实现一组最多 m 个任意形式的 n 变量组合逻辑函数(此原理同样适用于 RAM)。
解题五步:
- 由函数输入变量数 n、输出数 m,确定容量:n 位地址、
个存储单元、每单元 m 位。 - 把每个输出写成最小项之和的标准式
。 - ROM 地址线
依次接输入变量(注意位序!),输出 给出 m 个函数。 - 画阵列图:与阵列固定(产生全部
个最小项);或阵列按最小项编程——函数含某最小项,就在该字线与对应输出位线交叉处打×(写 1)。 - 据阵列图对 ROM 编程。
例 7.1.1(课件)用 ROM 实现 4 位二进制码→循环码转换:设二进制码
地址
两个易考的"冒险"结论:
- 用存储器实现的组合逻辑不会出现逻辑冒险(内部不存在信号多路径传输)。
- 但仍可能出现功能冒险——当多个地址变量变化时刻的偏差大于存储器读取时间时,输出可能出现毛刺。
8.4 RAM 与存储器扩展
RAM(随机存储器 / 读写存储器):可随时读、随时写。优点:读写方便灵活;缺点:数据易失(断电丢失)。结构与 ROM 类似(地址译码器 + 存储单元阵列 + 读写控制
| 类型 | 存储位原理 | 特点 |
|---|---|---|
| SRAM 静态 | 六管存储位,靠触发器自保功能存数据 | 存取较快、不需刷新 |
| DRAM 动态 | 利用 MOS 管栅极电容存电荷 | 结构简单、集成度高;电容会漏电,需定时刷新(再生) |
容量扩展(结论性考点):
- 扩展字宽(位数):多片地址线、片选各自并联。
- 扩展字数:外加地址译码器(如 74LS138)产生各片片选信号。
8.5 用存储器实现时序逻辑(难点)
时序逻辑的激励/次态
、输出 都是输入 和现态 的组合函数——所以"ROM + 寄存器反馈"就能实现同步时序电路。
电路模板:ROM 地址 = 外输入
此结构 Mealy 型、Moore 型都能实现。设计就是:根据状态转移表,把"输出
容量确定口诀:状态数 M → 状态码位数
例 7.1.2(课件)8421 码模 10 加法计数器(状态 1001 时
- 模 10 →
;无外输入 → ;每单元 → 选 的 ROM。 - 自启动:把 10 个有效状态的次态正常写入,6 个无效状态(1010~1111)的次态都写 0000,保证误入也能回到有效循环。
序列信号发生器(同一模板):
- 计数型:序列长 M → 地址位 k,先做模 M 计数器,再把"序列值 + 次态码"写入以现态为地址的单元,序列从
位输出。 - 移存型:据状态转移表把次态码写入以现态码为地址的单元,ROM 单元数
序列长 M,任一位数据输出都能得到所需序列。
8.6 PLA / PAL / GAL / CPLD / FPGA 辨析
课件正文只在小结点到,但"与阵列/或阵列谁可编程"是经典选择/填空题,务必记下这张表。
| 器件 | 与阵列 | 或阵列 |
|---|---|---|
| ROM(PROM) | 固定(全译码,给出全部最小项) | 可编程 |
| PLA | 可编程 | 可编程 |
| PAL | 可编程 | 固定 |
| GAL | 可编程 | 固定(但输出 OLMC 宏单元可组态,比 PAL 灵活) |
- 记忆:ROM 与固或可、PAL 与可或固、PLA 全可。
- PROM/PLA/PAL/GAL/EPLD 实现组合逻辑的共同原理:任何组合逻辑均可表示为与‑或表达式,再加触发器即可实现时序电路。
九、第 9 章:数模和模数转换
第 9 章重「算」:DAC 输出电压、ADC 采样定理与逐次逼近转换过程,几乎必出计算题。
9.1 DAC 原理与两种解码网络(核心考点)
A/D 转换(模→数,电路称 ADC)、D/A 转换(数→模,电路称 DAC)。衡量 ADC/DAC 性能的两大指标:转换精度和转换速度。
DAC 基本原理
n 位二进制数
- 1LSB:代码
对应的最小输出电压(分辨率)。 - 1FSR:代码
对应的最大输出(满度电压,Full Scale Range)。 - 输入位数 n 越多 → 阶梯越多、间隔越小 → 分辨率越高。
- 框图:数码寄存器 → n 位模拟开关 → 解码网络 → 求和电路(另有基准电压源)。
权电阻解码网络 DAC
权电阻取
- 满度(
): ; 时 。 取负则输出为正。 - 优点:所用电阻元件数少。缺点:电阻阻值相差大(最大
倍),难在宽范围内保证精度。
例 9.1.1(课件) 4 位权电阻 DAC,
倒 T 形电阻网络 DAC(重点)
只用 R 和 2R 两种电阻。求和放大器反相端"虚地",故开关无论接哪边都相当于接地电位 → 各支路电流恒定、与开关状态无关(这是它精度高、速度快的关键)。设
提高转换精度的三条:① 基准电压源稳定性好;② R 与 2R 的比值精度高;③ 各模拟开关的导通压降相等。
例 9.1.2(课件) 倒 T 形 DAC,
9.2 DAC 技术指标
1. 转换速度——建立时间
2. 转换精度——分辨率 + 转换误差:
| 转换误差 | 成因 | 图形表现 |
|---|---|---|
| 非线性误差 | 各模拟开关导通电阻/压降偏差、电阻偏差 | 实际曲线无规律偏离理想直线 |
| 漂移误差(平移误差) | 运放零点漂移,与数字量大小无关 | 理想直线整体上/下平移,不过原点 |
| 增益误差 |
|
实际特性斜率与理想不同 |
转换误差是上述三者的综合指标,常用"最大偏差/FSR 的百分数"或"若干 LSB"表示。另有温度系数:输入不变时输出随温度的波动。
9.3 ADC 四步骤与采样定理
A/D 转换四步:采样 → 保持 → 量化 → 编码。
- 采样定理(必记填空):
——采样频率须 信号最高频率的 2 倍。 - 采样保持电路:MOS 开关 + 电容 C。采样脉冲
高电平时开关导通, 给 C 充电至 ; 变低则开关截止,C 上电压保持到下一采样脉冲。 - 量化:把采样保持的连续值转成"量化单位
"的整数倍;编码:把量化结果转成二进制代码。
两种量化方法(量化误差对比,易考):
| 方法 | 量化单位 | 最大量化误差
|
|---|---|---|
| 只舍(截尾),3 位例 |
|
|
| 四舍五入,3 位例 |
|
|
结论:四舍五入法量化误差更小(
vs ),实际器件多用它。
ADC 分类:直接型(并行比较型、反馈比较型[计数型 / 逐次逼近型]);间接型(V‑T 双积分型、V‑F 型,速度低但精度高、抗干扰强)。
9.4 并行比较型与逐次逼近型 ADC(核心考点)
并行比较型 ADC
电阻链把
例(课件)
- 优点:转换速度最快(仅需比较器比较 + 触发器翻转 + 三级门延迟)。
- 缺点:n 位输出需
个电压比较器和 个触发器,随 n 按几何级数增加。 - 适用:高速、精度较低的场合。
逐次逼近型 ADC
把
转换过程:清零后先把最高位置 1(
- 若
:该位改 0(数码大了),下一位置 1; - 若
:该位保留 1,下一位置 1;
逐位试探直到最低位,SAR 中的最终状态即为转换结果。
例(课件)
| 步骤 | 试探数码 | 十进制 | 判别 | 结果 |
|---|---|---|---|---|
| 1 | 1000 0000 | 128 |
|
留 |
| 2 | 1100 0000 | 192 |
|
去 |
| 3 | 1010 0000 | 160 |
|
留 |
| 4 | 1011 0000 | 176 |
|
去 |
| 5 | 1010 1000 | 168 |
|
去 |
| 6 | 1010 0100 | 164 |
|
去 |
| 7 | 1010 0010 | 162 |
|
留 |
| 8 | 1010 0011 | 163 |
|
留 |
结果
- 速度比并行型低,但电路规模小得多,是目前集成 ADC 中用得最多的一种。
9.5 ADC 技术指标与三型对比
1. 转换精度:分辨率(以输出位数表示,位数越多量化单位越小、分辨力越高;满量程 10V 时 8 位可分辨
2. 转换速度 = 转换时间的倒数。三类对比(高频选择题):
| ADC 类型 | 转换速度 | 转换时间量级 |
|---|---|---|
| 并行比较型 | 最高 |
|
| 逐次逼近型 | 次之(用得最多) |
|
| 双积分型 | 较低(精度高、抗干扰强) | 几十~几百 ms |
十、题型与解题套路(全章总表)
第 4–9 章会考的题型集中在这一节,每个题型给「解题步骤 + 代表题(对应《学习指导》题号)+ 易错」。前面各章讲"为什么",这里讲"怎么下手、按什么步骤写"。
10.1 第 4 章 集成触发器
| 题型 | 解题步骤 | 代表题 | 易错点 |
|---|---|---|---|
| 门级触发器 → 写次态方程 + 波形 | 列门电路输入输出关系 → 写
|
4-1(或非)、4-2(与非)、4-3 | 或非高有效、与非低有效;约束条件别漏 |
| 钟控触发器 → 状态方程 + 功能表 + 波形 | 写
|
4-5 | 只有 CP 有效才动作;禁态要点出 |
| 触发器互转 / 构成 | 公式法(特性方程联立)或真值表法 → 卡诺图 → 激励方程 → 画逻辑图 | 4-7~4-11、例 4.3.1 | 别只写方程;用 D 实现最省(
|
| 波形题(画
|
异步端优先 → 定触发方式 → 逐有效沿代特性方程 → 对齐画 | 4-12~4-22、例 4.3.2~4.3.6 | 主从 JK/D 有一次翻转;边沿/CMOS 无空翻;
|
| 反推电路(逆向) | 由波形读功能(每拍翻转 ⇒
|
例 4.3.7 | 先认功能再连线;输出门别忘 |
| 触发器应用电路 | 写各 FF 状态方程 + 看时钟/异步端 → 说明功能 | 4-4 消抖、4-13 信号检测、4-20 单脉冲、4-23 两拍寄存器 | 看清异步端、时钟来源 |
集成器件必记:主从 JK/D 有一次翻转(按 CP=1 期间
是否出现 1 判断);边沿/CMOS 无空翻;CMOS 主从 D 与 TTL 三点别混(异步端高有效、CP 上升沿、无一次翻转)。
10.2 第 5 章 时序逻辑(全卷分值最高)
分析类(给电路 → 求功能)
| 题型 | 解题步骤 | 代表题 | 易错点 |
|---|---|---|---|
| 同步时序分析 | 激励方程 → 状态方程 → 输出方程 → 状态转移表 → 状态图 → 功能/自启动 | 例 5.2.1、5-3、5-4、5-5 | 状态表是采分核心;自启动回全状态图查 |
| 异步时序分析 | 先判每个 FF 的有效时钟沿来自谁 → 逐拍推 → 状态表 → 波形 | 例 5.2.2 | 漏判时钟沿则全错;无有效沿状态不变 |
| 判断能否作计数器 + 模值 | 看是否构成固定循环,
|
5-1(可)、5-2(不可) | 状态与脉冲无固定对应 ⇒ 不能 |
| 综合分析(时序 + 组合) | 先分析计数器 → 按状态查 MUX/译码器 → 画输出波形 | 例 5.3.1(+74LS151) | 计数循环 ≠ 输出序列;MUX 选中期输入会影响输出 |
设计类(给要求 → 求电路)
| 题型 | 解题步骤 | 代表题 | 易错点 |
|---|---|---|---|
| 同步计数器设计 | 状态转移表 → 卡诺图求状态方程 → 激励方程 → 查自启动 → 画图 | 例 5.2.3、§6.4 | 漏自启动检查丢分 |
| 可控/多功能计数器 | 控制位当输入变量并入状态表/卡诺图 | 例 5.3.3(
|
控制位组合列全 |
| 序列检测器 | 原始状态图 → 状态化简(隐含表)→ 状态分配 → 选触发器 | §6.6~6.11 | 可重叠检测成功不回初态 |
| 状态化简 | 隐含表逐对比较 → 合并等价状态 | 例 5.2.6 | 等价 = 输出同 + 次态同/互等价 |
| 移存型计数器 | 按移位规律选状态成循环 →
|
例 5.3.4(模 12) | 0000/1111 易自锁,圈法:0000 按 1、1111 按 0 |
| 序列信号发生器 | 计数型(计数器+译码)或移存型(移存+反馈),移存型按
|
例 5.2.4、5.3.5、5.3.6 | 分组有重复就 +1 位;全 0 态单独处理 |
| 异步计数器设计 | 按状态顺序,为每级选合适时钟 | 例 5.2.7 | 时钟选自前级,选不好难化简 |
10.3 第 6 章 中规模器件(大题主力)
拿到芯片先定四件事:进制 / 触发沿 / 清零·置数是同步还是异步 / 控制端有效电平。
| 题型 | 解题步骤 | 代表题 | 易错点 |
|---|---|---|---|
| 任意进制计数器 | 复位法(异步,译码
|
6-1(74LS90)、6-3/6-8 | 同步/异步差一个状态;以功能表为准 |
| 计数器级联 | 低位进位/借位 → 高位时钟/使能;总模
|
6-17 | 进位脉冲极性、同步还是异步级联 |
| 分频器(定占空比) | 选高位输出或对称状态区间使高低对半 | 74169 分频比 30、占空 1:2 | 窄脉冲译码 ≠ 50% 占空 |
| 可逆计数器 |
|
6-17/6-21(74LS169) | 加到顶回 0、减到 0 回顶别搞反 |
| 移存器 + 数据选择器 | 目标序列 → 状态接 MUX 选择端 → 目标下位求反馈 → 查自启动 | 6-22~6-24(74194/195) | 位数不够要加器件 |
| 移存器 + 译码器(脉冲分配) | 移存出循环状态 → 译码器每态一路输出 | 6-26(74195+74138) | 先列状态顺序再接译码,别凭图感 |
10.4 第 7 / 9 章(多为小题,会算即可)
- 用 ROM 实现逻辑:定容量 → 写最小项之和 → 地址接输入(盯位序)→ 或阵列打点。
- 存储器扩展算片数:
(扩字 × 扩位)。 - DAC 算输出:
,或套网络公式 。 - 逐次逼近 ADC:列「试探码 → 十进制 →
与 比较 → 留/去」表,MSB 到 LSB。
10.5 时间有限时的练习顺序
- 第 4 章波形题(RS/D/JK/T,重点主从 JK + 异步端)
- 第 5 章同步分析(电路 → 方程 → 状态表 → 状态图)
- 第 5 章计数器设计(D/JK,必查自启动)
- 第 5 章序列发生器(计数型 / 移存型)
- 第 6 章计数器芯片(复位 / 预置、同步 / 异步)
- 第 6 章移位寄存器(序列发生器、脉冲分配器)
十一、应试方法与答题规范(基于《学习指导》)
前面讲"怎么做题",这节讲怎么把分拿全。据反馈期中题型与本书课后习题高度吻合,期末预计同风格——书末还附 北邮考研真题三套(2007/2008/2010,p328 起) 可整卷模拟。
11.1 考点权重与时间分配
| 章 | 核心考点 | 题型 | 优先级 |
|---|---|---|---|
| 第 4 章 触发器 | 特性方程、互转、波形题 | 中小题 + 波形 | 必拿(地基) |
| 第 5 章 时序 | 同步/异步分析、设计、序列、化简 | 大题主力 | ★最高 |
| 第 6 章 中规模 | 任意进制、级联、移位寄存器 | 大题主力 | ★最高 |
| 第 7 章 PLD/ROM | ROM 实现逻辑、容量扩展 | 小题 | 刷熟 |
| 第 9 章 DAC/ADC | 转换公式、分辨率、采样定理 | 小题 + 计算 | 背公式 |
分数大头在第 5、6 章,复习重心放这两章。4.5 天:D1 第 4 章 + 第 5 章分析 · D2 第 5 章设计 · D3 第 6 章 · D4 第 7/9 章 + 真题整卷 · D4.5 二刷 + 错题。
11.2 答题规范:踩点给分的"格式纪律"
阅卷按步骤给分,过程写全比只写答案更稳,照书上标准解答的格式写:
| 题型 | 必写步骤 | 易丢分点 |
|---|---|---|
| 同步分析 | 驱动方程 → 状态方程 → 输出方程 → 状态转移表 → 状态图 → 文字说功能 | 状态表核心;功能写清模几/加减/Mealy-Moore |
| 异步分析 | 先判有效时钟沿 → 逐拍推 → 状态表 → 波形 | 漏判时钟沿全错 |
| 波形题 | 状态方程 → 标触发方式 → 逐 CP 对齐画 | 异步端压一切;主从一次翻转 |
| 同步设计 | 原始图 → 化简 → 分配 → 激励/输出方程 → 查自启动 → 画图 | "自启动检查"必写 |
| 中规模 | 进制 / 触发沿 / 清零·置数同异步 / 控制端电平 → 再设计 | 复位法 vs 预置法别混 |
| DAC/ADC | 套公式 → 代数 → 带单位 | 公式形式与
|
11.3 两条提醒
- 设计题答案不唯一:状态分配不同 → 电路不同但都对,自洽且能自启动即可,别因和书上不同就改。
- 时间分配:大题(第 5、6 章)先做做透;第 7/9 章小题会就快拿;卷尾综合大题留足时间。
11.4 最后一天:真题整卷计时模拟
用书末 北邮考研真题(2007/2008/2010,p328 起) 计时整卷做(比期末略难,练熟更稳),配合 §五、§六 的 2011/2015 期末真题,题型基本全覆盖;做完对答案,错题回相应章节再过。
十二、考前速查(必背公式 + 易错点 + 7/9 章小题)
12.1 必背公式与口诀
触发器特性方程:
同步时序分析流程:
计数器:触发器个数
JK 激励表:
| 转换 |
|
|
|---|---|---|
|
|
0 | X |
|
|
1 | X |
|
|
X | 1 |
|
|
X | 0 |
芯片:异步清零立即清;同步置数等时钟。
第 7/9 章公式:ROM 容量
12.2 易错点清单
第 4–6 章:
- RS 禁态看输入有效电平,不能只记
。 - D 设计最省:
;JK: 翻转;T: 翻转、 保持; 每拍翻转(二分频)。 - 边沿触发只在有效边沿采样;电平触发 CP 有效期可能空翻;主从 JK 注意一次翻转、输出在下降沿;异步置位/清零优先级高于 CP。
- 同步电路同拍更新;异步要逐级传播分析。
- 计数器模数 = 有效循环状态数
;自启动必须检查所有无效状态(任意项化简后回全图查)。 - 环形计数器
、扭环形 ;移存型序列发生器查连续 位是否重复; 序列长 ,全 0 态单独处理。 - 可重叠序列检测器检测成功不一定回初态;芯片题先看功能表再定译码清零/置数。
第 7、9 章:
- 用存储器实现组合逻辑无逻辑冒险、可能有功能冒险。
- ROM 与阵列固定、或阵列可编程(别和 PLA"与或都可编程"记混)。
- DAC 权电阻一般式分母
、倒 T 形 ;逐次逼近" 才去掉该位 1"别记反;并行比较型 个比较器(不是 )。 - 漂移误差与数字量无关(平移),增益误差是斜率变化。
- 采样/保持/量化/编码是 A/D 四步、不是 D/A;保持电路作用 = 量化编码期间输入幅度不变;速度最快 = 并行比较型。
12.3 第 7 / 9 章真题小题速查
这两章在北邮真题里全是客观小题(约 5~6 分),没有大题。把下面几类记准即可。
| 高频考点 | 拿分动作 |
|---|---|
| 存储器扩展算片数 | 字数比 × 位数比(如 8K×16 用 2K×8 →
|
| DAC 输出电压 |
|
| ADC 速度最快 | 并行比较型(双积分最慢、逐次逼近居中) |
| ROM 阵列 | 与阵列固定、或阵列可编程 |
| EPROM 实现逻辑 |
|
| A/D 四步、保持作用 | 四步属 A/D 不是 D/A;保持 = 量化期输入不变 |
十三、典型例题自测(带解答)
挑几道最典型、能盖住答案自测的题(题号对应《学习指导》),给完整过程。10.2(分析)与 10.3(设计)是同一个电路的正反两面,对照看最省力。
13.1 触发器互转(习题 4-7、4-8)
【题】 用 JK 触发器实现 D、T 触发器;再用 D 触发器实现 JK、T 触发器,画逻辑图。
【解】 原则——令两种触发器的特性方程相等,反推输入:
- JK → D:令
,则 ✓。接法: 接 , 经非门接 。 - JK → T:令
,则 ✓。接法: 同时接 、 。 - D → JK:令
,则 ✓。接法:用门搭出 (要把 反馈回来)。 - D → T:令
,则 ✓。接法:一个异或门。
口诀:用 D 实现最省(
,直接把目标次态方程接到 )。
13.2 同步时序分析:可逆计数器(例 5.2.1)
【题】 同步电路用两个 JK 触发器
输出
【解】 代入 JK 特性方程
列状态转移表:
|
|
|
|
|
|---|---|---|---|
| 0 | 00 | 01 | 1 |
| 0 | 01 | 10 | 1 |
| 0 | 10 | 11 | 1 |
| 0 | 11 | 00 | 0 |
| 1 | 00 | 11 | 1 |
| 1 | 11 | 10 | 0 |
| 1 | 10 | 01 | 1 |
| 1 | 01 | 00 | 1 |
-
: ,模 4 加; : ,模 4 减。 -
只跟现态有关、与 无关 ⇒ Moore 型; 仅当 (可当进位/借位标志)。 - 结论:
控制的同步模 4 可逆计数器( 加、 减)。
13.3 同步计数器设计:可逆计数器(例 5.2.3,10.2 的逆问题)
【题】 用下降沿 JK 触发器和最少门,设计
【解】 五步:
- 状态转移表:按"加/减"写次态(即 10.2 那张表)。
- 求状态方程(卡诺图,把
也当输入变量): , 。 - 求激励方程(对照
): , 。 - 输出:
(一个与非门)。 - 画图 + 查自启动:
接成 ( );一个异或门做 同时接 ;一个与非门出 。4 个状态全用 ⇒ 自启动。
把 10.2(看电路说功能)和 10.3(按要求画电路)这一对吃透,时序的"分析 + 设计"两大题型就通了。
13.4 任意进制计数器:复位法 vs 预置法(用 74LS160 构成模 7)
【题】 用同步十进制计数器 74LS160(异步清零
【解】
① 复位法(异步清零):计数
- 译码:
(检测到 立即清零回 )。 - 状态
是瞬时过冲态,有效循环 共 7 个, 。 - 口诀:异步复位 译码第
态,有一拍过冲毛刺。
② 预置法(同步置数,借
- 同步置数无过冲,
。 - 口诀:同步预置 无毛刺;用
时预置值 芯片模 目标模。
两法都得
:复位法简单但有过冲毛刺;预置法干净无毛刺,工程上更常用。记牢"异步复位译第 态、同步预置译第 态(或借 RCO)"。
13.5 移位寄存器:4 位扭环(约翰逊)计数器
【题】 用 4 位移位寄存器接成扭环计数器(末级取反反馈到首级,
【解】 移位方程
- 模值
( )。每个状态只有一处 边界,译码只需相邻两位,适合做脉冲分配器。 - 自启动:默认不能——另外 8 个状态自成第二循环;需改反馈函数(检测非法态强制拉回)打破死循环。
- 对比:环形计数器
(每态一个 1,无需译码直接输出);扭环计数器 (译码简单、相邻只变一位)。