数字逻辑

中国石油大学〔〕远程教育学院

\"数字逻辑\"期末复习题

一、单项选择题

1. TTL 门电路输入端悬空时，应视为( A ) A. 高电平 B. 低电平 C. 不定 D. 高阻 2. 最小项ABCD的逻辑相邻项是〔 D 〕

A．ABCD B．ABCD C．ABCD D．ABCD 3. 全加器中向高位的进位Ci1为( D )

A. AiBiCi B.AiBi(AiBi)Ci C.AiBiCi D.(AiCi)Bi

4. 一片十六选一数据选择器，它应有〔 A 〕位地址输入变量 A. 4 B.5 C.10 D.16

5. 欲对78个信息以二进制代码表示，则最少需要〔 B 〕位二进制码 A. 4 B. 7 C. 78 D. 10 6. 十进制数25用8421BCD码表示为〔B〕

A.10 101 B.0010 0101 C.100101 D.10101 7. 常用的BCD码有〔C〕

A:奇偶校验码 B:格雷码 C:8421码 D:ASCII码8. YAABAB,以下结果中正确的选项是〔C〕

A:Y=A B:Y=B C:Y=A+B D:YAB 9. 以下说法不正确的选项是〔D〕

A:同一个逻辑函数的不同描述方法之间可相互转换 B:任何一个逻辑函数都可以化成最小项之和的标准形式 C:具有逻辑相邻性的两个最小项都可以合并为一项 D:任一逻辑函数的最简与或式形式是唯一的

10. 逻辑函数的真值表如下表所示，其最简与或式是〔C〕

A:ABCABCABC

-

B:ABCABCABC C:BCAB D:BCAC

11．以下不是逻辑代数重要规则的是( D ) 。

A. 代入规则 B. 反演规则 C. 对偶规则 D. 加法规则 12．函数FAB(CDE)的反函数应该是( A ) 。 A. FABC(DE) B.FABC(DE) C.FABC(DE) D.

FABC(DE)

13．组合逻辑电路一般由〔 A 〕组合而成。 A、门电路 B、触发器 C、计数器D、存放器

14．求一个逻辑函数F的对偶式，可将F中的〔 A 〕。 A、\"·〞换成\"+〞，\"+〞换成\"·〞,常数中的\"0〞\"1〞互换 B、原变量换成反变量，反变量换成原变量 C、变量不变

D、常数中的\"0〞换成\"1〞，\"1〞换成\"0〞

15．逻辑函数FABACADAE ( A ) 。 A. AB+AC+AD+AEB. A+BCED C. (A+BC)(A+DE)D. A+B+C+D+E

16．以下逻辑电路中，不是组合逻辑电路的有〔 D 〕 A、译码器 B、编码器 C、全加器 D、存放器 17．逻辑表达式A+BC=〔 C 〕

A、AB B、A+C C、(A+B)(A+C) D、B+C

18．在〔 A 〕输入情况下，\"或非〞运算的结果是逻辑\"1〞。 A.全部输入为\"0〞B.全部输入为\"1〞

C.任一输入为\"0〞，其他输入为\"1〞 D.任一输入为\"1〞 19．逻辑函数F1m2,4,5,6同F2A BBC 之间关系为( A ) A.F1F2B.F1F2C.F1F2D.无关 20．时序逻辑电路一定包含〔 A 〕

A、触发器 B、组合逻辑电路 C、移位存放器 D、译码器 21．时序逻辑电路中必须有〔 A 〕

A、输入逻辑变量 B、时钟信号 C、计数器 D、编码器

-

22．逻辑函数F(ABC)(ABC)ABCABC( A ) 。 A.m(0,1,4,5)B. m(0,1,4,5)

C.m4,5D. A(B+C)

23．函数FAB(CCD，根据反演规则得到的反函数是〔 A 〕 A．(AB)D) B．〔A+B〕〔C+D〕 C．AB D．ABCD 24．最小项ABCD的逻辑相邻项是〔 D 〕

A．ABCD B．ABCD C．ABCD D．ABCD 25．Mealy型时序逻辑电路的输出( C )。 A.只与当前外部输入有关B. 只与电路部状态有关

C.与外部输入和部状态都有关 D. 与外部输入和部状态都无关 26．逻辑函数FABCABCABC ( A ) 。 A.(3,6,7)B. m5,6,7

