1章数字逻辑概论与逻辑代数复习题
- 格式:doc
- 大小:447.00 KB
- 文档页数:11
《数字逻辑》复习题一、选择题1.逻辑函数的表示方法中具有唯一性的是_________。
( )A.真值表B.布尔表达式C.逻辑图D.VHDL 语言2.Gray (格雷)码的特点是相邻码组中有________位码相异。
( )A .三位 B.两位 C.一位 D.四位3.n 个变量的最小项是 。
( ) A. n 个变量的积项,它包含全部n 个变量,每个变量可用元变量或非变量。
B. n 个变量的和项,它包含全部n 个变量,每个变量可用元变量或非变量。
C. n 个变量的积项,它包含全部n 个变量,每个变量仅为元变量。
D. n 个变量的和项,它包含全部n 个变量,每个变量仅为元变量。
4.最小项的逻辑相邻项是________。
A .ABCD B. C. D.5. 下述BCD 码中,属于有权码的是________。
( )A.余3码B.循环码C.格雷码D.8421码6.若变量A ,B ,C ,D ,E 取值为10011时,某最小项的值为1,则此最小项是____。
( ) A. B. C. D.7. 在下列电路中,不是组合逻辑电路的是________。
( )A. 编码器B. 锁存器C. 全加器D. 比较器8.要使译码器(74LS138)正常工作,使能控制端、、的电平信号应是____。
( ) A .100 B. 111 C.011 D.0009. 有一个左移移位寄存器,当预先置入1011后,其串行输入固定接0,在4个移位脉冲CP 作用下,四位数据的移位过程是 。
( ) A.1011--0110--1100--1000--0000 B. 1011--0101--0010--0001--0000 C .1011--1100--1101--1110--1111 D.1011--1010--1001--1000--011110. 能实现从多个输入端中选出一路作为输出的电路称为________。
( )A.触发器B.计数器C.数据选择器D.译码器11. 设计一位十进制计数器,至少需要_______个触发器。
数字逻辑期末复习题数字逻辑是电子工程和计算机科学中的基础课程,它涵盖了逻辑门、布尔代数、逻辑电路设计、触发器、计数器、寄存器以及更高级的数字系统设计等内容。
以下是一份数字逻辑期末复习题,供同学们复习参考:一、选择题1. 逻辑门中最基本的是哪种门?A. AND门B. OR门C. NOT门D. XOR门2. 布尔代数中,哪个定律表示任何变量与其自身的非的乘积总是零?A. 德摩根定律B. 布尔恒等定律C. 布尔吸收定律D. 布尔零乘定律3. 下列哪个不是组合逻辑电路的特点?A. 输出仅依赖于当前输入B. 没有记忆功能C. 输出可以延迟于输入D. 可以包含反馈回路4. 触发器的基本功能是什么?A. 存储一位二进制信息B. 进行算术运算C. 执行逻辑运算D. 作为放大器使用5. 在数字系统中,计数器的主要作用是什么?A. 存储数据B. 计数和分频C. 执行算术运算D. 作为时钟信号源二、简答题1. 解释什么是布尔代数,并给出最基本的布尔代数运算。
2. 描述一个D触发器的工作原理及其在数字系统中的典型应用。
3. 什么是寄存器?它在计算机系统中扮演什么角色?三、计算题1. 给定逻辑表达式 \( Y = \overline{A} \cdot B + A \cdot\overline{B} \),使用布尔代数简化该表达式。
2. 设计一个4位二进制计数器,说明其工作原理,并给出其状态转移图。
四、应用题1. 使用逻辑门设计一个3位二进制加法器,并说明其工作原理。
2. 描述一个简单的数字时钟电路设计,包括其主要组成部分和工作原理。
五、论述题1. 论述数字逻辑在现代计算机系统设计中的重要性。
2. 讨论在数字电路设计中,如何考虑和优化功耗问题。
希望这份复习题能够帮助同学们更好地准备数字逻辑的期末考试。
在复习过程中,不仅要掌握理论知识,还要通过实际的电路设计和问题解决来加深理解。
祝同学们考试顺利!。
数字逻辑复习题有答案1. 什么是数字逻辑中的“与”操作?答案:在数字逻辑中,“与”操作是一种基本的逻辑运算,它只有当所有输入信号都为高电平(1)时,输出信号才为高电平(1)。
如果任何一个输入信号为低电平(0),则输出信号为低电平(0)。
2. 描述数字逻辑中的“或”操作。
答案:在数字逻辑中,“或”操作是另一种基本的逻辑运算,它只要至少有一个输入信号为高电平(1),输出信号就为高电平(1)。
只有当所有输入信号都为低电平(0)时,输出信号才为低电平(0)。
3. 如何理解数字逻辑中的“非”操作?答案:“非”操作是数字逻辑中最基本的逻辑运算之一,它将输入信号的电平状态取反。
如果输入信号为高电平(1),输出信号则为低电平(0);反之,如果输入信号为低电平(0),输出信号则为高电平(1)。
4. 解释数字逻辑中的“异或”操作。
答案:数字逻辑中的“异或”操作是一种逻辑运算,它只有在输入信号中有一个为高电平(1)而另一个为低电平(0)时,输出信号才为高电平(1)。
如果输入信号相同,即都是高电平或都是低电平,输出信号则为低电平(0)。
5. 什么是数字逻辑中的“同或”操作?答案:“同或”操作是数字逻辑中的一种逻辑运算,它只有在输入信号都为高电平(1)或都为低电平(0)时,输出信号才为高电平(1)。
如果输入信号不同,即一个为高电平一个为低电平,输出信号则为低电平(0)。
6. 什么是触发器,它在数字逻辑中的作用是什么?答案:触发器是一种具有记忆功能的数字逻辑电路,它可以存储一位二进制信息。
在数字逻辑中,触发器用于存储数据、实现计数、寄存器和移位寄存器等功能。
7. 简述D触发器的工作原理。
答案:D触发器是一种常见的触发器类型,它的输出状态由输入端D的电平决定。
当触发器的时钟信号上升沿到来时,D触发器会将输入端D的电平状态锁存到输出端Q,从而实现数据的存储和传递。
8. 什么是二进制计数器,它的功能是什么?答案:二进制计数器是一种数字逻辑电路,它能够按照二进制数的顺序进行计数。
资料范本本资料为word版本,可以直接编辑和打印,感谢您的下载数字逻辑考题及答案地点:__________________时间:__________________说明:本资料适用于约定双方经过谈判,协商而共同承认,共同遵守的责任与义务,仅供参考,文档可直接下载或修改,不需要的部分可直接删除,使用时请详细阅读内容数字逻辑试题1答案一、填空:(每空1分,共20分)1、(20.57)8 =( 10.BC )162、(63.25) 10= ( 111111.01 )23、(FF)16= ( 255 )104、[X]原=1.1101,真值X= -0.1101,[X]补 = 1.0011。
5、[X]反=0.1111,[X]补= 0.1111。
6、-9/16的补码为1.0111,反码为1.0110 。
7、已知葛莱码1000,其二进制码为1111,已知十进制数为92,余三码为1100 01018、时序逻辑电路的输出不仅取决于当时的输入,还取决于电路的状态。
9、逻辑代数的基本运算有三种,它们是_与_ 、_或__、_非_ 。
10、,其最小项之和形式为_ 。
11、RS触发器的状态方程为__,约束条件为。
12、已知、,则两式之间的逻辑关系相等。
13、将触发器的CP时钟端不连接在一起的时序逻辑电路称之为_异_步时序逻辑电路。
二、简答题(20分)1、列出设计同步时序逻辑电路的步骤。
(5分)答:(1)、由实际问题列状态图(2)、状态化简、编码(3)、状态转换真值表、驱动表求驱动方程、输出方程(4)、画逻辑图(5)、检查自起动2、化简(5分)答:3、分析以下电路,其中RCO为进位输出。
(5分)答:7进制计数器。
4、下图为PLD电路,在正确的位置添 * ,设计出函数。
(5分)5分注:答案之一。
三、分析题(30分)1、分析以下电路,说明电路功能。
(10分)解: 2分该组合逻辑电路是全加器。
以上8分2、分析以下电路,其中X为控制端,说明电路功能。
第一章 数制与编码1、二、八、十、十六进制数的构成特点及相互转换;二转BCD :二B 到十D 到BCD ,二B 到十六H ,二B 到八O2、有符号数的编码;代码的最高位为符号位,1为负,0为正3、各种进制如何用BCD 码表示;4、有权码和无权码有哪些?BCD 码的分类:有权码:8421,5421,2421 无权码:余3码,BCD Gray 码 例:1、〔1100110〕B =〔0001 0000 0010〕8421BCD =〔102〕D =〔 66 〕H =〔146〕O〔178〕10=〔10110010〕2=〔0001 0111 1000 〕8421BCD =〔B2 〕16=〔 262〕8 2、将数1101.11B 转换为十六进制数为〔 A 〕A. D.C HB. 15.3HC. 12.E HD. 21.3H 3、在以下一组数中,最大数是〔 A 〕。
A.(258)D1 0000 0010B.(100000001 )B 257C.(103)H 0001 0000 0011259D.(001001010111 )8421BCD 2574、假设用8位字长来表示,〔-62〕D =( 1011 1110)原5、属于无权码的是〔B 〕A.8421 码B.余3 码 和 BCD Gray 的码C.2421 码D.自然二进制码 6、BCD 码是一种人为选定的0~9十个数字的代码,可以有许多种。
〔√〕 第二章 逻辑代数根底1、根本逻辑运算和复合逻辑运算的运算规律、逻辑符号;F=AB 与 逻辑乘 F=A+B 或 逻辑加F=A 非 逻辑反2、逻辑代数的根本定律及三个规则;3、逻辑函数表达式、逻辑图、真值表及相互转换;4、最小项、最大项的性质;5、公式法化简;卡诺图法化简〔有约束的和无约束的〕。
例:1、一个班级中有四个班委委员,如果要开班委会,必须这四个班委委员全部同意才能召开,其逻辑关系属于〔 A 〕逻辑关系。
A 、与B 、或C 、非 2、数字电路中使用的数制是〔 A 〕。
数字逻辑概论与逻辑代数一、选择题:1、是8421BCD 码的是( )A. 0101B. 1010C. 1100D. 11112、=++++B A A C B A ( )A. 1B. AC. AD. A+B+C3、欲对全班53个学生以二进制代码表示,至少需要二进制码的位数是( ) A. 6 B. 5 C. 10 D. 534、在数字电路中,晶体管的工作状态为:( )A.饱和或截止;B.放大;C.饱和或放大;D. 饱和; 5、以下式子中不正确的是( )A .B A B A +=+ B . A A A +=C . 1A A •=D . 11A += 6、在数字电路中,稳态时三极管一般工作在( )状态。
在图示电路中,若0i u <,则三极管T ( ),此时uo =( )A .开关,截止,3.7VB .放大,截止,5VC .开关,饱和,0.3VD .开关,截止,5V7、N 个变量可以构成( )个最小项。
A . 2NB . 2NC 、ND 、 2N -1 8、数字电路中的工作信号为( )。
A . 脉冲信号 B . 随时间连续变化的电信号 C .直流信号 D .模拟信号 9、下列等式不成立的是( )A. AB+AC+BC=AB+BCB. (A+B)(A+C)=A+BCC. A+AB=AD. 1=+++B A AB B A B A 10、和二进制数(1100110111)2等值的十六进制数是( )。
A. (337)16B. (637)16C. (1467)16D. (C37)16 11、逻辑函数F=A ⊕(A ⊕B)=( )A.BB.AC.A ⊕BD.A ⊙B12、下面描述逻辑功能的方法中,具有唯一性的是( ) A. 真值表 B. 逻辑函数表达式 C.波形图 D.逻辑图13、最小项D C AB 逻辑相邻项是( )A.ABCDB.D BC AC.D C B AD.CD B A14、若逻辑表达式F A B =+,则下列表达式中与F 相同的是( )A.F AB =B.F AB =C. F A B =+D.不确定15、以下代码中为无权码的为( )。
数字逻辑总复习题答案一、选择题1. 以下哪个选项是数字逻辑中的基本逻辑运算?A. 与运算B. 或运算C. 非运算D. 所有以上选项答案:D2. 在数字逻辑中,一个变量的真值表可以有多少行?A. 1B. 2C. 4D. 8答案:C3. 逻辑门电路中的输出状态取决于输入状态,以下哪个描述是正确的?A. 输出状态与输入状态相同B. 输出状态与输入状态相反C. 输出状态由输入状态的组合决定D. 输出状态与输入状态无关答案:C二、填空题1. 在数字逻辑中,逻辑或运算的符号通常表示为______。
答案:∨2. 一个三变量的逻辑函数,其真值表最多可以有______种不同的输出组合。
答案:83. 逻辑门电路中的与非门(NAND)可以看作是______和______的组合。
答案:与门,非门三、简答题1. 请简述数字逻辑中的布尔代数基本定理。
答案:布尔代数的基本定理包括交换律、结合律、分配律、幂等律、补余律等,这些定理是构建和简化逻辑表达式的基础。
2. 描述逻辑门电路中的异或(XOR)门的功能。
答案:异或门的输出仅在输入状态中奇数个为真时为真,其余情况下输出为假。
四、计算题1. 给定逻辑函数F(A, B, C) = Σ(0, 1, 2, 7),请写出其对应的真值表。
答案:| A | B | C | F ||||||| 0 | 0 | 0 | 0 || 0 | 0 | 1 | 1 || 0 | 1 | 0 | 1 || 0 | 1 | 1 | 0 || 1 | 0 | 0 | 1 || 1 | 0 | 1 | 0 || 1 | 1 | 0 | 0 || 1 | 1 | 1 | 1 |2. 利用卡诺图化简逻辑函数F(A, B, C, D) = Σ(0, 1, 2, 3, 8, 9,10, 11, 12, 13, 14, 15)。
答案:F(A, B, C, D) = A'C + BD请注意,以上内容仅为示例,实际的试题和答案应根据具体的课程内容和教学要求来制定。
数字逻辑概论与逻辑代数一、选择题:1、是8421BCD 码的是( )A. 0101B. 1010C. 1100D. 11112、=++++B A A C B A ( )A. 1B. AC. AD. A+B+C3、欲对全班53个学生以二进制代码表示,至少需要二进制码的位数是( ) A. 6 B. 5 C. 10 D. 534、在数字电路中,晶体管的工作状态为:( )A.饱和或截止;B.放大;C.饱和或放大;D. 饱和; 5、以下式子中不正确的是( )A .B A B A +=+ B . A A A +=C . 1A A •=D . 11A += 6、在数字电路中,稳态时三极管一般工作在( )状态。
在图示电路中,若0i u <,则三极管T ( ),此时uo =( )A .开关,截止,3.7VB .放大,截止,5VC .开关,饱和,0.3VD .开关,截止,5V7、N 个变量可以构成( )个最小项。
A . 2NB . 2NC 、ND 、 2N -1 8、数字电路中的工作信号为( )。
A . 脉冲信号 B . 随时间连续变化的电信号 C .直流信号 D .模拟信号 9、下列等式不成立的是( )A. AB+AC+BC=AB+BCB. (A+B)(A+C)=A+BCC. A+AB=AD. 1=+++B A AB B A B A 10、和二进制数(1100110111)2等值的十六进制数是( )。
A. (337)16B. (637)16C. (1467)16D. (C37)16 11、逻辑函数F=A ⊕(A ⊕B)=( )A.BB.AC.A ⊕BD.A ⊙B12、下面描述逻辑功能的方法中,具有唯一性的是( ) A. 真值表 B. 逻辑函数表达式 C.波形图 D.逻辑图13、最小项D C AB 逻辑相邻项是( )A.ABCDB.D BC AC.D C B AD.CD B A14、若逻辑表达式F A B =+,则下列表达式中与F 相同的是( )A.F AB =B.F AB =C. F A B =+D.不确定15、以下代码中为无权码的为( )。
A. 格雷码B. 5421BCD 码C. 2421码D. 8421BCD 码 16、逻辑函数F(A,B,C) = AB+B C+C A 的最小项标准式为( )。
A. F(A,B,C)=∑m(3,4,6,7)B. F(A,B,C)=∑m(1,5,6,7)C. F(A,B,C)=∑m (0,2,3,4)D. F(A,B,C)=∑m(0,2,4)17、和二进制数(10100110111)2等值的十六进制数是( )。
A. (537)16B. (337)16C. (1467)16D. (C37)1618、在4变量函数F (W ,X ,Y ,Z )中,和最小项Z Y X W 相邻的项是( ) A .Z Y X W B .Z Y X W C .WXYZ D .WXYZ19、下列数中,最大的数是 ( )。
A. ( 3D ) 16 B .( 111010 ) 2 C .( 57 ) 10 D .( 65 ) 8 20、在N 进制中,字符N 的取值范围为:( )A .0 ~ N-1B .1 ~ NC .1 ~ N -1D . 0 ~ N21、逻辑函数=⊕⊕=)(B A A F ( )A .B B .AC .B A ⊕D . B A ⊕22、半导体中有两种载流子,分别是( )。
A . 电子和空穴 B. 原子和中子 C. 电子和质子 D. 电子和离子 23、 下列逻辑门类型中,可以用( )一种类型门实现另三种基本运算。
A .与非门B .非门C .或门D .与门24、逻辑函数=⊕⊕=)(B A A F ( )A .B B .AC .B A ⊕D .B A ⊕ 25、n 个变量的最小项是 。
A .n 个变量的积项,它包含全部n 个变量,每个变量可用原变量或非变量。
B .n 个变量的和项,它包含全部n 个变量,每个变量可用原变量或非变量。
C .n 个变量的积项,它包含全部n 个变量,每个变量仅为原变量。
D .n 个变量的和项,它包含全部n 个变量,每个变量仅为非变量。
26、下列几种说法中与BCD 码性质不符的是( ) A. BCD 码能表示十六进制以内的任何数码; B.有许多种不同的BCD 码;C.BCD 码是一种用二进制数码表示十进制数码的方法;D. 一组四位二进制数组成的BCD 码只能表示一位十进制数码。
27、对于下图所示波形, A 、B 为输入,F 为输出,反映的逻辑关系是( )A.无法判断B.异或关系;C. 同或关系; D .或关系; E. 与非关系;28、下列数中,最大的数是 ( )。
A. ( 3D ) 16 B .( 111010 ) 2 C .( 57 ) 10D .( 65 ) 829、三变量ABC 的最小项是( )。
A. C ABB. C B AC.C AD. BC B A 30、最小项CD B A 逻辑相邻项是( )A.ABCDB.D BC AC.D C B AD.CD B A 二、填空题:1、数字电路中的三极管一般工作于 区和 区, 而 区只是一种过渡状态。
(截止区;饱和区;放大区。
)2、在时间和取值上 变化的信号是模拟信号,而数字信号在时间和取值上则 是 的。
(连续变化;不连续变化。
)3、逻辑函数有逻辑式、 、 和卡诺图等4种表示形式。
(真值表;逻辑图。
)4、任意两个逻辑最小项相与结果为 ,全部最小项相或结果为 。
(0;1。
)5、逻辑函数D C B A Y +=的对偶式为 ,反演式为 。
()D (C B)A (Y +⋅+=;)D C ()B A (Y +⋅+= )6、将十进制数(10)10转换成二进制数是_____,转换成八进制数是______。
((1010)2 ;(12)8)7、逻辑函数F=A ⊕B ,它的与或表达式为F=_____________,与非表达式为_____________。
(B A B A + ;B A B A • )8、将十进制数(10)10转换成二进制数是__ ___,转换成八进制数是___ ___。
((1010)2 ;(12)8) 9、“逻辑相邻”是指两个最小项___ _____因子不同,而其余因子____ ____。
(只有1个;都相同。
)AB F10、逻辑函数的化简方法有_________和____________。
(公式法,图形法) 11、(35.75)10=( )2 = ( )8421BCD 。
((100011.11)2,(00110101.01110101)8421BCD )12、数制转换: (10011010)B = ( )D = ( )8421BCD = ( )H 。
((154 )D ; ( 000101010100 )8421BCD ;( 9A )H )13、(127)10若编成8421BCD 码为(__________________)8421BCD ,若编成余3码应该是(__________________ )余3码。
((000100100111)8421BCD ; (001101011010)余3码 )14、5个变量可构成 个最小项,全体最小项之和为 。
(32;1) 15、二进制数10111111对应的八进制数为 ,十进制数为 。
((277)O ;十进制数为(191)D )16、逻辑代数的三条重要规则是指 , 以及 。
(代入规则;反演规则;对偶规则) 17、逻辑函数F=AB 的对偶函数F ’= 。
(A+B )18、逻辑函数)D C B)((A Y ++=的反演式为 ,对偶式为 。
(CD B A Y +=;D C AB Y += )19、数字电路的工作信号是在数值上和时间上 的数字信号。
数字信号只需用 电平和 电平来表示。
(、离散; 高 ;低 ) 20、逻辑是指事物的“因”、“果”规律。
逻辑电路所反映的是输入与输出逻辑关系的电路。
基本的逻辑关系有三种: , ,和 逻辑关系。
(与;或;非)21、n 变量的最小项有 个,任何一个逻辑函数都可以写成最小项 的形式,在卡诺图中 的最小项可以合并化简。
(2n ;之和;逻辑相邻。
)三、判断题:1、化简逻辑函数,就是把逻辑代数式写成最小项和的形式。
( × )2、格雷码具有任何相邻码只有一位码元不同的特性。
( √ )3、逻辑函数两次求反则还原,逻辑函数的对偶式再作对偶变换也还原为它本身。
( √ )4、利用卡诺图化简逻辑表达式时,只要是相邻项即可画在包围圈中。
( × )5、n 个变量的逻辑函数,其全部最小项共有n 个。
( × )6、若逻辑函数AB=AC,则B=C. ( × )7、n 个变量的逻辑函数,其全部最小项共有n 个。
( × )8、逻辑函数两次求反后可以还原,而逻辑函数的对偶式再作对偶变换也可以还原为它本身。
( √ )9、逻辑函数表达式的化简结果是唯一的。
( × )10、两个逻辑电路的逻辑函数表达式不一样,这两个电路的逻辑功能就不一样。
( × )四、函数的化简与变换:1、将逻辑函数)15,14,11,10,9,8,7,6,5,2,0(),,,(∑=m D C B A Y 化简成最简与或表达式。
解:(1)Y 的卡诺图及卡诺圈画法如图所示(2)化简的结果为:B A +2、用公式法或真值表法证明等式 AB BD AD CD AB D +++=+证明: 方法一: 左边 方法二:真值表法(略)DB AC B B AD B A CD BD D B D A B A +=++++=++++=)(=右边 所以原式得证。
3、将函数F BCD BC ACD ABC =+++化简为最简与或式。
答案 :F BC ABD ABC =++4、用卡诺图求∑=m D C B A F )15,14,13,11,10,9,8,7,6,2(),,,(的最简与或式。
解: 解题要点:(1)F 的卡诺图及卡诺圈画法如图所示DAB 0001 11 10 00 1 01 1 1 11 1 1 1 101111(2)化简得AD BC B A D C F +++=5、用卡诺图法求()()∑131210874201,,,,,,,=,,,m D C B A F 的最简与或式。
解: F 1的卡诺图及卡诺圈画法如图所示所得最简与或式为 BCD A C AB D C D B F +++=16、求()()()∑∑151252141374312,,,+,,,,,=,,,d m D C B A F 的最简与或式。
解、这是利用无关最小项化简逻辑函数的题目,F 2的卡诺图及卡诺圈画法如图所示。
所得最简与或式:D A C B AB F ++=(3分)1 d 00 01 11 10CD AB 00 01 11 10 1 d 1d111d7、求F(A,B,C,D)=∑m(4,5,6,13,14,15)+ ∑d(8,9,10,12) 的最简与或式解:1、的卡诺图及卡诺圈画法如图所示所得最简与或式为D B AB C B F ++=18、求F(A,B,C,D)=∑m(0,4,5,6,8,9,10,13,15) 的最简与或式解:F2的卡诺图及卡诺圈画法如图所示所得最简与或式为D B A C B A ABD D C B D B A D C A F +++++=29、求下列函数()()F A B A C AC BC =+++的反函数并化成最简“与-或”表达式。