数字设计原理和实践答案市公开课一等奖百校联赛获奖课件.pptxVIP

数字逻辑设计习题解答

第四章王坚E-mail:wangjian3630@uestc.edu.cn第1页

作业情况主要问题：1）画卡诺图不认真，造成错误2）公式化简不仔细问题比较多题目：4.14.254.474.54第2页

习题4.1从不学习成功设计者：一直学习较笨人：第3页

习题4.5摩根定理：忽略了“?”优先级比“+”要高。第4页

习题4.6(a)第5页

习题4.6(b)第6页

习题4.7(a)XYZF00000011010101111000101011001110第7页

习题4.7(i)ABCDF0000000010001010011101001010110110101111ABCDF1000110010101001011011000110111110011111第8页

习题4.9(d)标准积：标准和：第9页

习题4.9(e)标准积：标准和：第10页

习题4.10(c)习题4.10(f)第11页

习题4.12MinimalSum(最小和) -Nootherexpressionexiststhathas -fewerproductterms -fewerliteralsCanonicalsum(标准和)最小项之和Mintermanormalproducttermwithn-literalsNormalTerm(标准项),aterminwhichnovariableappearsmorethanonce ex)NormalA·BA+B

ex)Non-Normal A·B·BA+A每个乘积项有N个变量，而且在这种情况下没有其它最小和。第12页

习题4.12每个乘积项有N个变量，而且在这种情况下没有其它最小和。因为：卡诺图中全为独立“1”第13页

习题4.14(a)0001111001XYZ11111奇异“1”单元：仅被单一主蕴含项覆盖输入组合。第14页

习题4.18(a)0001111000011110WXYZdd11111第15页

习题4.18(c)0001111000011110ABCD1d1111第16页

习题4.19(a)0001111001WXY1111存在静态冒险。第17页

习题4.19(c)0001111000011110WXYZ1111111111存在静态冒险。第18页

习题4.19(g)0001111000011110WXY在静态冒险。000第19页

习题4.24(X+Y)(X+Z)=XX+XZ+XY+YZ=XZ+XY+YZ（由T11）=XZ+XY证毕N输入与门能够由N-1个2输入与来实现。对于N输入与非门是不能够由N-1个2输入与非门来实现。可举反例来证实。习题4.25第20页

习题4.34(a)正确；假如AB=0，那么要么A=0或B=0；假如又有A+B=1,那必有A=1或B=1;所以A=B(b)正确；讨论完全和上面一样（不论代表是开关变量还是开关表示式），也是正确。第21页

习题4.35ABF000011101110第22页

习题4.36ABF001010100111第23页

习题4.39两输入与非门能够组成完全集；由题可知，2输入与门，或门，反相器能够组成完全集，所以只要证实2输入与门，或门，反相器能够由与非门来表示， AB=((AB))=((AB)·1) A+B=((A+B))=(A·B)=((A·A)·(B·B)) A=(A·A)习题4.41;2输入同或不能组成完全集第24页

习题4.47(a)F=X 显著满足F=FD,所认为自对偶。(b)F=ΣXYZ(1,2,5,7) FD=ΠXYZ(6,5,2,0)=ΣXYZ(1,3,4,7) F≠FD，故不是自对偶。(c)F=ΣXYZ(2,4,6,7) FD=ΠXYZ(0,1,3,5)=ΣXYZ(2,4,6,7)=F 所以是自对偶。第25页

习题4.47（d）所以是自对偶第26页

习题4.47（e）F’(A,B,…,Z)=FD(A’,B’,…,Z’) FD(A,B,…,Z)=F’(A’,B’,…,Z’)P135当为1变量数大于3个时，当为1变量数小于3个时，当