数字设计原理与实践四答案PPT课件

.,1,数字逻辑设计习题解答第四章,王坚E-mail:wangjian3630,.,2,作业情况,主要问题：1）画卡诺图不认真，导致错误2）公式化简不仔细问题比较多的题目：4.14.254.474.54,.,3,习题4.1,从不学习的成功设计者：一直学习的较笨的人：,.,4,习题4.5,摩根定理：忽视了“”的优先级比“+”要高。,.,5,习题4.6(a),.,6,习题4.6(b),.,7,习题4.7(a),.,8,习题4.7(i),.,9,习题4.9(d),标准积：标准和：,.,10,习题4.9(e),标准积：标准和：,.,11,习题4.10(c),习题4.10(f),.,12,习题4.12,MinimalSum(最小和)-Nootherexpressionexiststhathas-fewerproductterms-fewerliteralsCanonicalsum(标准和)最小项之和Mintermanormalproducttermwithn-literalsNormalTerm(标准项),aterminwhichnovariableappearsmorethanonceex)NormalABA+Bex)Non-NormalABBA+A每个乘积项有N个变量，并且在这种情况下没有其他的最小和。,.,13,习题4.12,每个乘积项有N个变量，并且在这种情况下没有其他的最小和。因为：卡诺图中全为独立的“1”,.,14,习题4.14(a),XY,Z,1,1,1,1,1,奇异“1”单元：仅被单一主蕴含项覆盖的输入组合。,.,15,习题4.18(a),WX,YZ,d,d,1,1,1,1,1,.,16,习题4.18(c),AB,CD,1,d,1,1,1,1,.,17,习题4.19(a),WX,Y,1,1,1,1,存在静态冒险。,.,18,习题4.19(c),WX,YZ,1,1,1,1,1,1,1,1,1,1,存在静态冒险。,.,19,习题4.19(g),WX,YZ,0,0,0,0,0,0,0,0,存在静态冒险。,0,0,0,.,20,习题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,.,21,习题4.34,(a)正确；如果AB=0，那么要么A=0或B=0；假如又有A+B=1,那必有A=1或B=1;所以A=B(b)正确；讨论完全和上面一样（不管代表的是开关变量还是开关表达式），也是正确的。,.,22,习题4.35,.,23,习题4.36,.,24,习题4.39,两输入的与非门可以构成完全集；由题可知，2输入的与门，或门，反相器可以构成完全集，所以只要证明2输入的与门，或门，反相器可以由与非门来表示，AB=(AB)=(AB)1)A+B=(A+B)=(AB)=(AA)(BB)A=(AA),习题4.41;2输入的同或不能构成完全集,.,25,习题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)FFD，故不是自对偶的。(c)F=XYZ(2,4,6,7)FD=XYZ(0,1,3,5)=XYZ(2,4,6,7)=F所以是自对偶的。,.,26,习题4.47,（d）所以是自对偶的,.,27,习题4.47,（e）F(A,B,Z)=FD(A,B,Z)FD(A,B,Z)=F(A,B,Z)P135当为1的变量数大于3个时，当为1的变量数小于3个时，当为1的变量数等于3个时，,所以不是自对偶函数。,.,28,习题4.47,（f）判断方法与（e）相同满足F=FD，所以是自对偶的。,.,29,习题4.54,F=WXYZ(2,3,8,9)=WXY+WXY=X(WY)=X(WY)=(XW)(XY)=(XW)(XY)=(W+X)(X+Y),x,x,y,w,1,1,1,1,YZ,WX,.,30,习题4.59(a),V=0,V=1,1,1,1,1,1,1