数字逻辑_习题一_答案_第1页
数字逻辑_习题一_答案_第2页
数字逻辑_习题一_答案_第3页
数字逻辑_习题一_答案_第4页
数字逻辑_习题一_答案_第5页
已阅读5页,还剩24页未读, 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、习题一作业参考答案1.4 如何判断一个7位二进制正整数A=a1a2 a 3 a 4 a 5 a 6 a 7是否是4的倍数。答:只要a 6 a 7=00,A即可被4整除。1.10设x补=01101001,y补=10011101,求:,。答:(1)如x补=x0x1x2xn,则= x0x0x1x2xn-1. xn。 所以,=00110100.1,=00011010.01,=11001110.1,=11100111.01。 (2)如x补=x0x1x2xn,-x补=。 所以,=10010111,=01100011。注意:公式(1)x补=x0x1x2xn,则补= x0x0x1x2xn-1. xn (2)x

2、补=x0x1x2xn,-x补=一定要掌握。1.11根据原码和补码的定义回答下列问题:(1)已知x补>y补,是否有x>y?(2)设-2n<x<0,x为何值时,等式x补=x原成立。答:(1)否。如果x<0 且y>0,则x补>y补。但显然x<y。 (2)因为x<0,所以x补=2n+1+x,x原=2n-x; 要使x补=x原,则2n+1+x=2n-x。从而可以得到: X=-2(n-1)。注意:因为-2n<x,所以x的数据位有n位,加上一个符号位为n+1位。所以,其补码为2n+1+x。1.12 设x为二进制整数,x补=11x1 x2 x3 x4

3、x5,若要x <-16,则x1x5应满足什么条件?答:x (-16)补=x+16补=x补+10000,若要x <-16,则x (-16)补>1000000,即x补+10000>1000000。根据补码加法,则x1=0,x2x5任意。或:x补=27+x,所以x=x补-27<-16,即11x1 x2 x3 x4 x5<112,因此x1 x2 x3 x4 x5<16。所以x1=0,x2 x3 x4 x5任意。1.16 完成下列代码之间的转换:(1)(0101 1001 1001 0111.0111)8421BCD=(5997.7)10。(2)(359.25)

4、10=(0110 1000 1100.01011)余3。(3)(1010001110010101)余3=(0111 0000 0110 0010)8421BCD1.17 试写出下列二进制数的典型格雷码:101010,10111011。答:典型格雷码的编码规则为:所以101010对应的格雷码为:111111。10111011对应的格雷码为:11100110。1.18 试给出一位余3码的奇校验海明码。答:1)根据公式 且余3码对应的k=4,确定校验码位数r=3;2)设置校验位b1, b2, b3,将他们分别置于1,2,4码位上,并根据分组规则将它们分成3组,如下表所示:1234567S1b1a1a

5、2a4S2b2a1a3a4S3b3a2a3a43)列出校验位的表达式(奇校验): 计算每组余3码相应的校验位值。完整的余3码海明码表如下表所示:信息码序号b1b2a1b3a2a3a400101011101001002100110130001110411001115001100061110001701100108101101191010100注意:不能把余3码转换成8421BCD码,然后再求其海明码。1.19 设有一信息码字a1a2a3a4=1010,需用偶校验的海明码进行传送,使给出该信息的海明码。若接收端a3变为0,如何发现?如何纠正?答:该信息的海明码为:1011010。若接收端a3变为0

6、,那么S3S2S1=110(因为a3对应的码位为6)。直接将第6位(即a3)取反即可。注意:S3S2S1指出了错码的码位,而不是a的下标。习题二作业参考答案2.4 用逻辑代数公理和定理证明:(1)证明:= 异或运算的定义= 摩根律= 交换律、分配律= 重叠律、交换律=重叠律(2)证明:= 异或运算的定义= 同或运算的定义= 分配律、摩根律= 互补律= 摩根律= 分配律、互补律= 吸收律= 摩根律(3)证明: =摩根律 = 吸收律 = 分配律 = 互补律、0-1律= 分配律、交换律= 分配律、交换律(4)证明: 互补律、0-1律= 分配律、交换律=(5)证明:= 结合律= 分配律= 互补律、0-

