数字电路与逻辑设计 期末复习全集(全 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 章:中规模时序集成电路及应用。解决“已有计数器、移位寄存器芯片时,如何接成任意进制计数器、序列发生器、分频器等”。

看到题目时先判断它属于哪一类:

  1. 给电路让你分析:写方程,列状态表,画状态图,判断功能。
  2. 给功能让你设计:定状态,选触发器,求激励方程,检查自启动。
  3. 给芯片让你接线:看清清零、置数、使能、进位端的有效电平和同步/异步性质。

课件里的核心方法可以概括成一句话:凡是时序电路题,都要把“电路图”变成“状态转移”。状态转移一旦清楚,计数、分频、序列输出、自启动这些问题基本就能顺着做下去。

第 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)。统一记法: (1101.01)2 、 (15.2)8 、 (D.4)16 。
  • 按权展开(任意进制 → 十进制): N=∑iaiRi ,整数位权 R0,R1,… ,小数位权 R−1,R−2,… 。
  • 例: (1011.01)2=8+2+1+0.25=(11.25)10 。

1.2 进制转换(必考)

转换 方法
十进制 → 二/八/十六 整数:除基取余、逆序读;小数:乘基取整、顺序读(除不尽按精度截断)
二/八/十六 → 十进制 按权展开求和
二 ↔ 八 以小数点为界,每 3 位二进制 ↔ 1 位八进制
二 ↔ 十六 每 4 位二进制 ↔ 1 位十六进制
  • 口诀:除基取余倒着读、乘基取整正着读;分组时整数向左、小数向右补零。
  • 课件例: (837.6875)10=(345.B)16 ; (8FA.3)16=(100011111010.0011)2=(4372.14)8 。

1.3 常用编码(课程讲 5 种 BCD)

编码 特点
8421 BCD 有权码,最常用; 1010 – 1111 为伪码。如 (276.8)10=(001001110110.1000)BCD ,0 不能省
2421 码 有权码,上下互为反码(自补)
余 3 码 8421 加 3,无权、自补
余 3 循环码 无权,相邻只变 1 位
格雷码(循环码) 无权,相邻两数只变 1 位,首尾也相邻;二→格雷 gi=bi+1⊕bi (最高位不变)
奇偶校验码 加 1 位校验位使"1"个数为奇/偶,可检 1 位错

⚠ 课程第 1 章只讲编码,不展开原/反/补码运算(原/反/补码在 §3.12 运算电路讲);但「补码 0 唯一、反码 0 不唯一」作为判断题考过(2017 卷判断 7),要记住这一句。

1.4 基本逻辑运算与复合运算

运算 表达式 口诀
与 Y=AB 有 0 出 0、全 1 出 1
或 Y=A+B 有 1 出 1、全 0 出 0
非 Y=A¯ 取反
与非 Y=AB― 与后取反
或非 Y=A+B― 或后取反
与或非 Y=AB+CD― 与→或→非
异或 Y=A⊕B=A¯B+AB¯ 相异为 1
同或 Y=A⊙B=A⊕B― 相同为 1

异或的重要性质(课件专列,常考): A⊕0=A , A⊕1=A¯ , A⊕A=0 , A⊕A¯=1 ;可逆:若 A⊕B=C 则 B⊕C=A ;多变量异或 = 取值为 1 的个数为奇数时输出 1。

1.5 基本定律与三大规则

  • 定律:交换/结合/分配 A(B+C)=AB+AC ;互补 A+A¯=1 、 AA¯=0 ;摩根 A+B―=A¯B¯ 、 AB―=A¯+B¯ 。
  • 常用公式: A+AB=A (吸收); A+A¯B=A+B ; AB+A¯C+BC=AB+A¯C (冗余项可消)。
  • 三大规则:
    • 代入规则:等式中某变量处处用一个逻辑式替换仍成立。
    • 反演规则(求 Y¯ ):与↔或、 0↔1 、原↔反;注意保持运算优先级(非→与→或),必要时加括号;不属于单变量的长非号不动。
    • 对偶规则:与↔或、 0↔1 (变量不变)。

1.6 逻辑函数的标准形式(最小项 / 最大项)

  • 最小项 mi : n 变量各出现一次的乘积项,共 2n 个;下标 i = 使其为 1 的变量取值(取 1 用原变量、取 0 用反变量)。
  • 最大项 Mi : n 变量的和项;下标 i = 使其为 0 的变量取值(取 0 用原变量、取 1 用反变量——与最小项相反,易错)。
  • 关系: Mi=mi― 。标准与或式 Y=∑mi (真值表 Y=1 的行);标准或与式 Y=∏Mi ( Y=0 的行)。
  • 同下标集互补: F=∑m(S) 与 G=∏M(S) 互为反函数( F=G¯ )。

1.7 公式法化简

最简与或式标准:乘积项最少、每项变量最少。五法:并项 AB+AB¯=A 、吸收 A+AB=A 、消项 AB+A¯C+BC=AB+A¯C 、消因子 A+A¯B=A+B 、配项。求最简或与式可用对偶法:对 F 取对偶 → 化简与或式 → 再取对偶。

1.8 卡诺图化简(核心考点)

步骤:① 画 2n 格,行列按格雷码顺序(00 01 11 10);② 填 1;③ 圈 1:圈 2k 个相邻 1,圈尽量大、数目尽量少,每个 1 至少圈一次、可重叠、不留冗余圈;④ 每圈写乘积项(圈内不变量保留、变的消去),相加。

关键规则:

  • 相邻有三种:相接、相对(行/列两头)、相重(对称折叠);卡诺图卷成环、四角相邻。
  • 圈 0 得最简或与式:或项中变量取 0 写原变量、取 1 写反变量(与圈 1 相反)。
  • 无关项 × ( Φ ):化与或时能扩圈就当 1、化或与时能扩圈就当 0,不需要时不用。

1.9 本章易错点

  • 最大项规则与最小项相反(0 取原、1 取反)。
  • BCD ≠ 二进制: (25)10 二进制 11001 、8421BCD 00100101 。
  • 由最简与或式两次取反得到的或非/与或非式不一定最简。
  • 多级电路化简别丢无关项;卡诺图圈别漏边界/四角相邻。

1.10 真题精练(北邮期中·第 1 章)

① 进制转换(2017 卷·填空 1): (11101.1101)2=(35.64―)8=(1D.D―)16 。

解:八进制按 3 位分组 011101.110100=(35.64)8 ;十六进制按 4 位分组 00011101.1101=(1D.D)16 。

② 8421BCD(2017 卷·填空 2): (456)10=(010001010110―)8421BCD (每位十进制各 4 位,0 不省)。

③ 最小项相邻项(2023 卷·R2-3):最小项 A¯B¯C¯D 的相邻项是 A¯B¯C¯D¯ (只变 1 个变量 D )。

④ 最小项/最大项(2017 卷·填空 5): m3=A¯BC ( 3=011 ); M3=A+B¯+C¯ (0 取原、1 取反)。

⑤ 异或化简(2023 卷·R2-15): F=A⊕(A¯⊕B)=(A⊕A¯)⊕B=1⊕B=B¯ 。

⑥ 卡诺图求最简或与式(2017 卷·四 3): F(A,B,C,D)=∑m(0,2,3,5,7,8,10,11,13,15) 。

解:卡诺图圈 0(0 在 m1,4,6,9,12,14 ),合并得 F=(B¯+D)(B+C+D¯) 。

二、第 2 章:逻辑门电路

🔌 对应课程「第二章 逻辑门电路」。重点不是晶体管内部,而是外特性与使用:TTL 参数、OC 门线与 + 上拉电阻计算、三态门、扇出、噪声容限。期中卷的门电路大题几乎都是 OC 门计算。(课程不考 I²L。)

2.1 三极管开关特性(够用即可)

状态 条件 等效
截止 iB=0 开关断, uCE=VCC
饱和 iB>IBS 开关通, uCE=UCES≈0.3V

饱和判据: iB>IBS=ICSβ≈VCC/RCβ 。TTL:高电平额定 3V(2~5V)、低电平额定 0.3V(0~0.8V)。

2.2 TTL 与非门参数(重点考查)

推挽输出(T3+D+T4),输入端多发射极管实现与逻辑。关键参数(7400):

参数 值 含义
VOH ≈3.4V(min 2.7V) 输出高
VOL ≤0.3V 输出低
VTH ≈1.4V 阈值电压
VON ≤1.8V 开门电平
VOFF ≥0.8V 关门电平

原则:宽进严出。输入端悬空 = 接高电平(但不允许悬空,易受干扰)。

2.3 扇出系数 N

NOL=IOL|IIL| , NOH=|IOH|3IIH (高电平要乘 3),取 N=min(NOL,NOH) ,一般 N≥8 。

2.4 噪声容限

UNH=VOHmin−VIHmin , UNL=VILmax−VOLmax 。

2.5 OC 门(集电极开路)与线与(必考大题)

  • 去掉推挽上拉级,输出为开路集电极,必须外接上拉电阻 RL 和电源。
  • 多个 OC 门输出并联 = 线与: Y=Y1Y2=AB―⋅CD― 。符号内加菱形 ◇。
  • 上拉电阻 RL 取值范围(核心):
    • 上限(保证 VOH≥VOHmin ,由高电平定): RLmax=VCC−VOHminnIOH+mIIH ( n =OC 门数, m =负载高电平输入端口数)。
    • 下限(保证 IOL≤IOLmax ,由低电平定): RLmin=VCC−VOLIOLmax−m′|IIL| ( m′ =负载低电平输入端口数)。
  • 应用:线与、电平转换、驱动大电流负载(始终灌电流)。

2.6 三态门(TSL)

输出有高、低、高阻 Z 三态,由使能 EN 控制(有高有效/低有效两种)。

  • 接总线:任何时刻只允许一个门工作(低阻),其余处于高阻,否则总线冲突。
  • 切换时序:工作态→高阻态要快于高阻态→工作态。

2.7 输入端使用规则

不用的输入端不能悬空:接高电平(直接接 VCC 或经 <10kΩ 电阻)、接低电平(直接接地或经 <300Ω 电阻)、或与已用端并联。普通推挽输出门不能并联(线与),只有 OC/三态门可以。

2.8 TTL 改进系列

系列 要点
74H 复合管上拉,速度快、驱动强
74S 肖特基管防深饱和,最快;缺点功耗大、 VOL 可达 0.5V
74LS 肖特基 + 增大电阻,功耗-延迟积最优(综合最好)

2.9 本章易错点

  • 高电平扇出 NOH 公式分母乘 3;低电平时流过前级基极电流不变。
  • OC 门上拉电阻:上限由高电平、下限由低电平定, m 与 m′ 数的是端口数不是门数。
  • 推挽输出门禁止直接并联;OC/三态可以。
  • CMOS 输入端既不能当高也不能当低,更不能悬空(与 TTL 不同)。

2.10 真题精练(北邮期中·第 2 章)

① 三态与非门(2023 卷·R2-6):三态输出与非门 F=0 ,则 A,B,EN= 1,1,1(使能有效且两输入全 1,与非输出 0)。

② 三态门接总线(2023 卷·R2-11):若干三态输出端接在一起,必须保证任何时候只有一个工作、其余处于三态。

③ 噪声容限(2017 卷·填空 8): VOLmax=0.4V 、 VOFF=1V → UNL=1−0.4=0.6V ; VOHmin=2.7V 、 VON=1.8V → UNH=2.7−1.8=0.9V 。

④ 输入悬空(2017 卷·单选 6):TTL 输入悬空相当于接高电平;CMOS 输入悬空既不能当高也不能当低(且易损坏)。

⑤ OC 门上拉电阻(2017 卷·四 2,10 分): IOL=12mA 、 IOH=200μA 、 IIH=50μA 、 VCC=5V ,OC 门线与 F=AB―⋅CD― 。

高电平输出 = VCC− 上拉电阻压降; RL 下限保证低电平 IOL≤12mA 、上限保证高电平 VOH≥3V 。按 RLmin≤RL≤RLmax 两式夹出范围,并据此算还能再接几个 TTL 反相器。

2.11 CMOS 门电路

课程第 2 章后半讲 CMOS(还有 ECL,了解即可)。CMOS 是现在的主流,期中以结构规律、特点、与 TTL 接口为考点。

CMOS 反相器:上管 PMOS(接 VDD )+ 下管 NMOS(接地),栅极相连作输入、漏极相连作输出。输入高 → NMOS 通 / PMOS 断 → 输出低;输入低则反。静态总有一管截止,稳态电流≈0 → 静态功耗几乎为零(动态功耗随频率上升)。

结构规律(要求能由表达式画电路):

NMOS 网络 PMOS 网络 实现
串联 并联 与(输出再取反 → 与非)
并联 串联 或(输出再取反 → 或非)

即 PMOS 与 NMOS 结构对偶、输出必取反。如与非门 = NMOS 串 + PMOS 并;或非门 = NMOS 并 + PMOS 串。

CMOS 特点:

  • 电源范围宽(4000 系列 3∼18V ,74HC/HCT 2∼6V );噪声容限大(约 0.45VDD )。
  • 输入阻抗极高、输入端绝不能悬空(悬空时输出≈ VDD/2 不确定、且易静电击穿);接电阻到地=低、到电源=高,对电阻值无严格要求。
  • 扇出大(对静态信号),但驱动多门时容性负载增大、延时增加。
  • 衍生:CMOS-OD 门(漏极开路,外接上拉电阻 RL ,可线与/电平转换, RL 计算与 OC 门同理);传输门 TG(N+P 并联,导通电阻在全电压范围近似均匀,可传模拟量、双向);CMOS 三态门。

2.12 逻辑电平与接口转换(常考)

判据:驱动门要满足 VOHmin≥VIHmin 、 VOLmax≤VILmax ,且电流够带负载。

接口 能否直连 处理
同族(如 74LS↔74LS、4000↔74HC) ✅ 直连 —
CMOS(5V) → TTL ✅(电流满足即可) —
TTL → CMOS(5V) ❌ 不能直连 TTL 的 $V_{OH\min}{\approx}2.4\text{V} < $ CMOS VIHmin≈3.5V ;输出端加上拉电阻( 1∼5kΩ 到 5V)或用 OC/OD 门
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 组合逻辑分析

步骤:逻辑图 →(逐级写)表达式 → 化简 → 真值表 → 概括功能。

  • 课件例:或非门 + 与门二级电路 F=(A+B)+AB―=A¯B+AB¯=A⊕B → 异或电路。
  • 含负逻辑门(小圈)分析:输入输出同时消圈则与↔或互换。

3.3 组合逻辑设计

