数字电路期末 · 逻辑代数、组合与时序电路
这张图讲什么
「数字电路期末 · 逻辑代数、组合与时序电路」是 SeekFlaw 编辑团队整理的思维导图,分 6 个一级分支:数制与码制、逻辑代数与化简、组合逻辑电路、触发器、同步时序电路、计数器与寄存器,共 80 个节点、79 张记忆卡。
这张图按「数制与码制 → 逻辑代数与化简 → 组合逻辑 → 触发器 → 同步时序电路 → 计数器与寄存器」六块组织。
5 个要点
- 数制与码制:数字电路里的信息用二进制表示。
- 逻辑代数与化简:逻辑代数是分析和设计数字电路的数学工具。
- 组合逻辑电路:组合逻辑电路的输出只由当前输入决定,没有记忆。
- 触发器:触发器是有记忆功能的基本单元,一个触发器存一位二进制数。
- 同步时序电路:时序电路的输出不仅由当前输入决定,还与电路原来的状态有关,所以内部必须有触发器记忆状态。
适用:大学期末复习。用法:点开任一节点先自己答,再翻面核对。
发布于
一句话:这张图把「数字电路期末 · 逻辑代数、组合与时序电路」整理成 80 个节点、79 张记忆卡;点开节点翻面就能看答案。
覆盖数制码制、逻辑代数与卡诺图、组合逻辑分析设计、常用中规模器件、触发器、同步时序分析和计数器寄存器,含自编算例,适合期末复习。点开任一节点翻面看答案,登录后可存进自己的空间,按遗忘曲线复习。
SeekFlaw 求瑕是面向初中、高中、考研、考公考前速记的思维导图与记忆卡平台:把课件、讲义变成思维导图,节点翻面就是记忆卡,按遗忘曲线安排复习。
80 个节点 · 79 张记忆卡。作者:SeekFlaw 编辑团队;发布于 2026-11-17。
先看这 3 条
- 二、八、十六进制怎样和十进制互相转换:其他进制转十进制:按位权展开求和;十进制整数转 $R$ 进制:用 $R$ 连续去除, 除基取余 ,先得到的余数是低位;小数部分连续乘 $R$, 乘基取整 ,先得到的整数是高位。
- 组合逻辑电路的分析步骤是什么:先由逻辑图逐级写出各输出的逻辑式,再化简,列出真值表,最后根据真值表说明电路的逻辑功能。
- 同步计数器和异步计数器有什么区别:同步计数器所有触发器接 同一个时钟 ,状态同时翻转,速度快,但需要门电路形成驱动方程;异步计数器低位触发器的输出作为高位的时钟,状态依次翻转,结构简单,但延迟随位数增加,并且译码…
数制与码制
- 二、八、十六进制怎样和十进制互相转换:其他进制转十进制:按位权展开求和;十进制整数转 $R$ 进制:用 $R$ 连续去除, 除基取余 ,先得到的余数是低位;小数部分连续乘 $R$, 乘基取整 ,先得到的整数是高位。 例 $(10110.101)_2=16+4+2+0.5+0.…
- 二进制与八、十六进制怎样互相转换:二进制转八进制: 三位一组 ,从小数点向两侧分组,不足补 0;转十六进制: 四位一组 。反过来,每位八进制或十六进制数展开成三位或四位二进制数即可。 例 $(1011101)_2$ 从右往左三位分组为 $1\ 011\ 101$,即 $(…
- 原码、反码、补码怎样表示负数:以 $n$ 位为例,最高位是符号位,0 正 1 负。正数三种码都等于它的二进制。负数:原码是符号位 1 加数值的绝对值;反码是原码 数值位取反 ;补码是反码 末位加 1 ,也等于 $2^n$ 减去它的绝对值。 例 8 位,$-35$:绝对…
- 补码的表示范围和补码加减法怎么算:$n$ 位补码能表示的范围是 $-2^{n-1}\sim2^{n-1}-1$,0 只有一种表示。补码加法直接按二进制相加,符号位一起参加运算,进位丢掉;减法用 $[X-Y]_{\text{补}}=[X]_{\text{补}}+[-Y]_{…
- 8421 码和余 3 码怎样表示十进制数:BCD 码用四位二进制表示一位十进制数,一个十进制数按位分别编码。8421 码就是该位的普通二进制(只用 0000~1001);余 3 码是 8421 码 加 3 ,即 0011~1100。 例 $(93)_{10}$ 的 8421 码是…
- 格雷码有什么特点,怎样和二进制互相转换:格雷码是一种无权码,相邻两个编码只有 一位 不同,用于减少数码变化时的错误。二进制转格雷码:最高位不变,其余每位是该位二进制数与它高一位的异或;格雷码转二进制:最高位不变,其余每位是该位格雷码与已求出的高一位二进制的异或。 例 二进制 1…
- 奇偶校验码怎样工作,能发现什么错误:在数据后加一位校验位,使整个码字中 1 的个数为偶数(偶校验)或奇数(奇校验)。接收端检查 1 的个数是否仍符合约定。它能发现 奇数位 错误,发现不了偶数位错误,也不能确定错在哪一位。 例 数据 1011001 有 4 个 1,偶校验的校…
逻辑代数与化简
- 常用的复合逻辑运算有哪些:与非 $\overline{AB}$、或非 $\overline{A+B}$;异或 $A\oplus B=\overline{A}B+A\overline{B}$(两输入不同时为 1);同或 $A\odot B=AB+\overline{…
- 逻辑代数有哪些基本公式:常量:$A+0=A$,$A\cdot1=A$,$A+1=1$,$A\cdot0=0$;互补:$A+\overline{A}=1$,$A\overline{A}=0$;还原:$\overline{\overline{A}}=A$;吸收:$A…
- 代入规则、反演规则和对偶规则是什么:代入规则:等式中某变量处处换成同一个函数,等式仍成立。反演规则:求 $\overline{F}$ 时,把 $\cdot$ 与 $+$ 互换、0 与 1 互换、原变量与反变量互换,并保持运算次序。对偶规则:求 ${F'}$ 时只把 $\cd…
- 什么是最小项,它有哪些性质:$n$ 个变量的最小项是包含全部变量的乘积项,每个变量以原变量或反变量出现一次。变量取 1 记原变量、取 0 记反变量,所得二进制数的十进制值就是编号 $m_i$。任意两个最小项的乘积为 0,全部最小项之和为 1, 相邻的两个最小项可以合…
- 什么是最大项,怎样写标准或与式:最大项是包含全部变量的和项,每个变量以原变量或反变量出现一次。变量取 0 记原变量、取 1 记反变量,所得二进制数的十进制值是编号 $M_i$。$M_i=\overline{m_i}$,所以由真值表写标准或与式时,取 函数值为 0 的各行…
- 逻辑函数有哪几种表示方法,怎样互相转换:常用真值表、逻辑式、逻辑图、卡诺图,它们可以互相转换。由真值表写逻辑式:把函数值为 1 的各行写成最小项,再相加,就是 标准与或式 ,记作 $\sum m(\cdots)$。 例 三人表决,多数同意为 1:真值表中 $F=1$ 的行是 0…
- 公式法化简有哪几种常用技巧:并项:$AB+A\overline{B}=A$;吸收:$A+AB=A$;消项:$AB+\overline{A}C+BC=AB+\overline{A}C$;消因子:$A+\overline{A}B=A+B$;配项:乘上 $(A+\over…
- 卡诺图怎样排列,相邻是什么意思:卡诺图的行列变量按 格雷码 排列(00、01、11、10),使几何上相邻的方格对应的最小项只有一个变量不同。相邻包括上下左右相邻,以及同一行(列)两端、四个角的 循环相邻 。 例 四变量卡诺图 $ABCD$:行取 $AB$、列取 $CD$…
- 用卡诺图化简为最简与或式的规则是什么:把函数值为 1 的方格圈起来:每个圈含 $2^k$ 个相邻的 1;圈要 尽量大 (消去的变量多),圈的个数要 尽量少 ;每个 1 至少被圈一次,可以被多个圈重复使用,但每个圈至少含一个新的 1。每个圈写成一个乘积项,保留圈内不变的变量,把…
- 有无关项时怎样用卡诺图化简:无关项是输入取值不会出现(约束项)或输出取什么都可以(任意项)的最小项,卡诺图中记 $\times$,在逻辑式中记 $\sum d(\cdots)$。化简时可以 按需要取 0 或 1 :把有助于圈大的 $\times$ 圈进去,不需要的就…
- 怎样用卡诺图求最简或与式:把函数值为 0 的方格圈起来,按同样规则合并,得到的是 $\overline{F}$ 的最简与或式;再对 $\overline{F}$ 取反并用德摩根律,就是 $F$ 的最简或与式。也可直接写:每个圈写成一个和项,圈内取值为 0 的变量写…
组合逻辑电路
- 组合逻辑电路的分析步骤是什么:先由逻辑图逐级写出各输出的逻辑式,再化简,列出真值表,最后根据真值表说明电路的逻辑功能。组合电路的特点是输出只与 当前输入 有关,电路里没有反馈回路和记忆元件。 例 与非门电路:$Y_1=\overline{AB}$,$Y_2=\over…
- 组合逻辑电路的设计步骤是什么:先做逻辑抽象:确定输入输出变量并规定 0、1 的含义;再列真值表;写出逻辑式并化简;按指定器件(如只用与非门)变换逻辑式;最后画逻辑图。目标通常是用 最少的门 实现。 例 三人表决:$F=AB+BC+AC$;只用与非门实现,两次取反:$F…
- 半加器和全加器怎样实现:半加器不考虑低位进位:和 $S=A\oplus B$,进位 $C=AB$。全加器计入低位进位 $C_i$:$S=A\oplus B\oplus C_i$,$C_o=AB+(A\oplus B)C_i$。多位加法把全加器 逐位连接 起来,低…
- 串行进位加法器为什么慢,超前进位怎样改进:串行(行波)进位加法器的每一位要等低位进位算出才能算,延迟随位数 成线性增加 。超前进位引入进位生成 $G_i=A_iB_i$ 和传递 $P_i=A_i\oplus B_i$,使 $C_{i+1}=G_i+P_iC_i$ 可以同时展开,各…
- 怎样用加法器实现代码转换:把代码之间的关系写成算术关系,就能直接用加法器:把待转换的代码接到加法器的一组输入,另一组输入接固定常数,和就是转换结果。 例 8421 码转余 3 码:余 3 码等于 8421 码加 3,所以 4 位加法器的 $A_3\ldots A_…
- 编码器和优先编码器有什么特点:编码器把 $2^n$ 个输入信号编成 $n$ 位二进制代码。普通编码器要求同一时刻 只有一个 输入有效;优先编码器允许多个输入同时有效,只对 优先级最高 的那一个编码。 例 8 线-3 线优先编码器,$I_7$ 优先级最高,输入 $I_5…
- 二进制译码器有什么功能,怎样用它实现函数:译码器把输入的 $n$ 位代码译成 $2^n$ 个输出,每个输出对应一个最小项。3 线-8 线译码器 74138 的输出低电平有效:$\overline{Y_i}=\overline{m_i}$(使能有效时)。因此变量数不超过地址位数的逻…
- 译码器的使能端有什么作用:使能端控制译码器是否工作:不满足使能条件时所有输出无效。利用使能端可以 扩展位数 ,也可以作数据分配器。74138 的使能条件是 $G_1=1$、$\overline{G_{2A}}=\overline{G_{2B}}=0$,三个条件同时…
- 数据选择器的功能是什么,输出式怎样写:数据选择器根据地址码,从多路数据输入中选一路送到输出。4 选 1 的输出:$Y=\overline{A_1}\,\overline{A_0}D_0+\overline{A_1}A_0D_1+A_1\overline{A_0}D_2+A_1…
- 怎样用数据选择器实现逻辑函数:把函数的变量分成地址变量和数据变量:地址接前几个变量,各数据输入 $D_i$ 取 0、1、数据变量或其反变量。也可以用 $n$ 位地址的数据选择器实现 $n+1$ 变量的函数,把 多出的一个变量 接到数据输入。 例 用 4 选 1 实现 …
- 数值比较器怎样比较两个数:一位比较器:$A$ 大于 $B$ 时 $L=A\overline{B}$,$A$ 小于 $B$ 时 $M=\overline{A}B$,相等时 $E=A\odot B$。多位比较从 最高位 开始:高位不等,结果就由高位决定;高位相等再比较…
- 什么是竞争冒险,怎样判断:同一信号经不同路径到达同一门的输入端,到达时间有先后,叫 竞争 ;竞争使输出产生短暂错误脉冲(毛刺),叫冒险。从逻辑式判断:某变量以原变量和反变量同时出现,且其余变量取值使式子化为 $A+\overline{A}$ 或 $A\overli…
- 怎样消除组合电路里的冒险:常用方法:一是增加 冗余项 ,使原来相切的两个圈被一个新圈连通;二是输出端接滤波电容;三是加选通脉冲,只在稳定时读输出。卡诺图上,两个圈相切(只相邻、不相交)就有冒险。 例 $F=AB+\overline{A}C$ 的卡诺图中,$AB$ …
触发器
- 基本 RS 触发器的输入输出关系是什么:与非门构成的基本 RS 触发器,输入低电平有效:$\overline{S_D}=0$ 置 1,$\overline{R_D}=0$ 置 0,两个输入都为 1 时 保持 ;两个输入同时为 0 时两个输出都是 1,撤去后状态不能确定,所以禁止…
- 同步 RS 触发器的特性方程和约束条件是什么:同步 RS 触发器只在时钟高电平期间根据 ${S,R}$ 动作:$S=1,R=0$ 置 1;$S=0,R=1$ 置 0;$S=R=0$ 保持;$S=R=1$ 禁止 。特性方程 $Q^{n+1}=S+\overline{R}Q^n$,约束条…
- 什么是空翻,边沿触发器怎样避免:空翻是在同一个时钟高电平期间,输出状态翻转多次的现象,由电平触发引起:$CP=1$ 的整个期间,输入变化都会被接收。边沿触发器只在时钟的 上升沿(或下降沿) 那一瞬间,根据输入取样并翻转,因此不会空翻。 例 一个电平触发的 T 触发器 $…
- 主从触发器的工作过程和一次变化问题是什么:主从触发器由两级组成:$CP=1$ 时主触发器接收输入,$CP$ 下降沿时从触发器按主触发器的状态输出,所以输出只在下降沿变化,没有空翻。但主从 JK 触发器有 一次变化 问题:$CP=1$ 期间主触发器只能翻转一次,中途输入的干扰也会被…
- 触发器的建立时间和保持时间是什么:建立时间是时钟有效边沿到来 之前 ,输入信号必须已经稳定的最短时间;保持时间是有效边沿到来 之后 ,输入信号必须继续保持不变的最短时间。输入在这段时间内变化,触发器的输出可能出错。 例 某 D 触发器建立时间为 20 ns,上升沿触发:若…
- JK 触发器的特性方程和功能是什么:$Q^{n+1}=J\overline{Q^n}+\overline{K}Q^n$。$J=K=0$ 保持;$J=0,K=1$ 置 0;$J=1,K=0$ 置 1;$J=K=1$ 翻转 。JK 触发器没有约束条件,$J=K=1$ 时每来一个…
- D 触发器和 T 触发器的特性方程是什么:D 触发器:$Q^{n+1}=D$,每个有效边沿把 $D$ 存入。T 触发器:$Q^{n+1}=T\oplus Q^n$,$T=0$ 保持,$T=1$ 翻转。$T=1$ 的 T 触发器叫 T′ 触发器,每个时钟翻转一次,可用作 二分频 。…
- 触发器之间怎样转换:转换的做法是 令两个特性方程相等 ,求出输入函数。JK 变成 D:$J=D,\ K=\overline{D}$;JK 变成 T:$J=K=T$;D 变成 T:$D=T\oplus Q^n$;D 变成 JK:$D=J\overline{Q^…
- 触发器的状态图和激励表怎样用:状态图用圆圈表示状态、箭头表示转换条件。激励表是特性表的 逆用 :已知需要的状态变化 $Q^n\to Q^{n+1}$,反推输入应取多少。JK 触发器:$0\to0$ 取 $J=0,K=\times$;$0\to1$ 取 $J=1,K=\…
同步时序电路
- Mealy 型和 Moore 型时序电路有什么区别:时序电路由组合电路和存储电路(触发器)构成,存储电路的输出反馈回组合电路。 Mealy 型 的输出由输入和当前状态共同决定, Moore 型 的输出只由当前状态决定。输出方程里含输入变量的就是 Mealy 型。 例 输出方程 $Z=XQ$…
- 同步时序电路的分析步骤是什么:先由逻辑图写出各触发器的驱动方程和电路的输出方程;把驱动方程代入特性方程得到 状态方程 ;再根据状态方程列状态转换表,画状态图;最后分析逻辑功能,检查能否 自启动 。 例 两个 D 触发器:$D_1=Q_0$,$D_0=\overline…
- 怎样分析一个 JK 触发器构成的计数器:把驱动方程代入 $Q^{n+1}=J\overline{Q}+\overline{K}Q$ 求每个触发器的状态方程,再从初态开始依次代入,得到状态表和状态图。若各触发器的时钟接在一起,就是 同步 计数器,状态方程里不用再考虑时钟条件。 例…
- 带输入的 Mealy 电路怎样分析,状态图怎样读:状态图里每条箭头标「输入/输出」,即 $X/Z$:在当前状态下遇到输入 $X$,输出 $Z$ 并转到箭头所指的次态。Mealy 型的输出方程里含有输入变量,输出是 随输入立即变化 的。 例 一个 D 触发器,$D=X$,$Z=XQ$,初态…
- 什么是自启动,怎样检查:时序电路有 $2^n$ 个状态,其中有效循环以外的状态叫无效状态。若电路上电后进入无效状态,能在时钟驱动下自动进入有效循环,就能 自启动 ;若停在无效状态或在无效状态间循环,就不能自启动,需要修改设计。 例 3 位扭环计数器(末位取反接回…
- 同步时序电路的设计步骤是什么:一、由逻辑功能画原始状态图,列出状态表;二、状态化简, 合并等价状态 ;三、状态分配(编码),确定触发器个数 $n$,$2^{n-1}\lt M\le2^n$;四、选触发器,求驱动方程和输出方程;五、画逻辑图并检查自启动。 例 要设计五进…
- 怎样用 D 触发器设计同步模 3 计数器:状态 00→01→10→00,11 是无效状态。列次态表,用卡诺图求状态方程,其中无效状态的次态作无关项;D 触发器的驱动方程就是状态方程。无关项要取成 能让无效状态回到有效循环 的值。 例 取 $Q_1^{n+1}=Q_0$,$Q_0^…
- 什么是状态化简,怎样判断两个状态等价:状态化简是合并功能相同的状态,使状态数最少,从而减少触发器和门。两个状态在 所有输入 下输出都相同,并且次态也相同(或次态互相等价),就叫等价状态,可以合并。 例 状态 $S_a$、$S_b$ 在输入 0、1 下的输出分别为 (0,1)、…
- 怎样设计序列检测器:先确定检测序列和 状态含义 :每个状态记住「已经收到的有效前缀」。每个状态对每个输入,转到「已收到内容的最长后缀、且恰是检测序列前缀」对应的状态。检测到完整序列时输出 1;允许重叠检测的,后缀还能作新序列的前缀。 例 检测序列 101(可…
计数器与寄存器
- 同步计数器和异步计数器有什么区别:同步计数器所有触发器接 同一个时钟 ,状态同时翻转,速度快,但需要门电路形成驱动方程;异步计数器低位触发器的输出作为高位的时钟,状态依次翻转,结构简单,但延迟随位数增加,并且译码时容易出现毛刺。 例 4 位异步二进制加法计数器:用 4 个…
- 同步二进制加法计数器的驱动方程怎样写:用 T 触发器:最低位 $T_0=1$,其余各位 $T_i=Q_{i-1}Q_{i-2}\cdots Q_0$,即只有 所有低位都为 1 时,该位才翻转。进位输出 $C=Q_{n-1}\cdots Q_0$。 例 3 位同步二进制加法计数…
- 集成计数器 74161 有哪些功能:74161 是 4 位同步二进制加法计数器: 异步清零 ($\overline{CR}=0$ 立即清零)、 同步预置 ($\overline{LD}=0$ 时,下一个时钟沿预置数据送入)、使能 $CTP=CTT=1$ 时计数,否则保持。计…
- 怎样用 74161 做 N 进制计数器:清零法:计数到状态 $N$ 时,用门电路产生清零信号(异步清零,所以 $N$ 状态 只出现一瞬间 ),有效状态是 $0\sim N-1$。置数法:计数到 $N-1$ 时产生预置信号(同步预置), 下一个时钟 把预置数 0 送入,有效状态同…
- 十进制计数器 74160 和 74161 有什么区别:74160 是同步十进制加法计数器,清零、预置、使能等控制端和 74161 完全一样(异步清零、同步预置);区别是计数范围只有 0000~1001,计到 1001 后下一个脉冲回到 0000,进位输出在 1001 时有效。用它改接 $N\…
- 怎样用两片计数器构成更大的 N 进制:多片级联:低位片的 进位输出 控制高位片的使能,构成 $M_1\times M_2$ 进制。若需要的 $N$ 不是它们的乘积,就整体用清零法或置数法,在状态 $N$ 或 $N-1$ 时产生清零或预置信号。 例 用两片 74161 做 $N…
- 寄存器和移位寄存器有什么区别:寄存器由触发器构成,用来存放二进制数码,$n$ 位寄存器用 $n$ 个触发器。数码寄存器一个时钟并行存入、并行输出。移位寄存器在时钟作用下,所存数据 逐位左移或右移 ,可以串行输入、串行或并行输出。 例 4 位右移寄存器依次串行输入 1,…
- 环形计数器和扭环形计数器有什么区别:环形计数器把移位寄存器的末位输出 直接 接回首位输入,$n$ 位只有 $n$ 个状态,需要预置成一个 1(如 1000),不能自启动。扭环形(约翰逊)计数器把末位输出 取反 后接回首位,$n$ 位有 ${2n}$ 个状态,只有相邻的一位变…
- 通用移位寄存器 74194 有哪些功能:74194 是 4 位双向移位寄存器,由 两个控制端 选择功能:00 保持;01 右移;10 左移;11 并行置数。还有异步清零端和左、右移串行输入端。 例 $S_1S_0=11$ 且时钟上升沿到来时,并行输入 $D_3D_2D_1D_0…
- 移位寄存器怎样实现串并转换:串行输入、并行输出:数据逐位串行移入,$n$ 个时钟后各触发器输出就是 $n$ 位并行数据。并行输入、串行输出:先把并行数据 置入 ,再逐位移出。 例 8 位串行数据经 8 位右移寄存器,移入 8 个时钟后,8 个触发器输出同时取出,完成…
本图由 SeekFlaw 编辑团队整理。发现错误,欢迎到学习论坛指出。