嗅探大厂学霸期末笔记之——数字逻辑与数字系统 “考前速成”（附带解释

最后的话

无论是哪家公司，都很重视Spring框架技术，重视基础，所以千万别小看任何知识。面试是一个双向选择的过程，不要抱着畏惧的心态去面试，不利于自己的发挥。
同时看中的应该不止薪资，还要看你是不是真的喜欢这家公司，好了希望这篇文章对大家有帮助！

部分截图：

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友，可以点击这里获取

C、
Q

D、
Q非

正确答案： AD

欲使JK触发器按Qn+1=Qn工作，可使JK触发器的输入端 。

A、
J=K=0

B、
j=Q，k=Q非

C、
j=Q非，k=Q

D、
J=Q,K=0

E、
j=0，k=Q非

正确答案： ABDE

欲使JK触发器按Qn+1=工作，可使JK触发器的输入端 。

A、
J=K=1

B、
j=Q，k=Q非

C、
j=Q非，k=Q

D、
J=Q,K=1

E、
J=1,K=Q

正确答案： ACDE

欲使JK触发器按Qn+1=0工作，可使JK触发器的输入端 。

A、
J=K=1

B、
J=Q,K=Q

C、
J=Q,K=1

D、
J=0,K=1

E、
J=K=0

正确答案： BCD

下列触发器中，克服了空翻现象的有 。

A、
边沿D触发器

B、
主从SR触发器

C、
同步SR触发器

D、
主从JK触发器

正确答案： ABD

描述触发器的逻辑功能的方法有 。

A、
状态转换真值表

B、
特性方程

C、
状态转换图

D、
状态转换卡诺图

正确答案： ABCD

同步计数器和异步计数器比较，同步计数器的显著优点是 。

A、
工作速度高

B、
触发器利用率高

C、
电路简单

D、
不受时钟CP控制

正确答案： A

把一个五进制计数器与一个四进制计数器串联可得到 进制计数器。

A、
4

B、
5

C、
9

D、
20

正确答案： D

下列逻辑电路中为时序逻辑电路的是 。

A、
变量译码器

B、
加法器

C、
数码寄存器

D、
数据选择器

正确答案： C

N个触发器可以构成最大计数长度（进制数）为 的计数器。

A、
N

B、
2N

C、
N^2

D、
N^2
正确答案： D //举例说明，如果n等于2，那么可以是4进制，如果n为4，就是16进制

N个触发器可以构成能寄存 位二进制数码的寄存器。

A、
N-1

B、
N

C、
N+1

D、
2N

正确答案： B

五个D触发器构成环形计数器，其计数长度为 。

A、
5

B、
10

C、
15

D、
32

正确答案： A //环形计数器的话（就是D0=Qn（k-1）），一共有16个状态，有效计数状态只有4个，k个D触发器就有K个计数状态；

同步时序电路和异步时序电路比较，其差异在于后者 。

A、
没有触发器

B、
没有统一的时钟脉冲控制

C、
没有稳定状态

D、
输出只与内部状态有关

正确答案： B

一位8421BCD码计数器至少需要 个触发器。

A、
3

B、
4

C、
5

D、
10

正确答案： B

欲设计0，1，2，3，4，5，6，7这几个数的计数器，如果设计合理，采用同步二进制计数器，最少应使用 级触发器。

A、
2

B、
3

C、
4

D、
8

正确答案： B //总共8位=2^3所以最应该使用3级，选B这其实就是八进制

8位移位寄存器，串行输入时经 个脉冲后，8位数码全部移入寄存器中。

A、
1

B、
2

C、
4

D、
8

正确答案： D

用二进制异步计数器从0做加法，计到十进制数178，则最少需要 个触发器。

A、
2

B、
6

C、
7

D、
8

E、
10

正确答案： D//0到178有179位二的八次方256八个触发器够了

某电视机水平-垂直扫描发生器需要一个分频器将31500HZ的脉冲转换为60HZ的脉冲，欲构成此分频器至少需要 个触发器。

A、
10

B、
60

C、
525

D、
31500

正确答案： A //31500除60=525,2^9=512<525所以需要十个最少

## 填空题