步骤:文字 → 真值表 → 卡诺图最简式 → 按器件变换 → 逻辑图。

  • 双轨输入(原、反变量都有)→ 两级门;单轨输入 → 需三级门。
  • 全用与非门:最简与或式两次取反→ 与非-与非;全用或非门:最简或与式两次取反。
  • 与或非门实现:卡诺图圈 0写 F¯ 的与或式,取反即得 F 的与或非式。
  • 多输出设计:求整体最优,找公共积项(公共圈)共享门,而非各自最简。

3.4 竞争与冒险

  • 竞争:同一信号经不同路径到某门时间不同;冒险:竞争产生输出毛刺。
  • 逻辑冒险:一个变量变化引起。积之和(与非两级)只有偏 1 型(负毛刺);和之积(或非两级)只有偏 0 型。
    • 判断(代数法,多级也适用,不能化简):某变量同时以原、反出现,其余变量取值使 F=A+A¯ (偏 1)或 F=AA¯ (偏 0)。
    • 判断(卡诺图法,仅两级):存在相切的圈即有冒险。
  • 功能冒险:多个变量同时变化引起,加冗余项消不掉。
  • 消除方法:① 加冗余项(只消逻辑冒险);② 加选通脉冲(逻辑+功能都消,最通用);③ 输出加滤波电容(低速电路)。

课件例: F=AB¯+BC ,令 A=C=1 得 F=B¯+B → 偏 1 冒险;加冗余项 AC 即 F=AB¯+BC+AC 消除。

3.5 加法器

  • 半加器 S=A⊕B , C=AB 。
  • 全加器 Si=Ai⊕Bi⊕Ci−1 , Ci=AiBi+(Ai⊕Bi)Ci−1 。
  • 串行进位慢,超前进位(74283)快。

3.6 编码器与译码器

  • 优先编码器(74148):多输入同时有效时按优先级编码。
  • 二进制译码器 74LS138(3-8):输出低电平有效, Y¯i=mi― ,每路对应一个最小项。
    • 用 74138 实现逻辑函数: F=∑mi=∏Y¯i― ,把相关 Y¯i 接一个与非门即可。
    • 单独 74138(不加门)可当数据分配器(demux)。

3.7 数据选择器(MUX)

  • 74LS151(8 选 1)、74LS153(双 4 选 1): Y=∑imi(地址)Di 。
  • 用 MUX 实现逻辑函数(降维法):地址端接高位变量,数据端 Di 按真值表填 0/1 或剩余变量及其反; n 变量函数用 2n−1 选 1 即可实现。

3.8 数值比较器

74LS85(4 位):输出 A>B 、 A=B 、 A<B ;低位比较结果接高位级联端可扩展位数。

3.9 本章易错点

  • 74138 输出低有效,实现函数配与非门(不是与门)。
  • MUX 实现函数:地址选变量、数据端填降维后的值。
  • 加冗余项消不了功能冒险;多级冒险判断不能化简。
  • 偏 1 冒险 ↔ 与非两级;偏 0 冒险 ↔ 或非两级。

3.10 真题精练(北邮期中·第 3 章,大题主力)

① 用 74LS138 + 与非门设计奇偶校验(2017 卷·四 6,8 分):输入 A2A1A0 ,奇数个 1 时输出 1。

真值表 F=∑m(1,2,4,7) 。74138 输出 Y¯i=mi― ,故 F=m1+m2+m4+m7=Y¯1Y¯2Y¯4Y¯7― —— 把 Y¯1,Y¯2,Y¯4,Y¯7 接一个与非门输出 F ; A2A1A0 接地址端,使能 S1=1 、 S¯2A=S¯2B=0 。

② 用 74LS153 双 4 选 1 构成组合电路(2017 卷·四 7,8 分):输入 A,B,C ,输出 F1,F2 。

F1=∑m(1,2,4,7)=A⊕B⊕C (本位和), F2=AB+BC+CA (进位)→ 该电路是全加器( F1 和、 F2 进位)。

③ 74LS138 地址译码范围(2023 卷·R8-1,10 分):16 位地址 A15∼A0 ,接法 G1=A15 、 G¯2A=A14 、 G¯2B=A13 、 A2A1A0=A12A11A10 ,设备接 Y¯7 。

使能要求 A15=1,A14=0,A13=0 ; Y¯7 选中要 A12A11A10=111 ; A9∼A0 不接(任意)。故地址 =100111xx… ,范围 9C00H ~ 9FFFH(共 1K)。

④ 多数表决器 + 74LS153(2023 卷·R8-5,15 分):三种证书任取两种即可报名。

设三证书为 A,B,C , ≥2 个为 1 则 F=1 : F=AB+BC+AC (多数表决/少数服从多数)。可用与非门实现,或用双 4 选 1 的 74LS153 实现(地址接两变量、数据端按第三变量填值)。

⑤ 一位二进制比较器(2017 卷·四 4,8 分):输入 A0,B0 ,输出 S (小于)、 E (等于)、 G (大于)。

S=A¯0B0 , G=A0B¯0 , E=A¯0B¯0+A0B0=A0⊕B0― 。

3.11 中规模器件图解例题(接线 + 真值表)

这一节把课件里用译码器/数据选择器/比较器实现逻辑函数的例题做成"图解 + 接线表",是期中大题的标准套路。三个器件的关键行为先记住:

  • 74LS138:使能 G1=1,G―2A=G―2B=0 时,输出 Y―i=mi― (低电平有效,每路对应一个最小项)。
  • 74LS151(8 选 1)/ 74LS153(双 4 选 1): Y=∑imi(地址)Di ,地址端选最小项、数据端给值; ST―=0 使能。
  • 74LS85:比较两个 4 位数,输出 A>B 、 A=B 、 A<B 。

例 1 用 74LS138 + 与非门实现 F(A,B,C)=∑m(0,3,4,7)

F=m0+m3+m4+m7=Y―0Y―3Y―4Y―7― —— 把 4 路对应输出接一个四输入与非门即可,无需化简。

74LS138 A B C 1 0 0 A2A1A0 G1G2AG2B Y0Y1Y2Y3 Y4Y5Y6Y7 & F 使能 G1=1、G2A=G2B=0;Y0/Y3/Y4/Y7 进与非门,其余悬空

例 2 用 74LS138 + 两个与非门实现全加器

输入 Ai,Bi,Ci−1 ,本位和 Si 、进位 Ci :

Ai Bi Ci−1 Si Ci
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

Si=∑m(1,2,4,7)=Y―1Y―2Y―4Y―7― , Ci=∑m(3,5,6,7)=Y―3Y―5Y―6Y―7― 。地址 A2A1A0←AiBiCi−1 ,两个四输入与非门分别得 Si 、 Ci 。

例 3 用 74LS151 实现 F(A,B,C)=∑m(1,2,4,7) (直接法)

3 变量 = 3 个地址端,地址端直接接变量、数据端按最小项填 0/1(在函数中填 1):

地址 A2A1A0 选中 Di
ABC D0∼D7 D1=D2=D4=D7=1 ,其余 =0

接线: A2←A 、 A1←B 、 A0←C , ST―←0 ; D1,D2,D4,D7 接 1, D0,D3,D5,D6 接 0,输出 Y=F 。

例 4 用 74LS153 降维法实现 F(A,B,C,D)=∑m(1,2,4,9,10,11,12,14,15)

4 变量 > 2 个地址端 → 选 2 个变量作地址,其余从数据端进(降维法)。选 B,C 作地址,对每个 (B,C) 把剩下 (A,D) 的取值列成"降维卡诺图":

BC \ AD 00 01 11 10 Di
00 0 1 1 0 D0=D
01 1 0 1 1 D1=A+D¯
10 1 0 0 1 D2=D¯
11 0 0 1 1 D3=A

接线如下(外部只需 1 个反相器得 D¯ 、1 个或门得 A+D¯ ):

74LS153 (4 选 1) DA+D'D'A BC D0D1D2D3 A1A0 F 地址 A1←B, A0←C;使能 ST←0;D' 表示 D 取反

若改选 A,B 作地址,外部要 2 个门——选变量作地址时,挑能让数据端最简的那两个。

例 5 用两片 74LS138 扩展成 4-16 线译码器

低 3 位 A2A1A0 并联接两片地址端,高位 A3 控制两片使能:

片 使能接法 工作条件 输出
片 1 G1=1,G―2B=0,G―2A←A3 A3=0 Y―0∼Y―7
片 2 G1←A3,G―2A=G―2B=0 A3=1 Y―8∼Y―15

口诀:高位进使能端、低位进地址端,每次只一片工作。同理高位用一片"控制译码器"可扩成 6-64 线。

例 6 用 74LS85 实现 8421BCD 码"五入"判别(输入 > 4 输出 1)

把输入 BCD 与固定值 B=4=(0100) 比较,取 A>B 端:当 BCD ≥5 时 F=1 。

引脚 接法
a3a2a1a0 接 8421BCD 输入
b3b2b1b0 接固定 0100 ( b2=1 ,其余 0 )
级联 a>b,a=b,a<b 0,1,0 (单片基本用法)
输出 F 取 A>B 端

3.12 运算电路(加法器应用 · 减法器 · 补码 · ALU)

超前进位加法器:令进位产生 Gi=AiBi 、进位传递 Pi=Ai⊕Bi ,则 Ci=Gi+PiCi−1 。把各级 Ci 全部展开成只含 C0 的式子 → 进位不必逐级等待。集成 74LS283(4 位超前进位加法器):进位输出仅 2 级门延迟、和输出仅 3 级门延迟。引脚: A3−A0 被加数、 B3−B0 加数、 Σ3−Σ0 和、 C−1 (CI)低位进位、 C3 (CO)高位进位。

例:用 74LS283 实现 8421BCD → 余 3 码 余 3 码 = 8421 码 +3 ,所以把 BCD 接 A 口、B 口固定接 0011 、CI 接 0,和输出即余 3 码。

74LS283 4 位加法器 8421码 (DCBA) /4 A3–A0 0011 /4 B3–B0 0 CI Σ3–Σ0 /4 余3码 C3 进位(舍) 余3码 = 8421码 + 3 → B口接 0011、CI 接 0

同理 2 位 8421BCD → 二进制 也能用加法器:因 N=高位×10+低位 ,把 ×10 拆成 ×8+×2 (移位)再用 74283 相加。口诀:能写成"两组变量之和"或"变量 + 常量"的函数,就能用加法器实现。

原 / 反 / 补码(有符号数 = 1 位符号位 + 数值位,正数三码相同):

数 原码 反码 补码
+9 01001 01001 01001
−9 11001 10110(数值位取反) 10111(反码 +1 )
  • n 位补码表示范围 −2n−1∼2n−1−1 (如 8 位: −128∼+127 )。计算机里负数以补码存储。
  • 补码 0 唯一、反码 0 不唯一(2017 卷判断 7,✓)。

补码减法(减法变加法): (±A)−(+B)=(±A)+(−B) ;负数的补码就是"减它"。用 74283 做 A−B :把 B 各位取反接入、 C−1 接 1(即 +1 凑出 −B 的补码),输出 =A+(−B) 。判结果: Cout=1 够减(差为正), Cout=0 不够减(输出是负数补码,取补得绝对值)。

可控加减电路:每位 Bi 经异或门 Bi⊕M ,再把 M 接到 C−1 。 M=0 : Bi⊕0=Bi 、CI=0 → 做 A+B ; M=1 : Bi⊕1=B¯i 、CI=1 → 做 A−B 。

算术逻辑单元 ALU(74LS381):用 S2S1S0 选功能——

S2S1S0 000 001 010 011 100 101 110 111
操作 清零 B−A A−B A+B A⊕B A+B (或) A⋅B (与) 预置

3.13 奇偶校验与可靠性编码

奇偶校验码 = 信息码 + 1 位校验位(监督位):

  • 偶校验:含校验位在内整个码组 1 的个数为偶数 → 校验位 P=A⊕B⊕C⊕⋯ (信息码各位异或)。
  • 奇校验:整个码组 1 的个数为奇数 → P=A⊕B⊕C⊕⋯― 。
  • 接收端检验:把收到的码组(含 P )全部异或, F=A⊕⋯⊕P ;偶校验时 F=0 表示正确、 F=1 表示出错。集成器件 74LS280(9 输入,奇输出 QO 、偶输出 QE )。

校验位要几个异或门?(高频考点,2017 卷选 14 / 2023 卷 R2-14)

校验 n 位信息位所需两输入异或门
偶校验 n−1 (把 n 位异或成一棵树)
奇校验(只能用异或门) n (再用一个 ⊕1 取反)

所以"给**一个字节(8 位)**信息设计奇校验位、只能用异或门"→ 7+1=8 个异或门。(若允许用非门,则 7 个异或 +1 个非门。)

奇偶校验的缺点:① 只能检出奇数位错(两位同时错检不出,但概率小);② 只知道有错、不知是哪位错 → 不能纠错。要纠错需用汉明码。

四、第 4 章:集成触发器

4.1 时序电路和组合电路的区别

组合逻辑电路的输出只由当前输入决定:

Y=f(X)

时序逻辑电路的输出和下一状态不仅与当前输入有关,还与原状态有关:

Qn+1=f(Qn,X)

其中:

  • Qn :触发器现态。
  • Qn+1 :触发器次态。
  • X :外部输入。

所以时序题的核心就是:现态 + 输入 + 触发条件 = 次态。

4.2 基本触发器公式

常见触发器的特性方程如下:

触发器 功能 特性方程 重点
RS 触发器 置 1、置 0、保持 Qn+1=S+R―Qn 主动高输入时约束 RS=0
D 触发器 锁存输入 D Qn+1=D 设计题最简单
JK 触发器 保持、置 1、置 0、翻转 Qn+1=JQn―+K―Qn 无禁态,计数器常用
T 触发器 T=1 翻转, T=0 保持 Qn+1=TQn―+T―Qn 等价于 Qn+1=Qn⊕T
T′ 触发器 每来一次有效时钟就翻转 Qn+1=Qn― 分频、计数常用

RS 触发器要特别注意有效电平:

  • 与非门构成的基本 RS 触发器通常是低电平有效输入,常写作 S― 、 R― 。
  • 或非门构成的基本 RS 触发器通常是高电平有效输入。
  • 做题时不要只背公式,先看图中输入端有没有小圆圈。

4.3 触发器的描述方法

课件里反复强调,触发器可以用四种方式描述:

方法 用途
状态表 像真值表一样列出现态、输入、次态
功能表 器件手册常用,说明输入组合对应的逻辑功能
状态方程 做分析题和设计题最常用
波形图 做时序图题、判断触发时刻

主动高 RS 触发器的功能表:

S R Qn+1 功能
0 0 Qn 保持
0 1 0 置 0
1 0 1 置 1
1 1 X 不允许

对应状态方程:

Qn+1=S+R―Qn,SR=0

若是与非门构成的低有效 RS 触发器,则输入常写成 S― 、 R― ,约束条件变为:

S―+R―=1

做题时最安全的做法:先把有效电平转换成“置 1、置 0、保持、禁态”四种功能,再写次态。

4.4 触发方式

题目经常混合考“触发器类型”和“触发方式”,这两个要分开看。

触发方式 状态改变时刻 做波形题时怎么看
电平触发 CP 为有效电平期间都可能变化 在有效电平整段内跟踪输入
主从触发 通常在 CP 下降沿输出改变 注意“一次翻转”现象
边沿触发 只在有效边沿附近改变 只取边沿到来前瞬间的输入值

边沿触发器最适合做同步时序电路,因为各触发器可以在同一时钟边沿同时改变状态。

4.5 钟控触发器完整方程

钟控触发器的本质是:CP 无效时保持,CP 有效时按触发器逻辑改变。

钟控 RS 触发器:

Qn+1=(S+R―Qn)CP+QnCP―,SR=0

钟控 D 触发器:

Qn+1=D⋅CP+QnCP―

即:

  • CP=0 时, Qn+1=Qn 。
  • CP=1 时, Qn+1=D 。

钟控 JK 触发器:

Qn+1=(JQn―+K―Qn)CP+QnCP―

钟控 T 触发器:

Qn+1=(T⊕Qn)CP+QnCP―

钟控 T′ 触发器:

Qn+1=Qn―CP+QnCP―

因为 T′ 每来一个有效时钟就翻转一次,所以它可以实现二分频:

TQ=2TCP,fQ=12fCP

4.6 锁存器和寄存器的区别

课件中把锁存器单独拿出来,是因为它很容易和寄存器混。

  • 锁存器 Latch:通常是电平控制。控制信号有效时,输出会跟随输入变化,所以也叫透明式锁存器。
  • 寄存器 Register:通常用边沿触发器构成,在时钟边沿把数据存入,更适合同步系统。

考试判断题可以这样记:

  • 只做数据暂存、总线缓冲,可用锁存器。
  • 做同步计数器、移位寄存器、状态机,一般要用边沿触发的寄存器/触发器。

4.7 建立时间、保持时间和最高频率

边沿触发器不是只看一个理想瞬间,输入信号必须满足时间要求:

  • 建立时间 tsu :输入信号要在有效边沿到来前提前稳定。
  • 保持时间 th :输入信号要在有效边沿之后继续保持一小段时间。
  • 传输延迟 tpd :触发器或门电路从输入变化到输出稳定所需的时间。
  • 时钟高/低电平宽度 tWH,tWL :CP 高、低电平必须保持足够长。

若不满足,触发器可能进入不确定状态。考试中如果问“为什么电路工作不可靠”,常从建立时间、保持时间、时钟脉宽、竞争冒险这些角度答。

在同步时序电路中,估算最高工作频率时常看这条链:

TCP≥tpd,FF+tpd,comb+tsu

也就是:触发器输出稳定、组合逻辑输出稳定、再满足下一级触发器建立时间,三者都要来得及。

4.8 空翻和一次翻转

空翻是电平触发 JK 或 T′ 触发器的典型问题。若 CP=1 的时间过长,且 J=K=1 或 T=1 ,触发器可能在一个 CP 高电平期间多次翻转。

避免空翻的思路:

  • 缩短 CP 有效电平宽度。
  • CP 有效期间保持输入稳定。
  • 改用主从触发器或边沿触发器。

主从 JK 触发器的一次翻转:一个 CP 脉冲期间输出最多只改变一次,通常在 CP 下降沿输出变化。但它并不是完全不受 CP 高电平期间输入影响。

主从 JK 题的特殊判断法:

  • 若 CP 有效前 Q=0 ,则看 CP 有效期间 J 是否出现过 1;出现过则下降沿后 Q=1 ,否则保持 0。
  • 若 CP 有效前 Q=1 ,则看 CP 有效期间 K 是否出现过 1;出现过则下降沿后 Q=0 ,否则保持 1。

边沿触发器更简单:只看有效边沿前一瞬间的数据输入,其他时间的输入变化不影响输出。

4.9 异步置位、清零端

很多集成触发器有异步置位端 SD 和异步清零端 RD 。它们的优先级高于时钟和同步输入。

常见低有效异步端:

SD RD 功能
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=Qn+1

例如用 D 触发器实现 T 触发器:

Qn+1=T⊕Qn

所以:

D=T⊕Qn

用 JK 触发器实现 D 触发器,可以令:

J=D,K=D―

因为:

Qn+1=DQn―+DQn=D

解触发器转换题有两种做法:

  1. 公式法:把待实现触发器的特性方程和已有触发器的特性方程联立。
  2. 真值表法:列出现态、输入、目标次态,再反推已有触发器输入端需要什么值。

4.11 波形题做法

画触发器波形时按这个顺序来:

  1. 先看异步置位、异步清零端。若有效,它们优先决定 Q ,时钟可以先不看。
  2. 看触发器类型:RS、D、JK、T 还是 T′ 。
  3. 看时钟触发方式:高电平、低电平、上升沿、下降沿。
  4. 到每一个有效触发时刻,代入特性方程求 Qn+1 。
  5. 标清初态。如果题目没给初态,一般不能唯一确定完整波形。

最容易错的地方:

  • JK 触发器 J=K=1 时是翻转,不是不确定。
  • RS 触发器禁态要看有效电平。
  • 主从 JK 触发器输出通常在下降沿变,但输入在 CP 有效期间的变化可能影响主触发器。
  • 边沿触发 D 触发器只看边沿前的 D ,不要把边沿后的变化算进去。

五、第 5 章:时序逻辑电路分析

5.1 三类方程

分析时序逻辑电路,最重要的是把电路图翻译成方程。

激励方程,也叫驱动方程:

Yi=fi(X,Qn)

这里 Yi 是送到触发器输入端的信号,比如 Di 、 Ji 、 Ki 、 Ti 。

状态方程:

Qin+1=hi(X,Qn)

它说明每个触发器的次态如何由现态和输入决定。

输出方程:

Zi=gi(X,Qn)

输出方程用来判断电路最终功能。

5.2 Moore 型和 Mealy 型

类型 输出依赖 特点
Moore 型 只依赖状态 Qn 输出稳定,状态图中输出常标在状态旁
Mealy 型 依赖状态 Qn 和输入 X 反应快,状态图中输出常标在转移边上

如果题目问“输出是否与输入直接有关”,就是在区分 Moore 和 Mealy。

5.3 同步时序电路分析步骤

同步时序电路中,所有触发器共用同一个时钟,因此可以按同一拍同时更新。

标准步骤:

  1. 从组合逻辑写出各触发器的激励方程。
  2. 写出输出方程。
  3. 把激励方程代入触发器特性方程,得到状态方程。
  4. 枚举 Qn 和输入 X ,列状态转换表。
  5. 根据状态表画状态图。
  6. 根据有效循环判断电路功能,如计数器、序列检测器、序列发生器等。

对于 D 触发器,这一步特别简单:

Qin+1=Di

对于 JK 触发器,需要代入:

Qin+1=JiQin―+Ki―Qin

列状态表时,一般把“现态 Qn ”“输入 X ”“次态 Qn+1 ”“输出 Z ”放在同一张表里。画状态图时:

  • Moore 型:输出写在状态圆圈旁边。
  • Mealy 型:输出写在状态转移箭头上,常写成 X/Z 。
  • 没有外输入的计数器:每个状态通常只有一条出边。
  • 有外输入的状态机:每个状态对每种输入都要有对应出边。

分析完不要停在状态表,要用状态图说明功能。比如“ 000→001→⋯→111→000 ”才说明它是模 8 二进制加计数器。

5.4 同步二进制计数器规律

同步二进制计数器不用每次都从头推,可以记住各级触发器翻转条件。

对 k 位同步二进制加计数器,若使用 JK 触发器:

J0=K0=1 Ji=Ki=Q0nQ1n⋯Qi−1n,i=1,2,…,k−1

含义是:低位全为 1 时,高一位在下一个时钟翻转。

对 k 位同步二进制减计数器:

J0=K0=1 Ji=Ki=Q0n―Q1n―⋯Qi−1n―,i=1,2,…,k−1

含义是:低位全为 0 时,高一位在下一个时钟翻转。

二进制计数器还可以分频:

fQi=fCP2i+1

所以 k 位二进制计数器整体可以看成 2k 分频。

5.5 异步时序电路分析步骤

异步时序电路中,各触发器的时钟不完全相同,有的触发器输出会成为后级触发器的时钟。

分析时要注意:

  • 不是所有触发器在同一时刻改变。
  • 只有收到有效触发边沿的触发器才更新。
  • 状态变化可能一级一级传播。

做异步计数器题时,不要直接把所有触发器一起代入次态。更稳的方法是:

  1. 找第一级触发器的时钟。
  2. 看第一级翻转后,是否给第二级产生有效边沿。
  3. 如果产生,再更新第二级。
  4. 依次往后传播,得到最终状态。

如果要写成方程,也要把 CP 是否有效考虑进去。比如边沿触发器可以理解为“只有收到有效边沿时才按特性方程更新,否则保持”。

5.6 寄存器、移位寄存器和计数器

寄存器用于存储多位二进制信息。 n 位寄存器一般需要 n 个触发器。

移位寄存器既能存储,也能在时钟作用下移动数据:

  • 左移:二进制数通常相当于乘 2。
  • 右移:二进制数通常相当于除 2。
  • 可以实现串行输入、串行输出、并行输入、并行输出。

计数器用于记录输入脉冲个数。若计数循环中有 M 个有效状态,则称为 M 进制计数器,模为:

M=有效循环状态数

设计 M 进制计数器时,触发器个数 k 满足:

M≤2k

多余状态数为:

2k−M

这些多余状态必须检查能否回到有效循环,也就是自启动问题。

计数器的常见分类:

分类角度 类型
进位规律 加计数、减计数、可逆计数
时钟连接 同步计数器、异步计数器
模值 二进制、十进制、任意进制
状态形式 普通二进制计数器、移存型计数器

5.7 移存型计数器

移存型计数器由移位寄存器加反馈网络构成,各级按移位规律连接。若用 D 触发器实现右移形式,可写成:

Di=Qi−1n,i=1,2,…,k−1

首位反馈为:

D0=F(Q0n,Q1n,…,Qk−1n)

所以这类题的关键不是每一级都设计,而是只设计反馈函数 D0 。

环形计数器

普通环形计数器:

Di=Qi−1n,D0=Qk−1n

若初态是 00⋯001 ,则只有一个 1 在各触发器之间循环。 k 位环形计数器的模值为:

M=k

特点:

  • 每个有效状态只有一个 1。
  • 译码很简单,可以直接用各位输出表示状态。
  • 不能自然自启动,通常需要预置初态或修改反馈。

扭环形计数器

也叫 Johnson 计数器,反馈端取反:

Di=Qi−1n,D0=Qk−1n―

k 位扭环形计数器的模值为:

M=2k

特点:

  • 相邻状态只有一位不同,状态码具有格雷码特点。
  • 译码通常只需两变量函数。
  • 常用来构成顺序脉冲发生器。
  • 普通形式也可能不能自启动,需要清零、置数或加校正反馈。

脉冲分配器

脉冲分配器可以理解为:

脉冲分配器=计数器+译码器

计数器每到一个状态,就让对应输出端产生一个脉冲。扭环形计数器用于脉冲分配器时,因为相邻状态只变一位,译码器更不容易出现功能冒险。

5.8 自启动判断

自启动是计数器和时序逻辑设计里的高频检查点。

判断方法:

  1. 画出完整状态图,不只画有效状态。
  2. 看每一个无效状态下一步会去哪里。
  3. 如果所有无效状态最终都能进入有效循环,则电路能自启动。
  4. 如果某些无效状态形成单独小循环,或停在无效状态,则不能自启动。

设计题里如果卡诺图把无效状态当任意项使用,最后一定要回头检查自启动。

5.9 真题精练:同步时序电路分析(2011 卷·二1,12 分)

题目:分析一个同步时序电路,3 个 JK 触发器共用同一 CP(下降沿触发),各触发器激励方程为

J2=Q1nQ0n,K2=Q0n J1=Q2n―Q0n,K1=Q0n J0=K0=1

要求写状态方程、列状态转移表、画状态图、判断功能与能否自启动。

第一步:代入 JK 特性方程 Qn+1=JQn―+K―Qn ,得状态方程。

Q2n+1=Q1nQ0nQ2n―+Q0n―Q2n Q1n+1=Q2n―Q0nQ1n―+Q0n―Q1n Q0n+1=Q0n―(J0=K0=1,即 T′,每拍翻转)

第二步:从 000 起逐行代入,列全状态转移表(8 个状态都要列)。

现态 Q2Q1Q0 次态 Q2Q1Q0 说明
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 ⇒ 能自启动。

做题提醒:

  • 先认出 J0=K0=1 是 T′ (最低位每拍翻), Q0 那一列直接写,省一行计算。
  • 自启动只能靠"无效状态下一步去哪"判断,所以状态表必须把 110、111 也算出来,不能只列主循环。
  • 模值 = 主循环状态数 = 6,不是触发器总状态数 23=8 。

5.10 真题精练:异步时序电路分析(2015 卷·三,10 分)

题目:分析一个异步计数器,3 个 JK 触发器中 FF0、FF2 由 CP 下降沿触发,FF1 由 Q0 下降沿触发,激励方程为

J0=K0=Q2n―,J1=K1=1,J2=Q0nQ1n, K2=1

关键:异步电路必须把"时钟是否有效"写进状态方程——只有收到有效边沿的触发器才更新,其余保持。代入特性方程并标注时钟来源:

Q0n+1=(Q2n―Q0n―+Q2nQ0n)⋅(CP↓) Q1n+1=Q1n―⋅(Q0↓)(FF1 只在 Q0 由 1 变 0 时翻转) Q2n+1=Q0nQ1nQ2n―⋅(CP↓)

异步分析三步法:每来一个 CP↓ ,

  1. 先更新所有"直接由 CP 触发"的触发器(这里 FF0、FF2);
  2. 看 Q0 是否因此产生了下降沿(1→0);只有产生了,FF1 才翻转;
  3. 把三位拼成次态。

逐拍分析(主循环):

现态 Q2Q1Q0 Q0 变化 Q0 有下降沿? 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 只认 Q0 的下降沿, Q0 由 0→1 不会触发它。
  • 漏判"本拍 Q0 到底有没有 1→0"。判断顺序一定是"先更新源、再看边沿、再更新被触发级"。

六、第 5 章:时序逻辑电路设计

6.1 一般设计流程

