数字设计原理与实践夫第四章答案.pptVIP

数字逻辑设计习题解答第四章 王坚 E-mail:wangjian3630@uestc.edu.cn 作业情况 主要问题： 1）画卡诺图不认真，导致错误 2）公式化简不仔细 问题比较多的题目： 4.1 4.25 4.47 4.54 习题4.1 从不学习的成功设计者： 一直学习的较笨的人： 习题4.5 摩根定理： 忽视了“･”的优先级比“+”要高。 习题4.6(a) 习题4.6(b) 习题4.7(a) X Y Z F 0 0 0 0 0 0 1 1 0 1 0 1 0 1 1 1 1 0 0 0 1 0 1 0 1 1 0 0 1 1 1 0 习题4.7(i) A B C D F 0 0 0 0 0 0 0 0 1 0 0 0 1 0 1 0 0 1 1 1 0 1 0 0 1 0 1 0 1 1 0 1 1 0 1 0 1 1 1 1 A B C D F 1 0 0 0 1 1 0 0 1 0 1 0 1 0 0 1 0 1 1 0 1 1 0 0 0 1 1 0 1 1 1 1 1 0 0 1 1 1 1 1 习题4.9(d) 标准积： 标准和： 习题4.9(e) 标准积： 标准和： 习题4.10(c) 习题4.10(f) 习题4.12 Minimal Sum (最小和) - No other expression exists that has - fewer product terms - fewer literals Canonical sum (标准和) 最小项之和 Minterm a normal product term with n-literals Normal Term(标准项), a term in which no variable appears more than once ex) Normal A·B A + Bex) Non-Normal A·B·B A + A 每个乘积项有N 个变量，并且在这种情况下没有其他的最小和。 习题4.12 每个乘积项有N 个变量，并且在这种情况下没有其他的最小和。 因为：卡诺图中全为独立的“1” 习题4.14(a) 00 01 11 10 0 1 XY Z 1 1 1 1 1 奇异“ 1 ”单元：仅被单一主蕴含项覆盖的输入组合。 习题4.18(a) 00 01 11 10 00 01 11 10 WX YZ d d 1 1 1 1 1 习题4.18(c) 00 01 11 10 00 01 11 10 AB CD 1 d 1 1 1 1 习题4.19(a) 00 01 11 10 0 1 WX Y 1 1 1 1 存在静态冒险。 习题4.19(c) 00 01 11 10 00 01 11 10 WX YZ 1 1 1 1 1 1 1 1 1 1 存在静态冒险。 习题4.19(g) 00 01 11 10 00 01 11 10 WX YZ 0 0 0 0 0 0 0 0 存在静态冒险。 0 0 0 习题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 习题4.34 (a)正确； 如果 AB=0，那么要么 A=0 或 B=0； 假如又有 A+B=1,那必有 A=1 或 B=1; 所以 A=B (b)正确； 讨论完全和上面一样（不管代表的是开关变量还是开关表达式），也是正确的。 习题4.35 A B F 0 0 0 0 1 1 1 0 1 1 1 0 习题4.36 A B F 0 0 1 0 1 0 1 0 0 1 1 1 习题4.39 两输入的与非门可以构成完全集； 由题可知，2 输入的与门，或门，反相器可以构成完全集，所以只要证明 2 输入的与门，或门，反相器可以由与非门来表示， AB=((AB))=((AB)·1) A+B=((A+B))=(A·B) =((A·A)·(B·B)) A=(A·A) 习题4.41 ;2输入的同或不能构成完全集 习题4.47 (a)F=X 明显满足F=FD,所以为自对偶的。 (b)F=ΣXYZ(1,2,5,7) FD=ΠXYZ(6,