D触发器是一个具有记忆功能的，具有两个稳定状态的信息存储器件，是构成多种时序电路的最基本逻辑单元，也是数字逻辑电路中一种重要的单元电路因此，D触发器在数字系统和计算机中有着广泛的应用。触发器具有两个稳定状态，即"0"和"1"，在一定的外界信号作用下，可以从一个稳定状态翻转到另一个稳定状态。

数字信号的特点是在 上和 上都是断续变化的，其高电平和低电平常用 和 来表示。

正确答案：

第一空：
时间

第二空：
幅值

第三空：
1

第四空：
0

分析数字电路的主要工具是 ，数字电路又称作 。

正确答案：

第一空：
逻辑代数

第二空：
逻辑电路

常用的BCD码有 、 、 、 等。常用的可靠性代码有 、 等。

正确答案：

第一空：
8421BCD码

第二空：
2421BCD码

第三空：
5421BCD码

第四空：
余三码

第五空：
格雷码

第六空：
奇偶校验码

逻辑代数又称为 代数。最基本的逻辑关系有 、 、 三种。常用的几种导出的逻辑运算为 、 、 、 、 。

正确答案：

第一空：
布尔

第二空：
与

第三空：
或

第四空：
非

第五空：
与非

第六空：
或非

第七空：
与或非

第八空：
同或

第九空：
异或

逻辑函数的常用表示方法有 、 、 。

正确答案：

第一空：
逻辑表达式

第二空：
真值表

第三空：
逻辑图

逻辑代数中与普通代数相似的定律有 、 、 。摩根定律又称为 。

正确答案：

第一空：
交换律

第二空：
分配律

第三空：
结合律

第四空：
反演定律

（*）逻辑代数的三个重要规则是 、 、 。

正确答案：

第一空：
代入规则

第二空：
对偶规则

第三空：
反演规则