给功能要求设计时序电路,常用流程是:

  1. 分析题意,确定输入、输出和状态含义。
  2. 画原始状态图或列原始状态表。
  3. 状态化简和状态编码。
  4. 选择触发器类型。
  5. 根据状态表求触发器激励方程。
  6. 求输出方程。
  7. 画逻辑电路图。
  8. 检查完整状态图,判断能否自启动。

如果题目是计数器,状态含义通常已经很明确,可以直接从计数序列写状态转换表。

如果题目是一般状态机,比如序列检测器、售货机、可变模计数器,就要多做两步:状态化简和状态编码。

状态化简

建立原始状态表时,宁可多设状态以免漏掉记忆信息;之后再把等价状态合并。

完全规定状态表中,两个状态等价通常要满足:

  1. 在相同输入下输出相同。
  2. 在相同输入下的下一状态相同,或下一状态本身等价。

常用化简方法是隐含表法:

  1. 列出所有状态对。
  2. 输出不同的状态对直接标为不等价。
  3. 输出相同但下一状态未定的,写出等价条件。
  4. 反复由已知不等价状态推出新的不等价状态。
  5. 剩下的状态对可合并,形成最大等价类。

等价状态的严格定义(含"条件等价")、隐含表法的完整 4 步,以及一个 8 → 4 状态的范例,见本章 6.11。

状态编码

若最简状态数为 r ,触发器个数 k 满足:

2k−1<r≤2k

编码会影响最终组合逻辑复杂度。课件中给的相邻法经验:

  • 初始状态通常分配为全 0,便于复位进入初态。
  • 行相邻:相同输入下有相同下一状态的状态,编码尽量相邻。
  • 列相邻:同一现态在相邻输入下转移到的两个下一状态,编码尽量相邻。
  • 输出相邻:相同输出的状态,编码尽量相邻。

优先级一般可按:

行相邻>列相邻>输出相邻

6.2 D 触发器设计

D 触发器设计最直接,因为:

Di=Qin+1

所以只要状态表中已经知道 Qin+1 ,就可以直接用卡诺图化简得到 Di 。

适用场景:

  • 题目没有指定触发器类型。
  • 想减少推导量。
  • 状态转换比较复杂。

6.3 JK 触发器设计

JK 触发器常用于计数器。可以用激励表从现态和次态反推 J 、 K 。

Qn Qn+1 J K
0 0 0 X
0 1 1 X
1 0 X 1
1 1 X 0

其中 X 表示任意项。做题方法:

  1. 列状态转换表。
  2. 对每一位触发器,根据 Qin→Qin+1 查 JK 激励表。
  3. 分别画 Ji 、 Ki 的卡诺图。
  4. 化简得到激励方程。

不要把 JK 的特性方程和激励表混着用。分析题用特性方程,设计题常用激励表更快。

课件里还给了另一种 JK 求法:把 Qin+1 的卡诺图按 Qin=0 和 Qin=1 分成两个子卡诺图。

因为:

Qin+1=JiQin―+Ki―Qin

所以:

  • 在 Qin=0 的子卡诺图中,化简出来的是 Ji 。
  • 在 Qin=1 的子卡诺图中,化简出来的是 Ki― ,再取反可得 Ki 。

实际考试中,激励表法更直观;遇到课件同款卡诺图推导题时,用子卡诺图法更贴近标准过程。

6.4 同步计数器设计

同步计数器所有触发器共用同一 CP。

设计步骤:

  1. 根据模数 M 确定触发器个数 k :

    M≤2k
  2. 写出计数循环,比如 000→001→010→⋯ 。

  3. 列状态转换表。

  4. 根据所选触发器求激励方程。

  5. 化简组合逻辑。

  6. 检查无效状态能否进入有效循环。

例如设计 5 进制计数器,需要:

5≤23

所以至少用 3 个触发器,有效状态可以取 000,001,010,011,100 ,剩余 101,110,111 是无效状态。

设计同步计数器时最容易出错的是“任意项”。无效状态在卡诺图里可以先当 X 化简,但最后必须画全状态图检查:

  • 若无效状态最终进入主循环,设计可自启动。
  • 若无效状态形成小循环,必须修改激励方程。
  • 修改设计不唯一,只要满足主循环功能并能自启动即可。

如果题目要求“用异步置 0/置 1 端使电路进入工作状态”,也可以通过预置初态处理无效状态,但要说明清零/置数端的有效条件。

6.5 序列发生器

序列发生器常见两种做法。

计数器型序列发生器

用计数器产生循环状态,再用组合逻辑把每个状态映射成输出序列。适合序列长度和计数模数对应清楚的题。

做法:

  1. 设序列长度为 M 。
  2. 设计 M 进制计数器。
  3. 令每个状态对应一个输出位。
  4. 用卡诺图化简输出函数 Z 。

计数器型的特点:

  • 计数器负责产生节拍。
  • 计数器模值等于序列长度,或等于序列长度的整数倍。
  • 一个计数器输出可以接多个组合逻辑,同时产生多路不同序列。
  • 触发器个数通常较少,但组合逻辑可能更复杂。

例如输出序列 1010010100⋯ ,因为最小循环节是 10100 ,长度 M=5 ,可先设计 5 进制计数器,再令 5 个状态依次输出 1,0,1,0,0 。

移位寄存器型序列发生器

用移位寄存器保存最近若干位,反馈逻辑产生新输入。

若序列长度为 M ,一般先选最小 k 满足:

2k−1<M≤2k

然后用 k 位状态表示连续 k 个输出位。若出现重复状态,说明 k 不够或编码方式需要调整。

移存型设计步骤:

  1. 找出序列最小循环长度 M 。
  2. 先取最小 k ,满足 2k−1<M≤2k 。
  3. 从给定序列中连续取 M 组 k 位码,每次向后移一位。
  4. 检查这 M 组状态是否重复。
  5. 若重复,则令 k=k+1 重新取码。
  6. 由状态转移表求反馈函数 D0 。
  7. 画全状态图,检查自启动。

移存型的特点:

  • 结构通常简单,核心是移位寄存器加反馈。
  • 触发器个数可能比计数型多。
  • 不能只看序列长度,还要检查连续 k 位状态是否重复。

最长线性反馈移位寄存器序列,也就是 m 序列,长度为:

M=2k−1

注意 m 序列通常不包含全 0 状态,因为全 0 经过异或反馈仍然是全 0。若题目要求自启动,需要额外设计校正逻辑。

m 序列常见特点:

  • 周期最长,为 2k−1 。
  • 一个周期内 0 和 1 的个数接近相等。
  • 反馈通常由若干级输出异或得到。
  • 设计常用查表法确定反馈抽头。

若需要让全 0 状态也能回到正常序列,可加校正项:

D0\*=D0⊕Qk−1+Qk−2+⋯+Q0―

其中 Qk−1+Qk−2+⋯+Q0― 只在全 0 状态为 1,用来把全 0 状态拉回工作循环。

6.6 序列检测器设计

一般同步时序设计中,序列检测器很典型。它的本质是:用状态记住“目前已经匹配到目标序列的哪一部分”。

例如检测“连续四个 1”,并且允许重叠:

  • 初态:还没有收到有效前缀。
  • 状态 1:已经收到一个连续的 1。
  • 状态 2:已经收到两个连续的 1。
  • 状态 3:已经收到三个连续的 1。
  • 再输入 1 时输出 1;若允许重叠,下一状态仍应表示“已经连续收到三个 1”。

可重叠和不可重叠的区别:

情况 检测到目标序列后下一状态
可重叠 保留可能成为下一次匹配前缀的部分
不可重叠 回到初始状态重新开始

设计序列检测器的做法:

  1. 先按“已经记住的输入前缀”设状态。
  2. 对每个状态分别考虑输入 0 和输入 1。
  3. 输出写在转移边上时,通常是 Mealy 型。
  4. 建原始状态表后做状态化简。
  5. 状态编码、选触发器、求激励方程和输出方程。

6.7 真题精练:JK 设计可自启动五进制计数器(2011 卷·三1,10 分)

题目:用 JK 触发器设计一个可自启动的五进制计数器,状态转移为

011→110→001→010→101→011 (循环)

要求给出各触发器激励函数,不画电路。

第一步:列状态转移表,对每位查 JK 激励表反推 J,K 。 激励表: 0→0 是 0X , 0→1 是 1X , 1→0 是 X1 , 1→1 是 X0 。

现态 Q2Q1Q0 次态 J2K2 J1K1 J0K0
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 当任意项,得

J2=Q1n,K2=1 J1=1,K1=Q0n― J0=1,K0=Q2n―

第三步:检查自启动(题目明确要求"可自启动",必须做)。把 3 个无效状态代入上面激励方程实算:

000→011,100→011,111→011

都进入了主循环 ⇒ 可自启动,设计成立。

评分要点 / 提醒:

  • K2=1 、 J1=1 、 J0=1 这种"常 1"是把无效项当 X 化简的结果,能省门。
  • 要求可自启动时,最后一步绝不能只在卡诺图里把无效状态写成 X 就收工,必须把它们的次态实算出来确认进入主循环。

6.8 真题精练:110 序列检测器(2011 卷·三2,10 分)

题目:设计同步时序电路,输入序列出现 110 时输出 1(允许重叠)。验证用例:

X: 011011100110 Z: 000100010001

第一步:把状态定义成"已匹配到的最长前缀"。

  • A :还没有有用前缀(或刚清零)。
  • B :已收到一个 1(匹配到 "1")。
  • C :已收到 11(匹配到 "11")。

第二步:对每个状态分别考虑输入 0、1,列 Mealy 状态表。

现态 X=0 X=1
A A/0 B/0
B A/0 C/0
C A/1 C/0

逻辑核心:在 C (已 "11")再来 0,就凑成 110,输出 1 并回 A ;在 C 再来 1,得 "111",最后两位仍是 "11",留在 C ——这一步就是"可重叠"的关键。

第三步:按表跟踪给定序列(起点 A ),逐字符走一遍,输出恰为 000100010001,与题目一致。

提醒:

  • 可重叠:检测成功后不要直接回初态,要保留还能当下一次前缀的后缀(这里 C 收到 1 留在 C )。
  • 输出标在转移边( X/Z )是 Mealy 型,随输入即时变;若题目要 Moore 型,需再加一个"已检出"状态把输出标到状态上。

6.9 真题精练:D 触发器设计三位循环码计数器(2015 卷·四,10 分)

题目:用 D 触发器设计三位循环码(格雷码)计数器,计数顺序与进位输出 Y :

000→001→011→010→110→111→101→100→000

Y 在状态 111 时为 1。

核心:D 触发器最省事, Di=Qin+1 ,写出次态卡诺图直接就是 Di ,不用查激励表。 对三张次态卡诺图和 Y 卡诺图化简:

Q2n+1=Q2nQ0n+Q1nQ0n― Q1n+1=Q2n―Q0n+Q1nQ0n― Q0n+1=Q2n―Q1n―+Q2nQ1n Y=Q2nQ1nQ0n

于是激励方程:

D2=Q2nQ0n+Q1nQ0n―,D1=Q2n―Q0n+Q1nQ0n―,D0=Q2n―Q1n―+Q2nQ1n

提醒:

  • 格雷码相邻状态只变 1 位,卡诺图上挨着,圈出来很整齐,化简结果干净。
  • 没指定触发器类型时优先选 D: Di=Qin+1 直接读,比 JK 查激励表快一截。
  • 本题 8 个状态全用上(满循环),无多余状态,不必检查自启动;只有模数不是 2k 、有无效状态时才要查。

6.10 真题精练:隐含表法状态化简(2015 卷·七,6 分)

题目:化简下列原始状态表。

S X=0 X=1
A B/0 C/0
B D/0 E/0
C F/0 G/0
D D/0 E/0
E F/0 G/0
F D/1 E/1
G F/1 G/1

第一步:输出不同的状态对,直接判不等价。 F 、 G 两输入下都输出 1,其余状态都输出 0 ⇒ {F,G} 与 {A,B,C,D,E} 全部不等价(隐含表中打 ×)。

第二步:输出相同的对,看次态是否等价。

  • B 与 D :次态都是 (D,E) ⇒ 直接等价。
  • C 与 E :次态都是 (F,G) ⇒ 直接等价。
  • A 与 B :条件是 B≡D 、 C≡E ,已成立 ⇒ A≡B 。
  • A 与 D :同理 ⇒ A≡D 。
  • F 与 G :需 D≡F ,但二者输出不同 ⇒ 不等价。

第三步:合并最大等价类。

{A,B,D}=a,{C,E}=b,{F}=c,{G}=d

最简状态表(7 状态 → 4 状态):

S X=0 X=1
a (ABD) a/0 b/0
b (CE) c/0 d/0
c (F) a/1 b/1
d (G) c/1 d/1

提醒:化简口诀 = 输出相同 + 次态相同或等价才能合并,光看状态名字像不行。隐含表从"输出不同 ⇒ ×"开始,再逐步用已知不等价对排除其他对,剩下的合并。

6.11 状态表化简:等价状态与隐含表法(完整步骤)

一般状态机题(序列检测器、售货机等)建原始状态表时,宁可多设状态以免漏掉记忆信息;做完一定要化简,把等价状态合并到最少。下面是完全规定状态表(每个次态和输出都确定)的标准化简方法,按第 5 章课件整理。

一、什么是等价状态

两个状态 Si 、 Sj 同时满足下面两条才等价:

  1. 在相同输入下输出都相同;
  2. 在相同输入下,对应的次态彼此等价。"次态彼此等价"有三种成立情形:
    • ① 次态完全相同;
    • ② 次态恰好就是这两个现态本身(自指);
    • ③ 次态将被证明彼此等价(条件等价——先记下"要等价需满足的条件",后面再回头确认)。

二、等价类与最大等价类

  • 传递性:若 A≡B 、 A≡C ,则必有 B≡C 。
  • 等价类:互相等价的状态构成的集合(如 AB,AC,BC⇒ABC )。
  • 最大等价类:不被任何其它等价类包含的等价类;与谁都不等价的状态,自己单独成一个最大等价类。
  • 最大等价类集合:所有最大等价类的集合。最简状态表的状态数 = 最大等价类的个数——每个最大等价类合并成一个新状态。

三、隐含表法(4 步)

隐含表是一张"水平无尾、垂直无头"的直角三角形表格: n 个状态时,水平排前 n−1 个、垂直排后 n−1 个,每个小格对应一对状态。

  1. 作隐含表、填状态对关系:肯定不等价(输出不同)⇒ 打 ×;肯定等价 ⇒ 打 √;条件等价 ⇒ 把"需要等价的次态对"作为条件填进格子。
  2. 求所有等价状态:从已确定的不等价对出发反复检查——若某格的条件里含已知不等价对,则该格也变不等价(打 ×),如此迭代,直到不再产生新的不等价对。剩下没被打 × 的状态对就是等价的。
  3. 形成最大等价类集合:从隐含表最右列开始往左,逐列记录该列的等价对,把彼此等价的状态并进同一类,直到最左列;与谁都不等价的状态单独成类。
  4. 作最简状态表:每个最大等价类用一个新状态代表,重填状态表。