7、1律=1 互补律2.5 写出下列表达式的对偶式(最好利用对偶定义来求解)(1) 答:(2)答:(3)答:(4) 答:需要了解同或的对偶式为异或,异或的对偶式为同或。 (5) 答:2.6 写出下列表达式的反函数(最好利用取反规则来求解)(1) 答:(2) 答:(3) 答:(4) 答:2.7回答下列问题:(1)已知X+Y=X+Z,那么Y=Z正确吗?为什么?答:不正确。若X=1,则Y,Z任意取值等式都成立。(2)已知XY=XZ,那么Y=Z正确吗?为什么?答:不正确。如X=0,则Y,Z任意取值等式都成立。(3)已知X+Y=X+Z,且XY=XZ,那么Y=Z正确吗?为什么?答:正确。因为X+Y=X+Z,则

8、X=1或X=0且Y=Z。若X=1,则由XY=XZ可得Y=Z。(4)已知X+Y=X·Y,那么X=Y正确吗?为什么?答:正确。X只能取1或0。若X=1,则等式右边为1,左边为Y,因此,Y=1,可得X=Y;若X=0,则等式左边为Y,右边为0,因此,Y=0,可得X=Y。所以,成立。2.11 用卡诺图判断函数F(A,B,C,D)和G(A,B,C,D)的关系。答:F的卡诺图如图1,化简后00011110ABCD0111100011111111G的卡诺图如图2,化简后图2图100011110ABCD0111100011111111由此可见,2.12 用卡诺图化简包含无关最小项的函数和多输出函数:(

9、1)答:F的卡诺图如下:00011110ABCD011110001111´´´´´´´1所以,。(2)AB001110ABCD0111100011111111000111100111100011111111CD00011110ABCD011110001111多输出函数的化简关键在于充分利用各函数之间的共享部分。如上图虚线框所示。所以化简后的多输出函数应该为:对于的化简,还要注意化简的标准:不同的与项个数应该最少,不同的变量个数应该最少。习题四作业参考答案4.4 试分析图4.60 所示的码制转换电路的工作原理B0G0G1G2G

10、3B0B1B2B3=1=1=1输入输出图4.60 题4.4的逻辑电路图答:写出逻辑表达式列出真值表B3B2B1B0G3G2G1G000000000000100010010001100110010010001100101011101100101011101001000110010011101101011111011111011001010110110111110100111111000由真值表可以发现,任意相邻的两个代码之间只有一位不同,而其余各位均相同。因此,上述逻辑电路的功能是把一个四位二进制数转换成了Gray码。4.7 设二进制补码 x补=x0x1x2x3x4,写出下列要求的判断条件:(1

11、)(2)(3)(4)答:根据补码定义,若x>y且x、y同号,则x补>y补。x0符号位,小数点在x0后。因此:(1) (x0=0,x1=1)或(x0=1且x0.x1x2x3x4<1.1即x0=1且x1=0)因此,F= x0x1。(2) (0.01x补<0.1,所以x0=0 x1=0 x2=1) 或 (1.1x补<1.11,所以x0=1 x1=1 x2=0)因此,(3) (0.001x补<0.01,所以x0=0 x1=0 x2=0 x3=1)或 (1.11x补<1.111,所以x0=1 x1=1 x2=1 x3=0)因此,(4)(0.0000x补<0

12、.001,所以x0=0 x1=0 x2=0 x3=0)或 (1.111x补<2,所以x0=1 x1=1 x2=1 x3=1) 因此,4.12 设计一个能接收两位二进制数Y=y1y0,X=x1x0,并输出Z=z1z0的逻辑电路。当Y=X时,Z=11;当Y>X时,Z=10;当YX时,Z=01。用与非门实现该逻辑电路。答:根据逻辑要求,建立真值表。y1y0x1x0z1z0000011000101001001001101010010010111011001011101100010100110101011101101110010110110111010111111画出z0、z1对应的卡诺图,

13、进行化简。00011110x1x0y1y0011110001111111111z0由此可得,。00011110x1x0y1y0011110001111111111z1由此可得,。根据要求的逻辑门类型,进行转换并画出逻辑电路图。根据上述与非形式,可以用与非门实现该逻辑电路。(图略)4.13 已知x原=x0x1x2,试设计一个逻辑电路,以原码作为输入,要求:当AB=01时,输出反码;当AB=10时,输出补码。答:根据逻辑要求,建立真值表。ABx0x1x2y0y1y20100000001001001010100100101101101100111011011100111010101111100100

