专科《数字逻辑》复习题库及答案 .doc
专科数字逻辑复习题库及答案一、选择题1 和二进制数(.001)等值的十六进制数学是( )。A.337.2 B.637.2 C.1467.1 D.c37.4 2 是8421BCD码的是（ ） A.1010 B.0101 C.1100 D.1111 3 和二进制码1100对应的格雷码是（ ） A.0011 B.1100 C.1010 D.01014 和逻辑式 相等的式子是( ) A.ABC B.1+BC C.A D.5 若干个具有三态输出的电路输出端接到一点工作时，必须保证（ ）A.任何时候最多只能有一个电路处于三态，其余应处于工作态。B.任何时候最多只能有一个电路处于工作态，其余应处于三态。C.任何时候至少要有两个或三个以上电路处于工作态。D.以上说法都不正确。6 A+B+C+A=（ ） A.A B. C.1 D.A+B+C 7 下列等式不成立的是（ ）A. B.(A+B)(A+C)=A+BC C.AB+AC+BC=AB+BC D. 8A.ABC B.A+B+C C. D. 9 欲对全班53个同学以二进制代码编码表示，最少需要二进制的位数是( )A.5 B.6 C.10 D.5310 一块数据选择器有三个地址输入端，则它的数据输入端应有（ ）。A.3 B.6 C.8 D.111 或非门构成的基本RS触发器，输入端SR的约束条件是（ ）A.SR=0 B.SR=1 C. D.12 在同步方式下，JK触发器的现态Qn = 0，要使Qn+1 = 1，则应使（ ）。A.J=K=0 B.J=0，K=1 C.J=1，K=X D.J=0，K=X13 一个T触发器，在T=1时，来一个时钟脉冲后，则触发器( )。A.保持原态 B.置0 C.置1 D.翻转14 在CP作用下，欲使D触发器具有Qn+1=的功能，其D端应接（ ） A.1 B.0 C. D. 15 一片四位二进制译码器，它的输出函数有（ ）A.1个 B.8个 C.10个 D.16个16 比较两个两位二进制数A=A1A0和B=B1B0，当A>B时输出F=1，则F的表达式是（ ）。A. B. C. D. 17 相同计数模的异步计数器和同步计数器相比，一般情况下（ ）A.驱动方程简单 B.使用触发器的个数少 C.工作速度快 D.以上说法都不对18 测得某逻辑门输入A、B和输出F的波形如下图，则F(A，B)的表达式是（ ）A.F=AB B.F=A+B C. D. 19 Moore和Mealy型时序电路的本质区别是（ ）A.没有输入变量 B.当时的输出只和当时电路的状态有关，和当时的输入无关 C.没有输出变量 D.当时的输出只和当时的输入有关，和当时的电路状态无关20 n级触发器构成的环形计数器，其有效循环的状态数为（ ）A.n个 B.2n个 C.2n-1个 D. 2n个21 ROM电路由地址译码器和存储体构成，若译码器有十个地址输入线，则最多可有（ ）个字。A.10 B.102 C.210 D.104 22 74LS160十进制计数器它含有的触发器的个数是（ ）A.1个 B.2个 C.4个 D. 6个23 组合型PLA是由（ ）构成A.与门阵列和或门阵列 B.一个计数器 C.一个或阵列 D.一个寄存器24 TTL与非门的多余脚悬空等效于( )。A. B. C.cc D.Vee25 设计一个8421码加1计数器，至少需要（ ）触发器A.3个 B.4个 C.6个 D.10个26 以下哪一条不是消除竟争冒险的措施（ ）A.接入滤波电路 B.利用触发器 C.加入选通脉冲 D.修改逻辑设计27 主从触发器的触发方式是（ ）A.CP=1 B.CP上升沿 C.CP下降沿 D.分两次处理28 下列说法中，（ ）不是逻辑函数的表示方法。A真值表和逻辑表达式B卡诺图和逻辑图C波形图和状态图29 已知某触发器的特性所示（触发器的输入用A、B表示）。请选择与具有相同功能的逻辑表达式是（ ）。ABCA BQn+1说 明0 0Qn保持0 10置01 01置11 1翻转30 用ROM实现四位二进制码到四位循环码的转换，要求存储器的容量为（ ）。A8 B16 C32 D6431 下列信号中，（ ）是数字信号。 A交流电压 B.开关状态 C.交通灯状态 D.无线电载波32 余3码对应2421码为（ ） A. B. C. D. 33 若逻辑函数，则F和G相与的结果为（ ） A. B. 1 C. D. 034 为实现D触发器转换为T触发器，图所示的虚线框内应是（ ） A. 或非门 B. 与非门 C. 异或门 D. 同或门35 完全确定原始状态表中的五个状态A、B、C、D、E，若有等效对A和B，B和D，C和E，则最简状态表中只含（ ）个状态A.2 B.3 C.1 D.436 下列触发器中，没法约束条件的是（ ） A. 时钟触发器 B. 基本触发器C. 主从触发器 D. 边沿D触发器37 组合逻辑电路输出与输入的关系可用（ ）描述A.真值表 B.状态表 C.状态图 D.逻辑表达式38 实现两个4位二进制数相乘的组合电路，其输入输出端个数应为（ ）A.4入4出 B.8入8出 C.8入4出 D.8入5出39 组合逻辑电路中的险象是由于（ ）引起的A.电路未达到最简 B.电路有多个输出C.电路中的时延 D.逻辑门类型不同40 设计一个五位二进制码的奇偶位发生器，需要（ ）个异或门A.2 B.3 C.4 D.541 下列触发器中，（ ）不可作为同步时序逻辑电路的存储元件。A.基本R-S触发器 B.D触发器C.J-K触发器 D.T触发器42 构造一个模10同步计数器，需要（ ）触发器A.3个 B.4个 C.5个 D.10个43 实现同一功能的Mealy型同步时序电路比Moore型同步时序电路所需要的（ ）A.状态数目更多 B.状态数目更少 C.触发器更多 D.触发器一定更少44 同步时序电路设计中，状态编码采用相邻编码法的目的是（ ）A.减少电路中的触发器 B.提高电路速度C.提高电路可靠性 D.减少电路中的逻辑门45 脉冲异步时序逻辑电路的输入信号可以是（ ）A.模拟信号 B.电平信号C.脉冲信号 D.时钟脉冲信号46 电平异步时序逻辑电路不允许两个或两个以上输入信号（ ）A.同时为0 B.同时为1C.同时改变 D.同时出现47 脉冲异步时序逻辑电路中的存储元件可以采用（ ）A.时钟控制RS触发器 B.D触发器C.基本RS触发器 D.JK触发器48 八路数据选择器应有（ ）个选择控制器A.2 B.3 C.6 D.849 移位寄存器T1194工作在并行数据输入方式时，MAMB取值为（ ）A.00 B.01 C.10 D.1150 半导体存储器（ ）的内容在掉电后会丢失A.MROM B.RAM C.EPROM D.E2PROM51 EPROM是指（ ）A.随机读写存储器 B.只读存储器C.可擦可编程只读存储器 D.电可擦可编程只读存储器52 用PLA进行逻辑设计时，应将逻辑函数表达式变换成（ ）A.异或表达式 B.与非表达式C.最简“与或”表达式 D.标准“或与”表达式53 补码1.1000的真值为（ ）A.+1.1000 B.-1.1000 C.-0.1000 D.-0.000154 下列哪个函数与逻辑函数F= AB不等（ ）A. B. C. D. 55 PROM、PLA、和PAL三种可编程器件中，（ ）是不能编程的A.PROM的或门阵列 B.PAL的与门阵列C.PLA的与门阵列和或门阵列 D.PROM的与门阵列56 下列中规模通用集成电路中，（ ）属于组合逻辑电路A.4位计数器T4193 B.4位并行加法器T693C.4位寄存器T1194 D.4位数据选择器T58057 数字系统中，采用（ ）可以将减法运算转化为加法运算A.原码 B.补码 C. Gray码 D.反码58 十进制数555的余3码为（ ）A. B.C. D.59 下列逻辑门中，（ ）不属于通用逻辑门A.与非门 B.或非门 C.或门 D.与或非门60 n个变量构成的最小项mi和最大项Mi之间，满足关系（ ）A. B. C. D. 参考答案如下：1-5 ABCDB 6-10 CCCBC 11-15 ACDDD 16-20 CACBA 21-25 CCAAB 26-30 BDCCD 31-35 （BC）C（AC ）DA 36-40 （CD）（AD）BCC 41-45 A B B D （CD）46-50 C（ABCD）BDB 51-55 CCCAD 56-60 （BD）（BD）CC（BC）二、填空题1. ( 496 ) 的8421码为 。2. 补码只有( 一 ) 种零的表示形式。3. 逻辑变量反映逻辑状态的变化，逻辑变量仅能取值 ( “0”或“1” )。4. 如果A，B中只要有一个为1，则F为l；仅当A，B均为0时，F才为0。该逻辑关系可用式子 (F=A+B )表示。5. 在非逻辑中，若A为，则F为1；反之， (若A为l，则F为0 ) 。6. 基本的逻辑关系有 ( 与、或、非 ) 三种。7. 逻辑表达式是由( 逻辑变量和“或”、“与”、“非”3种运算符 )所构成的式子。8. 逻辑函数表达式有 (“积之和”表达式与“和之积”表达式 )两种基本形式。9. 假如一个函数完全由最小项所组成，那么这种函数表达式称为 ( 标准“积之和” )表达式。10. 3个变量最多可以组成( 8 )个最小项。11. n个变量的所有最大项的( “积” )恒等于0。12. 在同一逻辑问题中，下标相同的最小项和最大项之间存在( 互补 )关系。13. 求一个函数表达式的标准形式有两种方法，(一种是代数转换法，另一种是真值表转换法 ) 。14. 最简逻辑电路的标准是:( 门数最少；门的输入端数最少；门的级数最少 ) 。15. 逻辑函数化简的三种方法，即(代数化简法、卡诺图化简法和列表化简法 )。16. ( N ) 个变量的卡诺图是一种由2的n次方个方格构成的图形。17. 一个逻辑函数可由图形中若干方格构成的区域来表示，并且这些方格与包含在函数中的各个(最小项 )相对应。18. 一只四输入端或非门，使其输出为1的输入变量取值组合有( 1 )种。19. 逻辑函数化简的目的是 ( 简化电路的结构，使系统的成本下降。 ) 。20. 常见的化简方法有( 代数法、卡诺图法和列表法 ) 三种。21. F=A+BC的最小项为( m3,m4,m5,m6,m7 )。22. 代数化简法是运用 ( 逻辑代数的公理和基本定理 )对逻辑函数表达式进行化简。23. 所谓逻辑上相邻的最小项是指这样两个乘积项，如果它们都包含(有n个变量，且这n个变量中仅有一个变量是不同的 )，则称这两个乘积项是相邻的。24. 化简多输出函数的关键是(通过反复试探和比较充分利用各个输出函数间的公共项 ) 。25. ( 代数化简法 )和卡诺图化简法都可用来化简多输出函数。26. 对于两输入的或非门而言，只有当为( A、B同时为0时 )时输出为。27. 组合逻辑电路在任意时刻的稳定输出信号取决于（此时的输入）。28. 全加器是一种实现（计算一位二进制数和的电路）功能的逻辑电路。29. 半加器是指两个( 同位二进制数 ) 相加。30. 组合逻辑电路由( 门 ) 电路组成。31. 组合逻辑电路的设计过程与 ( 分析 )过程相反。32. 根据电路输出端是一个还是多个，通常将组合逻辑电路分为 ( 单输出和多输出 )两类。 33. 设计多输出组合逻辑电路，只有充分考虑(各函数共享 )，才能使电路达到最简。34. 组合逻辑电路中输出与输入之间的关系可以由( 真值表、卡诺图、逻辑表达式等 ) 来描述。35. 我们一般将竞争分为：( 临界竞争和非临界竞争 )两种。36. 函数有（与或式 或与式 ）两种标准表达式。37. 使为1的输入组合有（ 7 ）个。38. 时序逻辑电路按其工作方式不同，又分为（同步时序逻辑电路 ）和（异步时序逻辑电路 ）。39. 同步时序电路的一个重要组成部分是存储元件，它通常采用（ 触发器 ）构成。40. 当R=1，S=1时，基本RS触发器的次态输出为（ 保持 ） 。41. JK触发器的次态主要与（J，K，CP ）因素有关。42. D触发器的次态主要与（ D，CP ）因素有关。43. 仅具有清0和置 1功能的触发器是（D触发器 ）。44. 仅具有"保持"和"翻转"功能的触发器是（T触发器 ）。45. 延迟元件可以是(专用的延迟元件 )，也可以利用( 带反馈的组合电路本身的内部延迟性能 ) 。46. 一般来说，时序逻辑电路中所需的触发器n与电路状态数N 应满足如下关系式：（ 2n>=N ）。47. 由于数字电路的各种功能是通过(逻辑运算和逻辑判断 )来实现的，所以数字电路又称为数字逻辑电路或者逻辑电路。48. 二进制数1101.1011转换为八进制为 ( 15.54 ) 。49. 十六进制数F6.A转换成八进制数为 ( 64 ) 。50. 常见的机器数有：（原码、反码和补码 ）。三、判断题1. “0”的补码只有一种形式。正确2. 奇偶校验码不但能发现错误，而且能纠正错误。错误3. 二进制数0.0011的反码为0.1100。错误4. 逻辑代数中，若A·B = A + B，则有A=B。正确5. 根据反演规则，逻辑函数的反函数错误6. 用卡诺图可判断出逻辑函数与逻辑函数互为反函数。正确7. 若函数F和函数G的卡诺图相同，则函数和函数相等。错误8. 门电路带同类门数量的多少称为门的扇出数。正确9. 三态门有三种输出状态（即输出高电平、输出低电平和高阻状态），分别代表三种不同的逻辑值。错误10. 触发器有两个稳定状态：称为“1”状态，称为“0”状态。错误11. 同一逻辑电路用正逻辑描述出的逻辑功能和用负逻辑描述出的逻辑功能应该一致。错误12. 对时钟控制触发器而言，时钟脉冲确定触发器状态何时转换，输入信号确定触发器状态如何转换。正确13. 采用主从式结构，或者增加维持阻塞功能，都可解决触发器的“空翻”现象。正确14. 设计包含无关条件的组合逻辑电路时，利用无关最小项的随意性有利于输出函数化简。正确15. 对于多输出组合逻辑电路，仅将各单个输出函数化为最简表达式，不一定能使整体达到最简。正确16. 组合逻辑电路中的竞争是由逻辑设计错误引起的。错误17. 在组合逻辑电路中，由竞争产生的险象是一种瞬间的错误现象。正确18. 同步时序逻辑电路中的存储元件可以是任意类型的触发器。错误19. 等效状态和相容状态均具有传递性。错误20. 最大等效类是指含状态数目最多的等效类。错误21. 一个不完全确定原始状态表的各最大相容类之间可能存在相同状态。正确22. 同步时序逻辑电路设计中，状态编码采用相邻编码法是为了消除电路中的竞争。错误23. 同步时序逻辑电路中的无效状态是由于状态表没有达到最简导致的。错误24. 如果一个时序逻辑电路中的存储元件受统一时钟信号控制，则属于同步时序逻辑电路。正确25. 电平异步时序逻辑电路不允许两个或两个以上的输入同时为1。错误26. 电平异步时序逻辑电路中各反馈回路之间的竞争是由于状态编码引起的。错误27. 并行加法器采用超前进位的目的是简化电路结构。错误28. 进行逻辑设计时，采用PLD器件比采用通用逻辑器件更加灵活方便。正确29. 采用串行加法器比采用并行加法器的运算速度快。错误四、简答题1. 与普通代数相比逻辑代数有何特点？2. 什么是逻辑图？试述由逻辑函数画出逻辑图的方法？3. 逻辑函数式、真值表和逻辑图三者之间有什么关系？4. 代数法化简主要有哪些步骤？5. 卡诺图在构造上有何特点？6. 已知函数的逻辑表达式怎样得到它的卡诺图？7. 组合逻辑在结构上有何特点？8. 在数字电路中为什么要采用二进制？它有何特点？9. 机器数与真值有何区别?10. 在进行逻辑设计和分析时我们怎样看待无关项？11. 什么叫最小项和最大项?为什么把逻辑函数的“最小项之和”表达式及“最大项之积”表达式称为逻辑函数表达式的标准形式?12. 用代数化简法化简逻辑函数与用卡诺图化简逻辑函数各有何优缺点?13. 用"或非"门实现逻辑函数的步骤主要有哪些？14. 为什么要进行组合逻辑电路的分析？15. 与组合电路相比，时序电路有何特点？16. 什么叫最大相容类?17. 简述触发器的基本性质。18. 为什么同步时序电路没有分为脉冲型同步时序电路和电平型同步时序电路？19. 异步时序逻辑电路与同步时序逻辑电路有哪些主要区别? 20. 设X补=x0.x1x2x3写出下列提问的条件： 若使X>1/8，问x0，x1，x2，x3应满足什么条件？ 若使1/8<X<1/2，问x0，x1，x2，x3应满足什么条件？ 若使X<-1/2，问x0，x1，x2，x3应满足什么条件？五、计算题1. 将下列逻辑函数化简成最简与或表达式。（1）（2）2. 用一片3入8出译码器和必要的逻辑门实现下列逻辑函数： 3. 试用T4193四位二进制同步可逆计算器构造如下图所示的模14的加法计数器。0010001101000101011001111000 11111110110111001011101010014. 分析图中时序逻辑电路，要求：(1)指出该电路是同步还是异步时序逻辑电路？属于Mealy模型还是Moore模型？(2)作出状态表(3)说明电路逻辑功能 5. 输入变量中无反变量时，用与非门实现下列逻辑函数F（A，B，C，D）= m（2，3，5，6）6. 分析下图给定的组合逻辑电路，写出输出P1，P2，P3，P4的逻辑表达式，并写出输出F的逻辑表达式。P2&AC&ABP1F1&P3B&P4C7. 由与非门构成的某议案表决电路如下图所示，其中A、B、C、D表示四个人，同意时用1表示，Z为1时表示议案通过。（1）分析电路，列出真值表，说明议案通过情况共有几种；（2）分析A、B、C、D中谁权力最大。8. 已知基本RS触发器逻辑图如下，试填其功能表。SR9. 用卡诺图化简下面函数求出它的最简与或表达式。 10. 下图中设初态，试分析该电路。11. 设计一个组合电路，用来判断输入的四位8421BCD码A，B，C，D当其值大于或等于5时，输出为1，反之输出为0。12. 用代数法证明等式13. 试用T触发器和门电路构成时钟控制触发器。 14. 设计一个组合逻辑电路，该电路输入端接收两个两位无符号二进制数和，当时，输出F为1，否则F为0。试用合适的逻辑门构造出最简电路。数字逻辑复习题库参考答案四、简答题1. 逻辑代数与普通代数相似子处在于它们都是用字母表示变量，用代数式描述客观事物间的关系，但不同之处是逻辑代数是描述客观事物间的逻辑关系，逻辑函数表达式中的逻辑变量的取值和逻辑函数值都只有两个值，即0、1。这两个值不具有数量大小的意义，仅表示客观事物的两种相反的状态。2用逻辑门电路实现的逻辑函数关系。 化简 变换 用门电路实现33可以互相转换4用代数转换法求一个函数“最小项之和”的形式，一般分为两步。 第一步：将函数表达式变换成一般“与或”表达式。 第二步：反复使用 将表达式中所有非最小项的“与项”扩展成最小项。5 (1)n个变量的卡诺图由2的n次方个小方格组成，每个小方格代表一个最小项； (2)卡诺图上处在相邻、相对、相重位置的小方格所代表的最小项为相邻最小项。6如果逻辑函数表达式是最小项之和的形式，则只要在卡诺图上找出那些同给定逻辑函数包含的最小项相对应的小方格，并标以1，剩余小方格标以0，就得到该函数的卡诺图。7电路由门电路过程，不含记忆元件；输入信号是单项传输的电路中不含反馈回路。8二进制的特点 二进制数只有0和l两个数码，任何具有两个不同稳定状态的元件都可用来表示1位二进制数。 二进制运算规则简单。 二进制数的数码0和l，可与逻辑代数中逻辑变量的"假"和"真"对应起来。也就是说，可用一个逻辑变量来表示一个二进制数码。这样，在逻辑运算中可以使用逻辑代数这一数学工具。9机器数其符号与数值一起二进制代码化。10. 由于无关最小项对应的输入变量取值组合根本不会出现，或者尽管可能出现，但相应的函数值是什么无关紧要。所以，在变量的这些取值下，函数可以任意取值0或l。11最小项是一种特殊的乘积项。设有一个n变量的逻辑函数，在n个变量组成的乘积项 (“与”项)中每一个变量或以原变量或以反变量的形式出现一次，且仅出现一次，这个乘积项称，为n个变量的最小项。最大项是一种特殊的和项。没有一个n变量的逻辑函数，在n个变量组成的和项(“或项)中，每一个变量或以原变量或以反变量的形式出现一次，且仅出现一次，这个和项称为n个变量的最大项。表示形式是唯一的。12卡诺图法直观但不适合变量多的函数化简。13. 用"或非"门实现逻辑函数的步骤为： 第一步：求出函数的最简"或-与"表达式； 第二步：将最简"或-与"表达式变换成"或非-或非"表达式； 第三步：画出逻辑电路图。14. 需要推敲逻辑电路的设计思想，或者要更换逻辑电路的某些组件，或者要评价它的技术经济指标。这样，就要求我们对给定的逻辑电路进行分析。15. 结论：与组合电路相比，时序电路的输出不仅与此时输入信号有关，还与电路原来的状态有关。电路中具有存储文件。16. 若一个相容类不是任何其它相容类的子集时，则该相容类称为最大相容类。17. 触发器具有以下两个基本性质：触发器有两个稳定的工作状态，一个是"1"状态，另一个是"0"状态。当无外界信号作用时，触发器维持原来的稳定状态，并能长期保持下去；在一定的外界信号作用下，触发器可以从一个稳定状态翻转为另一个稳定状态，而且在外界信号消失后，仍能保持更新后的状态。 18. 在同步时序电路中，输入信号虽然有脉冲和电子两种形式，但是在同步时钟信号的前沿或后沿控制下它们作用于电路后引起电路状态的变化都是相同的19若激励状态与二次状态不相同，则电路处于非稳定状态。20. 因为X补=x0.x1x2x3，要X >0时，必须x0 =0，此时由于X=(1/2)x1+(1/4)x2+(1/8)x2，故：1.要X >1/8时，x0，x1，x2，x3应满足: x0 =0,且=1,即x1，x2至少有一个为1;2.要1/8<X<1/2，x0，x1，x2，x3应满足: x0x1=0，且x2x3=1; 3.要X <0时，必须x0 =1，注意到负数补码的数值位是原码取反加1，故可得： 要使X<-1/2，x0，x1，x2，x3应满足：x0x1=1，且x2+x3=1;五、计算题1 (1) (2) 2 解： 逻辑电路如下：&“1”CPCPUCPDABCDLDQCBQCCCrQAQBQCQDT4193初始状态Q0Q1Q2Q33解：10004解：（1）该电路是一个Mealy型脉冲异步时序逻辑电路 （2）该电路的状态表如下所示： 现态Q2 Q1状态/输出Zx=10 001/00 111/01 010/01 100/1 （3）该电路是一个三进制计数器，电路中有一个多余状态10，且存在“挂起”现象5解，通过卡诺图化简，得到给定函数的最简“与或”表达式合并上式中头部相同的“与”项，得到表达式：选择替代尾部因子，得到表达式：用与非门实现该函数表达式的逻辑电路图如下：6解：根据图可知，P1，P2，P3，P4的逻辑函数表达式如下所以输出F的逻辑表达式为： 7解：(1) 真值表如下：ABCDF00000000100010000110010000101001100011111000010011101011011111000110111110111111通过的方案有7种。(2) A的权力最大。8. 解：功能表如下。RSQ00不确定01010111保持不变9. 10. 十进制计数器（异步清零）11. YABCBD12.证明： =13.解：拟用激励表联立法求转换函数。将T触发器和时钟控制器触发器的激励表联立得表一，从表一中导出函数的真值表，即可出于是，用T触发器和门电路构造的时钟控制触发器电路如下： QQ（n+1）TRS0000110010110111101110111000101114.解：思路：先用真值表描述电路输出和输入之间的逻辑关系，然后写出输出函数表达式，经化简后选择合适的逻辑门并画出逻辑电路图。 （1）列出真值表并写出输出函数表达式：A1A0B1B0F00001000100010000110010000101101100011101000010010101011011011000110101110011111由真值表可写出输出函数的标准与或表达式为： （2）对函数化成最简或与式，则：（3）根据所得到的最简式做电路图： F
