2015数字逻辑复习题

数字逻辑复习提要一、选择题.若ABCDEFGH为最小项，则它有逻辑相邻项个数为(A)A.8B.82A.8B.82C.28D.16.如果编码0100表示十进制数4,则此码不可能是(B)A.8421BCD码B.52HBCD码C.2421BCD码D.余3循环码.构成移位寄存器不能采用的触发器为(D)A.R-S型B.J-K型C.主从型D.同步型.以下PLD中，与、或阵列均可编程的是(C)器件。PROMB.PALC.PLAD.GAL6.函数F(A,B,C,D)二£m(l,3,4,6,8,10),它的卡诺图如右图所示。函数的最简与或表达式F=AoABD+ABD+ABDABC+ACD+ABDABC+ABD+ACDABD+ABD+ABD.组合电路是指B组合而成的电路。A.触发器B.门电路C.计数器D.寄存器.电路如右图所示，经CP脉冲作用后，欲使Qn+i=Q,则A,B输入应为AA.A=0,B=0B.A=1,B=1——UrT~5~—C.A=0,B=1D.A=1,B=0rCfKQ一匚F9.一位十进制计数器至少需要4个触发器。A.3B.4C.5D.1010.n个触发器构成的扭环计数器中，无效状态有D个。A.nB.2n.GAL器件的与阵列A.nB.2n.GAL器件的与阵列A.固定，可编程C.固定，固定.下列器件中是CC.2n-iD.2n-2n，或阵列D。B.可编程，可编程D.可编程，固定现场片。A.触发器B.计数器C.EPROMD.加法器13.IspLSI器件中，缩写字母GLB是指B。A.全局布线区B.通用逻辑块C.输出布线区D.I/O单元.在下列逻辑部件中，不属于组合逻辑部件的是DA.译码器B.编码器C.全加器D.寄存器.八路数据选择器，其地址输入端（选择控制段）有C个。A.8B.2C.3D.4.为将D触发器转换为T触发器，下图所示电路虚线框内应是A.或非门b.与非门工―CF=>可C.异或门L一厂D.同或门.用n个触发器构成计数器，可得到最大计数摸是B。A.nB.2nC.2nD.2n-1.F(A,B,C)=£m(0,1,2,3,4,5,6),则F=(C)(A)ABC(B)A+B+C(C)力+B+C(D)A^BC.或非门构成的基本RS触发器，输入端SR的约束条件是(A)(A)SR=0(B)SR=1(C)S+R=1(D)S+R=0.在CP作用下，欲使D触发器具有Qn+1=Q_的功能，其D端应接(D)(A)1(B)0(C)Qn(D)Q

.比较两个两位二进制数A=A1A0和B=B1B0,当A>B时输出F=1,则F的表达式是（C）。(A)F=AB(B)F=A左+B+B1110(D)F=A110B+A10+B0(C)F=AB+A出BAB11110023.下列电路中属于数字电路的是（A.差动放大电路路C.RC振荡电路路D）。B.D.集成运放电逻辑运算电表示任意两位十进制数，需要（B）位二进制数。A.6B.C.8D.n个变量可以构成（C）个最大项或最小项。A.nB.C.2nD.下列触发器中，没有约束条件的是（C）。A.主从R-S触发器B.发器C.主从J-K触发器D.束条件组合逻辑电路中的险象是由于（C）引起的。A.电路未达到最简B.输出C.电路中的时延D.792n2n-1基本R-S触以上均有约电路有多个逻辑门类型不同.实现同一功能的Mealy型同步时序电路比Moore型同步时序电路所需要的（D）oA.状态数目更多B.状态数目更少C.触发器更多D.触发器一定更少.用00H表示十进制数2,则此码为（D）。A.余3码B.5421码C.余3循环码D.格雷码31.函数F（A,B,C,D）二£m（l,3,4,6,8,10）,它的卡诺图如右图所示。函数的最简与或表达式F=（A）。.组合电路是指（B）组合而成的电路。A.触发器B.门电路C.计数器D.寄存器.八路数据分配器，其地址输入（选择控制）端有（C）个。TOC\o"1-5"\h\zA.1B.2C.3D.8.555定时器构成的单稳态触发器输出脉宽q为。A.1.3RCB.1.1RCC.0.7RCD.RC.下列触发器中，没有约束条件的是（C）。A.主从R-S触发器B.基本R-S触

