数电练习题与答案-数字逻辑_习题六_答案
- 格式:docx
- 大小:46.35 KB
- 文档页数:5
数字电路与逻辑设计习题及参考答案一、选择题1. 以下表达式中符合逻辑运算法则的是 D 。
·C=C 2 +1=10 <1 +1=12. 一位十六进制数可以用 C 位二进制数来表示。
A . 1 B . 2 C . 4 D . 163. 当逻辑函数有n 个变量时,共有 D 个变量取值组合?A. nB. 2nC. n 2D. 2n 4. 逻辑函数的表示方法中具有唯一性的是 A 。
A .真值表 B.表达式 C.逻辑图 D.状态图5. 在一个8位的存储单元中,能够存储的最大无符号整数是 D 。
A .(256)10 B .(127)10 C .(128)10 D .(255)106.逻辑函数F=B A A ⊕⊕)( = A 。
C.B A ⊕D. B A ⊕ 7.求一个逻辑函数F 的对偶式,不可将F 中的 B 。
A .“·”换成“+”,“+”换成“·” B.原变量换成反变量,反变量换成原变量 C.变量不变D.常数中“0”换成“1”,“1”换成“0” 8.A+BC= C 。
A .A+B +C C.(A+B )(A+C ) +C9.在何种输入情况下,“与非”运算的结果是逻辑0。
DA .全部输入是0 B.任一输入是0 C.仅一输入是0 D.全部输入是1 10.在何种输入情况下,“或非”运算的结果是逻辑1。
AA .全部输入是0 B.全部输入是1 C.任一输入为0,其他输入为1 D.任一输入为111.十进制数25用8421BCD 码表示为 B 。
101 010112.不与十进制数()10等值的数或代码为 C 。
A .(0101 8421BCD B .16 C .2 D .813.以下参数不是矩形脉冲信号的参数 D 。
A.周期 B.占空比 C.脉宽 D.扫描期 14.与八进制数8等值的数为: BA. 2B.16C. )16D. 215. 常用的BCD码有 D 。
A.奇偶校验码B.格雷码码 D.余三码16.下列式子中,不正确的是(B)+A=A B.A A1⊕=⊕=A ⊕=A17.下列选项中,______是TTLOC门的逻辑符号。
第一章数字逻辑习题1.1数字电路与数字信号1.1.2 图形代表的二进制数0101101001.1.4一周期性数字波形如图题所示,试计算:(1)周期;(2)频率;(3)占空比例MSB LSB0 1 2 11 12 (ms)解:因为图题所示为周期性数字波,所以两个相邻的上升沿之间持续的时间为周期,T=10ms 频率为周期的倒数,f=1/T=1/0.01s=100HZ占空比为高电平脉冲宽度与周期的百分比,q=1ms/10ms*100%=10%1.2数制2 1.2.2将下列十进制数转换为二进制数,八进制数和十六进制数(要求转换误差不大于4(2)127 (4)2.718解:(2)(127)D=72-1=(10000000)B-1=(1111111)B=(177)O=(7F)H(4)(2.718)D=(10.1011)B=(2.54)O=(2.B)H1.4二进制代码1.4.1将下列十进制数转换为8421BCD码:(1)43 (3)254.25解:(43)D=(01000011)BCD1.4.3试用十六进制写书下列字符繁荣ASCⅡ码的表示:P28(1)+ (2)@ (3)you (4)43解:首先查出每个字符所对应的二进制表示的ASCⅡ码,然后将二进制码转换为十六进制数表示。
(1)“+”的ASCⅡ码为0101011,则(00101011)B=(2B)H(2)@的ASCⅡ码为1000000,(01000000)B=(40)H(3)you的ASCⅡ码为本1111001,1101111,1110101,对应的十六进制数分别为79,6F,75(4)43的ASCⅡ码为0110100,0110011,对应的十六紧张数分别为34,331.6逻辑函数及其表示方法1.6.1在图题1. 6.1中,已知输入信号A,B`的波形,画出各门电路输出L的波形。
解: (a)为与非, (b)为同或非,即异或第二章 逻辑代数 习题解答2.1.1 用真值表证明下列恒等式 (3)A B AB AB ⊕=+(A ⊕B )=AB+AB 解:真值表如下A B A B ⊕ABAB A B ⊕AB +AB0 0 0 1 0 1 1 0 1 1 0 0 0 0 1 0 1 0 0 0 0 11111由最右边2栏可知,A B ⊕与AB +AB 的真值表完全相同。
第一章开关理论基础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.利用与非门实现下列函数,并画出逻辑图。
第6章 逻辑代数基础6.2 授课的几点建议6.2.1 基本逻辑关系的描述基本逻辑关系有“与”、“或”、“非”三种,在本教材中采用文字叙述和常开触点、常闭触点的串、并联等形式来加以描述。
还有一种描述逻辑关系的图,称为文氏图(V enn diagram )。
图6.1(a)圆圈内是A ,圆圈外是A ;图6.1(b)圆圈A 与圆圈B 相交的部分是A 、B 的与逻辑,即AB ;图6.1(c)圆圈A 与圆圈B 所有的部分是A 、B 的或逻辑,即A +B 。
与逻辑AB 也称为A 与B 的交集(intersection );或逻辑A +B 也称为A 和B 的并集(union )。
(a) 单变量的文氏图 (b) 与逻辑的文氏图 (c) 图6.1 文氏图6.2.2 正逻辑和负逻辑的关系正逻辑是将双值逻辑的高电平H 定义为“1”,代表有信号;低电平L 定义为“0”,代表无信号。
负逻辑是将双值逻辑的高电平H 定义为“0”,代表无信号;低电平L 定义为“1”,代表有信号。
正逻辑和负逻辑对信号有无的定义正好相反,就好象“左”、“右”的规定一样,设正逻辑符合现在习惯的规定,而负逻辑正好反过来,把现在是“左”,定义为“右”,把现在是“右”,定义为“左”。
关于正、负逻辑的真值表,以两个变量为例,见表6.1。
表6.1由表6.1可以看出,对正逻辑的约定,表中相当是与逻辑;对负逻辑约定,则相当是或逻辑。
所以正逻辑的“与”相当负逻辑的“或”;正逻辑的“或”相当负逻辑的“与”。
正与和负或只是形式上的不同,不改变问题的实质。
6.2.3 形式定理本书介绍了17个形式定理,分成五类。
需要说明的是,许多书上对这些形式定理有各自的名称,可能是翻译上的缘故,有一些不太贴切,为此,将形式定理分成5种形式表述,更便于记忆。
所以称为形式定理,是因为这些定理在逻辑关系的形式上虽然不同,但实质上是相等的。
形式定理主要用于逻辑式的化简,或者在形式上对逻辑式进行变换,它有以下五种类型:1.变量与常量之间的关系;2.变量自身之间的关系;3.与或型的逻辑关系;4.或与型的逻辑关系;5.求反的逻辑关系——摩根(Morgan )定理。
数字逻辑复习题有答案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. 什么是二进制计数器,它的功能是什么?答案:二进制计数器是一种数字逻辑电路,它能够按照二进制数的顺序进行计数。
第6章时序逻辑电路6—1 从概念,结构和功能描述等几个方面简述时序逻辑电路和组合逻辑电路的不同。
概念:组合逻辑电路在任一时刻的输出仅由该时刻的输入决定,而与过去的状态无关,电路无记忆功能。
时序逻辑电路任一时刻的输出信号不仅取决于该时刻的输入信号,而且还取决于电路原来的状态。
结构:组合电路都是单纯由逻辑门组成,且输出不存在反馈路径。
时序逻辑电路由组合逻辑电路和存储电路组成,输出和输入之间有反馈。
存储电路一般由触发器构成。
功能描述:组合逻辑电路一般用逻辑图、逻辑表达式和真值表描述。
时序逻辑一般用逻辑图、逻辑方程式(状态方程、输出方程、驱动方程)、状态转换表、状态转换图和时序图来描述。
6—2 作出与表1所示状态表对应的状态图。
6—3 用边沿触发D触发器和与非门设计一个三位右移寄存器,用一控制端X控制,当0=X时能串行输入新数据ID,当1=X时具有自循环功能。
A BD C2111/10X/010/011/010/001/101/010/011/000/001/1QQSETCLRDQQSETCLRDQQSETCLRDXD ID OCP6—4 完成下列设计:1. 画出用J-K 触发器实现的四位右移寄存器的逻辑图(数据向高位移位定义为右移,寄存器的输出1Q 2Q 3Q 4Q ,设4Q 为高位。
2. 用上述四位右移寄存器实现下列计数器,写出设计步骤,画出逻辑图。
CP 1Q 2Q 3Q 4Q0 0 0 0 0 11 0 0 02 0 1 0 0 31 0 1 0 4 0 1 0 1 5 0 0 1 0 6 0 0 0 1 70 0 0 0答:由题意知,计数器是由右移寄存器实现的,所以只要确定第一个JK 触发器的驱动方程即可。
根据给出的状态转换表,可得卡诺图。
化简得43Q Q Q Q Q Q D ++=⋅⋅=6—5 用一片74LS161和必要的门电路构成一个可控计数器。
当控制端C=1时,实现八进制计数;C=0时,实现四进制数。
数电考试题及答案一、单项选择题(每题2分,共20分)1. 在数字电路中,最基本的逻辑运算是()。
A. 与运算B. 或运算C. 非运算D. 异或运算2. 一个逻辑门的输入端悬空时,相当于输入()。
A. 0B. 1C. 低电平D. 高电平3. 下列哪个不是组合逻辑电路的特点?()A. 输出只依赖于当前输入B. 输出与输入之间存在时延C. 输出与输入之间没有记忆功能D. 输出与输入之间存在时延4. 在数字电路中,一个触发器可以存储()位二进制信息。
A. 1B. 2C. 4D. 85. 一个4位二进制计数器可以计数的最大值是()。
A. 7B. 15C. 16D. 2556. 下列哪个不是时序逻辑电路的特点?()A. 输出不仅依赖于当前输入,还依赖于电路状态B. 具有记忆功能C. 输出与输入之间存在时延D. 输出只依赖于当前输入7. 在数字电路中,一个D触发器的输出Q与输入D的关系是()。
A. Q=DB. Q=非DC. Q=D的非D. Q=非D的非8. 一个3线-8线译码器可以译码的输入信号有()种。
A. 2B. 4C. 8D. 169. 在数字电路中,一个JK触发器可以工作在()状态。
A. 稳定状态B. 振荡状态C. 稳定状态和振荡状态D. 以上都不是10. 一个8位A/D转换器的量化步长是()。
A. 1/8B. 1/16C. 1/256D. 1/512二、填空题(每题2分,共20分)1. 在数字电路中,逻辑“与”运算的符号是___________。
2. 一个2进制计数器的计数范围是___________。
3. 一个3位二进制数可以表示的最大十进制数是___________。
4. 在数字电路中,逻辑“或”运算的符号是___________。
5. 一个4位二进制数可以表示的最大十进制数是___________。
6. 在数字电路中,逻辑“非”运算的符号是___________。
7. 一个5位二进制数可以表示的最大十进制数是___________。
《数字电路与数字逻辑》练习题一答案一、 填空 1、75 3.375 2、11110103、(17A )H >(376.125)D >(67)O >(11000)B4. 40,3.31255. 0.1101B ,0.61O ,0.DH11111110.01B ,376.4O ,FE .4H6. +1111101,01111101,01111101,01111101 —101010,1101010,1010101,10101107.))()((C A D C B A +++ ))()((C A D C B A +++ 8.0 19.101011.1 2B.8 10.n2 1 11、81,3.62512、11111110.01, 11111110.01, 11111110.01, 11111110.01 13、(27A )H >(76.125)D >(67)O >(10110)B14、Q n , 1 15、9, 8 16、4 17、(3FFF)H18、B A A+B AB+C 19、32进制20. 56,2.812521. 100101B ,45O ,25H101.0101B ,5.24O ,5.5H22. +1111100,01111100,01111100,01111100—11101,111101,100010,10001123.A B ,A,AB + AC ,A+B C24.(4E.4)16=(1001110.01)2=(116.2)8=(1111000.00100101)842125、(10011001)余3码(1010101)格雷码26.10101 11010 1101127、输入原来状态28、(A+C)(B+C)29、10,830、T触发器31、随机存取存储器RAM 只读存储器ROM32、833、CABC+AB+ABC34、C++A+BB35,6.562536.110011,63,33;101.0101,5.24,5.537.+1101000,01101000,01101000,01101000;-100111,1100111,1011000,101100138.A B,A,A + B ,A +BC二、单项选择题:三1.2.(1))BA或C+D+++CADBD(BCABD(2)B=异或操作AF⊕3.分析以下电路,说明电路功能。
数电考试题及答案一、单项选择题(每题2分,共20分)1. 在数字电路中,逻辑“与”运算通常使用哪种逻辑门来实现?A. 非门B. 或门C. 与门D. 异或门答案:C2. 一个触发器可以存储多少位二进制信息?A. 1位B. 2位C. 3位D. 4位答案:A3. 下列哪种类型的门电路可以实现逻辑“或非”运算?A. 与门B. 或门C. 非门D. 异或门答案:B4. 在数字电路中,一个D触发器的输出Q在时钟脉冲的上升沿时如何变化?A. 保持不变B. 翻转状态C. 变为0D. 变为1答案:B5. 一个4位二进制计数器可以计数到的最大数值是多少?A. 15B. 16C. 255D. 256答案:B6. 在数字电路中,逻辑“异或”运算通常使用哪种逻辑门来实现?A. 与门B. 或门C. 异或门D. 与非门答案:C7. 一个JK触发器在J=0,K=1时的输出Q的状态是什么?A. 保持不变B. 翻转状态C. 变为0D. 变为1答案:B8. 一个3线到8线译码器可以产生多少个不同的输出?A. 3B. 8C. 27D. 64答案:B9. 在数字电路中,一个锁存器和一个触发器的主要区别是什么?A. 锁存器可以同步操作,触发器不能B. 触发器可以同步操作,锁存器不能C. 锁存器和触发器没有区别D. 锁存器和触发器都可以异步操作答案:B10. 一个8位寄存器可以存储的最大数值是多少?A. 255B. 256C. 511D. 512答案:A二、填空题(每空1分,共10分)1. 在数字电路中,逻辑“非”运算通常使用______门来实现。
答案:非2. 一个2位二进制计数器可以计数到的最大数值是______。
答案:33. 如果一个触发器的当前状态是1,并且接收到一个时钟脉冲,那么在没有其他输入的情况下,触发器的下一个状态将是______。
答案:14. 一个4线到16线译码器的输出线数量是______。
答案:165. 在数字电路中,一个D触发器的输出Q在时钟脉冲的下降沿时______。
6.5 某一电路有一个输入端x 和一个输出端Z 。
当x 连续出现3个0或2个1时,输出Z=1,
且第4个0或第3个1使输出Z=0。
试作出该电路的同步时序逻辑电路的原始状态表。
答:Mealy 型原始状态图为:
Mealy 型原始状态表为:
现态 次态/输出
x=0 x=1 S 0 S 3/0 S 1/0 S 1 S 3/0 S 2/1 S 2 S 3/0 S 1/0 S 3 S 4/0 S 1/0 S 4 S 5/1 S 1/0 S 5
S 3/0
S 1/0
6.7试分析图6.59所示的同步时序逻辑电路。
写出该电路的激励函数和输出函数表达式,做出状态图和状态表,并说明该电路的逻辑功能。
答:1、激励函数表达式:J 1=K 1=1;J 2=K 2=y 1;J 3=K 3=y 1y 2
该电路是Moore 型电路,状态变量就是电路的输出。
可不必单独列出输出函数。
2、建立状态表
现态
次态
3y
2
y
1
y
)
1(3+n y )
1(2+n y )
1(1
+n y
0 0 0 0 0 1 0 0 1 0 1 0 0 1 0 0 1 1 0 1 1 1 0 0 1 0 0 1 0 1 1 0 1 1 1 0 1
1
1
1
1
S 0 S 1 S 3
S 4 1/0 0/0 0/0
0/0 1/1
S 2 S 5
0/0 S 3 S 3 1/0
0/1
S 1
1/0
S 1
1/0
0/0
S 3
S 1
1/0
1
1 1 0 0 0
3、状态图
输入始终为1。
是一个模8加1计数器。
6.9 图6.1为一个串行加法器逻辑框图,试作出其状态图和状态表。
答:状态图为:
状态表为:
输入 x y 现态 C 次态/输出 (1)/n c s
0 0 0 0/0 0 1 0 0/1 1 0 0 0/1 1 1 0 1/0 0 0 1 0/1 0 1 1 1/0 1 0 1 1/0 1 1
1
1/1
6.13 设计一个1011序列检测器,一直典型输入输出序列为:
输入:XX1011110 输出:XX0001000
答:1、作出原始状态图和状态表。
1
00/0 01/1 10/1
11/0
00/1
11/1
01/0 10/0
110 111
000 001 010 011
100
101
状态表:
现态
次态/输出
x=0
x=1 S 0 S 0/0 S 1/0 S 1 S 2/0 S 1/0 S 2 S 0/0 S 3/0 S 3 S 2/0 S 4/1 S 4
S 2/0
S 1/0
2、状态化简 找出最大等效类:(S 0)、(S 1,S 4)、(S 2)、(S 3) 以a 代表(S 0),b 代表(S 2),c 代表(S 3),d 代表(S 1,S 4), 则最小化状态表为:
现态
次态/输出
x=0
x=1 a a/0 d/0 b a/0 c/0 c b/0 d/1 d
b/0
d/0
3、状态编码
根据状态分配必须遵循的基本原则:
(1)a 、b 相邻;c 、d 相邻;
(2)a 、d 相邻;a 、c 相邻;b 、d 相邻; (3)a 、b 相邻;a 、d 相邻;b 、d 相邻; (4)a 应分配为逻辑0 所以,编码方案如下:
S 0 S 1 1/0
0/0 S 2 0/0
1/0 S 3 1/0 S 4
1/1
0/0
0/0
0/0
1/0
对应的二进制状态表为:
现态
21y y
次态/输出((1)
(1)2
1/n n y y ++输出)
x=0 x=1 00 00/0 11/0 01 00/0 10/0 10 01/0 11/1 11
01/0
00/0
4、确定激励函数和输出函数
选用D 触发器
所以:
221D xy xy =+;12211D xy y y xy =++;21Z xy y = 5、逻辑电路图略。
6.16设计一个具有下述特点的计数器
1)计数器有两个控制输入C 1和C 2,C 1用于控制计数器的模板,而C 2用以控制计数器的加减。
2)若C 1=0,计数器为模3计数器;若C 1=1,计数器为模4; 3)若C 2=0,则为加1计数器;C 2=1,为减1计数器。
或 x y 2y 1
00
10
0 1 01 11 x y 2y 1
00
10
0 1 01 11 x y 2y 1
00
10
0 1 01 11 D 2
D 1
Z
0 0 0 0
1 1 1
0 0 0 1 1
1 0 1
0 0 0 0 0
0 0 0 1
y 2 y 1 0 1
0 1 a
b
c d y 2 y 1 0 1
0 1 a
b
d c
或
答:模3计数器选00、01、10三个状态。
则其状态表为:现态次态
Mod 3+1 C1C2=00 Mod 3-1
C1C2=01
Mod 4 -1
C1C2=11
Mod 4+1
C1C2=10
00 01 10 11 01
01 10 00 00 10 11 dd dd 10 00 10 00 01 01 11。