四、范例:连续 4 个 1 检测器(8 → 4 状态)

检测"连续 4 个 1(可重叠)",原始状态表 8 个状态:

Sn X=0 X=1
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 在 X=1 时输出 1,其余都输出 0 ⇒ H 与任何状态都不等价(整行打 ×)。其余按隐含表迭代确认等价对。
  • 第 3 步:从最右列往左合并——E 列 {E,G} 、C 列 {C,E,G} 、B 列 {B,F} 、A 列 {A,C,E,G} 。
  • 最大等价类集合: {ACEG}=a 、 {BF}=b 、 {D}=c 、 {H}=d ,共 4 个状态。

最简状态表(8 → 4):

Sn X=0 X=1 含义
a (ACEG) a/0 b/0 初始
b (BF) a/0 c/0 收到 1
c (D) a/0 d/0 连续两个 1
d (H) a/0 d/1 连续三个 1(再来 1 输出 1,可重叠)

要点:①等价 = 输出相同 + 次态等价(含"条件等价",要回头确认);②隐含表从"输出不同 ⇒ ×"起步,靠传递性迭代排除;③从最右列往左合并出最大等价类,状态数 = 最大等价类个数;④化简后接着做状态编码(相邻法优先级:行相邻 > 列相邻 > 输出相邻;初始态一般编全 0)。

6.12 完整设计例题:例5.4.1 从化简到 JK 电路

接 3.11——最简状态表已得( a,b,c,d 四个状态)。下面把后半程走完:状态编码 → 选触发器求激励 → 画电路,凑成一道完整的"一般同步时序电路设计"。

最简状态表(来自 3.11)

Sn X=0 X=1
a a/0 b/0
b a/0 c/0
c a/0 d/0
d a/0 d/1

第一步:状态编码(状态分配)

r=4 个状态需 K 个触发器, 2K−1<r≤2K⇒K=2 (用 Q1Q0 )。不同编码会让组合电路繁简不同,用相邻法让卡诺图更好合并:初始态编全 0(复位即进入);优先级 行相邻 > 列相邻 > 输出相邻(行相邻 = 相同输入下次态相同的现态尽量相邻;列相邻 = 同一现态在相邻输入下的不同次态尽量相邻)。

统计各状态对的相邻需求(数量相等时先满足行相邻):

状态对 行相邻 列相邻 合计
ad 1 2 3
cd 2 — 2
ab 1 1 2
ac 1 1 2
bc 1 — 1
bd 1 — 1

ad 优先级最高、其次 cd ,据此分配:

a=00,b=01,c=11,d=10

第二步:列状态转移表(代入编码)

X=0 时任何现态都回初始 a=00 、 Z=0 ; X=1 时:

现态 Q1Q0 次态 Q1n+1Q0n+1 Z
a :00 b :01 0
b :01 c :11 0
c :11 d :10 0
d :10 d :10 1

第三步:卡诺图化简,求状态方程与输出方程

Q1n+1=XQ0nQ1n―+XQ1n Q0n+1=XQ1n― Z=XQ1nQ0n―

第四步:选 JK 触发器,对照 Qn+1=JQn―+K―Qn 求激励方程

把状态方程拆成" Q― 项 + Q 项",对号入座:

  • Q1n+1=XQ0n⋅Q1n―+X⋅Q1n : Q1― 的系数即 J1=XQ0n , Q1 的系数即 K1―=X ,故 K1=X― 。
  • Q0n+1=XQ1n―=XQ1n―⋅Q0n―+XQ1n―⋅Q0n : J0=XQ1n― , K0―=XQ1n― ,故 K0=XQ1n―― 。

综上:

J1=XQ0n,K1=X―;J0=XQ1n―,K0=XQ1n――;Z=XQ1nQ0n―

第五步:画逻辑电路

两个 JK 触发器 FF1(Q1) 、 FF0(Q0) 共用 CP:

  • FF0 : J0 用一个与门( X 与 Q1― ), K0 用一个与非门(对 XQ1― 取反)。
  • FF1 : J1 用与门( X 与 Q0 ), K1 用非门( X― )。
  • 输出 Z 用与门( X 、 Q1 、 Q0― )。

仿真可验证:连续 4 个 1 输出 1、出现 1110 输出 0,且可重叠(连续到第 5 个 1 时也输出 1),符合设计要求。

完整流程小结:原始状态图/表 → 状态化简(3.11:等价状态 + 隐含表)→ 状态编码(相邻法)→ 选触发器、求激励/输出方程 → 检查自启动 → 画图、仿真。这就是 5.4「一般同步时序电路设计」的标准七步。


七、第 6 章:中规模时序集成电路及应用

本章按《数字电路与逻辑设计学习指导》第 6 章的体系组织,只讲时序类中规模器件——计数器和移位寄存器。核心不是从门级重新设计,而是会看功能表、会接控制端,用复位/预置/级联把芯片接成任意进制计数器、序列发生器、分频器、脉冲分配器。

注意:译码器、数据选择器、加法器、数值比较器、优先编码器也是中规模器件,但它们是组合电路(属第 3 章),不在"中规模时序"考点内。其中译码器、数据选择器在时序题里常作辅助(状态译码、序列输出),放在 4.13 单列;加法器 74283、比较器 7485、编码器 74148 这类纯组合器件本章不展开。

7.1 看时序芯片题先看五件事

拿到计数器或移位寄存器芯片,先把这五个特性标清楚,否则译码清零/预置很容易错一拍:

  1. 计数方式:加计数 / 减计数 / 可逆计数。
  2. 预置:同步还是异步?预置端有效电平?
  3. 复位(清零):同步还是异步?有效电平?
  4. 进位 / 借位输出:何时有效,正脉冲还是负脉冲。
  5. 计数控制(使能)ENP / ENT:哪个使能门控着进位。

7.2 中规模异步计数器:74LS90、74LS92、74LS93/393

异步计数器内部触发器不共用同一时钟,为达到多功能常做成"组合结构"——由两个相互独立的小计数器拼成,结构简单、速度较低。指导书里这一族的代表是 74LS90 / 92 / 93,三者都是"一个模 2 + 一个模 M ":

型号 内部结构 整体模值
74LS90 模 2 + 模 5 10(十进制)
74LS92 模 2 + 模 6 12
74LS93 模 2 + 模 8 16

74LS90(重点:异步十进制计数器)

内部是一个模 2 计数器(时钟 CKA 、输出 QA )和一个模 5 计数器(时钟 CKB 、输出 QDQCQB ),两段相互独立,靠外部接线决定怎么用。 CKA 、 CKB 都是下降沿触发(逻辑符号上有小圈)。

  • 异步清 0: R01⋅R02=1 (且 R91,R92 不全为 1)→ QDQCQBQA=0000 ,与时钟无关。
  • 异步置 9: R91⋅R92=1 (且 R01,R02 不全为 1)→ QDQCQBQA=1001 ,与时钟无关。

单独使用:从 CKA 进、看 QA 是模 2(二分频);从 CKB 进、看 QDQCQB 是模 5(五分频)。

联合成十进制有两种接法,对应两种码(高频考点):

  • 8421 码: CKA=CP 、 CKB=QA 。每 2 个 CP 让 CKB 出现一个下降沿,模 5 段计满 5 要 10 个 CP ,输出位序取 QDQCQBQA ,就是标准 8421 码十进制。
  • 5421 码: CKB=CP 、 CKA=QD 。每 5 个 CP 让 CKA 出现一个下降沿, QA 逢 5 进 1,输出位序取 QAQDQCQB ( QA 作最高位)。 QA 是 50% 占空比方波,常用于分频取方波。

功能表(φ 表示任意、↓ 表示下降沿):

R01R02 R91R92 CKA CKB QDQCQBQA
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 φ ↓ QA 8421 码十进制
0 φ 0 φ QD ↓ 5421 码十进制

例(指导书例 6.3.1,用 74LS90 构成模 6):先按 8421 码接成十进制,再用异步清零法——计到数值 6( 0110 )时令 R01=R02=1 立即清零,循环 0→1→⋯→5→(6)→0 。异步清零译"第 M+1 个值",正是 4.5 那条规律;数值 6 一闪而过、波形上会留一个毛刺。

74LS92:由模 2 和模 6 计数器组成,整体可成模 12。

  • R01⋅R02=1 时全部清 0。
  • CKA 进 → QA 二分频(模 2); CKB 进 → QD 六分频(模 6)。
  • 把 QA 接到 CKB 级联,就成模 12。
  • 也叫 2 分频 / 6 分频电路: CKA 进信号在 QA 得 2 分频, CKB 进信号在 QD 得 6 分频。

74LS393:双 4 位二进制异步计数器(一片含两个完全相同、相互独立的计数器),CLR 高电平异步复位,下降沿触发。把第一个计数器的最高位输出接第二个的时钟,可级联成模 256(串行通信 ST-BUS 的时隙分配电路就这么用)。

7.3 中规模同步计数器的五大功能特性

同步计数器各触发器共用时钟,控制端比异步丰富。指导书按下面五个维度讲——记住每片"在这五项上分别是什么",题目就好做了。

1. 计数方式

  • 加计数:74LS160(十进制)、74LS161(4 位二进制)。
  • 减计数:CD74HC40103(8 位二进制减计数)。
  • 可逆计数:74LS192(十进制,双时钟 CPU/CPD ,从加时钟端进就加、从减时钟端进就减);74LS169(4 位二进制,用 U/D― 控制, U/D―=1 加、 =0 减)。

2. 预置功能(预置端多为 LOAD― 低有效)

  • 异步预置: LOAD― 一有效就立即把 A,B,C,D 装入输出端,与时钟无关(如 74LS192)。
  • 同步预置: LOAD― 有效后,要等下一个有效时钟沿才装入(如 74LS161)。

3. 复位(清零)功能

  • 异步复位:复位信号一有效立即清 0,与时钟无关(如 74LS161、74LS192)。
  • 同步复位:要等下一个有效时钟沿才清 0(如 74LS163)。
  • 极性易错:多数清零端低电平有效,但 74LS192 的清零 CLR 是高电平有效(异步),而它的预置 LOAD― 又是低电平有效——同一片上清零、预置极性相反,做波形题时极容易看反。
  • 74ALS561 同时带异步/同步两套预置端(ALOAD、SLOAD)和两套复位端(ACLR、SCLR)。

4. 进位 / 借位输出(指导书给了明确的输出方程,记住方程比记"何时有效"更不容易错)

  • 74LS161:加到全 1(1111)时进位 C 输出高电平, C=Q3nQ2nQ1nQ0n⋅ENT ——进位受 ENT 门控。
  • 74LS160:十进制只需看 Q3Q0 ,加到 1001 时进位有效, C=Q3nQ0n⋅ENT 。
  • 74LS192:双时钟、负脉冲输出。进位 CO―=CPU―⋅QDnQAn― (加到 1001 且加时钟为低电平时,输出半个时钟宽的负脉冲);借位 BO―=CPD―⋅QDn―QCn―QBn―QAn―― (减到 0000 且减时钟为低电平时)。
  • 74LS169:进位/借位共用 RCO― ,且受 ENT― 门控——加计数到 1111、或减计数到 0000,且 ENT―=0 时输出一个时钟宽的负脉冲: RCO―=(U/D―⋅QDnQCnQBnQAn+U/D――⋅QDn―QCn―QBn―QAn―)ENT― 。

5. 计数控制(使能)ENP / ENT(高频易错点)

  • ENP=ENT=1 :正常计数。
  • ENP=0, ENT=1 :保持,且进位/借位也被保持。
  • ENT=0 (不论 ENP):保持,但进位/借位不被保持。

口诀:进位由 ENT 门控。这条直接决定同步级联怎么接(见 7.8)——把低位进位接到高位的 ENT,否则进位会被锁住。

7.4 常用同步计数器芯片速查

型号 进制 计数方式 复位 预置
74LS160 十进制 加 异步清零 同步预置
74LS161 4 位二进制 加 异步清零 同步预置
74LS163 4 位二进制 加 同步清零 同步预置
74LS192 十进制 可逆(双时钟) 异步清零(高有效) 异步预置(低有效)
74LS169 4 位二进制 可逆( U/D― ) — 同步预置
CD74HC40103 8 位二进制 减 异步/同步清零 同步预置

160/161 与 163 只差进制和清零的同步性(163 是同步清零,对应的十进制同步清零型是 74LS162);192/193 是双时钟可逆;169 是 U/D― 可逆。考前务必确认手头那片的复位、预置到底是同步还是异步。

7.5 任意进制计数器:复位法

要用最大模值为 N 的芯片构成模 M ( M<N )的计数器,复位法是从初态(一般全 0)开始计数,到指定状态译码产生复位信号,把状态拉回初态。关键在译码哪个状态,由复位是异步还是同步决定:

  • 异步复位:计数到第 M+1 个状态(即数值 M ) 时译码产生复位 → 立即清 0。数值 M 只存在极短瞬间,不算稳定状态,有效状态是 0,1,…,M−1 共 M 个。
  • 同步复位:计数到第 M 个状态(即数值 M−1 ) 译码产生复位 → 要到下一个时钟沿才清 0。数值 M−1 占满一个完整时钟周期。

一句话:异步清零"多走一个"(译码数值 M ),同步清零译"最后一个"(译码数值 M−1 )。

7.6 任意进制计数器:预置法与预置值公式

预置法和复位法套路一样,只是回到的不是全 0,而是预置值:

  • 异步预置:计到第 M+1 个状态译码 → 立即装入预置值。
  • 同步预置:计到第 M 个状态译码 → 下一时钟装入预置值。

最省事的做法是直接用进位/借位输出当预置触发信号(不用另搭译码门):让计数器一直计到自然最大/最小值产生 RCO― (或 CO―/BO― ),再装回预置值。这种接法的预置值由下表确定( N 为芯片最大模值, M 为目标模值)——这是中规模计数器题的高频二级结论,务必背下来:

计数方式 预置触发 预置值
加计数 异步预置 N−M−1
加计数 同步预置 N−M
减计数 异步预置 M
减计数 同步预置 M−1

验证:两片 74169 同步级联成 N=256 ,要模 M=101 ,加计数 + 同步预置(用 RCO― ):预置值 =N−M=256−101=155 ,二进制 1001 1011——与指导书例 6.2.5 完全一致。单片 74169 做模 15: N=16 ,预置值 =16−15=1=0001 ;做模 2: 16−2=14=1110 ——正是 4.17 真题里那两个预置值的来历。

7.7 复位法与预置法的译码状态对照