14、0000010001001100100101001101110100000101011111011011010111101画出y0 、y1 、y2对应的卡诺图,进行化简。01x0x1x201111000y0 (AB=01)111101x0x1x201111000y0 (AB=10)111所以,和的处理方法同上。01x0x1x201111000y1 (AB=01)111101x0x1x201111000y1 (AB=10)1111所以,01x0x1x201111000y2 (AB=01)111101x0x1x201111000y2 (AB=10)1111所以,根据上述y0 、y1 、y2的函数表

15、达式,可画出相应的逻辑电路图(略)。4.14 设计一个8421BCD码十进制数对9的变补电路。要求:写出真值表;给出最简逻辑表达式;画出电路图。答:根据逻辑要求,建立真值表。ABCDF1F2F3F4000010010001100000100111001101100100010101010100011000110111001010000001100100001010dddd1011dddd1100dddd1101dddd1110dddd1111dddd画出F1 、F2 、F3和F4对应的卡诺图,进行化简。00011110CDAB011110001d1F1ddddd所以,。00011110CDAB

16、011110001d1F2ddddd11所以,00011110CDAB011110001d1F3ddddd11所以,。00011110CDAB011110001d1F4ddddd111所以,。 电路图略。4.17 设计一个组合逻辑电路,其输入为三位二进制数A=A2 A1 A0,输出也为一个三位二进制数Y=Y2Y1Y0。当A的值小于2时,Y=0;当2A5时,Y=A+3;当A5时,Y=A-3。要求用与非门实现该电路。答:根据逻辑要求,建立真值表。A2A1A0Y2Y1Y0000000001000010101011110100111101ddd110011111100画出Y0、Y1 、Y2对应的卡诺图

17、,进行化简。A2A1Y2 00101101A0101d111所以,。01A0A2A101111000Y1 11d1 所以。A0A2A101111000Y00111d1所以。上述表达式已经进行了适当的转换,可以很方便地用与非门来实现。电路图略。4.18一组合电路有4个输入A、B、C和D(表示4位二进制数,A为最高位,D为最低位),两个输出为X和Y。当且仅当该数被3整除时,X=1;当且仅当该数被4整除时,Y=1。求出X和Y的逻辑函数,画出最简逻辑电路。答:根据逻辑要求,建立真值表。ABBDXY00001100010000100000111001000101010001101001110010000

18、1100110101000101100110011110100111000111110画出X、Y 对应的卡诺图,进行化简。00011110CDAB0111100011X1111所以,。00011110CDAB0111100011Y11所以,。逻辑电路图略。习题五作业参考答案5.5 给出逻辑电路图如图5.24所示,试分析该电路的逻辑功能,并给出逻辑功能的真值表。图5.24 题5.5的逻辑电路图QSR11Q答:逻辑功能的真值表RSQnQn+1000000110101011110001010110×111×01RS01111000111Qn+1Qn××这是一个

19、与由或非门构成的基本R-S触发器功能一样的触发器。5.8 写出图5.27所示的各触发器的次态方程。CPDCPDCPTCPJKKCPTCPJKK123456答:1、2、3、4、5、6、5.9 有一触发器的电路结构如图5.28所示,试给出该触发器的状态转移真值表,写出其特征方程。QCPX1答:当CP=1时,电路不接受输入信号X,。当CP=0时,电路接收输入信号X,。其状态转移真值表如下:CPXQnQn+100000010010101111000101111001111画出卡诺图,进行化简。Qn+101QnCP X011110001111由此可得其特征方程为:。习题六作业参考答案6.5 某一电路有一

20、个输入端x和一个输出端Z。当x连续出现3个0或2个1时,输出Z=1,且第4个0或第3个1使输出Z=0。试作出该电路的同步时序逻辑电路的原始状态表。答:Mealy型原始状态图为:S0S1S3S41/00/00/00/01/1S2S50/0S3S31/00/1S11/0S11/00/0S3S11/0Mealy型原始状态表为:现态次态/输出x=0x=1S0S3/0S1/0S1S3/0S2/1S2S3/0S1/0S3S4/0S1/0S4S5/1S1/0S5S3/0S1/06.7试分析图6.59所示的同步时序逻辑电路。写出该电路的激励函数和输出函数表达式,做出状态图和状态表,并说明该电路的逻辑功能。答:

