中国石油大学《数字逻辑》复习题及答案.doc

中国石油大学（北京）远程教育学院数字逻辑期末复习题一、单项选择题1以下不是逻辑代数重要规则的是( ) 。A. 代入规则 B. 反演规则 C. 对偶规则 D. 加法规则2已知函数的反函数应该是( ) 。 A. B. C. D. 3组合逻辑电路一般由（ ）组合而成。A、门电路 B、触发器 C、计数器 D、寄存器4求一个逻辑函数F的对偶式，可将F中的（ ）。A、“”换成“+”，“+”换成“”,常数中的“0”“1”互换B、原变量换成反变量，反变量换成原变量C、变量不变D、常数中的“0”换成“1”，“1”换成“0”5逻辑函数 ( ) 。A. AB+AC+AD+AE B. A+BCED C. (A+BC)(A+DE) D. A+B+C+D+E6下列逻辑电路中，不是组合逻辑电路的有（ ）A、译码器 B、编码器 C、全加器 D、寄存器7逻辑表达式A+BC=（ ）A、AB B、A+C C、(A+B)(A+C) D、B+C8在（ ）输入情况下，“或非”运算的结果是逻辑“1”。A.全部输入为“0” B.全部输入为“1” C.任一输入为“0”，其他输入为“1” D.任一输入为“1”9逻辑函数同之间关系为( )A. B. C. D.无关 10时序逻辑电路一定包含（ ）A、触发器 B、组合逻辑电路 C、移位寄存器 D、译码器11时序逻辑电路中必须有（ ）A、输入逻辑变量 B、时钟信号 C、计数器 D、编码器12逻辑函数( ) 。A. B. C. D. A(B+C)13已知函数，根据反演规则得到的反函数是（ ）A B（A+B）（C+D） C D14最小项的逻辑相邻项是（ ）AABCD B C D15Mealy型时序逻辑电路的输出( )。A.只与当前外部输入有关 B. 只与电路内部状态有关 C.与外部输入和内部状态都有关 D. 与外部输入和内部状态都无关16逻辑函数 ( ) 。A. B. C. D. A(B+C)17JK触发器在CP脉冲作用下，欲实现，则输入信号不能为（ ）AJ=K=0 BJ=Q，K= CJ=,K=Q DJ=Q,K=018逻辑函数=（ ）Am(0,1,3,6,7) Bm(0,1,3,6,7) Cm(6,7) DAB+C19下列触发器中没有约束条件的是（ ）A、基本RS触发器 B、主从RS触发器 C、维持阻塞RS触发器 D、边沿D触发器20两个带符号的二进制的真值N1= 01010，则 N1原=( )，N1反=( )。A. 101010 B. 110101 C. 110110 D. 01001121. 以下四个系列的 TTL 集成电路，其中功耗最小的为（ ）A. CT74 B. CT74H C. CT74S D. CT74LS 22. 下列门电路，不属于基本逻辑门的是（ ）A. 异或门 B. 与门 C. 或门 D. 非门23n个变量函数的最小项是 ( ) 。A. n个变量的积项，它包含全部n个变量B. n个变量的和项，它包含n个变量C.每个变量都以原、反变量的形式出现，且仅出现一次D. n个变量的和项，它不包含全部变量24. 下图示触发器电路的特征方程Qn+1 =（ ）A. B. C. D. T25. 图示ROM阵列逻辑图，当地址为A1A0=10时，该字单元的内容为（ ）A. 1l10 B. 111 C. 1010 D. 10026. 交流电流表或电压表的读数通常是指正弦交流电的（ ） A. 最大值 B. 有效值 C. 平均值 D. 瞬时值27. 下图所示逻辑图输出为“1”时，输入变量ABCD取值组合为（ ）A. 0 B. 101 C. 1110 D. 111128. （ ）A. A B. B C. 1 D.029. 欲得到D触发器的功能，以下诸图中唯有图（ ）是正确的A. B. C. D. 30. 最小项的逻辑相邻项是（ ）AABCD B C D31. TTL 门电路输入端悬空时，应视为( )A. 高电平 B. 低电平 C. 不定 D. 高阻32. 集电极开路门（OC 门）在使用时须在（ ）之间接一电阻.A. 输出与地 B. 输出与输入 C. 输出与电源 D. 输入与电源33. 全加器中向高位的进位为( )A. B. C. D.34. 一片十六选一数据选择器，它应有（ ）位地址输入变量A. 4 B. 5 C. 10 D. 1635. 欲对78个信息以二进制代码表示，则最少需要（ ）位二进制码A. 4 B. 7 C. 78 D. 10二、填空题1组合电路中的险象可根据输入变化前后输出是否相等而分为 和 。 2两个带符号的二进制的真值N1=-01010，N2=+10011，则 N1原= ， N1补= ， N1反=- ，N2补= 。 3十进制正数N=5493，它的对10的补数为N10补= 。4逻辑代数是一种二值代数系统，即任何逻辑变量的取值只有两种可能性，取值 或取值 。 5描述逻辑函数的方法常用的方法有： 、 和 三种。 6常用的触发器有 、 、 和 。7计数器按工作方式可分 和 ；按其进位制可分 、 和 ；按其功能可分为： ， 和 等。8已知a=110，b=101,则a与b相或的结果为 9组合逻辑电路的分析和设计所用到的主要工具是 ，而时序逻辑电路的分析和设计所要用到的工具主要是 和 。 10如果决定某一事件发生的多个条件中，只要有一个或一个以上条件成立，事件便可发生，则这种因果关系称之为 。11将逻辑函数表达式F中所有的“”变成“+”，“+”变成“”，“0”变成“1”，“1”变成“0”，原变量变成反变量，反变量变成原变量，则所得到的新的函数为原函数F的反函数，这一规则称为 。 12时序电路一般由 、 和 三部分组成。 13同步时序电路常用的方法有 和 。14判断一个电路是否可能产生险象的方法有 和 。 15数字逻辑电路一般分为 和 。16组合逻辑电路的特点是在任何时刻电路产生的稳定输出信号仅与该时刻电路的_ 有关。三、判断题1判断两个逻辑函数是否相等，通常有两种方法，一种是列出输入变量所有可能的取值的组合；另一种是逻辑代数的公理，定理和规则证明（ ）2描述逻辑函数常用方法有逻辑表达式、真值表、卡诺图（ ）3如果一个具有n个变量的函数和项包含全部n个变量，每个变量都以原变量或反变量形式出现，且仅出现一次，则这个和项称为最大项（ ）4已知F=（A+B）（A+C1），则F=AB+A（C+0）（ ）5(30.7)8421码=（9.5）10 （ ）62421码的1011，其权展开式为3（ ）7. 锁存器是克服了空翻的寄存器 ( )8. 双向移位寄存器电路中没有组合逻辑电路 ( )9. 触发器的输出是现态函数. ( )10. 逻辑函数化简后的结果是唯一的. ( )11. 一个集成的二十进制优先编码器有1个基本的输出端. ( )四、 分析题1. 分析如图1给定的组合逻辑电路，写出输出P1，P2，P3，P4的逻辑表达式，并写出输出F的逻辑表达式。BACP1CP4P2P3&1&AB2输入变量中无反变量时，用与非门实现下列逻辑函数F（A，B，C，D）=m（2，3，5，6）1设计一个序列检测器，用来检测串行二进制序列，要求每当连续输入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作出原始状态图。2已知描述某组合电路的逻辑函数表达式为，试判断该逻辑电路是否可能产生险象。5. 用T触发器实现J-K触发器的功能，并画出逻辑电路图。中国石油大学（北京）远程教育学院数字逻辑期末复习题标准答案一、单项选择题1-5 DAAAA 6-10 DCAAA 11-15 AAADC 16-20 ADAD AB21-25 DACAC 26-30 BCAAD 31-35 ACDAB二、填空题1. 静态险象 动态险象2. 101010， 110110， -110101， 010011 3. 054934. 0 15. 逻辑表达式 真值表 卡诺图6. D触发器 JK触发器 RS触发器7. 同步计数器 异步计数器 二进制计数器、十进制计数器 任意进制计数器 加法计数器 减法计数器 加/减可逆计数器8. 111 9. 真值表 状态表 状态图10. 或逻辑11. 反演规则12. 组合逻辑 存储器件 反馈回路13. 表格法 代数法14. 代数法 卡诺图法15. 组合逻辑电路 时序逻辑电路16. 输入信号三、判断题1-3 对错对 1-3 错对错 1-5对错对错错四、分析题1.1. 根据图可知，P1，P2，P3，P4的逻辑函数表达式如下所以输出F的逻辑表达式为：2.输入变量中无反变量时，用与非门实现下列逻辑函数：F（A，B，C，D）=m（2，3，5，6）通过卡诺图化简，得到给定函数的最简“与或”表达式：合并上式中头部相同的“与”项，得到表达式：选择替代尾部因子，得到表达式：用与非门实现该函数表达式的逻辑电路图如下：3. 设电路的初始状态为A，检测器接收到第一个后，用状态B标记，连续接收两个用C表示，连续接收3个或以上用D表示。4解：由函数表达式可知，变量A和C均具备竞争条件，所以应对这两个变量分别进行分析。先考察变量A，为此将B和C的各种取值组合分别代入函数