这是芯片应用题最常错的一拍。先记住两条根:异步信号立即生效、被译码的那个状态一闪而过不占时钟;同步信号要等下一个时钟才生效、被译码的状态要占满一个周期。

方式 何时生效 译码的数值
异步清零 立即 第 M+1 个状态 =M
同步清零 下一时钟 第 M 个状态 =M−1
异步预置 立即 第 M+1 个状态
同步预置 下一时钟 第 M 个状态

凡是"异步",译码点都比"同步"晚一个状态(多计一个)。具体仍以题目给的芯片功能表为准。

7.8 计数器级联

单片模值不够时级联多片,总模 M=M1×M2 。两种接法:

异步级联:前级的输出(触发器输出或进位/借位)作后级的时钟。结构简单,但高位有逐级传播延迟。

  • 例:两片 74160 异步级联成一百进制——把第一片的进位 C 经反相后作第二片的 CP,第一片计满一个周期就给第二片一个有效上升沿。

同步级联:外部时钟同时接各片 CLK,用前级输出控制后级的使能 ENP/ENT。各片在同一时钟同步翻转,更稳定。

  • 关键回到 4.3 那条:进位由 ENT 门控。把低位进位接到高位的 ENP·ENT(两个都接)最稳;若只接 ENP,高位进入全 1 状态后它自己的进位会被保持住,多片级联时要再加一个或门,把各片进位合起来,才能在整机计满时正确预置(指导书例 6.2.6 就是这种情况)。

级联后怎么得到任意模 M (指导书 6.3.2 的两条策略,决定先改模还是先级联):

  • M 可分解为 M=M1×M2 (且 M1,M2≤N ):先把单片各自用复位/预置改成模 M1 、 M2 ,再级联。例:模 21 =3×7 ,一片做模 3、一片做模 7 再同步级联(指导书例 6.3.6)。
  • M 不可分解为小于 N 的因子之积:先级联成一个大模值计数器,再把级联体当作一个整体,用整体预置或整体复位压到模 M 。例:两片 74169 级联成 N=256 ,整体同步预置成模 101(预置值 256−101=155 ,见 7.6 的验证);两片 74160 级联成 100,整体异步复位成模 29(见 7.16)。

整体预置/复位法对"可分解"的 M 同样适用,只是当 M 不可分解时它是唯一选择。

7.9 中规模移位寄存器:移位方程与四种工作方式

约定逻辑图里最低位(LSB)到最高位(MSB)按从上到下、从左到右排列,于是低位到高位是右移,高位到低位是左移。用 D 触发器构成:

  • 右移寄存器: D0=SR , Di=Qi−1n (i=1,…,N−1) , SR 是右移串行输入。
  • 左移寄存器: DN−1=SL , Di=Qi+1n (i=0,…,N−2) , SL 是左移串行输入。

四种工作方式由方式控制端选择:保持 / 右移 / 左移 / 并行置数。

型号 特点
74LS194 4 位双向通用移位寄存器(左移/右移/并入/保持),同步并行预置
74LS195 4 位右移移位寄存器,同步并行预置
74LS164 串入并出移位寄存器(无并行预置)
74LS166 并入串出移位寄存器

多数移位寄存器(74LS195、74LS164、74LS166)带异步复位。

7.10 移位寄存器的串行输入方式区别

不同芯片"把数据送进第一个触发器"的方式不一样,做反馈/序列题要分清:

  • 74LS194:D 触发器方式——第一个触发器的值就等于串行输入端的取值。
  • 74LS195:JK 方式——串行输入是 J 、 K― 两端,通过 JK 组合可让第一位实现 0 、 1 、 Q0n 、 Q0n― 四种输入,比 194 灵活。
  • 74LS164:两个串行输入端先相与再送入——两端都为 1 才输入 1,否则输入 0。

7.11 移位寄存器应用:串/并、并/串变换与扩展

移位寄存器题最重要的是画出每个时钟后的状态,不要只看组合逻辑。常见应用:

  • 扩展加长:把前片输出接后片串入,时钟与控制端并联即可(两片 74LS195 → 8 位移位寄存器)。
  • 串入并出(串/并变换):数据逐位移入,凑满 N 位后并行取出。例:74LS164 收满 8 位后,用 74LS374 在控制沿并行锁存(通信收端把串行数据还原成并行)。
  • 并入串出(并/串变换):先并行预置 N 位,再逐位移出。例:74LS166,用 SH/LD― 控制"预置 / 移位",逐位从 QH 串出(通信发端把并行数据串行发送)。
  • 延时:数据经过 k 级移位后延迟 k 个时钟输出。

7.12 移存型计数器与序列发生器

移位寄存器加反馈就是移存型计数器,关键只设计反馈函数 D0 (首位串行输入)。

  • 环形计数器:末位直接反馈到首位, D0=QN−1n ,模 M=N ,每个有效态只有一个 1,译码最简,但需预置初态、不能自然自启动。
  • 扭环(约翰逊)计数器:末位取反反馈, D0=QN−1n― ,模 M=2N ,相邻态只变一位,常用于脉冲分配器。
  • 反馈型序列发生器:要产生长度 L 的序列,先取 k 位( 2k−1<L≤2k ),把序列按"连续 k 位"分组,检查有无重复——无重复才能用 k 位移存器实现;再由"现态 → 下一位"列反馈函数 D0 (常用数据选择器实现 D0 )。若有重复要加位或加门;还要查 0000、1111 是否自锁,必要时改反馈使其自启动(指导书例 6.3.3)。

7.13 时序题里的辅助组合器件:译码器与数据选择器

译码器、数据选择器本身是组合器件(第 3 章),但在时序题里常作配角,必须会用:

  • 译码器(74LS138):把计数器状态译成"某一拍有效"的单路输出。用途:状态译码产生清零/预置信号;计数器 + 译码器构成顺序脉冲分配器。注意 138 输出低有效,别把有效状态看反。
  • 数据选择器(74LS151):把计数器状态接到地址端 A2A1A0 ,按"该状态要输出什么"填数据端 D0∼D7 ,输出端就是序列信号——这是计数器型序列发生器的标准搭法(见 7.15、4.16)。数据端不一定只接 0/1,也可接变量或反变量。

加法器 74283、数值比较器 7485、优先编码器 74148 同样是中规模器件,但都是纯组合电路、属第 3 章范畴,不在"中规模时序"考点内,这里不展开。

7.14 中规模时序题通用解题流程

  1. 先做 4.1 的五项判断:计数方式 / 预置 / 复位 / 进位借位 / 使能。
  2. 判断要用复位法还是预置法,需不需要级联。
  3. 按 4.5–4.7 定译码状态(异步多走一个、同步取最后一个),或按 4.6 公式直接算预置值。
  4. 移位 / 序列题先写移位方程或反馈函数 D0 ,再逐拍列状态。
  5. 最后读一遍状态序列验证模值与输出,检查能否自启动。

7.15 真题精练:计数器 + 74151 构成序列信号发生器(2011 卷·二3 / 2015 卷·五)

这是中规模器件的高频题型:计数器产生节拍,8 选 1 数据选择器 74151 把每个状态译成 1 位输出,循环输出一段序列。

通法三步:

  1. 先定计数器的循环(看预置值、清零端、模值)。
  2. 把计数器状态接到 74151 的地址端 A2A1A0 ,按"该状态要输出什么"填数据端 D0∼D7 ,列出输出函数 F 的真值表。
  3. 从初态(或预置值)开始,按计数顺序读 F ,就是输出序列。

例(2015 卷·五,10 分):74LS169(4 位可逆计数器)接成模 10、加计数、用进位 RCO 同步预置,预置值 0110。地址端接 QCQBQA 。

第一步,定循环:同步预置、预置值 0110(=6),加计数到 1111(=15) 时 RCO 有效,下一拍重装 0110。故状态序列为

0110, 0111, 1000, …, 1110, 1111(共 16−6=10 个)

第二步,列输出真值表(按答案给定的数据端接法):

QDQCQBQA F QDQCQBQA F
0110 1 1011 1
0111 1 1100 0
1000 0 1101 1
1001 0 1110 1
1010 0 1111 1

第三步,从预置值 0110 起按计数顺序读出:

F=1100010111(周期 10)

对照一个更简单的(2011 卷·二3):74160 计数循环 0~6(7 个状态),74151 把状态 0~3 译为 0、4~6 译为 1,输出序列就是 0000111。先把"计数顺序"写清楚,再逐拍读输出,别凭图感硬猜。

7.16 真题精练:两片 74160 接成二十九进制计数器(2011 卷·三4,10 分)

题目:用两片同步十进制计数器 74160(异步清零 RD― 、同步预置 LOAD― )接成二十九进制计数器,分别用同步级联和异步级联两种方式完成。

核心思路:把 29 按十进制分解 —— 29=2×10+9 ,即十位片计到 2、个位片计到 9(状态 0010 1001)。整体靠"译码第 29 个值 → 清零或预置"把模数压到 29。

两片怎么级联(决定高位片何时 +1):

  • 同步级联:两片共用 CP;个位片 ENP=ENT=1 一直计数,其进位 C(计到 9 时为 1)接十位片的 ENP·ENT,使十位片"逢十进一"。
  • 异步级联:个位片的进位 C 经反相后作十位片的 CP,个位片每满 10 给十位片一个时钟。

两种取模法(决定回到哪个起点):

  • 整体清零法(用异步清零,对应图 3-2):计数 0→28(29 个状态),一旦出现数值 29(十位 Q1=1 、个位 Q3Q0=1 )立即清零回 0。译码用与非门

    RD―=Q1(十)⋅Q3(个)⋅Q0(个)―

    29 是一闪而过的过渡态,不计入稳定循环。

  • 整体置数法(用同步预置,对应图 3-3):预置值取 0000 0001(=1),计数 1→29,检测到数值 29 时 LOAD―=0 ,下一拍同步装回 1,循环 29 个状态。

为什么两种清零/置数译码状态不同:异步清零是"立即"的,译码到要消去的那个数(29);同步预置要等下一个时钟才装入,所以在到达 29 的那一拍触发预置、下一拍才回到起点——这正是 4.7 节"异步清零译码 M 、同步置数译码 M−1 "那条规律在双片上的体现。

7.17 真题精练:两片 74169 构成分频比 30、占空比 1:2 的分频器(2015 卷·九,10 分)

题目:用两片 74LS169(4 位二进制可逆同步计数器,同步预置, RCO 进位/借位)构成分频比为 30 的分频器,要求输出占空比 1:2(即正脉冲持续时间 : 周期 = 1:2,也就是 50% 方波),不加附加逻辑门,加计数,用最高位输出方波。

关键:要"方波 + 固定占空比",分频必须靠某一位的二分频翻转输出,而不是靠译码出的窄脉冲(译码窄脉冲占空比不是 50%)。

第一步:把 30 分解成"前级 × 2": 30=15×2 。让一片做模 15、另一片做模 2,最后那级的二分频翻转就是 50% 方波。

第二步:算预置值。74169 模 N 加计数(计到 1111 后 RCO 重装),预置值 =24−N :

模 15⇒N0=16−15=1⇒DCBA=0001 模 2⇒N0=16−2=14⇒DCBA=1110

第三步:级联。两片同步级联:模 15 片的 RCO 使能模 2 片,使模 2 片每 15 个 CP 才前进一步、其翻转位每 15 拍翻一次 ⇒ 整体 30 分频,输出 50% 方波。

做题方法(占空比/方波分频通法):

  1. 普通模 M 计数器某一译码输出是窄脉冲,占空比 ≠ 50%。要方波,把 M 拆成"前级 × 2",用最后那级的二分频输出。
  2. 各片预置值 =2位数−(该片模值) 。
  3. 偶数分频才能这么拆出严格 50%;奇数分频要严格 50% 方波一般还得在半周期处再处理。

7.18 真题精练:用译码器 + 数据选择器构成三位数码比较器(2015 卷·八,10 分)

题目:用一片 3-8 译码器(高电平输出有效,即输出 1 有效)和一片 8 选 1 数据选择器,不加外围元件,通过适当连接构成三位数码比较器:两数相等时输出 1,否则输出 0,并说明引脚连接与理由。

核心思路:地址相同 → 选中同一路。

  • 把待比较的一个数 a2a1a0 接译码器地址端,另一个数 b2b1b0 接数据选择器地址端。
  • 译码器把 a 对应的那一路输出端置 1(高有效),其余 7 路为 0。
  • 把译码器 8 个输出 Y0∼Y7 顺次接到 MUX 的 8 个数据端 D0∼D7 。
  • MUX 用 b 选中 Db 输出。

为什么成立:当 a=b 时,MUX 选中的 Db=Ya=Yb=1 (译码器把第 a 路置 1,而选的正是第 b=a 路)⇒ 输出 1;当 a≠b 时,选中的 Db=Yb=0 (译码器只把第 a 路置 1)⇒ 输出 0。即输出 =1⇔a=b 。

评分要点(标准答案):输入信号连接正确 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 1/8000
每帧路数 32 路 一条总线复用
每路时隙 8 bit 一个采样值
每帧位数 32×8=256 bit —
位速率 / 时钟 2.048 MHz 256bit/125μs
时隙宽度 8 个时钟 8 bit

每一帧需要一组"时隙分配信号"指明"现在轮到第几路",再据此把数据插入总线或从总线取出。整个系统分三块电路。

① 时隙分配电路(脉冲分配器):74LS393 + 两片 74LS138(图 6.3.8)

本质是 256 进制计数器 + 译码器构成的、输出低有效、每路低电平宽 8 拍的 32 路脉冲分配器。

  • 计数器:用一片 74LS393(双 4 位二进制异步计数器),把第一个计数器的最高位接第二个的时钟,级联成模 256(恰好一帧)。时钟 CP2 = 2.048 MHz;CLR 低有效,作"帧定位 / 复位"信号,拉低即开始新一帧。
  • 译码:两片 74LS138 扩展成 4 线-16 线译码器。设计数器 8 位为 b7⋯b0 :
    • 低 3 位 b2b1b0 :在一个时隙内计 0~7,给出每个时隙 8 拍的宽度。
    • 中间 4 位 b6b5b4b3 :送 4 线-16 线译码器,得 P0―∼P15― ,每路低电平宽 8 拍、每 128 拍重复一次。
    • 最高位 b7 :作半帧信号 CA(前半帧为 0、后半帧为 1)。
  • 消歧:只译了 4 位,所以每个 Pi― 一帧里会出现两次(时隙 i 和 i+16 )。用 CA 区分—— Pi―+CA 对应时隙 i (0~15), Pi―+CA― 对应时隙 i+16 (16~31),由此得到 32 路唯一的、低有效的时隙分配信号。
  • 考点:这就是"计数器 + 译码器 = 脉冲分配器"的放大版(对应 4.13 的辅助器件用法),难点在位数不够时用半帧信号 CA 把 16 路扩成 32 路。