发器C.主从J-K触发器D.以上均有约束条件.实现两个四位二进制数相乘的组合电路，应有（B）个输出函数。A.4B.8C.10D.12组合逻辑电路中的险象是由于（C）引起的。A.电路未达到最简B.电路有多个输出C.电路中的时延D.逻辑门类型不同实现同一功能的乂0@3型同步时序电路比Moore型同步时序电路所需要的（D）。A.状态数目更多C.A.状态数目更多C.触发器更多D.触发器一定更少用0011表示十进制数2，则此码为（D）。A.余3码B.2421码C.余3循环码D.格雷码标准与或式是由（B）构成的逻辑表达式。A.与项相或B.A.与项相或D.或项相与C.D.或项相与J-K触发器在CP时钟脉冲作用下，要使得Q（n+1）=Qn，则输入信号必定不会为（A）。B.J=Q,K=A.JB.J=Q,K=QD.J=Q,K=0C.J=0,K=2D.J=Q,K=0A㊉1㊉0㊉1㊉1㊉0㊉1=（A）oA.AB.C.0D.144.表示任意两位无符号十进制数需要（B）二进制数。A.6B.7C.8D.9.补码1.1000的真值是（）oA.+1.0111B.-1.0111C.-0.1001D.-0.1000.标准或-与式是由（C）构成的逻辑表达式。A.与项相或B.最小项相或C.最大项相与D.或项相与.下列四种类型的逻辑门中，可以用（D）实现三种基本运算。A.与门B.或门C.非门D.与非门.将D触发器改造成T触发器，下图所示电路中的虚线框内应是（）。A.或非门B.与非门C.异或门D.同或门.实现两个四位二进制数相乘的组合电路，应有（A）个输出函数。A.8B.9C.10D.11.要使JK触发器在时钟作用下的次态与现态相反，JK端取值应为（D）。A.JK=00B.JK=01C.JK=10D.JK=11.设计一个四位二进制码的奇偶位发生器（假定采用偶检验码），需要（B）个异或门。A.2B.3C.4D.5

.一个3：8线的地址译码器（74LS138）,其控制信G、G、G的12A2B组合为时才对输入进行译码。A.110B.101C.111D.100.逻辑函F=BC+AB+AC,当变量的取值为_A时，将出现竞争冒险现象。A.B=C=1B.B=C=0C.A=1,C=0D.A=0,B=0.下列逻辑函数中，与（A+B）（A+C）等价的是_C__。A.F=ABB.F=A+BC.A+BCD.F=B+C.函数F=AB+AB转换成或非一或非式为（B）A+A+B+A+BC.AB+ABA+B+A+BD.A+B+A+B.图示ROM阵列逻辑图，当地址为A1A0=10时，该字单元的内容为（C）1110011110100100.下列时序电路的状态图中，具有自启动功能的是（B）.在下列电路中不是组合逻辑电路的是（D）A、译码器B、编码器C、全加器D、寄存器

