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

数字逻辑设计习题解答第四章王坚 E-mail: 第1页作业情况主要问题：1）画卡诺图不认真，造成错误2）公式化简不仔细问题比较多题目：4.1 4.25 4.47 4.54第2页u习题4.1从不学习成功设计者：一直学习较笨人：第3页u习题4.5摩根定理：忽略了“”优先级比“+”要高。第4页u习题4.6(a)第5页u习题4.6(b)第6页u习题4.7(a)XYZF00000011010101111000101011001110第7页u习题4.7(i)ABCDF0000000010001010011101001010110110101111ABCDF1000110010101001011011000110111110011111第8页u习题4.9(d)标准积：标准和：第9页u习题4.9(e)标准积：标准和：第10页u习题4.10(c)u习题4.10(f)第11页u习题4.12Minimal Sum (最小和)-No other expression exists that has-fewer product terms-fewer literalsCanonical sum(标准和)最小项之和Minterm a normal product term with n-literalsNormal Term(标准项),a term in which no variable appears more than onceex)Normal AB A+Bex)Non-Normal ABB A+A 每个乘积项有N 个变量，而且在这种情况下没有其它最小和。第12页u习题4.12每个乘积项有N 个变量，而且在这种情况下没有其它最小和。因为：卡诺图中全为独立“1”第13页u习题4.14(a)0001111001XYZ11111奇异奇异“1”“1”单单元：仅被单元：仅被单一主蕴含项一主蕴含项覆盖输入组覆盖输入组合。合。第14页u习题4.18(a)0001111000011110WXYZdd11111第15页u习题4.18(c)0001111000011110ABCD1d1111第16页u习题4.19(a)0001111001WXY1111存在静态冒险。存在静态冒险。第17页u习题4.19(c)0001111000011110WXYZ1111111111存在静态冒险。存在静态冒险。第18页u习题4.19(g)0001111000011110WXYZ00000000存在静态冒险。存在静态冒险。000第19页u习题4.24(X+Y)(X+Z)=XX+XZ+XY+YZ =XZ+XY+YZ（由T11）=XZ+XY 证毕 N输入与门能够由N-1个2输入与来实现。对于N输入与非门是不能够由N-1个2输入与非门来实现。可举反例来证实。u习题4.25第20页u习题4.34(a)正确；假如 AB=0，那么要么 A=0 或 B=0；假如又有 A+B=1,那必有 A=1 或 B=1;所以 A=B (b)正确；讨论完全和上面一样（不论代表是开关变量还是开关表示式），也是正确。第21页u习题4.35 ABF000011101110第22页u习题4.36 ABF001010100111第23页u习题4.39两输入与非门能够组成完全集；由题可知，2 输入与门，或门，反相器能够组成完全集，所以只要证实 2 输入与门，或门，反相器能够由与非门来表示，AB=(AB)=(AB)1)A+B=(A+B)=(AB)=(AA)(BB)A=(AA)u习题4.41;2输入同或不能组成完全集第24页u习题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 所以是自对偶。第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个时，当为1变量数等于3个时，所以不是自对偶所以不是自对偶函数。函数。第27页习题4.47（f）判断方法与（e）相同 满足F=FD，所以是自对偶。第28页u习题4.54F=WXYZ(2,3,8,9)=WXY+WXY =X(WY)=X(WY)=(XW)(XY)=(XW)(XY)=(W+X)(X+Y)xxyw00011110000111101111YZWX第29页u习题4.59(a)00 01 11 100001111000 01 11 1000011110V=0V=11111111111WXWXYZYZ第30页u习题4.612BF不考虑传输延迟时2BFabcabcF1tP考虑传输延迟时Hamlet circuit第31页谢 谢第32页