② 数据上传电路(并 / 串变换):74LS166 + 74LS74 + 74LS126(图 6.3.11)

把本端并行数据变成串行,只在指定时隙插入总线,其余时隙总线保持高阻。

  • 74LS166(并入串出,带预置):时隙到来前的时钟沿用 SH/LD― 做并行预置装入 8 位;时隙内逐位从 QH 串行移出(先出 D7 )。
  • 74LS74(双 D 触发器):把时隙分配信号 P0―+CA 逐级延迟半个时钟周期,用来精确对齐"预置 → 移位 → 送总线"的时刻。
  • 74LS126(三态缓冲门):由延迟后的信号控制使能——只在第 0 时隙让输出变低阻(真正把数据送上 ST-BUS),其他时隙输出高阻,避免与别路冲突。
  • 时序要点:半拍延迟保证在 Fb― 变高前的那个上升沿完成并行预置、送出首位 D7 ,之后高电平期间逐位移位;移完后总线在 Fa― 控制下重新进入高阻。用三态 + 时隙使能实现总线共享是这块电路的核心。

③ 数据提取电路(串 / 并变换):74LS164 + 74LS374 + 74LS74(图 6.3.12)

从总线某个时隙把串行数据取出、还原成并行。

  • 74LS164(串入并出):时钟由 CP2 反相提供,让采样沿落在每位串行数据的中间时刻,保证可靠读取;时隙内移满 8 位。
  • 74LS374(8 位锁存):在 74LS74 延迟半拍后的上升沿,把 164 的并行结果锁存输出并保持。
  • 74LS74:把 F0―+CA 延迟半拍提供锁存沿(若同时做①②③,可直接复用上传电路里对应位置的 Fb )。
  • 时序要点:反相时钟"中间采样"是抗错位的关键;锁存沿要等一个时隙的 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 或阵列(可编程)
输出缓冲器 三态输出、受片选 CS― 控制 —
  • 存储容量 = 存储单元数 × 每单元位数 = 字数 × 位数 =2n×m 。
  • 阵列图符号:实心点 · = 固定连接,叉 × = 可编程连接。
  • 字线就是地址变量的最小项:例如 2 位地址, W0=A1―A0― 、 W1=A1―A0 、 W2=A1A0― 、 W3=A1A0 。

8.3 用存储器实现组合逻辑(核心考点)

这是本章最常考的大题。核心思想:ROM 的地址译码器(与阵列)产生输入变量的全部最小项,每位数据输出(或阵列)是若干最小项之和;而任何逻辑函数都能写成最小项之和——所以向 ROM 写入相应数据即可实现任意组合逻辑。

结论:用 n 位地址、m 位输出的 ROM,可实现一组最多 m 个任意形式的 n 变量组合逻辑函数(此原理同样适用于 RAM)。

解题五步:

  1. 由函数输入变量数 n、输出数 m,确定容量:n 位地址、 2n 个存储单元、每单元 m 位。
  2. 把每个输出写成最小项之和的标准式 ∑m(…) 。
  3. ROM 地址线 An−1∼A0 依次接输入变量(注意位序!),输出 Dm−1∼D0 给出 m 个函数。
  4. 画阵列图:与阵列固定(产生全部 2n 个最小项);或阵列按最小项编程——函数含某最小项,就在该字线与对应输出位线交叉处打 ×(写 1)。
  5. 据阵列图对 ROM 编程。

例 7.1.1(课件)用 ROM 实现 4 位二进制码→循环码转换:设二进制码 DCBA 、循环码 WXYZ ,需 16×4 的 ROM。由真值表得:

W=∑m(8 15),X=∑m(4 11),Y=∑m(2,3,4,5,10,11,12,13),Z=∑m(1,2,5,6,9,10,13,14)

地址 A3A2A1A0←DCBA ,输出 D3D2D1D0→WXYZ ,按上面四个最小项集合在或阵列打点即可。

两个易考的"冒险"结论:

  • 用存储器实现的组合逻辑不会出现逻辑冒险(内部不存在信号多路径传输)。
  • 但仍可能出现功能冒险——当多个地址变量变化时刻的偏差大于存储器读取时间时,输出可能出现毛刺。

8.4 RAM 与存储器扩展

RAM(随机存储器 / 读写存储器):可随时读、随时写。优点:读写方便灵活;缺点:数据易失(断电丢失)。结构与 ROM 类似(地址译码器 + 存储单元阵列 + 读写控制 R/W― ),可看作"与运算固定、或运算可编程"的逻辑器件。

类型 存储位原理 特点
SRAM 静态 六管存储位,靠触发器自保功能存数据 存取较快、不需刷新
DRAM 动态 利用 MOS 管栅极电容存电荷 结构简单、集成度高;电容会漏电,需定时刷新(再生)

容量扩展(结论性考点):

  • 扩展字宽(位数):多片地址线、片选各自并联。
  • 扩展字数:外加地址译码器(如 74LS138)产生各片片选信号。

8.5 用存储器实现时序逻辑(难点)

时序逻辑的激励/次态 Qn+1 、输出 Z 都是输入 X 和现态 Qn 的组合函数——所以"ROM + 寄存器反馈"就能实现同步时序电路。

电路模板:ROM 地址 = 外输入 X + 现态 Qn ;ROM 输出 = 输出 Z + 次态 Qn+1 。寄存器(D 触发器)在 CP 有效沿把次态更新为现态。

Qn+1=h(X,Qn),Z=g(X,Qn)(均由 ROM 存储实现)

此结构 Mealy 型、Moore 型都能实现。设计就是:根据状态转移表,把"输出 Z + 次态码"写入以"现态码 + 外输入 X "为地址的存储单元。

容量确定口诀:状态数 M → 状态码位数 k=⌈log2⁡M⌉ ;地址位 p=k+(外输入位数) ,无外输入时 p=k ;每单元位数 m=(输出位数)+k 。

例 7.1.2(课件)8421 码模 10 加法计数器(状态 1001 时 Z=1 ,无外输入):

  • 模 10 → k=4 ;无外输入 → p=k=4 ;每单元 m=1(Z)+4(状态)=5 → 选 16×5 的 ROM。
  • 自启动:把 10 个有效状态的次态正常写入,6 个无效状态(1010~1111)的次态都写 0000,保证误入也能回到有效循环。

序列信号发生器(同一模板):

  • 计数型:序列长 M → 地址位 k,先做模 M 计数器,再把"序列值 + 次态码"写入以现态为地址的单元,序列从 Dk(Z) 位输出。
  • 移存型:据状态转移表把次态码写入以现态码为地址的单元,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 位二进制数 Dn=dn−1dn−2…d1d0 ,各位权从 MSB 到 LSB 为 2n−1…2120 。DAC 把每位按权转成模拟量再求和,输出与输入成正比:

vo=kDn=k∑i=0n−1(di×2i)
  • 1LSB:代码 00…01 对应的最小输出电压(分辨率)。
  • 1FSR:代码 11…1 对应的最大输出(满度电压,Full Scale Range)。
  • 输入位数 n 越多 → 阶梯越多、间隔越小 → 分辨率越高。
  • 框图:数码寄存器 → n 位模拟开关 → 解码网络 → 求和电路(另有基准电压源)。

权电阻解码网络 DAC

权电阻取 2n−1R,…,2R,R ;模拟开关受 di 控制: di=1 接基准 VREF , di=0 接地。经求和放大器(虚地):

vo=−VREFRF2n−1R∑i=0n−1(di×2i)=−VREFRF2n−1RDn→RF=R/2vo=−VREF2nDn
  • 满度( Dn=11…1 ): vo=−2n−12nVREF ; Dn=0 时 vo=0 。 VREF 取负则输出为正。
  • 优点:所用电阻元件数少。缺点:电阻阻值相差大(最大 2n−1 倍),难在宽范围内保证精度。

例 9.1.1(课件) 4 位权电阻 DAC, VREF=−8V , RF=R/2 ,输入 d3d2d1d0=1101 :

vo=−−824(1⋅23+1⋅22+0⋅21+1⋅20)=816×13=6.5V 1LSB=816×1=0.5V,FSR=816×15=7.5V

倒 T 形电阻网络 DAC(重点)

只用 R 和 2R 两种电阻。求和放大器反相端"虚地",故开关无论接哪边都相当于接地电位 → 各支路电流恒定、与开关状态无关(这是它精度高、速度快的关键)。设 I=VREF/R ,各支路电流依次 I/2,I/4,I/8,… :

vo=−RFiΣ=−VREFRF2nR∑i=0n−1(di×2i)=−VREFRF2nRDn

提高转换精度的三条:① 基准电压源稳定性好;② R 与 2R 的比值精度高;③ 各模拟开关的导通压降相等。

例 9.1.2(课件) 倒 T 形 DAC, n=8 , VREF=−10V ,输入 D8=01011010 (即 26+24+23+21=90 ):

RF=R:vo=−VREFRF28R×90=10256×90≈3.52V;RF=2R:vo=10×2256×90≈7.03V

9.2 DAC 技术指标

1. 转换速度——建立时间 tset :从输入数字量变化开始,到输出进入与稳态值相差 ±12 LSB 范围内所需时间。手册一般给全 0↔全 1 跳变的建立时间(最大响应时间)。外加运放时,应选转换速率快的运放。

2. 转换精度——分辨率 + 转换误差:

分辨率=ΔVVmax=V1LSBV1FSR=12n−1(值越小、n 越大 → 分辨率越高)
转换误差 成因 图形表现
非线性误差 各模拟开关导通电阻/压降偏差、电阻偏差 实际曲线无规律偏离理想直线
漂移误差(平移误差) 运放零点漂移,与数字量大小无关 理想直线整体上/下平移,不过原点
增益误差 VREF 、运放增益不稳 实际特性斜率与理想不同

转换误差是上述三者的综合指标,常用"最大偏差/FSR 的百分数"或"若干 LSB"表示。另有温度系数:输入不变时输出随温度的波动。

9.3 ADC 四步骤与采样定理

A/D 转换四步:采样 → 保持 → 量化 → 编码。

  • 采样定理(必记填空): fs≥2fmax ——采样频率须 ≥ 信号最高频率的 2 倍。
  • 采样保持电路:MOS 开关 + 电容 C。采样脉冲 S(t) 高电平时开关导通, vI 给 C 充电至 vo=vC=vI ; S(t) 变低则开关截止,C 上电压保持到下一采样脉冲。
  • 量化:把采样保持的连续值转成"量化单位 Δ "的整数倍;编码:把量化结果转成二进制代码。

两种量化方法(量化误差对比,易考):

方法 量化单位 最大量化误差 δmax
只舍(截尾),3 位例 Δ=18V δmax=Δ=18V
四舍五入,3 位例 Δ=215V δmax=Δ2=115V

结论:四舍五入法量化误差更小( Δ/2 vs Δ ),实际器件多用它。

ADC 分类:直接型(并行比较型、反馈比较型[计数型 / 逐次逼近型]);间接型(V‑T 双积分型、V‑F 型,速度低但精度高、抗干扰强)。

9.4 并行比较型与逐次逼近型 ADC(核心考点)

并行比较型 ADC

电阻链把 VREF 分压成若干等级(3 位例: 115VREF∼1315VREF ,量化单位 Δ=215VREF ),接到比较器负端;输入 vI 接各比较器正端同时比较,结果经 D 触发器寄存、编码器(或非门)输出。

例(课件) vI=3.8V , VREF=7.5V : 715VREF=3.5V , 915VREF=4.5V ,因 3.5<3.8<4.5 → 寄存器 Q7∼Q1=0001111 → 输出 d2d1d0=100 。

  • 优点:转换速度最快(仅需比较器比较 + 触发器翻转 + 三级门延迟)。
  • 缺点:n 位输出需 2n−1 个电压比较器和 2n−1 个触发器,随 n 按几何级数增加。
  • 适用:高速、精度较低的场合。

逐次逼近型 ADC

把 vI 与 DAC 产生的一系列基准电压比较,从高位到低位逐位试探确定每位是 1 还是 0。结构:比较器 + DAC + 逐次逼近寄存器(SAR)+ 控制逻辑。

转换过程:清零后先把最高位置 1( 100…0 ),经 DAC 得 vo 与 vI 比较——

  • 若 vo>vI :该位改 0(数码大了),下一位置 1;
  • 若 vo≤vI :该位保留 1,下一位置 1;

逐位试探直到最低位,SAR 中的最终状态即为转换结果。

例(课件) vI=163mV ,8 位 SAR(权 128…1):

步骤 试探数码 十进制 判别 结果
1 1000 0000 128 vi≥vo 留
2 1100 0000 192 vi<vo 去
3 1010 0000 160 vi≥vo 留
4 1011 0000 176 vi<vo 去
5 1010 1000 168 vi<vo 去
6 1010 0100 164 vi<vo 去
7 1010 0010 162 vi≥vo 留
8 1010 0011 163 vi=vo 留

结果 =10100011=163 。

  • 速度比并行型低,但电路规模小得多,是目前集成 ADC 中用得最多的一种。

9.5 ADC 技术指标与三型对比

1. 转换精度:分辨率(以输出位数表示,位数越多量化单位越小、分辨力越高;满量程 10V 时 8 位可分辨 1028=39.06mV ,10 位可分辨 10210=9.76mV )+ 转换误差(实际与理论输出数字量之差,用 LSB 倍数表示)。

2. 转换速度 = 转换时间的倒数。三类对比(高频选择题):

ADC 类型 转换速度 转换时间量级
并行比较型 最高 <50ns
逐次逼近型 次之(用得最多) 10∼100μs
双积分型 较低(精度高、抗干扰强) 几十~几百 ms

十、题型与解题套路(全章总表)

第 4–9 章会考的题型集中在这一节,每个题型给「解题步骤 + 代表题(对应《学习指导》题号)+ 易错」。前面各章讲"为什么",这里讲"怎么下手、按什么步骤写"。

10.1 第 4 章 集成触发器

题型 解题步骤 代表题 易错点
门级触发器 → 写次态方程 + 波形 列门电路输入输出关系 → 写 Qn+1 → 判断基本 RS / 等效类型 4-1(或非)、4-2(与非)、4-3 或非高有效、与非低有效;约束条件别漏
钟控触发器 → 状态方程 + 功能表 + 波形 写 Qn+1=(⋯)CP+QnCP― → 功能表 → 标不定区/禁态 4-5 只有 CP 有效才动作;禁态要点出
触发器互转 / 构成 公式法(特性方程联立)或真值表法 → 卡诺图 → 激励方程 → 画逻辑图 4-7~4-11、例 4.3.1 别只写方程;用 D 实现最省( D=Qn+1 )
波形题(画 Q )——主力 异步端优先 → 定触发方式 → 逐有效沿代特性方程 → 对齐画 4-12~4-22、例 4.3.2~4.3.6 主从 JK/D 有一次翻转;边沿/CMOS 无空翻; SD―/RD― 压一切
反推电路(逆向) 由波形读功能(每拍翻转 ⇒ T=1 )→ 反推连接 → 标参数 例 4.3.7 先认功能再连线;输出门别忘
触发器应用电路 写各 FF 状态方程 + 看时钟/异步端 → 说明功能 4-4 消抖、4-13 信号检测、4-20 单脉冲、4-23 两拍寄存器 看清异步端、时钟来源

