第02章数字逻辑基础习题解N.pptVIP

第2章 数字逻辑基础习题 逻辑代数 函数变换 函数化简 VHDL [题2.1] 试用列真值表的方法证明下列异或运算公式。(1)A?0=A (2)A ? 1=A (3)A ? A=0 (4)A ? A=1 (5)(A ? B) ? C=A ?(B ? C) (6)A(B ? C)=AB ? AC (7)A ? B=(A ? B)=A ? B ? 1 证明: [题2.2] 证明下列逻辑恒等式(方法不限)(1)AB+B+AB=A+B (2)(A+C)(B+D)(B+D)=AB+BC‘(3)((A+B+C)CD)+(B+C)(ABD+BC)=1(4)ABC+A(B+C)+BC=(ABC+ABC+ABC) 证明: [题2.3] 已知逻辑函数Y1和Y2的真值表如表P2.3(a)、(b)所示,试写出Y1和Y2的逻辑函数式。 解: (1)最大项表达式为 Y1=(A+B’+C) (A+B’+C’) (A’+B’+C) (2)最小项表达式为 Y2=A’B’C’D+A’B’CD’+A’BC’D’+A’BCD+AB’C’D’+AB’CD+ABC’D+ABCD’ [题2.4] 已知逻辑函数的真值表如表P2.4(a)、(b)所示,试写出对应的逻辑函数式。 解: Y=ABC+ABC+ABC Z=M’N’PQ+M’NPQ’+M’NPQ+MN’PQ+MNP’Q’+MNP’Q+MNPQ’+MNPQ [题2.5] 列出下列逻辑函数的真值表。(1)Y1=AB+BC+ACD  (2)Y2=ABCD+(B?C)D+AD 解: [题2.6] 写出图P2.6(a)、(b)所示电路的输出逻辑函数式。 解: (1)Y1=((AB’)’ (A’B)’)’ (2)Y2=((A?B)+(BC’)’)’ [题2.7] 写出图P2.7(a)、(b)所示电路的输出逻辑函数式。 解: Y1=[(A+B)’C]’?(C’D)’ Y2=[(AB’)’E+(B’CD)’E]’ [题2.8] 已知逻辑函数Y的波形图如图P2.8所示,试求Y的真值表和逻辑函数式。 解: Y=ABC’+AB’C+A’BC [题2.9] 给定逻辑函数Y的波形图如图P2.9所示,试写出该逻辑函数的真值表和逻辑函数式。 解: Y=A0A1’A2’A3’+A0’A1A2’A3’+A0’A1’A2A3’+A0A1A2A3’+A0’A1’A2’A3+A0A1A2’A3+A0A1’A2A3+A0’A1A2A3 [题2.10] 将下列各函数式化为最小项之和的形式。(1)Y=ABC+AC+BC (2)Y=ABCD+BCD+AD(3)Y=A+B+CD (4)Y=AB+((BC)(C+D))(5)Y=LM+MN+NL (6)Y=((A?B)(C?D)) 解: (1)Y=ABC+AC+BC=ABC+A(B+B’)C+(A+A’)BC =ABC+ABC+AB’C+AB’C+A’BC=∑m(1,5,6,7) (2)Y=ABCD+BCD+AD=ABCD+ABCD+A’BCD+A‘B’C’D+A’B’CD+A’BC’D+A’BCD=∑m(1,3,5,7,9,15) (3)Y=A+B+CD =∑m(3,4,5,6,7,8,9,10,11,12,13,14,15) (4)Y=AB+((BC)(C+D))=AB+(B’+C’)’+CD=AB+BC+CD =∑m(3,6,7,11,12,13,14,15) (5)Y=LM+MN+NL=∑m(1,3,4,5,6) [题2.11] 将下列各式化为最大项之积的形式。(1)Y=(A+B)(A+B+C)(2)Y=AB+C(3)Y=ABC+BC+ABC(4)Y=BCD+C+AD(5)Y(A,B,C)=∑m(1,2,4,6,7)(6)Y(A,B,C,D)=∑m(0,1,2,4,5,6,8,10,11,12,14,15) 解: (1)Y=(A+B+CC’)(A+B+C)=(A+B+C)(A+B+C’)(A’+B’+C’) =∏M(0,1,7) (2)Y=AB+C=(A+C)(B’+C)=(A+B’+C)(A+B+C)(A’+B’+C)=∏M(0,2,6) (3)Y=ABC+BC+ABC=∑m(1,2,5)= ∏M(2,3,4,6,7,8) (4)Y=BCD+C+AD=∑m(1,2,3,5,6,7,10,11,14,15)=∏M(0,4,8,9,12,13) (5)Y(A,B,C)=∑m(1,2,4,6,7) =∏M(0,3,5) (6)Y(A,B,C,D)=∑m(0,1,2,4,5,6,8,10,11,12,14,15) =∏M(3,7,9,13) *同一函数的最小项表达式和最大项表达式具有编号互补的特性 [题2.12] 将下列逻