中国石油大学(北京)远程教育学院
《数字逻辑》期末复习题
一、单项选择题
1. TTL 门电路输入端悬空时,应视为( )
A. 高电平 B. 低电平 C. 不定 D. 高阻 2. 最小项ABCD的逻辑相邻项是( )
A.ABCD B.ABCD C.ABCD D.ABCD 3. 全加器中向高位的进位Ci?1为( )
A. Ai?Bi?Ci B.AiBi?(Ai?Bi)Ci C.Ai?Bi?Ci D.(Ai?Ci)Bi
4. 一片十六选一数据选择器,它应有( )位地址输入变量 A. 4 B. 5 C. 10 D. 16
5. 欲对78个信息以二进制代码表示,则最少需要( )位二进制码 A. 4 B. 7 C. 78 D. 10 6. 十进制数25用8421BCD码表示为( )
A.10 101 B.0010 0101 C.100101 D.10101 7. 常用的BCD码有( )
A:奇偶校验码 B:格雷码 C:8421码 D:ASCII码 8. 已知Y?A?AB?AB,下列结果中正确的是()
A:Y=A B:Y=B C:Y=A+B D: Y?A?B 9. 下列说法不正确的是( )
A:同一个逻辑函数的不同描述方法之间可相互转换 B:任何一个逻辑函数都可以化成最小项之和的标准形式 C:具有逻辑相邻性的两个最小项都可以合并为一项 D:任一逻辑函数的最简与或式形式是唯一的
10. 逻辑函数的真值表如下表所示,其最简与或式是( )
A: ABC?ABC?ABC B: ABC?ABC?ABC C: BC?AB D: BC?AC
11.以下不是逻辑代数重要规则的是( ) 。
A. 代入规则 B. 反演规则 C. 对偶规则 D. 加法规则 12.已知函数F?A?B?(C?DE)的反函数应该是( ) 。
????B. F?A?B?C?(D?E)
A. F?A?B?C?(D?E) C. F?A?B?C?(D?E) D.
??F?A??B?C?(D?E)?
13.组合逻辑电路一般由( )组合而成。
A、门电路 B、触发器 C、计数器 D、寄存器 14.求一个逻辑函数F的对偶式,可将F中的( )。 A、“·”换成“+”,“+”换成“·”,常数中的“0”“1”互换 B、原变量换成反变量,反变量换成原变量 C、变量不变
15.逻辑函数F??A?B??A?C??A?D??A?E?? ( ) 。 A. AB+AC+AD+AE B. A+BCED C. (A+BC)(A+DE) D. A+B+C+D+E 16.下列逻辑电路中,不是组合逻辑电路的有( ) A、译码器 B、编码器 C、全加器 D、寄存器 17.逻辑表达式A+BC=( )
D、常数中的“0”换成“1”,“1”换成“0”
A、AB B、A+C C、(A+B)(A+C) D、B+C
18.在( )输入情况下,“或非”运算的结果是逻辑“1”。 A.全部输入为“0” B.全部输入为“1” 19.逻辑函数F1??m?2,4,5,6?同F2?A B?BC 之间关系为( ) A.F1?F2 B. F1?F2 C. F1?F2 D.无关 20.时序逻辑电路一定包含( )
A、触发器 B、组合逻辑电路 C、移位寄存器 D、译码器 21.时序逻辑电路中必须有( )
A、输入逻辑变量 B、时钟信号 C、计数器 D、编码器
22.逻辑函数F?(A?B?C)(A?B?C)A?B?CA?B?C?( ) 。 C.?m?4,5? D. A(B+C)
??C.任一输入为“0”,其他输入为“1” D.任一输入为“1”
????A.?m(0,1,4,5) B. ?m(0,1,4,5)
F?AB?CD,根据反演规则得到的反函数是( ) 23.已知函数??A.(A?B)?(C?D) B.(A+B)(C+D) C.AB D.ABCD 24.最小项ABCD的逻辑相邻项是( )
A.ABCD B.ABCD C.ABCD D.ABCD 25.Mealy型时序逻辑电路的输出( )。
A.只与当前外部输入有关 B. 只与电路内部状态有关 C.与外部输入和内部状态都有关 D. 与外部输入和内部状态都无关 26.逻辑函数
??C.?m?3,6,7? D. A(B+C)
F?A?B?CA?B?CA?B?C? ( ) 。 A.??(3,6,7) B. ?m?5,6,7?
??????n?1nQ?Q27.JK触发器在CP脉冲作用下,欲实现,则输入信号不能为( )
A.J=K=0 B.J=Q,K=Q C.J=Q,K=Q D.J=Q,K=0 28.逻辑函数
F(A,B,C)?ABC?ABC?ABC?ABC?ABC=( )
A.∑m(0,1,3,6,7) B.∏m(0,1,3,6,7) C.∑m(6,7) D.AB+C 29.下列触发器中没有约束条件的是( ) A、基本RS触发器 B、主从RS触发器
C、维持阻塞RS触发器 D、边沿D触发器
30.欲得到D触发器的功能,以下诸图中唯有图( )是正确的
A. B.
C. D.
31. 以下四个系列的 TTL 集成电路,其中功耗最小的为( )
A. CT74 B. CT74H C. CT74S D. CT74LS 32. 下列门电路,不属于基本逻辑门的是( )
A. 异或门 B. 与门 C. 或门 D. 非门 33.n个变量函数的最小项是 ( ) 。 A. n个变量的积项,它包含全部n个变量 B. n个变量的和项,它包含n个变量
C.每个变量都以原、反变量的形式出现,且仅出现一次 D. n个变量的和项,它不包含全部变量
34. 下图示触发器电路的特征方程Qn+1 =( )
A. T Q n ? T Q n B. T Q ? TQ n C. Q n D. T 35. 图示ROM阵列逻辑图,当地址为A1A0=10时,该字单元的内容为( )
A. 1l10 B. 111 C. 1010 D. 100 36. 译码器的逻辑功能是将( )
A:输入的二进制代码译成对应输出的二进制代码 B:输入的高、低电平译成对应输出的二进制代码 C:输入的高、低电平译成对应输出的高、低电平 D:输入的二进制代码译成对应输出的高、低电平 ________37. AB?AB?AB?AB? ( )
A. A B. B C. 1 D.0
____38. 由与非门构成的基本RS触发器两个输入端S?0,R?1时,触发器的状态为(________A.Q?1,Q?0 B.Q=1,Q?1 C. Q=0,Q?1 D. Q=0,Q?0
二、填空题
1.组合电路中的险象可根据竞争冒险的原因不同分为 和 。
)
2.数字逻辑电路一般分为 和 。
3.组合逻辑电路的特点是在任何时刻电路产生的稳定输出信号仅与该时刻电路的_________ 有关。
4.组合逻辑电路的分析和设计所用到的主要工具是 ,而时序逻辑电路的分析和设计所要用到的工具主要是 和 。
5.如果决定某一事件发生的多个条件中,只要有一个或一个以上条件成立,事件便可发生,则这种因果关系称之为 。
6.将逻辑函数表达式F中所有的“·”变成“+”,“+”变成“·”,“0”变成“1”,“1”变成“0”,原变量变成反变量,反变量变成原变量,则所得到的新的函数为原函数F的反函数,这一规则称为 。
7.时序电路一般由 、 和 三部分组成。 8.同步时序电路常用的方法有 和 。
9.判断一个电路是否可能产生险象的方法有 、 、 和___________。
三、判断题
1.判断两个逻辑函数是否相等,通常有两种方法,一种是列出输入变量所有可能的取值的组合;另一种是逻辑代数的公理,定理和规则证明( )
2.描述逻辑函数常用方法有逻辑表达式、真值表、卡诺图( )
3.如果一个具有n个变量的函数和项包含全部n个变量,每个变量都以原变量或反变量形式出现,且仅出现一次,则这个和项称为最小项( ) 4.2421码的1011,其权展开式为3( ) 5. 加法器是克服了空翻的寄存器 ( )
6. 单向移位寄存器电路中没有组合逻辑电路 ( ) 7. 触发器的输出是现态函数. ( )
8. 逻辑函数化简后的结果是唯一的. ( )
四、 分析题
1. 分析如图1给定的组合逻辑电路,写出输出P1,P2,P3,P4的逻辑表达式,并写出输出F的逻辑表达式。
C A B C A & P2 P1 B & & & P3 ≥1 P4 2.输入变量中无反变量时,用与非门实现下列逻辑函数 F(A,B,C,D)=∑m(2,3,5,6)
3.设计一个序列检测器,用来检测串行二进制序列,要求每当连续输入3个(或3个以上)1时,检测器输出为1,否则输出为0,典典型输入序列如下:
输入X:0 1 1 1 0 1 1 1 1 0 输出Z:0 0 0 1 0 0 0 1 1 0 作出原始状态图。
4.已知描述某组合电路的逻辑函数表达式为F?AC?AB?AC,试判断该逻辑电路是否可能产生险象。
5. 用T触发器实现J-K触发器的功能,并画出逻辑电路图。
6. 设计一个3人抢答电路。3人A、B、C各控制一个按键开关KA、KB、KC和一个发光二极管
DA、DB、DC。谁先按下开关,谁的发光二极管亮,同时使其他人的抢答信号无效。
中国石油大学(北京)远程教育学院 《数字逻辑》期末复习题标准答案
一、单项选择题
1. P44-46 2.P24-25 3.P105-106 4.P95-96 5.P8 6.P9 7.P10 8.P20-23 9.P14-23 10. P20-23 11.P14-19 12.P20 13.P69 14.P20 15.P20 16.P82 17.P20-23 18.P15
19.P23-25 20.P113 21.P149-151 22.P23-25 23.P20 24.P149-151 25.P160 26.P23-25 27.P123-125 28.P23-25 29. P115-137 30.P125-126 31.P57 32.P15 33.P20-23 34.P133 35.P213-215 36.P88 37.P20-23 38.P115-116
二、填空题
1.组合电路中的险象可根据竞争冒险的原因不同分为 和 。教材P77 2.数字逻辑电路一般分为 和 。教材P68
3.组合逻辑电路的特点是在任何时刻电路产生的稳定输出信号仅与该时刻电路的_________ 有关。教材P69
4.组合逻辑电路的分析和设计所用到的主要工具是 ,而时序逻辑电路的分析和设计所要用到的工具主要是 和 。教材 P69\\151
5.如果决定某一事件发生的多个条件中,只要有一个或一个以上条件成立,事件便可发生,则这种因果关系称之为 。教材P15
6.将逻辑函数表达式F中所有的“·”变成“+”,“+”变成“·”,“0”变成“1”,“1”变成“0”,原变量变成反变量,反变量变成原变量,则所得到的新的函数为原函数F的反函数,这一规则称为 。 教材P20
7.时序电路一般由 、 和 三部分组成。教材 P150
8.同步时序电路常用的方法有 和 。教材P154
9.判断一个电路是否可能产生险象的方法有 、 、 和___________。 教材P79
三、判断题
1.判断两个逻辑函数是否相等,通常有两种方法,一种是列出输入变量所有可能的取值的组合;另一种是逻辑代数的公理,定理和规则证明( )教材P15-20
2.描述逻辑函数常用方法有逻辑表达式、真值表、卡诺图( )教材P15-16
3.如果一个具有n个变量的函数和项包含全部n个变量,每个变量都以原变量或反变量形式出现,且仅出现一次,则这个和项称为最小项( )教材.P23-24 4.2421码的1011,其权展开式为3( )教材P12 5. 加法器是克服了空翻的寄存器 ( ) 教材P176-178
6. 单向移位寄存器电路中没有组合逻辑电路 ( ) 教材P177-180 7. 触发器的输出是现态函数. ( ) 教材P115
8. 逻辑函数化简后的结果是唯一的. ( )教材 P20-23
四、分析题
1. 分析如图1给定的组合逻辑电路,写出输出P1,P2,P3,P4的逻辑表达式,并写出输出
F的逻辑表达式。 教材P14-P20
C A B C A & P2 P1 B & & & P3 ≥1 P4 2.输入变量中无反变量时,用与非门实现下列逻辑函数 F(A,B,C,D)=∑m(2,3,5,6) 教材P23-28
3.设计一个序列检测器,用来检测串行二进制序列,要求每当连续输入3个(或3个以上)1时,检测器输出为1,否则输出为0,典典型输入序列如下: 输入X:0 1 1 1 0 1 1 1 1 0 输出Z:0 0 0 1 0 0 0 1 1 0 作出原始状态图。 教材 P149-158
4.已知描述某组合电路的逻辑函数表达式为F?AC?AB?AC,试判断该逻辑电路是否可能产生险象。 教材P77-80
5. 用T触发器实现J-K触发器的功能,并画出逻辑电路图。教材P138-139
6. 设计一个3人抢答电路。3人A、B、C各控制一个按键开关KA、KB、KC和一个发光二极管
DA、DB、DC。谁先按下开关,谁的发光二极管亮,同时使其他人的抢答信号无效。 教材P127-132