集成器件必记:主从 JK/D 有一次翻转(按 CP=1 期间 J/K 是否出现 1 判断);边沿/CMOS 无空翻;CMOS 主从 D 与 TTL 三点别混(异步端高有效、CP 上升沿、无一次翻转)。

10.2 第 5 章 时序逻辑(全卷分值最高)

分析类(给电路 → 求功能)

题型 解题步骤 代表题 易错点
同步时序分析 激励方程 → 状态方程 → 输出方程 → 状态转移表 → 状态图 → 功能/自启动 例 5.2.1、5-3、5-4、5-5 状态表是采分核心;自启动回全状态图查
异步时序分析 先判每个 FF 的有效时钟沿来自谁 → 逐拍推 → 状态表 → 波形 例 5.2.2 漏判时钟沿则全错;无有效沿状态不变
判断能否作计数器 + 模值 看是否构成固定循环, M= 循环长度 5-1(可)、5-2(不可) 状态与脉冲无固定对应 ⇒ 不能
综合分析(时序 + 组合) 先分析计数器 → 按状态查 MUX/译码器 → 画输出波形 例 5.3.1(+74LS151) 计数循环 ≠ 输出序列;MUX 选中期输入会影响输出

设计类(给要求 → 求电路)

题型 解题步骤 代表题 易错点
同步计数器设计 状态转移表 → 卡诺图求状态方程 → 激励方程 → 查自启动 → 画图 例 5.2.3、§6.4 漏自启动检查丢分
可控/多功能计数器 控制位当输入变量并入状态表/卡诺图 例 5.3.3( M1M2 控模 2/4/8) 控制位组合列全
序列检测器 原始状态图 → 状态化简(隐含表)→ 状态分配 → 选触发器 §6.6~6.11 可重叠检测成功不回初态
状态化简 隐含表逐对比较 → 合并等价状态 例 5.2.6 等价 = 输出同 + 次态同/互等价
移存型计数器 按移位规律选状态成循环 → D0 真值表 → 自启动圈法 例 5.3.4(模 12) 0000/1111 易自锁,圈法:0000 按 1、1111 按 0
序列信号发生器 计数型(计数器+译码)或移存型(移存+反馈),移存型按 k 位分组判重复 例 5.2.4、5.3.5、5.3.6 分组有重复就 +1 位;全 0 态单独处理
异步计数器设计 按状态顺序,为每级选合适时钟 例 5.2.7 时钟选自前级,选不好难化简

10.3 第 6 章 中规模器件(大题主力)

拿到芯片先定四件事:进制 / 触发沿 / 清零·置数是同步还是异步 / 控制端有效电平。

题型 解题步骤 代表题 易错点
任意进制计数器 复位法(异步,译码 M ,过冲一态)或预置法(同步,译码 M−1 ,无过冲) 6-1(74LS90)、6-3/6-8 同步/异步差一个状态;以功能表为准
计数器级联 低位进位/借位 → 高位时钟/使能;总模 = 各模相乘 6-17 进位脉冲极性、同步还是异步级联
分频器(定占空比) 选高位输出或对称状态区间使高低对半 74169 分频比 30、占空 1:2 窄脉冲译码 ≠ 50% 占空
可逆计数器 U/D 控方向;加/减终点状态不同,预置值也不同 6-17/6-21(74LS169) 加到顶回 0、减到 0 回顶别搞反
移存器 + 数据选择器 目标序列 → 状态接 MUX 选择端 → 目标下位求反馈 → 查自启动 6-22~6-24(74194/195) 位数不够要加器件
移存器 + 译码器(脉冲分配) 移存出循环状态 → 译码器每态一路输出 6-26(74195+74138) 先列状态顺序再接译码,别凭图感

10.4 第 7 / 9 章(多为小题,会算即可)

  • 用 ROM 实现逻辑:定容量 → 写最小项之和 → 地址接输入(盯位序)→ 或阵列打点。
  • 存储器扩展算片数: 总字数单片字数×总位数单片位数 (扩字 × 扩位)。
  • DAC 算输出: vo=Dn×VLSB ,或套网络公式 vo=−VREFRF2nRDn 。
  • 逐次逼近 ADC:列「试探码 → 十进制 → vi 与 vo 比较 → 留/去」表,MSB 到 LSB。

10.5 时间有限时的练习顺序

  1. 第 4 章波形题(RS/D/JK/T,重点主从 JK + 异步端)
  2. 第 5 章同步分析(电路 → 方程 → 状态表 → 状态图)
  3. 第 5 章计数器设计(D/JK,必查自启动)
  4. 第 5 章序列发生器(计数型 / 移存型)
  5. 第 6 章计数器芯片(复位 / 预置、同步 / 异步)
  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 套公式 → 代数 → 带单位 公式形式与 RF 对应;逐次逼近别记反

11.3 两条提醒

  • 设计题答案不唯一:状态分配不同 → 电路不同但都对,自洽且能自启动即可,别因和书上不同就改。
  • 时间分配:大题(第 5、6 章)先做做透;第 7/9 章小题会就快拿;卷尾综合大题留足时间。

11.4 最后一天:真题整卷计时模拟

用书末 北邮考研真题(2007/2008/2010,p328 起) 计时整卷做(比期末略难,练熟更稳),配合 §五、§六 的 2011/2015 期末真题,题型基本全覆盖;做完对答案,错题回相应章节再过。


十二、考前速查(必背公式 + 易错点 + 7/9 章小题)

12.1 必背公式与口诀

触发器特性方程:

Qn+1=D;Qn+1=JQn―+K―Qn;Qn+1=Qn⊕T;Qn+1=Qn― (T′)

同步时序分析流程:

激励方程→状态方程→状态表→状态图→功能判断

计数器:触发器个数 M≤2k ,无效状态数 2k−M 。

JK 激励表:

转换 J K
0→0 0 X
0→1 1 X
1→0 X 1
1→1 X 0

芯片:异步清零立即清;同步置数等时钟。

第 7/9 章公式:ROM 容量 =2n×m ;DAC( RF=R 倒 T 形) vo=−VREF2nDn ;采样定理 fs≥2fmax ;并行比较型需 2n−1 个比较器。

12.2 易错点清单

第 4–6 章:

  • RS 禁态看输入有效电平,不能只记 RS=0 。
  • D 设计最省: Di=Qin+1 ;JK: J=K=1 翻转;T: T=1 翻转、 T=0 保持; T′ 每拍翻转(二分频)。
  • 边沿触发只在有效边沿采样;电平触发 CP 有效期可能空翻;主从 JK 注意一次翻转、输出在下降沿;异步置位/清零优先级高于 CP。
  • 同步电路同拍更新;异步要逐级传播分析。
  • 计数器模数 = 有效循环状态数 ≤2k ;自启动必须检查所有无效状态(任意项化简后回全图查)。
  • 环形计数器 M=k 、扭环形 M=2k ;移存型序列发生器查连续 k 位是否重复; m 序列长 2k−1 ,全 0 态单独处理。
  • 可重叠序列检测器检测成功不一定回初态;芯片题先看功能表再定译码清零/置数。

第 7、9 章:

  • 用存储器实现组合逻辑无逻辑冒险、可能有功能冒险。
  • ROM 与阵列固定、或阵列可编程(别和 PLA"与或都可编程"记混)。
  • DAC 权电阻一般式分母 2n−1R 、倒 T 形 2nR ;逐次逼近" vo>vi 才去掉该位 1"别记反;并行比较型 2n−1 个比较器(不是 2n )。
  • 漂移误差与数字量无关(平移),增益误差是斜率变化。
  • 采样/保持/量化/编码是 A/D 四步、不是 D/A;保持电路作用 = 量化编码期间输入幅度不变;速度最快 = 并行比较型。

12.3 第 7 / 9 章真题小题速查

这两章在北邮真题里全是客观小题(约 5~6 分),没有大题。把下面几类记准即可。

高频考点 拿分动作
存储器扩展算片数 字数比 × 位数比(如 8K×16 用 2K×8 → 4×2=8 片)
DAC 输出电压 vo=Dn×VLSB (如 8 位、 VLSB=0.01 V、码 01001101=77 → 0.77V)
ADC 速度最快 并行比较型(双积分最慢、逐次逼近居中)
ROM 阵列 与阵列固定、或阵列可编程
EPROM 实现逻辑 n 位地址、 m 位数据 ⇒ 一组 m 个 n 变量函数
A/D 四步、保持作用 四步属 A/D 不是 D/A;保持 = 量化期输入不变

十三、典型例题自测(带解答)

挑几道最典型、能盖住答案自测的题(题号对应《学习指导》),给完整过程。10.2(分析)与 10.3(设计)是同一个电路的正反两面,对照看最省力。

13.1 触发器互转(习题 4-7、4-8)

【题】 用 JK 触发器实现 D、T 触发器;再用 D 触发器实现 JK、T 触发器,画逻辑图。

【解】 原则——令两种触发器的特性方程相等,反推输入:

  • JK → D:令 J=D, K=D― ,则 Qn+1=JQn―+K―Qn=DQn―+DQn=D ✓。接法: D 接 J , D 经非门接 K 。
  • JK → T:令 J=K=T ,则 Qn+1=TQn―+T―Qn=T⊕Qn ✓。接法: T 同时接 J 、 K 。
  • D → JK:令 D=JQn―+K―Qn ,则 Qn+1=D=JQn―+K―Qn ✓。接法:用门搭出 D (要把 Qn 反馈回来)。
  • D → T:令 D=T⊕Qn ,则 Qn+1=T⊕Qn ✓。接法:一个异或门。

口诀:用 D 实现最省( D=Qn+1 ,直接把目标次态方程接到 D )。

13.2 同步时序分析:可逆计数器(例 5.2.1)

【题】 同步电路用两个 JK 触发器 FF1(Q1) 、 FF0(Q0) ,输入 X ,激励方程

J0=K0=1,J1=K1=X⊕Q0n,

输出 Z=Q1nQ0n― 。求功能,判断 Mealy/Moore,说明 X=0 、 X=1 各做什么。

【解】 代入 JK 特性方程 Qn+1=JQn―+K―Qn 得状态方程:

Q0n+1=Q0n―,Q1n+1=(X⊕Q0n)⊕Q1n.

列状态转移表:

X Q1nQ0n Q1n+1Q0n+1 Z
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
  • X=0 : 00→01→10→11→00 ,模 4 加; X=1 : 00→11→10→01→00 ,模 4 减。
  • Z 只跟现态有关、与 X 无关 ⇒ Moore 型; Z=0 仅当 Q1Q0=11 (可当进位/借位标志)。
  • 结论: X 控制的同步模 4 可逆计数器( X=0 加、 X=1 减)。

13.3 同步计数器设计:可逆计数器(例 5.2.3,10.2 的逆问题)

【题】 用下降沿 JK 触发器和最少门,设计 M=4 可逆计数器: X=0 加、 X=1 减; Q1Q0=11 时 Z=0 ,其余 Z=1 。

【解】 五步:

  1. 状态转移表:按"加/减"写次态(即 10.2 那张表)。
  2. 求状态方程(卡诺图,把 X 也当输入变量): Q0n+1=Q0n― , Q1n+1=(X⊕Q0n)⊕Q1n 。
  3. 求激励方程(对照 Qn+1=JQn―+K―Qn ): J0=K0=1 , J1=K1=X⊕Q0n 。
  4. 输出: Z=Q1nQ0n― (一个与非门)。
  5. 画图 + 查自启动: FF0 接成 T′ ( J0=K0=1 );一个异或门做 X⊕Q0 同时接 J1,K1 ;一个与非门出 Z 。4 个状态全用 ⇒ 自启动。

把 10.2(看电路说功能)和 10.3(按要求画电路)这一对吃透,时序的"分析 + 设计"两大题型就通了。

13.4 任意进制计数器:复位法 vs 预置法(用 74LS160 构成模 7)

【题】 用同步十进制计数器 74LS160(异步清零 CLR― 低有效、同步置数 LD― 低有效、进位 RCO 在计到 9 时为 1)构成模 7 计数器,分别用复位法和预置法。

【解】

① 复位法(异步清零):计数 0→1→⋯→6 ,到第 M=7 个状态 0111 时译码清零。

  • 译码: CLR―=Q2Q1Q0― (检测到 0111 立即清零回 0 )。
  • 状态 7 是瞬时过冲态,有效循环 0∼6 共 7 个, M=7 。
  • 口诀:异步复位 译码第 M 态,有一拍过冲毛刺。

② 预置法(同步置数,借 RCO ):预置值 =10−7=3 (即 0011 )。计数 3→4→⋯→9 共 7 态,到 9 时 RCO=1 → 经反相接 LD― → 下个 CP 同步置入 3 。

  • 同步置数无过冲, M=9−3+1=7 。
  • 口诀:同步预置 无毛刺;用 RCO 时预置值 = 芯片模 − 目标模。

两法都得 M=7 :复位法简单但有过冲毛刺;预置法干净无毛刺,工程上更常用。记牢"异步复位译第 M 态、同步预置译第 M−1 态(或借 RCO)"。

13.5 移位寄存器:4 位扭环(约翰逊)计数器

【题】 用 4 位移位寄存器接成扭环计数器(末级取反反馈到首级, D0=Q3― ),写出状态序列与模值,并说明自启动。

【解】 移位方程 Q0n+1=Q3n― 、 Qin+1=Qi−1n ,从 0000 推:

0000→0001→0011→0111→1111→1110→1100→1000→0000
  • 模值 M=2k=8 ( k=4 )。每个状态只有一处 0/1 边界,译码只需相邻两位,适合做脉冲分配器。
  • 自启动:默认不能——另外 8 个状态自成第二循环;需改反馈函数(检测非法态强制拉回)打破死循环。
  • 对比:环形计数器 M=k (每态一个 1,无需译码直接输出);扭环计数器 M=2k (译码简单、相邻只变一位)。

数字电路与逻辑设计 期末复习全集(全 1–9 章)
https://liusuan110.github.io/2026/05/31/courses/digital-circuits/digital-circuits-review/
作者
Lusu
发布于
2026年5月31日
许可协议