数字逻辑复习题

数字逻辑复习提要一、选择题1若ABCDEFGH为最小项，则它有逻辑相邻项个数为AA8B82C28D162如果编码0100表示十进制数4，则此码不可能是BA8421BCD码B5211BCD码C2421BCD码D余3循环码3构成移位寄存器不能采用的触发器为DARS型BJK型C主从型D同步型5以下PLD中，与、或阵列均可编程的是C器件。APROMBPALCPLADGAL6函数FA,B,C,DM1,3,4,6,8,10，它的卡诺图如右图所示。函数的最简与或表达式FA。ABCD7组合电路是指B组合而成的电路。A触发器B门电路C计数器D寄存器8电路如右图所示，经CP脉冲作用后，欲使QN1Q，则A，B输入应为A。AA0，B0BA1，B1CA0，B1DA1，B0D9一位十进制计数器至少需要4个触发器。A3B4C5D1010N个触发器构成的扭环计数器中，无效状态有D个。ANB2NC2N1D2N2N11GAL器件的与阵列，或阵列D。A固定，可编程B可编程，可编程C固定，固定D可编程，固定12下列器件中是C现场片。A触发器B计数器CEPROMD加法器13ISPLSI器件中，缩写字母GLB是指B。A全局布线区B通用逻辑块C输出布线区DI/O单元14在下列逻辑部件中，不属于组合逻辑部件的是D。A译码器B编码器C全加器D寄存器15八路数据选择器，其地址输入端选择控制段有C个。A8B2C3D416为将D触发器转换为T触发器，下图所示电路虚线框内应是。A或非门B与非门C异或门D同或门17用N个触发器构成计数器，可得到最大计数摸是B。ANB2NC2ND2N118FA,B,CM0,1,2,3,4,5,6，则F（C）AABCBABCCD_BA_BA19或非门构成的基本RS触发器，输入端SR的约束条件是（A）ASR0BSR1CD1_RS0_RS21在CP作用下，欲使D触发器具有QN1的功能，其D端应接（D_N）A1B0CDN_N22比较两个两位二进制数AA1A0和BB1B0，当AB时输出F1，则F的表达式是（C）。AB_1BAF_01_0FCD_01BA23下列电路中属于数字电路的是（D）。A差动放大电路B集成运放电路CRC振荡电路D逻辑运算电路24表示任意两位十进制数，需要（B）位二进制数。A6B7C8D925N个变量可以构成（C）个最大项或最小项。ANB2NC2ND2N126下列触发器中，没有约束条件的是（C）。A主从RS触发器B基本RS触发器C主从JK触发器D以上均有约束条件27组合逻辑电路中的险象是由于（C）引起的。A电路未达到最简B电路有多个输出C电路中的时延D逻辑门类型不同28实现同一功能的MEALY型同步时序电路比MOORE型同步时序电路所需要的（D）。A状态数目更多B状态数目更少C触发器更多D触发器一定更少29用0011表示十进制数2，则此码为D。A余3码B5421码C余3循环码D格雷码31函数FA,B,C,DM1,3,4,6,8,10，它的卡诺图如右图所示。函数的最简与或表达式FA。ABCD32组合电路是指B组合而成的电路。A触发器B门电路C计数器D寄存器33八路数据分配器，其地址输入（选择控制）端有C个。A1B2C3D834555定时器构成的单稳态触发器输出脉宽TW为。A13RCB11RCC07RCDRC35下列触发器中，没有约束条件的是（C）。A主从RS触发器B基本RS触发器C主从JK触发器D以上均有约束条件36实现两个四位二进制数相乘的组合电路，应有（B）个输出函数。A4B8C10D1237组合逻辑电路中的险象是由于（C）引起的。A电路未达到最简B电路有多个输出C电路中的时延D逻辑门类型不同38实现同一功能的MEALY型同步时序电路比MOORE型同步时序电路所需要的D。A状态数目更多B状态数目更少C触发器更多D触发器一定更少39用0011表示十进制数2，则此码为D。A余3码B2421码C余3循环码D格雷码40标准与或式是由（B）构成的逻辑表达式。A与项相或B最小项相或C最大项相与D或项相与41JK触发器在CP时钟脉冲作用下，要使得QN1QN，则输入信号必定不会为（A）。AJK0BJQ,KCJ0,KDJQ,K0Q42A101101（A）。AABC0D144表示任意两位无符号十进制数需要（B）二进制数。A6B7C8D946补码11000的真值是（）。A10111B10111C01001D0100047标准或与式是由（C）构成的逻辑表达式。A与项相或B最小项相或C最大项相与D或项相与48下列四种类型的逻辑门中，可以用（D）实现三种基本运算。A与门B或门C非门D与非门49将D触发器改造成T触发器，下图所示电路中的虚线框内应是（）。A或非门B与非门C异或门D同或门50实现两个四位二进制数相乘的组合电路，应有（A）个输出函数。A8B9C10D1151要使JK触发器在时钟作用下的次态与现态相反，JK端取值应为（D）。AJK00BJK01CJK10DJK1152设计一个四位二进制码的奇偶位发生器（假定采用偶检验码），需要（B）个异或门。A2B3C4D553一个38线的地址译码器（74LS138），其控制信G1、的2A2B组合为_D_时才对输入进行译码。A110B101C111D10054逻辑函，当变量的取值为_A_时，将出现竞争冒CABF险现象。ABC1BBC0CA1，C0DA0，B055下列逻辑函数中，与（AB）AC等价的是_C_。AFABBFABCABCDFBC56函数FAB转换成或非或非式为（B）AABBBACD57图示ROM阵列逻辑图，当地址为A1A010时，该字单元的内容为（C）A1L10B0111C1010D010058下列时序电路的状态图中，具有自启动功能的是B59在下列电路中不是组合逻辑电路的是（D）A、译码器B、编码器C、全加器D、寄存器60EPROM的与阵列（A），或阵列（）。A固定，可编程B可编程，固定C固定，固定D可编程，可编程61一个十进制计数器至少需要（B）个触发器。A3B4C5D1062下列表达式中不存在竞争冒险的有（C）。AYBABBYABCCYABABDYAAB63ISP技术的特点是_D_。A必须用编程器B不可反复编程C成为产品后不可再改变D系统在线工作过程中可以编程64PROM、PLA、PAL三种可编程器件中，_AB_是可编程的。APROM的或门阵列BPAL的与门阵列CPAL的与门阵列或门阵列DPROM的与门阵列66下列四个数中最大的数是BAAF16B0010100000108421BCDC101000002D1981067将代码100000118421BCD转换成二进制数为（B）A010000112B010100112C100000112D000100110001268N个变量的逻辑函数应该有最小项（C）A2N个BN2个C2N个D2N1个69下列关于异或运算的式子中，不正确的是BAAA0B0ACA0ADA170下图所示逻辑图输出为“1”时，输入变量（C）ABCD取值组合为A0000B0101C1110D111171下列各门电路中，B的输出端可直接相连，实现线与。A一般TTL与非门B集电极开路TTL与非门C一般CMOS与非门D一般TTL或非门72在四变量卡诺图中有D个小格是“1”ACBA13B12C6D573对于钟控RS触发器，若要求其输出“0”状态不变，则输入的RS信号应为AARSX0BRS0XCRSX1DRS1X74JK触发器在CP脉冲作用下，欲使1NQ，则输入信号必定不为（A）。A0JKBJ，KCQ，D，075MOORE型时序电路的输出_B_。A与当前输入有关B与当前状态有关C与当前输入和状态都有关D与当前输入和状态都无关76PAL是指_B_。A可编程逻辑阵列B可编程阵列逻辑C通用阵列逻辑D只读存储器77ISPLSI器件中,GRP是指_A_。A全局布线区B通用逻辑块C输出布线区D输入输出单元78GAL是C。A随机读写存储器B可编程逻辑阵列C通用阵列逻辑D现场可编程门阵列79EPROM的与阵列A，或阵列。A固定，可编程B可编程，固定C固定，固定D可编程，可编程80在ISPLSI器件中，GRP是指A。A全局布线区B通用逻辑块C输出布线区D输入输出单元二、填空题13AD0816_94103125_10_165502_82CMOS的最基本的逻辑单元是由_PMOS管_和_NMOS管_按照互补对称形式连接起来构成的。3二值逻辑中，变量的取值不表示_数量的大小_，而是指两种状态_。4描述时序电路的逻辑表达式为_输出方程_、_状态方程_和驱动方程。5用组合电路构成多位二进制数加法器有_串行进位加法器_和_超前进位加法器_二种类型。6十进制数11910转换为八进制数是167，二进制数00111010101101002转换成十六进制数是3AB4。7组合逻辑电路在结构上不存在输出到输入的反馈通路，因此输出状态不影响输入状态。8译码器的逻辑功能是将某一时刻的多个输入信号译成唯一的输出信号，因此通常称为多一译码器。9按照数据写入方式特点的不同，ROM可分为掩膜ROM，_PROM_，_EPROM_。10时序逻辑电路的特点是，任意时刻的输出不仅取决于该时刻的输入信号，而且还与电路状态有关，因此时序逻辑电路具有记忆存储功能。11一个ROM的存储矩阵有64行、64列，则存储矩阵的存储容量为216个存储元。12低密度的PLD由输入缓冲器、与阵列、或阵列、输出缓冲器四部分功能电路组成。13十进制数（07875）10转换成八进制数是0623，十六进制数（1C4）16转换成十进制数是452。14伴随着PLD器件出现，逻辑函数的表示方法开始使用硬件描述语言法。15门电路的输入、输出高电平赋值为0，低电平赋值为1，这种关系是负逻辑关系。16组合逻辑电路的输出只与当时的输入状态有关，而与电路的过去输入状态无关。17实现译码功能的组合逻辑电路称为译码器，用来完成编码工作的组合逻辑电路称为编码器。18时序逻辑电路的输出不仅和当时输入有关，而且和输入状态有关。19PLA是将ROM中的地址译码器改为乘积项发生器的一种可编程逻辑器件，其与或阵列均可编程。20数字ISP逻辑器件有ISPISI、ISPGDS、ISPGAL三类。21十进制数（07875）10转换成八进制数是0623，十六进制数（1C4）16转换成十进制数是452。22MOORE和MEALY型时序电路的本质区别是输出与输入是否直接相关。23逻辑门电路的输入端个数称为它的（扇入）系数，门电路带同类门数量的多少称为它的（扇出）系数。24组合逻辑电路在任意时刻的电路的输出取决于（当时的输入）。25设计多输出组合逻辑电路时，只有充分考虑（其余部分输出函数），才能使电路达到最简。26MEALY型时序逻辑电路的输出是（输入和状态）的函数，MOORE型时序逻辑电路的输出是（状态）的函数。27化简完全确定状态图引用了状态（等效）的概念。28一个MEALY型“0011”序列检测器的最简状态表中包含（4）个状态，电路中有（2）个触发器。29消除组合逻辑电路中险象的常用方法有增加惯性延时环节、（增加冗余项）和（选通法）三种。30时序逻辑电路按其状态改变是否受统一时种信号控制，可将其分为（同步时序逻辑电路）和（异步时序逻辑电路）两种类型。31（00101001）2（29）16（41）10（0100，0001）BCD32锁存器或触发器在电路上具有两个稳定的物理状态，我们把输入信号变化之前的状态称为_现态_，输入信号变化后的状态称为_次态_。33逻辑电路中存在竞争现象。我们通常，把不产生错误输出的竞争称为_非临界竞争_，导致错误输出的竞争称为_临界竞争_。34PLD称为_可编程逻辑器件_，它是有与阵列和_或阵列_组成的可编程阵列组成。35时序逻辑电路的输出不仅和_输入_有关，而且和状态_有关。36时序逻辑电路按照其状态的改变方式不同，分为_同步时序_电路和_异步时序_电路。37门电路的输入、输出高电平赋值为_0_，低电平赋值为_1_，这种关系称为负逻辑关系。38ROM由地址译码器，_存储电路_，_输出电路_三部分功能电路组成。39组合逻辑电路在结构上不存在输出到输入的反馈通路，因此输出状态不影响输入状态。40二值逻辑中，变量的取值不表示_数量大小_，而是指_状态_。41锁存器或触发器在电路上具有两个稳定的物理状态，我们把输入信号变化之前的状态称为现态，输入信号变化后的状态称为次态。42数字逻辑电路可分为组合逻辑电路和时序逻辑电路两大类。43时序逻辑电路按其状态改变是否受统一时种信号控制，可将其分为（同步时序）和（异步时序）两种类型。43随机读写存储器，根据存储元的存储机理的不同，分为（SRAM）和（DRAM）两类，它们是易失型存储器。44门电路的输入、输出高电平赋值为0，低电平赋值为1，这种关系称为负逻辑关系。45全加器是一种实现两个一位二进制数以及来自低位的进位相加，产生（和）及（进位位）功能的逻辑电路。46实现译码功能的组合逻辑电路称为译码器，每输入一组不同的代码，只有1个输出呈现有效状态。47门电路的输入、输出高电平赋值为0，低电平赋值为1，这种关系称为负逻辑关系。48在同步时序逻辑电路中，触发器的输出称为（状态）变量，触发器的输入又称为（激励）信号。49PLD称为可编程逻辑器件，它是有（与）阵列和或阵列组成的可编程阵列组成。50实现译码功能的组合逻辑电路称为译码器，每输入一组不同的代码，只有1个输出呈现有效状态。51ISPLSI器件一般包括哪些主要部分答该器件由两个巨块、一个全局布线区和一个时钟分配网络构成。（3分）主要模块功能1全局布线区GRP2通用逻辑块GLB3输出布线区ORP输入输出单元IOC5巨块的输出使能控制电路6时钟分配网络（2分）52必考题请说出SRAM和DRAM在本质上的不同。答DRAM表示动态随机存取存储器，其基本存储单元是一个晶体管和一个电容器，是一种以电荷形式进行存储的半导体存储器，充满电荷的电容器代表逻辑“1”，“空”的电容器代表逻辑“0”。数据存储在电容器中，电容存储的电荷一般是会慢慢泄漏的，因此内存需要不时地刷新。电容需要电流进行充电，而电流充电的过程也是需要一定时间的，一般是02018微秒（由于内存工作环境所限制，不可能无限制的提高电流的强度），在这个充电的过程中内存是不能被访问的。DRAM拥有更高的密度，常常用于PC中的主存储器。SRAM是静态的，存储单元由4个晶体管和两个电阻器构成，只要供电它就会保持一个值，没有刷新周期，因此SRAM比DRAM要快。SRAM常常用于高速缓冲存储器，因为它有更高的速率；53说明FLASH存储器在理论和技术上的创新和特点。答FLASH也是一种非易失性的内存，属于EEPROM的改进产品。FLASH是结合EPROM和EEPROM技术达到的，FLASH使用雪崩热电子注入方式来编程。主要特点是，FLASH对芯片提供大块或整块的擦除，而EEPROM则可以一次只擦除一个字节BYTE。这就降低了设计的复杂性，它可以不要EEPROM单元里多余的晶体管，所以可以做到高集成度，大容量，另FLASH的浮栅工艺上也不同，写入速度更快。54双稳态触发器的基本特征是什么答双稳态触发器具有以下特性1有两个互补的辅出端Q和Q。当Q1时，Q0；当Q0时，Q1。2有两个稳定状态。Q1，Q0时称为“1”状态，反之称为“0”状态。3在辅入信号的作用下，触发器可以从一个稳定状态转换到另一个稳定状态。三、分析题与应用题1设计一个“1101”序列检测器，其典型输入、输出序列如下输入X010110110111输出Z000000100100要求1）画出MEALY型状态图2）画出MOORE型状态图3）请回答构造给定电路各需要几个触发器解答根据典型输入、输出序列,可作出“0101”序列检测器的MEALY型状态图和MOORE型状态图分别如图0所示MEALY型需要2个触发器，MOORE型需要3个触发器。2用38译码器和与非门实现全加器的功能答SIM1，2，4，77421M7421CIM3，5，6，7653653M令YIMI0/01/00/00/00/11/01/1Q2Q13已知某同步时序逻辑电路状态转移图如下图所示，要求1采用D触发器，列出状态转移真值表。2写出激励方程表达式和输出函数表达式。3画出逻辑电路图。课堂上已讲解过了（省略）XQ2Q1Q2N1Q1N1Z000001010011100101110111111000110100010100110001用卡诺图求出Q2N1，Q1N1，Z4用公式和定理化简YA，B，C，DCDAB解1/000011011X/Z5已知逻辑函数FA，B，C，DM2，3，9，11，12D5，6，7，8，10，13（1）将函数移植到卡诺图上。（2）化简求出最简“与或”表达式。（3）化简求出最简“或与”表达式。答卡诺图化简（4分）最简“与或”表达式为CBAF（3分）最简“或与”表达式为（3分）6用代数法将逻辑函数F化简为最简“与或”表达式。CBACBA,F答7分析