C.m3,6,7D. A(B+C) 27．JK触发器在CP脉冲作用下，欲实现Qn1Qn，则输入信号不能为〔A．J=K=0 B．J=Q，K=QC．J=Q,K=Q D．J=Q,K=0

28．逻辑函数F(A,B,C)ABCABCABCABCABC=〔 A A．∑m(0,1,3,6,7) B．∏m(0,1,3,6,7) C．∑m(6,7) D29．以下触发器中没有约束条件的是〔 D 〕 A、根本RS触发器 B、主从RS触发器

C、维持阻塞RS触发器 D、边沿D触发器

30．欲得到D触发器的功能，以下诸图中唯有图〔 A 〕是正确的

A. B.

C.D.

31. 以下四个系列的 TTL 集成电路，其中功耗最小的为〔 D 〕 A. CT74B. CT74HC. CT74S D. CT74LS

32. 以下门电路，不属于根本逻辑门的是〔 A 〕

A. 异或门 B. 与门 C. 或门 D. 非门 33．n个变量函数的最小项是 ( C ) 。 A. n个变量的积项，它包含全部n个变量 B. n个变量的和项，它包含n个变量

C.每个变量都以原、反变量的形式出现，且仅出现一次 D. n个变量的和项，它不包含全部变量

34. 以下图示触发器电路的特征方程Qn+1

=〔A〕

〕

〕 ．AB+C D

-

A.B. C. D.T

35. 图示ROM阵列逻辑图，当地址为A1A0=10时，该字单元的容为〔 C 〕 A.1l10B. 111C. 1010D. 100 36. 译码器的逻辑功能是将〔D〕

A:输入的二进制代码译成对应输出的二进制代码 B:输入的高、低电平译成对应输出的二进制代码 C:输入的高、低电平译成对应输出的高、低电平 D:输入的二进制代码译成对应输出的高、低电平 37. ABABABAB 〔 A 〕 A. A B. B C. 1 D.0

38. 由与非门构成的根本RS触发器两个输入端S0,R1时，触发器的状态为〔 C 〕 A.Q1,Q0 B.Q=1，Q1 C. Q=0，Q1 D. Q=0，Q0 27. 以下图所示逻辑图输出为\"1〞时，输入变量ABCD取值组合为〔 C 〕 A.0 B. 101 C. 1110 D. 1111

32. 集电极开路门〔OC 门〕在使用时须在〔 C 〕之间接一电阻. A. 输出与地 B. 输出与输入 C. 输出与电源 D. 输入与电源

____________________二、填空题

1．组合电路中的险象可根据竞争冒险的原因不同分为静态险象和动态险象。 2．数字逻辑电路一般分为 组合逻辑电路 和 时序逻辑电路 。 3．组合逻辑电路的特点是在任何时刻电路产生的稳定输出信号仅与该时刻电路的___输入信号有关。

4．组合逻辑电路的分析和设计所用到的主要工具是 真值表 ，而时序逻辑电路的分析和设计所要用到的工具主要是 状态表和状态图 。

5．如果断定*一事件发生的多个条件中，只要有一个或一个以上条件成立，事件便可发生，则这种因果关系称之为 或逻辑 。

6．将逻辑函数表达式F中所有的\"·〞变成\"+〞，\"+〞变成\"·〞，\"0〞变成\"1〞，\"1〞变成\"0〞，原变量变成反变量，反变量变成原变量，则所得到的新的函数为原函数F的反函数，这一规则称为 反演规则 。 7．时序电路一般由 组合逻辑、存储 器件和反应回路三局部组成。

8．同步时序电路常用的方法有 表格法和代数法。

9．判断一个电路是否可能产生险象的方法有代数法和卡诺图法。

2．两个带符号的二进制的真值N1=-01010，N2=+10011，则 [N1]原=101010， [N1]补=110110， [N1]反=-110101，[N2]补=010011。

3．十进制正数N=5493，它的对10的补数为[N10]补=05493。

4．逻辑代数是一种二值代数系统，即任何逻辑变量的取值只有两种可能性，取值0或取值

-

1。