21、1、激励函数表达式:J1=K1=1;J2=K2=y1;J3=K3=y1y2 该电路是Moore型电路,状态变量就是电路的输出。可不必单独列出输出函数。2、建立状态表现态次态 0000010010100100110111001001011011101101111110003、状态图110111000001010011100101输入始终为1。是一个模8加1计数器。6.9 图6.1为一个串行加法器逻辑框图,试作出其状态图和状态表。答:状态图为:0100/001/110/111/000/111/101/010/0状态表为:输入现态C次态/输出0 000/00 100/11 000/11 101/00

22、 010/10 111/01 011/01 111/16.13 设计一个1011序列检测器,一直典型输入输出序列为:输入:001011011101011110输出:000001001000001000答:1、作出原始状态图和状态表。 S0S11/00/0S20/01/0S31/0S41/10/00/00/01/0状态表:现态次态/输出x=0x=1S0S0/0S1/0S1S2/0S1/0S2S0/0S3/0S3S2/0S4/1S4S2/0S1/02、状态化简找出最大等效类:(S0)、(S1,S4)、(S2)、(S3)以a代表(S0),b代表(S2),c代表(S3),d代表(S1,S4), 则最小

23、化状态表为:现态次态/输出x=0x=1aa/0d/0ba/0c/0cb/0d/1db/0a/03、状态编码 根据状态分配必须遵循的基本原则:(1)a、b相邻;c、d相邻;(2)a、d相邻;a、c相邻;b、d相邻;(3)a、b相邻;a、d相邻;b、d相邻;(4)a应分配为逻辑0所以,编码方案如下:y2y10101abcdy2y10101abdc或对应的二进制状态表为:现态次态/输出(输出)x=0x=10000/011/00100/010/01001/011/11101/000/04、确定激励函数和输出函数选用D触发器或xy2y10010010111xy2y10010010111xy2y10010

24、010111D2D1Z000011100011101000000001所以: ;5、逻辑电路图略。6.16设计一个具有下述特点的计数器1)计数器有两个控制输入C1和C2,C1用于控制计数器的模板,而C2用以控制计数器的加减。 2)若C1=0,计数器为模3计数器;若C1=1,计数器为模4;3)若C2=0,则为加1计数器;C2=1,为减1计数器。答:模3计数器选00、01、10三个状态。则其状态表为:现态次态Mod 3+1C1C2=00Mod 3-1C1C2=01Mod 4 -1C1C2=11Mod 4+1C1C2=100001101101011000001011dddd1000100001011

25、1第七章 课后习题参考答案7.7 试分析图7.44所示的脉冲型异步时序逻辑电路。答:1、求输出函数和控制函数:J1=K1=1, CP1=CP=1;J2=K2=1, CP2=CP1·Q1=Q1;J3=K3=1, CP3=CP2·Q2= Q1·Q2;J4=K4=1, CP4=CP3·Q3= Q1·Q2·Q3;2、列次态方程 3、列出状态转移真值表,画出状态图输入输出0000100010001100100010100110011101000100101010101101100110101110111110001000110011001110

26、101010110111011111001100111011101111101110111111111100001234567891011121314150状态图:4、功能描述:16进制加1计数器。7.8试分析图7.45所示的脉冲型异步时序逻辑电路。答:1、求输出函数和控制函数:J1=K1=1, CP1=CP=1;J2=, K2=1, CP2=CP1·Q1=Q1;J3=, K3=1, CP3= CP1·Q1=Q1;2、列次态方程 3、列出状态转移真值表,画出状态图00010010011010010101101111001001101101100011011111111000

27、状态图:123456704、功能描述:模5加1计数器。当电路处于无效状态6、7时经过2个或一个脉冲后即可进入正常工作状态。7.9 试用J-K触发器设计一个七进制异步加法计数器。答:1、作七进制加法计数器的原始状态表用3位二进制数000110表示七进制的数码06。所以,原始状态表如下所示:000001001010010011011100100101101110110000111ddd2、确定控制函数(激励函数) 由于有7个有效状态,因此需要3个J-K触发器。其输出、激励状态表如下所示:000001dddd1d0010010100d1dd1d11010011dddd1d0010111001dd1d1111100101dddd1d001101110dd1dd10d1110000d1d1dd110111dddddddddddd激励卡诺图为:0100011011CP30100011011J30100011011K30d0100

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论