TOC\o"1-5"\h\z.EPROM的与阵列（A），或阵列（）。A.固定，可编程B.可编程，固定C.固定，固定D.可编程，可编程.一个十进制计数器至少需要（B）个触发器。A.3B.4C.5D.10.下列表达式中不存在竞争冒险的有（C）。A.Y=B+ABB.Y=AB+BCC.Y=ABC+ABD.Y=（A+B）ABISP技术的特点是D。A.必须用编程器B.不可反复编程C.成为产品后不可再改变D.系统在线工作过程中可以编程PROM、PLA、PAL三种可编程器件中，_AB是可编程的。PROM的或门阵列PROM的或门阵列.PAL的与门阵列PAL的与门阵列或门阵列PAL的与门阵列或门阵列PROM的与门阵列.下列四个数中最大的数是(B)A.(AF)16B.(001010000010)8421BCDC.(10100000)2D.(198)10.将代码(100000n)842iBcD转换成二进制数为(B)A.(01000011)2B.(01010011)2C.(10000011)2D.(000100110001)2.N个变量的逻辑函数应该有最小项(C)A.2n个B.n2个C.2n个D.(2广1)个.下列关于异或运算的式子中，不正确的是(B)A.A㊉A=0B.A㊉A=0C.A㊉0=AD.A㊉1=C.A㊉0=A70.下图所示逻辑图输出为“1”时，输入变量（C）ABCD取值组合为『a.oooo01011话IABCD1110111171.下列各门电路中，（B）的输出端可直接相连，实现线与。A.一般TTL与非门B.集电极开路TTL与非门C.一般CMOS与非门D.一般TTL或非门.ABC+AD在四变量卡诺图中有（D）个小格是“1”A.13B.12C.6D.5.对于钟控RS触发器，若要求其输出“0”状态不变，则输入的RS信号应为（A）B.RS=0XA.RS=X0B.RS=0XC.RS=X1D.RS=1XJK触发器在CP脉冲作用下，欲使Qn+1=Qn，则输入信号必定不为(A)。A.J=K=0B.J=Q,K=QC.J=Q,K=QD.J=Q,K=0Moore型时序电路的输出_B.A.与当前输入有关B.与当前状态有关C.与当前输入和状态都有关A.与当前输入有关B.与当前状态有关C.与当前输入和状态都有关D.与当前输入和状态都无关PAL是指―BA.可编程逻辑阵列A.可编程逻辑阵列C.通用阵列逻辑B.可编程阵列逻辑D.只读存储器ispLSI器件中，GRP是指__A。A．全局布线区B．通用逻辑块C.输出布线区D.输入输出单元GAL是C。A.随机读写存储器B.可编程逻辑阵列C.通用阵列逻辑D.现场可编程门阵列EPROM的与阵列A，或阵列。A.固定，可编程B.可编程，固定C.固定，固定D.可编程，可编程在ispLSI器件中，GRP是指A。A.全局布线区B.通用逻辑块C.输出布线区D.输入输出单元二、填空题.(3AD.08)16=(941.03125)10=(1655.02)8.CMOS的最基本的逻辑单元是由？MOS管和NMOS管按照互补对称形式连接起来构成的。.二值逻辑中，变量的取值不表示数量的大小，而是指两种状态.描述时序电路的逻辑表达式为输出方程、状态方程—和驱动方程。.用组合电路构成多位二进制数加法器有串行进位加法器和超前进位加法器二种类型。.十进制数(119)10转换为八进制数是16^,二进制数(0011101010110100)2转换成十六进制数是3AB4。.组合逻辑电路在结构上不存在输出到输入的反馈通路，因此输出状态不影响输入状态。.译码器的逻辑功能是将某一时刻的多个输入信号译成唯一的输出信号，因此通常称为多一译码器。.按照数据写入方式特点的不同，ROM可分为掩膜ROM,PROM,EPROM。.时序逻辑电路的特点是，任意时刻的输出不仅取决于该时刻的输入信号，而且还与电路状态有关，因此时序逻辑电路具有记忆存储功能。.一个ROM的存储矩阵有64行、64歹U，则存储矩阵的存储容量为216个存储元。.低密度的PLD由输入缓冲器、与阵列、或阵列、输出缓冲器四部分功能电路组成。.十进制数（0.7875）10转换成八进制数是一0.623,十六进制数（1C4）转换成十进制数是452。16伴随着PLD器件出现，逻辑函数的表示方法开始使用硬件描述语言法。门电路的输入、输出高电平赋值为0,低电平赋值为—L，这种关系是负逻辑关系。组合逻辑电路的输出只与当时的输入状态有关，而与电路的过去输入状态无关。实现译码功能的组合逻辑电路称为译码器，用来完成编码工作的组合逻辑电路称为编码器。时序逻辑电路的输出不仅和当时输入有关，而且和输入状态有关。PLA是将ROM中的地址译码器改为乘积项发生器的一种可编程逻辑器件，其与或阵列均可编程。数字ISP逻辑器件有ispISI、ispGDS、ispGAL三类。十进制数（0.7875）10转换成八进制数是0.623,十六进制数（1C4）转换成十进制数是452。16Moore和MEALY型时序电路的本质区别是输出与输入是否直接相关。逻辑门电路的输入端个数称为它的（扇入）系数，门电路带同类门数量的多少称为它的（扇出）系数。组合逻辑电路在任意时刻的（电路的输出）取决于（当时的输入）。设计多输出组合逻辑电路时，只有充分考虑（其余部分输出函数），才能使电路达到（最简）。Mealy型时序逻辑电路的输出是（输入和状态）的函数，乂00^型时序逻辑电路的输出是（状态）的函数。化简完全确定（状态图）引用了状态（等效）的概念。一个Mealy型“0011”序列检测器的最简状态表中包含（4）个状态，电路中有（2）个触发器。消除组合逻辑电路中险象的常用方法有增加惯性延时环节、（增加冗余项）和（选通法）三种。时序逻辑电路按其状态改变是否受统一时种信号控制，可将其分为（同步时序逻辑电路）和（异步时序逻辑电路）两种类型。31．（00101001）2=（29）16=（41）10=（0100，0001）BCD32．锁存器或触发器在电路上具有两个稳定的物理状态，我们把输入信号变化之前的状态称为现态，输入信号变化后的状态称为一次态33．逻辑电路中存在竞争现象。我们通常，把不产生错误输出的竞争称为__非临界竞争，导致错误输出的竞争称为临界竞争。.PLD称为可编程逻辑器件，它是有与阵列和或阵列组成的可编程阵列组成。.时序逻辑电路的输出不仅和输入有关，而且和状态有关。.时序逻辑电路按照其状态的改变方式不同，分为同步时序电路和异步时序电路。.门电路的输入、输出高电平赋值为0,低电平赋值为1,这种关系称为负逻辑关系。.ROM由地址译码器，存储电路，输出电路三部分功能电路组成。.组合逻辑电路在结构上不存在输出到输入的反馈通路，因此输出状态不影响输入状态。.二值逻辑中，变量的取值不表示数量大小，而是指状态。.锁存器或触发器在电路上具有两个稳定的物理状态，我们把输入信号变化之前的状态称为（现态），输入信号变化后的状态称为（次态）。.数字逻辑电路可分为（组合逻辑电路）和（时序逻辑电路）两大类。.时序逻辑电路按其状态改变是否受统一时种信号控制，可将其分为（同步时序）和（异步时序）两种类型。43随机读写存储器，根据存储元的存储机理的不同，分为（SRAM）和（DRAM）两类，它们是易失型存储器。.门电路的输入、输出高电平赋值为（0），低电平赋值为（1），这种关系称为负逻辑关系。.全加器是一种实现两个一位二进制数以及来自低位的进位相加，产生（和）及（进位位）功能的逻辑电路。.实现译码功能的组合逻辑电路称为（译码器），每输入一组不同的代码，只有（1）个输出呈现有效状态。.门电路的输入、输出高电平赋值为（0），低电平赋值为（1），这种关系称为负逻辑关系。.在同步时序逻辑电路中，触发器的输出称为（状态）变量，触发器的输入又称为（激励）信号。.PLD称为可编程逻辑器件，它是有（与）阵列和（或）阵列组成的可编程阵列组成。.实现译码功能的组合逻辑电路称为（译码器），每输入一组不同的代码，只有（1）个输出呈现有效状态。.ispLSI器件一般包括哪些主要部分?答：该器件由两个巨块、一个全局布线区和一个时钟分配网络构成。(3分)主要模块功能:⑴全局布线区GRP;(2)通用逻辑块GLB;(3)输出布线区ORP;输入输出单元IOC；(5)巨块的输出使能控制电路；(6)时钟分配网络(2分).必考题请说出SRAM和DRAM在本质上的不同。答：DRAM表示动态随机存取存储器，其基本存储单元是一个晶体管和一个电容器，是一种以电荷形式进行存储的半导体存储器，充满电荷的电容器代表逻辑“1”，“空”的电容器代表逻辑“0”。数据存储在电容器中，电容存储的电荷一般是会慢慢泄漏的，因此内存需要不时地刷新。电容需要电流进行充电，而电流充电的过程也是需要一定时间的，一般是0.2-0.18微秒(由于内存工作环境所限制，不可能无限制的提高电流的强度)，在这个充电的过程中内存是不能被访问的。DRAM拥有更高的密度，常常用于PC中的主存储器。SRAM是静态的，存储单元由4个晶体管和两个电阻器构成，只要供电它就会保持一个值，没有刷新周期，因此SRAM比DRAM要快。SRAM常常用于高速缓冲存储器，因为它有更高的速率；.说明FLASH存储器在理论和技术上的创新和特点。答：Flash也是一种非易失性的内存，属于EEPROM的改进产品。FLASH是结合EPROM和EEPROM技术达到的，FLASH使用雪崩热电子注入方式来编程。主要特点是，FLASH对芯片提供大块或整块的擦除，而EEPROM则可以一次只擦除一个字节(Byte)。这就降低了设计的复杂性，它可以不要EEPROM单元里多余的晶体管，所以可以做到高集成度，大容量，另FLASH的浮栅工艺上也不同，写入速度更快。54．双稳态触发器的基本特征是什么？答：双稳态触发器具有以下特性：(1)有两个互补的辅出端Q和Q。当Q=1时，Q=0；当Q=0时，Q=1。(2)有两个稳定状态。Q=LQ=0时称为“1”状态，反之称为“0”状态。(3)在辅入信号的作用下，触发器可以从一个稳定状态转换到另一个稳定状态。三、分析题与应用题1.设计一个“noi”序列检测器，其典型输入、输出序列如下：输入X：010110110111输出Z：000000100100要求1）画出Mealy型状态图2）画出Moore型状态图3）请回答构造给定电路各需要几个触发器解答根据典型输入、输出序列，可作出“0101”序列检测器的Mealy型状态图和Moore型状态图分别如图0所示.正口1了型快布图