5．描述逻辑函数的方法常用的方法有：逻辑表达式、真值表和卡诺图三种。 6．常用的触发器有D触发器 、JK触发器 、 RS触发器 和 T触发器 。

7．计数器按工作方式可分 同步计数器 和 异步计数器 ;按其进位制可分为二进制计数器 、 十进制计数

器 和 任意进制计数器 ;按其功能可分为： 加法计数器， 减法计数器和 加/减可逆计数器 等。

8．a=110，b=101,则a与b相或的结果为 111。

三、判断题

1．判断两个逻辑函数是否相等，通常有两种方法，一种是列出输入变量所有可能的取值的组合；另一种是逻辑代数的公理，定理和规则证明〔 对 〕

2．描述逻辑函数常用方法有逻辑表达式、真值表、卡诺图〔 错 〕

3．如果一个具有n个变量的函数和项包含全部n个变量，每个变量都以原变量或反变量形式出现，且仅出现一次，则这个和项称为 最小项〔 错 〕 4．2421码的1011，其权展开式为3〔 错 〕 5. 加法器是克制了空翻的存放器 ( 错 )

6. 单向移位存放器电路中没有组合逻辑电路 ( 对 ) 7. 触发器的输出是现态函数. ( 对 )

8. 逻辑函数化简后的结果是唯一的. ( 错 )

3．如果一个具有n个变量的函数和项包含全部n个变量，每个变量都以原变量或反变量形式出现，且仅出现一次，则这个和项称为 最大项〔 对 〕 4．F=〔A+B〕〔A+C·1〕，则F’=AB+A〔C+0〕〔 错 〕

5．(30.7)8421码=〔9.5〕10 〔 对 〕

7. 锁存器是克制了空翻的存放器 ( 对 )

8. 双向移位存放器电路中没有组合逻辑电路 ( 错 )

11. 一个集成的二—十进制优先编码器有1个根本的输出端. ( 错 )

四、 分析题

1. 分析如图1给定的组合逻辑电路，写出输出P1，P2，P3，P4的逻辑表达式，并写出输出F的逻辑表达式。

根据图可知，P1，式如下

所以输出F的逻2．输入变量中无下逻辑函数

F〔A，B，C，D〕=∑m〔2，3，5，6〕

F〔A，B，C，D〕=∑m〔2，3，5，6〕

通过卡诺图化简，得到给定函数的最简\"与或〞表达式： 合并上式中头部一样的\"与〞项，得到表达式：

A A B C & P2 P1 B & P2，P3，P4的逻辑函数表达

& & P3 ≥1 P4 辑表达式为：

反变量时，用与非门实现以

C -

选择替代尾部因子，得到表达式：

用与非门实现该函数表达式的逻辑电路图如下：

3．设计一个序列检测器，用来检测串行二进制序列，要求每当连续输入3个〔或3个以上〕1时，检测器输出为1，否则输出为0，典典型输入序列如下： 输入*：0 1 1 1 0 1 1 1 1 0 输出Z：0 0 0 1 0 0 0 1 1 0 作出原始状态图。

解：设电路的初始状态为A，检测器接收到第一个后，用状态B标记，连续接收两个用C表示，连续接收3个或以上用D表示。

4．描述*组合电路的逻辑函数表达式为FACABAC，试判断该逻辑电路是否可能产生险象。

解：由函数表达式可知，变量A和C均具备竞争条件，所以应对这两个变量分别进展分析。先考察变量A，为此将B和C的各种取值组合分别代入函数表达式中，可得到如下结果： BC=00，BC=01，BC=10，BC=11，

由此可见，当B=C=1时，A的变化可能使电路产生险象。 5. 用T触发器实现J-K触发器的功能，并画出逻辑电路图。 T触发器的次态方程为： J-K触发器的次态方程为：

将根据上面两式来确定T的逻辑表达式 T=f(J,K,Q)

根据J-K触发器的状态表和T触发器功能表可知，T应为1。 根据触发器功能转换表可写出T的逻辑表达式：

根据上面的公式可画出T触发器转换成J-K触发器的逻辑电路图。

6. 设计一个3人抢答电路。3人A、B、C各控制一个按键开关KA、KB、KC和一个发光二极

管DA、DB、DC。谁先按下开关，谁的发光二极管亮，同时使其他人的抢答信号无效。

不知道是啥