中国石油大学(北京)远程教育学院《数字逻辑》期末复习题一、单项选择题1.TTL门电路输入端悬空时,应视为(A)A.高电平B.低电平C.不定D.高阻2.最小项DCBA的逻辑相邻项是(D)A.ABCDB.DBCAC.CDABD.BCDA3.全加器中向高位的进位1iC为(D)A.iiiCBAB.iiiiiCBABA)(C.iiiCBAD.iiiBCA)(4.一片十六选一数据选择器,它应有(A)位地址输入变量A.4B.5C.10D.165.欲对78个信息以二进制代码表示,则最少需要(B)位二进制码A.4B.7C.78D.106.十进制数25用8421BCD码表示为(B)A.10101B.00100101C.100101D.101017.常用的BCD码有(C)A:奇偶校验码B:格雷码C:8421码D:ASCII码8.已知YAABAB,下列结果中正确的是(C)A:Y=AB:Y=BC:Y=A+BD:YAB9.下列说法不正确的是(D)A:同一个逻辑函数的不同描述方法之间可相互转换B:任何一个逻辑函数都可以化成最小项之和的标准形式C:具有逻辑相邻性的两个最小项都可以合并为一项D:任一逻辑函数的最简与或式形式是唯一的10.逻辑函数的真值表如下表所示,其最简与或式是(C)A:ABCABCABCB:ABCABCABCC:BCABD:BCAC11.以下不是逻辑代数重要规则的是(D)。A.代入规则B.反演规则C.对偶规则D.加法规则12.已知函数E)D(CBAF的反函数应该是(A)。A.)E(DCBAFB.)ED(CBAFC.)E(DCBAFD.)ED(CBAF13.组合逻辑电路一般由(A)组合而成。A、门电路B、触发器C、计数器D、寄存器14.求一个逻辑函数F的对偶式,可将F中的(A)。A、“·”换成“+”,“+”换成“·”,常数中的“0”“1”互换B、原变量换成反变量,反变量换成原变量C、变量不变D、常数中的“0”换成“1”,“1”换成“0”15.逻辑函数EADACABAF(A)。A.AB+AC+AD+AEB.A+BCEDC.(A+BC)(A+DE)D.A+B+C+D+E16.下列逻辑电路中,不是组合逻辑电路的有(D)A、译码器B、编码器C、全加器D、寄存器17.逻辑表达式A+BC=(C)A、ABB、A+CC、(A+B)(A+C)D、B+C18.在(A)输入情况下,“或非”运算的结果是逻辑“1”。A.全部输入为“0”B.全部输入为“1”C.任一输入为“0”,其他输入为“1”D.任一输入为“1”19.逻辑函数6,5,4,2mF1同CBBAF2之间关系为(A)A.21FFB.21FFC.21FFD.无关20.时序逻辑电路一定包含(A)A、触发器B、组合逻辑电路C、移位寄存器D、译码器21.时序逻辑电路中必须有(A)A、输入逻辑变量B、时钟信号C、计数器D、编码器22.逻辑函数CBACBAC)BC)(AB(AF(A)。A.)5,4,1,0(mB.m(0,1,4,5)C.5,4mD.A(B+C)23.已知函数DCBAF,根据反演规则得到的反函数是(A)A.D)C()BA(B.(A+B)(C+D)C.BAD.CDBA24.最小项DCBA的逻辑相邻项是(D)A.ABCDB.DBCAC.CDABD.BCDA25.Mealy型时序逻辑电路的输出(C)。A.只与当前外部输入有关B.只与电路内部状态有关C.与外部输入和内部状态都有关D.与外部输入和内部状态都无关26.逻辑函数CBACBACBAF(A)。A.)7,6,3(B.5,6,7mC.7,6,3mD.A(B+C)27.JK触发器在CP脉冲作用下,欲实现n1nQQ,则输入信号不能为(D)A.J=K=0B.J=Q,K=QC.J=Q,K=QD.J=Q,K=028.逻辑函数ABCCABBCACBACBAC)B,F(A,=(A)A.∑m(0,1,3,6,7)B.∏m(0,1,3,6,7)C.∑m(6,7)D.AB+C29.下列触发器中没有约束条件的是(D)A、基本RS触发器B、主从RS触发器C、维持阻塞RS触发器D、边沿D触发器30.欲得到D触发器的功能,以下诸图中唯有图(A)是正确的A.B.C.D.31.以下四个系列的TTL集成电路,其中功耗最小的为(D)A.CT74B.CT74HC.CT74SD.CT74LS32.下列门电路,不属于基本逻辑门的是(A)A.异或门B.与门C.或门D.非门33.n个变量函数的最小项是(C)。A.n个变量的积项,它包含全部n个变量B.n个变量的和项,它包含n个变量C.每个变量都以原、反变量的形式出现,且仅出现一次D.n个变量的和项,它不包含全部变量34.下图示触发器电路的特征方程Qn+1=(A)A.B.C.D.T35.图示ROM阵列逻辑图,当地址为A1A0=10时,该字单元的内容为(C)A.1l10B.111C.1010D.10036.译码器的逻辑功能是将(D)A:输入的二进制代码译成对应输出的二进制代码B:输入的高、低电平译成对应输出的二进制代码C:输入的高、低电平译成对应输出的高、低电平D:输入的二进制代码译成对应输出的高、低电平37.ABBABABA________(A)A.AB.BC.1D.038.由与非门构成的基本RS触发器两个输入端1,0____RS时,触发器的状态为(C)A.0,1__QQB.Q=1,__Q1C.Q=0,__Q1D.Q=0,__Q0nnQTQTnTQQTnQ27.下图所示逻辑图输出为“1”时,输入变量ABCD取值组合为(C)A.0B.101C.1110D.111132.集电极开路门(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的逻辑表达式。BACP1CP4P2P3&&&≥1&AB根据图可知,P1,P2,P3,P4的逻辑函数表达式如下所以输出F的逻辑表达式为:2.输入变量中无反变量时,用与非门实现下列逻辑函数F(A,B,C,D)=∑m(2,3,5,6)F(A,B,C,D)=∑m(2,3,5,6)通过卡诺图化简,得到给定函数的最简“与或”表达式:合并上式中头部相同的“与”项,得到表达式:选择替代尾部因子,得到表达式:用与非门实现该函数表达式的逻辑电路图如下:3.设计一个序列检测器,用来检测串行二进制序列,要求每当连续输入3个(或3个以上)1时,检测器输出为1,否则输出为0,典典型输入序列如下:输入X:0111011110输出Z:0001000110作出原始状态图。解:设电路的初始状态为A,检测器接收到第一个后,用状态B标记,连续接收两个用C表示,连续接收3个或以上用D表示。4.已知描述某组合电路的逻辑函数表达式为ACBACAF,试判断该逻辑电路是否可能产生险象。解:由函数表达式可知,变量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。谁先按下开关,谁的发光二极管亮,同时使其他人的抢答信号无效。RKRQRQRQ+VccDADBDC330Ω330Ω330ΩGAGBGCOAOBOC&&&KARSKBRSKCRSRRR+5VBCAFFAFFBFFCVVVQQQ不知道是啥