Mealy型需要2个触发器，Moore型需要3个触发器。2.用3-8译码器和与非门实现全加器的功能低入价i1;玲Ci-1&J0000011(.)0101001101101011011100111111全加器真值表S=£m(l,2,4,7)=m+m+m+m=m•m•m•m112471247C=£m(3,5,6,7)二m+m+m+m=m•m•m•mi35673567令Yi二mi3.已知某同步时序逻辑电路状态转移图如下图所示，要求：.采用D触发器，列出状态转移真值表。.写出激励方程表达式和输出函数表达式。TOC\o"1-5"\h\z.画出逻辑电路图。X/ZQ2Q11/000Q2Q11/0课堂上已讲解过了(省略)。/01/10/10/00/011101/0xQQQ(n+1)Q(n+1)Z2121000111001000010110011100100010101100110110111001用卡诺图求出Q2(n+1),Q(n+1),Z4.用公式和定理化简Y(A,B,C,D)=AC+ABC十ACD+CD解：Y=j!C+ABC+ACD+CD

二次己+0=A+AB^DC^A+CD

.已知逻辑函数F(A,B,C,D)=Em(2,3,9,11,12)+Ed(5,6,7,8,10,13)将函数移植到卡诺图上。化简求出最简“与-或”表达式。化简求出最简“或-与”表达式。答：卡诺图化简(4分)最简“与-或”表达式为：F=AC+BC(3分)最简“或-与”表达式为：F=(A+C)<B+C)(3分).用代数法将逻辑函数F化简为最简“与或”表达式。F(A,B,C)=A(B+C)(A+B+C)ABC(1)推导出16出f的是M/道试o■A»fir«ic=检般变・A.B,c中r”的个敷为奇Bt或着说注.ac三个一位二进制出求和(3)可用二个弃残门实现慎功能

7．分析下图所示逻辑电路的功能。写出表达式并进行简化ABCABCF=ABBABCCABC=AB+AC+BC+BC=AB+BC+BC8.设计一个组合电路，用来判断输入的四位8421BCD码A,B,C,D当其值大于或等于5时，输出为1，反之输出为0答：①列出真值表：（4分）ABCDF00000001001000110100010100000