数字逻辑习题解答
数字逻辑习题库含答案
For personal use only in study and research; not for commercialuse《数字逻辑》习题案例(计算机科学与技术专业、信息安全专业)2004年7月计算机与信息学院、计算机系统结构教研室一、选择题1.十进制数33的余3码为 。
A. 00110110B. 110110C. 01100110D. 1001002.二进制小数-0.0110的补码表示为 。
A .0.1010B .1.1001C .1.0110D .1.10103.两输入与非门输出为0时,输入应满足 。
A .两个同时为1B .两个同时为0C .两个互为相反D .两个中至少有一个为04.某4变量卡诺图中有9个“0”方格7个“1”方格,则相应的标准与或表达式中共有多少个与项 ?A . 9B .7C .16D .不能确定5. 下列逻辑函数中,与A F =相等的是 。
)(A 11⊕=A F )(B A F =2⊙1 )(C 13⋅=A F )(D 04+=A F6. 设计一个6进制的同步计数器,需要 个触发器。
)(A 3 )(B 4 )(C 5 )(D 67. 下列电路中,属于时序逻辑电路的是 。
)(A 编码器 )(B 半加器 )(C 寄存器 )(D 译码器8. 列电路中,实现逻辑功能n n Q Q =+1的是 。
)(A )(B)(C (D) 9. 的输出端可直接相连,实现线与逻辑功能。
)(A 与非门 )(B 一般TTL 门)(C 集电极开路OC 门 )(D 一般CMOS 门 10.以下代码中为无权码的为 。
A . 8421BCD 码B . 5421BCD 码C . 余三码D . 格雷码11.以下代码中为恒权码的为 。
A .8421BCD 码B . 5421BCD 码C . 余三码D . 格雷码12.一位十六进制数可以用 位二进制数来表示。
A . 1B . 2C . 4D . 1613.十进制数25用8421BCD码表示为。
数字逻辑-习题以及习题答案
AD
F的卡诺图
ACD
G的卡诺图
根据F和G的卡诺图,得到:F G
湖南理工学院计算机与信息工程系通信教研室 陈进制作
第3章习题 3.4 在数字电路中,晶体三极管一般工作在什么状态?
答:在数字电路中,晶体三极管一般工作在饱和导通状态 或者截止状态。
湖南理工学院计算机与信息工程系通信教研室 陈进制作
第3章习题
111110
1100110
⊕ ⊕⊕⊕ ⊕
10 000 1
⊕ ⊕⊕⊕ ⊕⊕
10 101 01
⑵ (1100110)2 = 64+32+4+2 = (102)10 = (0001 0000 0010)8421码
(1100110)2 =( 101?0101 )格雷码
湖南理工学院计算机与信息工程系通信教研室 陈进制作
第2章习题
2.2 用逻辑代数的公理、定理和规则证明下列表达式:
⑴ AB AC AB AC
⑵ AB AB AB AB 1
⑶ AABC ABC ABC ABC
证⑴:AB AC
AB AC
A B A C
AA AC BA BC
证⑶:AABC
A A B C
AB AC
第1章习题 1.3 数字逻辑电路可分为哪两种类型?主要区别是什么?
答:数字逻辑电路可分为组合逻辑电路、时序逻辑电路两 种类型。 主要区别:组合逻辑电路无记忆功能, 时序逻辑电路有记忆功能。
湖南理工学院计算机与信息工程系通信教研室 陈进制作
第1章习题 1.6 将下列二进制数转换成十进制数、八进制数和十六进制数。
第2章习题 2.8 ⑴ ②求出最简或-与表达式。
两次取反法
圈0,求F 最简与或式。
数字逻辑电路习题与答案
1、在数字系统中,下列哪种不是数的小数点表示法?A.定点整数表示法B.记阶表示法C.浮点表示法D.定点小数表示法正确答案:B2、下列哪种代码是自补码?A.格雷码B.步进码C.8421码D.2421码正确答案:D3、下列哪种不是可靠性编码?A.8421海明码B.余三码C.格雷码D.奇偶校验码正确答案:B4、下列哪个不是逻辑代数的基本运算?A.与B.与非C.或D.非5、下列逻辑函数的表示方法中哪种不是唯一的?A.卡诺图B.最小项标准式C.逻辑表达式D.真值表正确答案:C6、下列哪个不是逻辑门的符号标准?A.长方形符号B.数字符号C.等效符号D.变形符号正确答案:B7、下列哪个叙述是正确的?A.竞争是同一个信号或同时变化的某些信号经过不同路径到达某一点有时差的这种现象B.产生错误输出的竞争是非临界竞争C.竞争一定是同一个信号经过不同路径到达某一点有时差的这种现象D.竞争一定是同时变化的某些信号经过不同路径到达某一点有时差的这种现象正确答案:B8、下列哪个叙述是正确的?A.险象分为静态险象和动态险象B.险象分为功能险象和静态险象C.险象分为功能险象和逻辑险象D.险象不一定是竞争的结果正确答案:A9、下列叙述哪个是正确的?A.RC延迟电路不能用于消除险象B.RC延迟电路在实际运行的数字电路中起到了很重要的作用C.RC延迟电路在电路中很少存在D.RC延迟电路在电路的使用中不会起到好的作用正确答案:B10、在广义上,组合电路可以看作是下列哪个器件?A.译码器B.选择器C.分配器D.编码器正确答案:A11、下列逻辑电路中为时序逻辑电路的是()。
A.译码器B.寄存器C.数据选择器D.加法器正确答案:B12、对于D触发器,欲使=,应使输入D=()。
A.0B.QC.D.1正确答案:B13、有一T触发器,在T=1时加上时钟脉冲,则触发器()。
A.状态反转B.保持原态C.置0D.置1正确答案:A14、现欲将一个数据串延时4个CP(时钟周期)的时间,则最简单的办法采用()。
数字逻辑电路复习题与答案
_、单选题1、十进制整数转换为二进制数一般采用()。
A.除2取整法B.除10取余法C.除2取余法D.除10取整法正确答案:C2、将十进制小数转换为二进制数一般采用()。
A.乘2取整法B.乘10取余法C.乘2取余法D.乘10取整法正确答案:A3、十进制数"13",用三进制表示为()。
A.211B.111C.112D.101正确答案:B4、将十进制数18转换成八进制是().A.20B.24C.22D.21正确答案:C5、十进制数25用8421 BCD码表示为()A.10 010100B.0010 0101C.10 101D.10 000101正确答案:B6、以下代码中为恒权码的是()。
A.余3循坏码B右移码C.5211 码D.余3码正确答案:C7、T立八进制数可以用()位二进制数来表示。
A.4B.3C.1D.2正确答案:B&十进制数43用8421BCD码表示为()。
A.10011B.0100 0011C.101011D.1000011正确答案:B9、A+BC=()A.AB+ACB.BCC・(A+B)(A+C)正确答案:C10、4变量逻辑函数的真值表,表中的输入变量的取值应有()种。
A.4B.2C.16D.8正确答案:C11、f 16选1的数据选择器,其选择控制(地址)输入端有()个,数据输入端有16个,输出端有1个。
A.4B.16C.1D.2正确答案:A12、一个译码器若有100个译码输出端,则译码输入端至少有()个。
A.5B.8C.7D.6正确答案:C13、能实现并-串转换的是()。
A.数据选择器B.数据分配器C.译码器D.数值比较器正确答案:A14、欲设计一个3位无符号数乘法器(即3x3),需要6位输入及()位输出信号。
B.6C.4D.5正确答案:B15、4位输入的二逬制译码器,其输出应有()位。
A.4B.1C.8D.16正确答案:D16、对于8线一3线优先编码器,下面说法正确的是()A.有8根输入线,8根输出线B.有8根输入线,3根输出线C.有3根输入线,8根输出线D.有3根输入线,3根输出线正确答案:B17、3线-8线译码电路是()译码器A.八进制B.三进制C.三位二进制D.H-A进制正确答案:C18、实现多输入、单输出逻辑函数,应选()。
数字逻辑第四版课后练习题含答案
数字逻辑第四版课后练习题含答案1. 第一章1.1 课后习题1. 将十进制数22转换为二进制数。
答:22 = 101102. 将二进制数1101.11转换为十进制数。
答:1101.11 = 1 x 2^3 + 1 x 2^2 + 0 x 2^1 + 1 x 2^0 + 1 x 2^(-1) + 1 x 2^(-2) = 13.753. 将二进制数1101.01101转换为十进制数。
答:1101.01101 = 1 x 2^3 + 1 x 2^2 + 0 x 2^1 + 1 x 2^0 + 0 x 2^(-1)+ 1 x 2^(-2) + 1 x 2^(-4) + 0 x 2^(-5) + 1 x 2^(-6) = 13.406251.2 实验习题1. 合成与门电路设计一个合成与门电路,使得它的输入A,B和C,只有当A=B=C=1时输出为1,其他情况输出为0。
答:下面是一个合成与门电路的示意图。
合成与门电路示意图其中,S1和S2是两个开关,当它们都被打开时,电路才会输出1。
2. 第二章2.1 课后习题1. 将十进制数168转换为八进制数和二进制数。
答:168 = 2 x 8^3 + 1 x 8^2 + 0 x 8^1 + 0 x 8^0 = 250(八进制)。
168 = 10101000(二进制)。
2. 将八进制数237转换为十进制数和二进制数。
答:237 = 2 x 8^2 + 3 x 8^1 + 7 x 8^0 = 159(十进制)。
237 = 010111111(二进制)。
2.2 实验习题1. 全加器电路设计一个全加器电路,它有三个输入A,B和C_in,两个输出S和C_out。
答:下面是一个全加器电路的示意图。
C_in|/ \\/ \\/ \\/ \\/ \\A|________ \\| | AND Gate______| |B|__| XOR |_| S\\\\ /\\ /\\ /\\ /| | OR Gate| ||_| C_out其中,AND Gate表示与门,XOR Gate表示异或门,OR Gate表示或门。
《数字逻辑》(第二版)习题答案
第一章1. 什么是模拟信号?什么是数字信号?试举出实例。
模拟信号-----指在时间上和数值上均作连续变化的信号。
例如,温度、压力、交流电压等信号。
数字信号-----指信号的变化在时间上和数值上都是断续的,阶跃式的,或者说是离散的,这类信号有时又称为离散信号。
例如,在数字系统中的脉冲信号、开关状态等。
2. 数字逻辑电路具有哪些主要特点?数字逻辑电路具有如下主要特点:●电路的基本工作信号是二值信号。
●电路中的半导体器件一般都工作在开、关状态。
●电路结构简单、功耗低、便于集成制造和系列化生产。
产品价格低廉、使用方便、通用性好。
●由数字逻辑电路构成的数字系统工作速度快、精度高、功能强、可靠性好。
3. 数字逻辑电路按功能可分为哪两种类型?主要区别是什么?根据数字逻辑电路有无记忆功能,可分为组合逻辑电路和时序逻辑电路两类。
组合逻辑电路:电路在任意时刻产生的稳定输出值仅取决于该时刻电路输入值的组合,而与电路过去的输入值无关。
组合逻辑电路又可根据输出端个数的多少进一步分为单输出和多输出组合逻辑电路。
时序逻辑电路:电路在任意时刻产生的稳定输出值不仅与该时刻电路的输入值有关,而且与电路过去的输入值有关。
时序逻辑电路又可根据电路中有无统一的定时信号进一步分为同步时序逻辑电路和异步时序逻辑电路。
4. 最简电路是否一定最佳?为什么?一个最简的方案并不等于一个最佳的方案。
最佳方案应满足全面的性能指标和实际应用要求。
所以,在求出一个实现预定功能的最简电路之后,往往要根据实际情况进行相应调整。
5. 把下列不同进制数写成按权展开形式。
(1) (4517.239)10 (3) (325.744)8(2) (10110.0101)2 (4) (785.4AF)16解答(1)(4517.239)10 = 4×103+5×102+1×101+7×100+2×10-1+3×10-2+9×10-3(2)(10110.0101)2= 1×24+1×22+1×21+1×2-2+1×2-4(3)(325.744)8 = 3×82+2×81+5×80+7×8-1+4×8-2+4×8-3 (4) (785.4AF)16 = 7×162+8×161+5×160+4×16-1+10×16-2+15×16-36.将下列二进制数转换成十进制数、八进制数和十六进制数。
1数字逻辑基础习题解答
ABC ABC ABC A BC AB C ABC AB( C C) BC(A A) C A( B B)
AB BC C A
1 数字逻辑基础习题解答
5
6.根据图 P1.6 所示时序图,列出逻辑函数 Z= F(A,B,C)的真值表,并写出其标 准积之和表达式。
(B C ) AB AB C ABC AB C 解: Y AB BC AB Bቤተ መጻሕፍቲ ባይዱ AB
A 0 0 0 0 1 1 1 1
B 0 0 1 1 0 0 1 1
C 0 1 0 1 0 1 0 1
Y 0 0 0 0 1 1 0 0
8.写出如图 P1.8 所示逻辑电路表达式,列出真值表。
1 数字逻辑基础习题解答
1
自我检测题
1. (26.125)10=(11010.001)2 =(1A.2)16 2. (100.9375)10=(1100100.1111)2 3. (1011111.01101)2=( 137.32 )8=(95.40625)10 4. (133.126)8=(5B.2B)16 5. (1011)2×(101)2=(110111)2 6. (486)10=(010010000110)8421BCD=(011110111001)余 3BCD 7. (5.14)10=(0101.00010100)8421BCD 8. (10010011)8421BCD=(93)10 9.基本逻辑运算有 与 、或、非 3 种。 10.两输入与非门输入为 01 时,输出为 1 。 11.两输入或非门输入为 01 时,输出为 0 。 12. 逻辑变量和逻辑函数只有 0 和 1 两种取值, 而且它们只是表示两种不同的逻 辑状态。 13.当变量 ABC 为 100 时,AB+BC= 0 , (A+B) (A+C)=__1__。 14.描述逻辑函数各个变量取值组合和函数值对应关系的表格叫 真值表 。 15.用与、 或、 非等运算表示函数中各个变量之间逻辑关系的代数式叫 逻辑表达式 。 16.根据 代入 规则可从 AB A B 可得到 ABC A B C 。 17.写出函数 Z=ABC +(A+BC) (A+C)的反函数 Z = ( A B C 。 )( A( B C) A C ) 18.已知 F A(B C ) CD ,其对偶式 F'= (A B C) C D 。 19. Y ABC C ABDE 的最简与-或式为 Y= AB C 。 20.函数 Y AB BD 的最小项表达式为 Y= ∑m(1,3,9,11,12,13,14,15) 。 21.逻辑函数 F(A,B,C)=∏M(1,3,4,6,7) ,则 F(A,B,C)=∑m( 0,2,5) 。 22.最小项 m115 与 m116 可合并 × (√,×) 。 115=1110011B 116=1110100B,逻辑不相邻。 23.无关项是 不会出现 的变量取值所对应的最小项,其值总是等于 0。 24.和二进制数(1100110111.001)2 等值的十六进制数是 。 A. (337.2)16 B. (637.1)16 C. (1467.1)16 D. (C37.4)16 25.下列四个数中与十进制数(163)10 不相等的是 。 A. (A3)16 B. (10100011)2 C. (000101100011)8421BCD D. (100100011)8 26.下列数中最大数是 。 A. (100101110)2 B. (12F)16 C. (301)10 D. (10010111)8421BCD 27.和八进制数(166)8 等值的十六进制数和十进制数分别为 。 A.76H,118D B.76H,142D C.E6H,230D D.74H,116D 28.下列四个数中,与十进制数(10.44)10 相等的是 。
数字逻辑习题及答案
13.一个4位移位寄存器,现态为0111,经右移1位后其次态为( A )A.0011或1011 B.1101或1110C.1011或1110D.0011或111119.逻辑函数F=A⊕B和G=A⊙B满足关系(ABD )。
A.GF= B. GF=' C. GF=' D. 1GF⊕=22.组合逻辑电路的输出与输入的关系可用(AB)描述。
A.真值表 B. 流程表C.逻辑表达式 D. 状态图根据需要选择一路信号送到公共数据线上的电路叫___数据选择器_____。
7.下列所给三态门中,能实现C=0时,F=AB;C=1时,F为高阻态的逻辑功能的是____A______。
.TTL电路的电源是__5__V,高电平1对应的电压范围是__2.4-5____V。
.N个输入端的二进制译码器,共有___N2____个输出端。
对于每一组输入代码,有____1____个输出端是有效电平。
13.给36个字符编码,至少需要____6______位二进制数。
14.存储12位二进制信息需要___12____个触发器。
写出描述触发器逻辑功能的几种方式___特性表、特性方程、状态图、波形图24.(本题满分16分)今有A、B、C三人可以进入某秘密档案室,但条件是A、B、C三人在场或有两人在场,但其中一人必须是A,否则报警系统就发出警报信号。
试:(1)列出真值表;(2)写出逻辑表达式并化简;(3)画出逻辑图。
解:设变量A、B、C表示三个人,逻辑1表示某人在场,0表示不在场。
F表示警报信号,F=1表示报警,F=0表示不报警。
根据题意义,列出真值表由出真值表写出逻辑函数表达式,并化简BACAF⊕+B=++=+BCCA(B)CCAAABC画出逻辑电路图26.下图是由三个D触发器构成的寄存器,试问它是完成什么功能的寄存器?设它初始状态Q2 Q1 Q0 =110,在加入1个CP脉冲后,Q2 Q1 Q0等于多少?此后再加入一个CP脉冲后,Q2 Q1 Q0等于多少?解: 时钟方程CPCP CP CP ===210激励方程n Q D 20= ,nQ D 01=,n Q D 12=状态方程n n Q D Q 2010==+,n n Q D Q 0111==+,n n Q D Q 1212==+ 状态表画出状态图11.将2004个“1”异或起来得到的结果是( 0 )。
第四章1 《数字逻辑》(第二版)习题答案
第四章1.分析图1所示的组合逻辑电路,说明电路功能,并画出其简化逻辑电路图。
图1 组合逻辑电路解答○1根据给定逻辑电路图写出输出函数表达式CA B CBA B CAA B CF⋅+⋅+⋅=○2用代数法简化输出函数表达式CBA ABC CBA ABC C)B(A ABCCABCBABCAABCF+ =+ ++ =+ +=⋅+⋅+⋅=○3由简化后的输出函数表达式可知,当ABC取值相同时,即为000或111时,输出函数F的值为1,否则F的值为0。
故该电路为“一致性电路”。
○4实现该电路功能的简化电路如图2所示。
图24.设计一个组合电路,该电路输入端接收两个2位二进制数A=A2A1,B=B2B1。
当A>B时,输出Z=1,否则Z=0。
解答○1根据比较两数大小的法则,可写出输出函数表达式为○2根据所得输出函数表达式,可画出逻辑电路图如图6所示。
图66.假定X=AB代表一个2位二进制数,试设计满足如下要求 (2) Y=X3(Y也用二进制数表示。
)○1假定AB表示一个两位二进制数,设计一个两位二进制数立方器。
由题意可知,电路输入、输出均为二进制数,输出二进制数的值是输入二进制数AB的立方。
由于两位二进制数能表示的最大十进制数为3,3的立方等于27,表示十进制数27需要5位二进制数,所以该电路应有5个输出。
假定用TWXYZ表示输出的5位二进制数,根据电路输入、输出取值关系可列出真值表如表4所示。
由真值表可写出电路的输出函数表达式为T=AB,====BWAB,ZA,Y0,X根据所得输出函数表达式,可画出用与非门实现给定功能的逻辑电路图如图9所示。
图98.设计一个“四舍五入”电路。
该电路输入为1位十进制数的8421码,当其值大于或等于5时,输出F 的值为1,否则F 的值为0。
解答○1 根据题意,可列出真值表如表5所示。
表5○2 由真值表可写出输出函数表达式为 F(A,B,C,D)=∑m(5~9)+∑d(10~15)经化简变换后,可得到最简与非表达式为○3逻辑电路图如图11所示。
数字逻辑课后习题答案
第一章开关理论基础1.将下列十进制数化为二进制数和八进制数十进制二进制八进制491100016153110101651271111111177635100111101111737.493111.11117.7479.4310011001.0110111231.3342.将下列二进制数转换成十进制数和八进制数二进制十进制八进制1010101211110161751011100921340.100110.593750.4610111147570110113153.将下列十进制数转换成8421BCD码1997=000110011001011165.312=01100101.0011000100103.1416=0011.00010100000101100.9475=0.10010100011101014.列出真值表,写出X的真值表达式A B C X00000010010001111000101111011111X=A BC+A B C+AB C+ABC5.求下列函数的值当A,B,C为0,1,0时:A B+BC=1(A+B+C)(A+B+C)=1(A B+A C)B=1当A,B,C为1,1,0时:A B+BC=0(A+B+C)(A+B+C)=1(A B+A C)B=1当A,B,C为1,0,1时:A B+BC=0(A+B+C)(A+B+C)=1(A B+A C)B=06.用真值表证明下列恒等式(1)(A⊕B)⊕C=A⊕(B⊕C)A B C(A⊕B)⊕C A⊕(B⊕C)0000000111010110110010011101001100011111所以由真值表得证。
(2)A⊕B⊕C=A⊕B⊕CA B C A⊕B⊕C A⊕B⊕C00011001000100001111100001011111011111007.证明下列等式(1)A+A B=A+B 证明:左边=A+A B=A(B+B )+A B =AB+A B +A B =AB+A B +AB+A B =A+B =右边(2)ABC+A B C+AB C =AB+AC 证明:左边=ABC+A B C+AB C=ABC+A B C+AB C +ABC =AC(B+B )+AB(C+C )=AB+AC =右边(3)E D C CD A C B A A )(++++=A+CD+E证明:左边=ED C CD A C B A A )(++++=A+CD+A B C +CDE =A+CD+CD E =A+CD+E =右边(4)C B A C B A B A ++=CB C A B A ++证明:左边=CB AC B A B A ++=C B A C AB C B A B A +++)(=C B C A B A ++=右边8.用布尔代数化简下列各逻辑函数表达式(1)F=A+ABC+A C B +CB+C B =A+BC+C B (2)F=(A+B+C )(A+B+C)=(A+B)+C C =A+B (3)F=ABC D +ABD+BC D +ABCD+B C =AB+BC+BD (4)F=C AB C B BC A AC +++=BC(5)F=)()()()(B A B A B A B A ++++=B A 9.将下列函数展开为最小项表达式(1)F(A,B,C)=Σ(1,4,5,6,7)(2)F(A,B,C,D)=Σ(4,5,6,7,9,12,14)10.用卡诺图化简下列各式(1)CAB C B BC A AC F +++=0 ABC00 01 11 1011111化简得F=C(2)CB A D A B A DC AB CD B A F++++=111111AB CD 00 01 11 1000011110化简得F=DA B A +(3)F(A,B,C,D)=∑m (0,1,2,5,6,7,8,9,13,14)1111111111ABCD 00 01 11 1000011110化简得F=DBC D C A BC A C B D C ++++(4)F(A,B,C,D)=∑m (0,13,14,15)+∑ϕ(1,2,3,9,10,11)Φ1ΦΦ1ΦΦ1Φ1AB CD 00 01 11 1000011110化简得F=ACAD B A ++11.利用与非门实现下列函数,并画出逻辑图。
数字逻辑习题与答案.
数字逻辑习题及答案一. 填空题1.一个触发器有Q和Q两个互补的输出引脚,通常所说的触发器的输出端是指Q ,所谓置位就是将输出端置成 1 电平,复位就是将输出端置成0 电平。
2.我们可以用逻辑函数来表示逻辑关系,任何一个逻辑关系都可以表示为逻辑函数的与或表达式,也可表示为逻辑函数的或与表达式。
3.计数器和定时器的内部结构是一样的,当对不规则的事件脉冲计数时,称为计数器,当对周期性的规则脉冲计数时,称为定时器。
4.当我们在计算机键盘上按一个标为“3”的按键时,键盘向主机送出一个ASCII 码,这个ASCII 码的值为33H 。
5.在5V 供电的数字系统里,所谓的高电平并不是一定是5V,而是有一个电压范围,我们把这个电压范围称为高电平噪声容限;同样所谓的低电平并不是一定是0V,而也是有一个电压范围,我们把这个电压范围称为低电平噪声容限。
二. 选择题1.在数字系统里,当某一线路作为总线使用,那么接到该总线的所有输出设备(或器件)必须具有 b 结构,否则会产生数据冲突。
a. 集电极开路;b. 三态门;c. 灌电流;d. 拉电流2.TTL集成电路采用的是 b 控制,其功率损耗比较大;而MOS 集成电路采用的是 a 控制,其功率损耗比较小。
a. 电压;b. 电流;c. 灌电流;d. 拉电流3.欲将二进制代码翻译成输出信号选用 b ,欲将输入信号编成二进制代码选用 a ,欲将数字系统中多条传输线上的不同数字信号按需要选择一个送到公共数据线上选用 c ,e 。
a. 编码器;b. 译码器;c. 多路选择器;d. 数值比较器;e. 加法器;f. 触发器;g. 计数器;h. 寄存器4.卡诺图上变量的取值顺序是采用 b 的形式,以便能够用几何上的相邻关系表示逻辑上的相邻。
a. 二进制码;b. 循环码;c. ASCII 码;d. 十进制码5.根据最小项与最大项的性质,任意两个不同的最小项之积为0 ,任意两个不同的最大项之和为 1 。
(完整版)数字逻辑课后习题答案
习题五5.1 分析图5.35所示的脉冲异步时序电路。
解:各触发器的激励方程和时钟方程为:;;1K J 11==1K ,Q J 232==1K ,Q Q J 3323==;CP CP 1=132Q CP CP == ∴各触发器的状态方程为:(CP 的下降沿触发);11n 1Q Q =+ (Q 1的下降沿触发);321n 2Q Q Q =+ (Q 1的下降沿触发)321n 3Q Q Q =+该电路是一能自启动的六进制计数器。
5.2 已知某脉冲异步时序电路的状态表如表5.29所示,试用D 触发器和适当的逻辑门实现该状态表描述的逻辑功能。
解:表5.29所示为最小化状态表。
根据状态分配原则,无“列”相邻(行相邻在脉冲异步时序电路中不适用。
),在“输出” 相邻中,应给AD 、AC 分配相邻代码。
取A 为逻辑0,如下卡诺图所示,状态赋值为:A=00,B=11;C=01;D=10。
于是,二进制状态表如下,根据D 触发器的激励表可画出CP 2、D 2、CP 1、D 1、Z 的卡诺图,得到激励函数和输出函数,以及画出所设计的脉冲异步时序电路。
得激励方程和输出方程:;22x CP =;32212x x Q x D ++=;3221x x Q CP +=;31211x Q x Q D +=。
)Q Q (x Q x Q x Z 2132313+=+=5.3 设计一个脉冲异步时序电路,该电路有三个输入端x 1、x 2和x 3,一个输出端Z 。
仅当输入序列x 1-x 2-x 3出现时,输出Z 产输出脉冲,并且与输入序列的最后一个脉冲重叠。
试作出该电路的原始状态图和状态表。
解:5.4 分析图5.36所示的电平异步时序电路。
解:(一)写出激励函数和输出函数表达式:;1112122y x y y x x Y ++=;1221121y x y x x x Y ++=12y x Z = (二)作状态流程表。
(三) 作时间图。
设输入状态的变化序列为00→01→11→10→00→10→11→01,初始总态为(12x x 12x x ,12y y )=(00,00)。
(完整版)数字逻辑习题答案毛法尧第二版
2.1分别指出变量(A,B,C,D)在何种取值组合时,下列函数值为1。
如下真值表中共有6种
如下真值表中共有8种
如下真值表中除0011、1011、1111外共有13种:
2.2用逻辑代数公理、定理和规则证明下列表达式:
⑴
证明:左边= =右边
∴原等式成立.
⑵
证明:左边= =右边
∴原等式成立.
⑶
证明:左边=
解:根据题目要求的功能,可列出真值表如下:
用卡诺图化简:z1= +
z2= +
∴转化为“与非与非”式为:
逻辑电路为:
3.8设计一个检测电路,检测四位二进制码中1的个数是否为奇数,若为偶数个1,则输出为1,否则为0。
解:用A、B、C、D代表输入的四个二进制码,F为输出变量,依题意可得真值表:
卡诺图不能化简:
=
⑶ = =
=
⑷ = =
=
3.2将下列函数简化,并用“与或非”门画出逻辑电路。
⑴ =
⑵ ∑m(1,2,6,7,8,9,10,13,14,15)=
3.3分析下图3.48所示逻辑电路图,并求出简化逻辑电路。
解:如上图所示,在各个门的输出端标上输出函数符号。则
=A(B⊙C)+C(A⊙B)
真值表和简化逻辑电路图如下,逻辑功能为:依照输入变量ABC的顺序,若A或C为1,其余两个信号相同,则电路输出为1,否则输出为0。
∴537-846=-309
[537-846]10补=[537]10补+[-846]10补=0537+9154=9691
∴537-846=-309
1.10将下列8421BCD码转换成二进制数和十进制数:
⑴(0110,1000,0011)8421BCD=(1010101011)2=(683)10
数字逻辑(第2版)习题答案
毛法尧第二版习题一1.1 把下列不同进制数写成按权展开式:⑴(4517.239)10= 4×103+5×102+1×101+7×100+2×10-1+3×10-2+9×10-3⑵(10110.0101)2=1×24+0×23+1×22+1×21+0×20+0×2-1+1×2-2+0×2-3+1×2-4⑶(325.744)8=3×82+2×81+5×80+7×8-1+4×8-2+4×8-3⑷(785.4AF)16=7×162+8×161+5×160+4×16-1+A×16-2+F×16-31.2 完成下列二进制表达式的运算:1.3 将下列二进制数转换成十进制数、八进制数和十六进制数:⑴(1110101)2=(165)8=(75)16=7×16+5=(117)10⑵(0.110101)2=(0.65)8=(0.D4)16=13×16-1+4×16-2=(0.828125)10⑶(10111.01)2=(27.2)8=(17.4)16=1×16+7+4×16-1=(23.25)101.4 将下列十进制数转换成二进制数、八进制数和十六进制数,精确到小数点后5位:⑴(29)10=(1D)16=(11101)2=(35)8⑵(0.207)10=(0.34FDF)16=(0.00111)2=(0.15176)8采用0舍1入规则⑶(33.333)10=(21.553F7)16=(100001.01011)2=(41.25237)81.5 如何判断一个二进制正整数B=b6b5b4b3b2b1b0能否被(4)10整除?解: 一个二进制正整数被(2)10除时,小数点向左移动一位, 被(4)10除时,小数点向左移动两位,能被整除时,应无余数,故当b1=0和b0=0时, 二进制正整数B=b6b5b4b3b2b1b0能被(4)10整除.1.6 写出下列各数的原码、反码和补码:⑴0.1011[0.1011]原=0.1011; [0.1011]反=0.1011; [0.1011]补=0.1011⑵0.0000[0.000]原=0.0000; [0.0000]反=0.0000; [0.0000]补=0.0000⑶-10110[-10110]原=110110; [-10110]反=101001; [-10110]补=1010101.7 已知[N]补=1.0110,求[N]原,[N]反和N.解:由[N]补=1.0110得: [N]反=[N]补-1=1.0101, [N]原=1.1010,N=-0.10101.8 用原码、反码和补码完成如下运算:⑴0000101-0011010[0000101-0011010]原=10010101;∴0000101-0011010=-0010101。
数字逻辑习题(含部分答案)
一、用代数化简法求逻辑函数的最简与—或表达式。
(14分)( 1 )F=AC+BD+AD+AD+AB+BE+DEF=AC+BD+A(D+D)+AB+BE+DEF=AC+A+BD+AB+BE+DEF=A+C+AB+BD+BE+DE(C+C)F=A+C+BD+BE( 2 ) F=A B C+ABCD+ACDF=A C(B+BD)+ACDF=A B C+A CD+ACDF=A B C+CD(A+A)F=A B C+CD二、用卡诺图化简法求出逻辑函数的最简与—或表达式。
(14分)( 1 )F(A,B,C,D)=AC+BC+A B+A CD解:卡诺图如图所示由卡诺图得F(A,B,C,D)=A B+BC+AC( 2 )F(A,B,C,D)=BCD+ABC+ABC D+A CD+AB CD+ABCD解:卡诺图如图所示由卡诺图得F=CD+BD三、组合逻辑电路的设计。
(12分)设计一个四变量“多数表决”组合逻辑电路,求出逻辑函数的最简与—或表达式并并画出逻辑电路图。
解:分别设四变量为A,B,C,D,其真值表如下得F=ABCD+ABCD+ABCD+ABCD+ABCD化简得F=ABC+ABD+ACD+BCD逻辑电路图如下图所示四、组合逻辑电路的分析。
(12分)分析下图所示组合逻辑电路的功能。
要求:写出每个或非门的输出函数,根据F表达式列出真值表,最后分析电路的功能。
解:P1=A+B=A∙B P2=A+P1=A+(A∙B)=A∙(A+B)=A BP3=B+P1=B+(A∙B)=B∙(A+B)=ABP4=C+P2+P3=C+(P2+P3)=C+(A⊕B)=(A⊕B)∙CP5=P2+P3+P4=(A⊕B)+(A⊕B)∙C=(A⊕B)+C=(A⊕B)∙CP6=C+P4=(A⊕B)+C=(A⊕B)∙C综上得F=P5+P6=(A⊕B)∙C∙(A⊕B)∙C=(A⊕B)∙C+(A⊕B)∙C=(A⊕B)⊙C 真值表如下图所示由真值表知仅当A,B,C中0的个数为一个或三个时,F的值才为1,故该电路的功能为检测A,B,C中0的个数为奇书还是偶数。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
《数字逻辑》(白中英)(第六版)习题解答第1章开关理论基础1、将下列十进制数化为二进制数和八进制数:十进制二进制八进制49 110001 6153 110101 65127 1111111 177635 11 11732、将下列二进制数转换成十进制数和八进制数:二进制十进制八进制1010 10 12111101 61 751011100 92 134101111 47 5701101 13 153、将下列十进制数转换成8421BCD码:1997=0001 1001 1001 0111=0110 0001 0010= 0100 0001 0110= 0100 0111 01014、一个电路有三个输入端A、B、C,当其中有两个输入端为高电平时,输出X为高电平,试列出真值表,并写出X 的逻辑表达式。
[解]: 先列出真值表,然后写出X 的逻辑表达式C AB C B A BC A X ++=5、求下列函数的值:当A,B,C 为0,1,0时: BC B A +=1))((C B A C B A ++++=1 B C A B A )(+=1当A,B,C 为1,1,0时: BC B A +=0))((C B A C B A ++++=1 B C A B A )(+=1当A,B,C 为1,0,1时: BC B A +=0))((C B A C B A ++++=1 B C A B A )(+=06、用真值表证明恒等式 C B A C B A ⊕⊕=⊕⊕ 成立。
证明:所以由真值表得证。
7、证明下列等式(1)B A B A A +=+证明:左边=B A A +=B A B B A ++)(=B A AB B A ++=B A AB AB B A +++ =B A A B B A )()(+++ =B A + =右边(2)BC AB C AB C B A ABC +=++证明:左边= C AB C B A ABC ++= ABC C AB C B A ABC +++ =)()(C C AB B B AC +++ =AB AC + =右边 (3)E CD A E D C CD A C B A A ++=++++)( 证明:左边=E D C CD A C B A A )(++++ =A+CD+A+E =A+CD+E =A+CD+E =右边 (4) =证明:左边= ===右边8、用布尔代数简化下列逻辑函数 (1)B C CB C B A ABC A F ++++= B C CB C B A ABC A ++++=)( B C CB A ++= C B A ⊕+=(2)C B A D A B A D C AB CD B A F ++++= )D A D C AB ()C B A B A CD B A (++++= D A B A +=(3)C B ABCD D BC ABD D ABC F ++++=C BD BC ABD ABC +++= C B D B ABD ABC +++= )(C D AD AC B +++= )(D A C A B +++= D B C B AB ++= (4)C AB C B BC A AC F +++= C AB C B )BC A AC (⋅⋅+= )C B A )(C B )(BC AC (++++= )C B A )(BC ABC (+++= )BC ABC BC A (++= BC =10、用卡诺图化简下列各式 (1)C AB C B BC A AC F +++=C F =说明:卡诺图中标有0的格子代表C B BC A AC F 1++=,1F 则是标有0之外的其余格子。
(2)C B A D A B A D C AB CD B A F ++++=D A B A F +=(3)F(A,B,C,D)=∑m(0,1,2,5,6,7,8,9,13,14)D BC D C A BC A D C C B F ++++=(4)F(A,B,C,D)=∑m(0, 13,14,15)+∑φ(1,2,3,9,10,11)AC AD B A F ++=11、用与非门实现下列函数,并画出逻辑图。
(1)C B A C AB F +=C A C A )B B (C A ==+=(2))D C )(B A (F ++=D C B A +++= D C B A += D C B A += D C B A ⋅=12、画出F 1和F 2的波形图B A B A B A F 1⊕=+=C F F 12⊕=A B C F 1F 2第2章 组合逻辑1、分析图所示的逻辑电路。
1)B A B A B AB B AB F =+=+=+= 2)B A F =1B ABC F =2 C ABC F =3)(321321C B ABC B A C ABC B ABC B A F F F F F F F ++=++=++=⋅⋅= ))((C B C B A B A ++++=)(C C C B C B B B C A B A B A ++++++= C B C B C A B A +++=4、分析所示逻辑电路图的功能。
1)用逐级电平推导法: F=0F i =0i A =1A i =02)列写布尔代数法:43214321F F F F F F F F F ⋅⋅⋅=+++= 32101A A A A F = 76542A A A A F = 1110983A A A A F = 151413121A A A A F =15141312111098765432104321A A A A A A A A A A A A A A A A F F F F F =⋅⋅⋅= 可见,当A 0~A 15均为0时,F=1。
5、分析图所示的逻辑电路。
301201101001X A A X A A X A A X A A F +++=显然,这是一个四选一数据选择器,其中A 1、A 0为选择控制输入: A 1A 0=00时,F=X 0 A 1A 0=01时,F=X 1 A 1A 0=10时,F=X 2 A 1A 0=11时,F=X 36、图为两种十进制代码转换器,输入为余三码,分析输出是什么代码 1)逻辑表达式:)(B CD A AB ACD AB ACD W +=+=⋅=)(D C B BCD D B C B BCD D B C B BCD X ++=++=⋅⋅= CD B CD B BCD ⊕=⋅+= D C D C D C D C D C Y ⊕=+=⋅= D Z = 2)真值表:由真值表可知,该电路为余三码到8421BCD 码转换电路。
7、分析图所示代码转换电路的功能。
1)逻辑表达式: 33X Y = 232X X Y ⊕=122121)()(X Y M MX X MX M Y Y ⊕+=⊕⋅= 0111100)()(X Y M MX Y M MX X Y ⊕+=⋅⊕= 当M=1时: 33X Y = 232X X Y ⊕= 121X X Y ⊕= 010X X Y ⊕= 当M=0时: 33X Y = 232X X Y ⊕= 1231X X X Y ⊕⊕=01230X X X X Y ⊕⊕⊕= 2)真值表M=1时的真值表 M=0时的真值表X 3 X 2 X 1 X 0 Y 3 Y 2 Y 1 Y 0 X 3 X 2 X 1 X 0 Y 3 Y 2 Y 1 Y 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 0 1 1 0 0 1 1 1 1 0 0 0 1 0 0 1 1 0 1 0 1 0 1 1 1 1 0 0 1 1 0 1 1 1 1 0 1 1 1 10 0 0 0 0 0 0 1 0 0 1 1 0 0 1 0 0 1 1 0 0 1 1 1 0 1 0 1 0 1 0 0 1 1 0 0 1 1 0 1 1 1 1 1 1 1 1 0 1 0 1 0 1 0 1 1 1 0 0 1 1 0 0 00 0 0 0 0 0 0 1 0 0 1 1 0 0 1 0 0 1 1 0 0 1 1 1 0 1 0 1 0 1 0 0 1 1 0 0 1 1 0 1 1 1 1 1 1 1 1 0 1 0 1 0 1 0 1 1 1 0 0 1 1 0 0 00 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 0 1 1 0 0 1 1 1 1 0 0 0 1 0 0 1 1 0 1 0 1 0 1 1 1 1 0 0 1 1 0 1 1 1 1 0 1 1 1 18421码 循环码 循环码 8421码8、已知输入信号A, B, C, D 信号的波形如图所示,设计产生输出F 波形的组合逻辑电路。
1)真值简表(只列出F=1的情况)A B C D F 0 0 0 1 0 0 1 1 0 1 0 0 0 1 0 1 1 0 0 0 1 0 0 1 1 0 1 0 1 0 1 1 1 1 0 01 1 1 1 1 1 1 1 12)逻辑表达式F=∑m (1,3,4,5,8,9,10,11,12)CDAB0001111000 1 1 01 1 1 111C B AD C B D B B A F +++=3)逻辑电路图(略)9、【解】1)真值表(输入“1”表示不正常,输出“1”表示亮)2)逻辑表达式C B A ABC C B A C B A C B A F R ⊕⊕=+++=BC AC AB ABC C AB C B A BC A F Y ++=+++=C B A F G =3)逻辑电路图(略) 19、【解】1)真值表(输入“1”表示按下,输出F=表示开锁,G=1表示报警)2)逻辑表达式AC AB ABC C AB C B A F +=++=C A B A BC A C B A C B A G +=++=3)逻辑电路图(略)第3章 时序逻辑7.【解】 1)激励方程23Q J = 12Q J = 21Q J = 23Q K = 12Q K = 31Q K = 2)状态转移表现态PSQ 3n Q 2n Q 1n 激励条件 J 3 K 3 J 2 K 2 J 1 K 1 次态 Q 3n+1 Q 2n+1 Q 1n+1 0 0 0 0 0 1 0 1 1 1 1 1 1 1 0 1 0 0 0 1 0 1 0 10 1 0 1 1 0 0 1 1 0 1 0 1 0 1 0 0 0 1 0 1 0 0 1 1 0 0 1 0 1 0 1 0 1 1 1 1 0 0 1 0 0 0 1 1 0 0 10 0 1 0 1 1 1 1 1 1 1 0 1 0 0 0 0 1 1 0 0 0 1 03)状态转移图(简图)由状态转移表可知,电路只形成一个封闭的循环,因此能够自启动。