![在这里插入图片描述](https://img-blog.csdnimg.cn/20210605174307872.png)

也可以带入逻辑值计算比如1都是

• 集电极开路门的英文缩写为 门，工作时必须外加 和 。

正确答案：

第一空：
OC

第二空：
电源

第三空：
负载

• OC门称为 门，多个OC门输出端并联到一起可实现 功能。

正确答案：

第一空：
集电极开路门

第二空：
线与

TTL与非门电压传输特性曲线分为 区、 区、 区、 区。

正确答案：

第一空：
饱和区

第二空：
转折区

第三空：
线性区

第四空：
截止区

• 触发器有 个稳态，存储8位二进制信息要 个触发器。

正确答案：

第一空：
2

第二空：
8

一个基本SR触发器在正常工作时，它的约束条件是R非+S非=1，则它不允许输入S非= 且R非= 的信号。

正确答案：

第一空：
0

第二空：
0

触发器有两个互补的输出端Q、Q非，定义触发器的1状态为 ，0状态为 ，可见触发器的状态指的是 端的状态。

正确答案：

第一空：
Q=1，=0

第二空：
Q=0，=1

第三空：
Q

一个基本SR触发器在正常工作时，不允许输入R=S=1的信号，因此它的约束条件是 。

正确答案：

第一空：
RS=0

在一个CP脉冲作用下，引起触发器两次或多次翻转的现象称为触发器的 ，触发方式为 式或 式的触发器不会出现这种现象。

正确答案：

第一空：
空翻

第二空：
主从式

第三空：
边沿式

寄存器按照功能不同可分为两类： 寄存器和 寄存器。

正确答案：

第一空：
移位

第二空：
数码

数字电路按照是否有记忆功能通常可分为两类： 、 。

正确答案：

第一空：
组合逻辑电路

第二空：
时序逻辑电路

由四位移位寄存器构成的顺序脉冲发生器可产生 个顺序脉冲。

正确答案：

第一空：
4

时序逻辑电路按照其触发器是否有统一的时钟控制分为 时序电路和 时序电路。

正确答案：

第一空：
同步

第二空：
异步

![在这里插入图片描述](https://img-blog.csdnimg.cn/20210609143638300.png)

• 集电极开路门的特点是：允许多个OC门的输出端 ，实现“线与”的功能，但使用时必须外接 和 。

正确答案：

第一空：
并联

第二空：
负载电阻

第三空：
电源

• 由于n位二进制译码器的输出给出了 变量的全部最小项，因而用n变量二进制译码器、或门或者与非门就能获得任何形式输入变量数为 的组合逻辑函数。

正确答案：

第一空：
n

第二空：
不大于n

单稳态触发器有 个稳态，施密特触发器有 个稳态，多谐振荡器有无 稳态（填有或无）。

正确答案：

第一空：
1

第二空：
2

第三空：
无

• 单稳态触发器有 个稳态，施密特触发器有 个稳态，多谐振荡器有无 稳态（填有或无）。

正确答案：

第一空：
1

第二空：
2

第三空：
无

常见的脉冲产生电路有 ，常见的脉冲整形电路有 、 。

正确答案：

第一空：
多谐振荡器

第二空：
单稳态触发器

第三空：
施密特触发器

## 判断题：

• 同步时序电路由组合电路和存储器两部分组成。（） 答案：√

• 组合电路不含有记忆功能的器件。（） 答案：√

• 时序电路不含有记忆功能的器件。（） 答案：×

• 同步时序电路具有统一的时钟CP控制。（） 答案：√

• 异步时序电路的各级触发器类型不同。（） 答案：×

• 环形计数器在每个时钟脉冲CP作用时，仅有一位触发器发生状态更新。（）
  答案：×

• 环形计数器如果不作自启动修改，则总有孤立状态存在。（） 答案：√

• 计数器的模是指构成计数器的触发器的个数。（） 答案：×

• 计数器的模是指对出入的计数脉冲的个数。（） 答案：×

• 计数器的模是计数器输出的状态数目,和输入的脉冲数没有关系 （）答案：√

方波的占空比为0.5。（ ）

我的答案：√

8421码1001比0001大。（ ）

我的答案：× //8421bcd编码中，它们的前后位置不一样，大小就会不同，就你91和19一样虽然是同样的两个数字，大小是不一样的。所以笼统地说他们誰大誰小是错误的

八进制数（17）8比十进制数（16）10小。（ ）

我的答案：√ //

格雷码具有任何相邻码只有一位码元不同的特性。（ ）

我的答案：√

当8421奇校验码在传送十进制数（8）10时，在校验位上出现了1时，表明在传送过程中出现了错误。（ ）

我的答案：√//偶数为0奇数为1

占空比的公式为：q = t w / T，则周期T越大占空比q越小。（ ）

我的答案：×//占空比不是周期自己决定的还有t w

在时间和幅度上都断续变化的信号是数字信号，语音信号不是数字信号。（ ）

我的答案：√

逻辑变量的取值，１比０大。（ ）

我的答案：×

![在这里插入图片描述](https://img-blog.csdnimg.cn/20210605162018594.png)

上面这道判断题最快速的方法是代数逻辑数值比如A=1，B=1能快速得出答案

因为逻辑表达式A+B+AB=A+B成立，所以AB=0成立。（ ）

我的答案：×

![在这里插入图片描述](https://img-blog.csdnimg.cn/2021060516270666.png)

答案：× 这些概念上面给出的另一篇文章的链接里面都有就不一一解释

逻辑函数两次求反则还原，逻辑函数的对偶式再作对偶变换也还原为它本身。（ ）

我的答案：√

若两个函数具有不同的真值表，则两个逻辑函数必然不相等。（ ）

我的答案：√

异或函数与同或函数在逻辑上互为反函数。（ ）

我的答案：√

TTL OC门（集电极开路门）的输出端可以直接相连，实现线与。（ ）

我的答案：√

CMOS OD门（漏极开路门）的输出端可以直接相连，实现线与。（ ）

我的答案：√

一般TTL门电路的输出端可以直接相连，实现线与。（ ）

我的答案：×

TTL集电极开路门输出为１时由外接电源和电阻提供输出电流。（ ）

我的答案：√

三态门的三种状态分别为：高电平、低电平、不高不低的电压。（ ）

我的答案：× //三种状态：高电平，低电平，高阻态（就是高阻抗（电阻很大，相当于开路））

CMOS或非门与TTL或非门的逻辑功能完全相同。（ ）

我的答案：√

两输入端四与非门器件74LS00与7400的逻辑功能完全相同。（ ）

我的答案：√

普通的逻辑门电路的输出端不可以并联在一起，否则可能会损坏器件。（ ）

我的答案：√

当TTL与非门的输入端悬空时相当于输入为逻辑1。（ ）

我的答案：√

TTL与非门的多余输入端可以接固定高电平。（ ）

我的答案：√

D触发器的特性方程为Qn+1=D，与Qn无关，所以它没有记忆功能。（ ）

我的答案：×

SR触发器的约束条件RS=0表示不允许出现R=S=1的输入。（ ）

我的答案：√

同步触发器存在空翻现象，而边沿触发器和主从触发器克服了空翻。（ ）

我的答案：√

主从JK触发器、边沿JK触发器和同步JK触发器的逻辑功能完全相同。（ ）

我的答案：√

若要实现一个可暂停的一位二进制计数器，控制信号A=0计数，A=1保持，可选用T触发器，且令T=A。（ ）

我的答案：×

由两个TTL或非门构成的基本RS触发器，当R=S=0时，触发器的状态为不定。（ ）

我的答案：×

对边沿JK触发器，在CP为高电平期间，当J=K=1时，状态会翻转一次。（ ）

我的答案：×

同步时序电路由组合电路和存储器两部分组成。（ ）

我的答案：√

组合电路不含有记忆功能的器件。（ ）

我的答案：√

时序电路不含有记忆功能的器件。（ ）

我的答案：√

异步时序电路的各级触发器类型不同。（ ）

我的答案：×

环形计数器在每个时钟脉冲CP作用时，仅有一位触发器发生状态更新。（ ）

我的答案：×

环形计数器如果不作自启动修改，则总有孤立状态存在。（ ）

我的答案：√

计数器的模是指构成计数器的触发器的个数。（ ）

我的答案：× //计数器的模是指计数器输出的状态数目,和输入的脉冲数没有关系

# 最后总结

搞定算法，面试字节再不怕，有需要文章中分享的这些**二叉树、链表、字符串、栈和队列等等各大面试高频知识点及解析**

最后再分享一份**终极手撕架构的大礼包(学习笔记)：分布式+微服务+开源框架+性能优化**

![image](https://img-blog.csdnimg.cn/img_convert/b2e47e0b8de8c232f3a4d77642aa02f5.webp?x-oss-process=image/format,png)



> **本文已被[CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】](https://bbs.csdn.net/forums/4f45ff00ff254613a03fab5e56a57acb)收录**

**[需要这份系统化的资料的朋友，可以点击这里获取](https://bbs.csdn.net/forums/4f45ff00ff254613a03fab5e56a57acb)**

件RS=0表示不允许出现R=S=1的输入。（  ）

我的答案：√

同步触发器存在空翻现象，而边沿触发器和主从触发器克服了空翻。（  ）

我的答案：√

主从JK触发器、边沿JK触发器和同步JK触发器的逻辑功能完全相同。（  ）

我的答案：√

若要实现一个可暂停的一位二进制计数器，控制信号A=0计数，A=1保持，可选用T触发器，且令T=A。（  ）

我的答案：×

由两个TTL或非门构成的基本RS触发器，当R=S=0时，触发器的状态为不定。（    ）

我的答案：×

对边沿JK触发器，在CP为高电平期间，当J=K=1时，状态会翻转一次。（  ）

我的答案：×

同步时序电路由组合电路和存储器两部分组成。（   ）

我的答案：√

组合电路不含有记忆功能的器件。（   ）

我的答案：√

时序电路不含有记忆功能的器件。（  ）

我的答案：√

异步时序电路的各级触发器类型不同。（   ）

我的答案：×

环形计数器在每个时钟脉冲CP作用时，仅有一位触发器发生状态更新。（  ）

我的答案：×

环形计数器如果不作自启动修改，则总有孤立状态存在。（  ）

我的答案：√

计数器的模是指构成计数器的触发器的个数。（  ）

我的答案：×  //计数器的模是指计数器输出的状态数目,和输入的脉冲数没有关系

最后总结

搞定算法，面试字节再不怕，有需要文章中分享的这些二叉树、链表、字符串、栈和队列等等各大面试高频知识点及解析

最后再分享一份终极手撕架构的大礼包(学习笔记)：分布式+微服务+开源框架+性能优化

[外链图片转存中…(img-gVMyHMNI-1715511319996)]

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友，可以点击这里获取