数字电路与系统设计课后习题答案第二章新版书.ppt
1,数字电路与逻辑设计A 习题课(新版书)2015-03,南京邮电大学蔡祥宝 E-mail:,2,第二章 逻辑代数理论及电路实现 习题课(新版书),3,第二章 习题,2.1(新版书)2.3(1)(3)(新版书)2.4(新版书)2.5(新版书)2.8(1)(3)(新版书)2.9(1)(新版书)2.10(1)(2)(新版书)2.11(新版书)2.13(新版书)2.14(1)(2)(新版书)2.15(新版书),4,2.1(新版书)有A、B、C三个输入信号，试列出下列问题的真值表，并写出其最小项表达式 m()。,(1)如果A、B、C均为0或其中一个信号为1时，输出F=1，其余情况下F=0。,(2)若A、B、C中出现奇数个0时输出为1，其余情况下输出为0。,(3)若A、B、C中有两个或两个以上为1时，输出为1，其余情况下输出为0。,5,解：真值表和最小项表达式如下：,6,2.3(新版书)对下列函数，说明对输入变量的哪些取值组合其输出为1？,（1）F（A,B,C）=AB+BC+AC,（2）F（A,B,C）=(A+B+C)(A+B+C),（3）F（A,B,C）=(AB+BC+AC)AC,解：本题可用真值表、化成最小项表达式、卡诺图等多种方法求解。,（1）F输出1的取值组合为：011、101、110、111。,F的卡诺图,（1）F（A,B,C）=AB+BC+AC,7,（2）F输出1的取值组合为：001、010、011、100、101、110。,（2）F（A,B,C）=(A+B+C)(A+B+C),F的卡诺图,（3）F（A,B,C）=(AB+BC+AC)AC,（3）F输出1的取值组合为：101。,8,2.4(新版书)试直接写出下列各式的反演式和对偶式。,(3),9,(1)AC+AB+BC+ACD=A+BC(2)AB+AC+(B+C)D=AB+AC+D,(3)BCD+BCD+ACD+ABCD+ABCD+BCD+BCD=BC+BC+BD,2.5(新版书)用公式证明下列等式：,10,(1)AC+AB+BC+ACD,ACD被AC削去,=A(B+C)+BC,削去互补因子,=A+BC,(2)AB+AC+(B+C)D,=AB+AC+D,=AC+AB+BC+ACD=AC(1+D)+AB+BC,=AB+AC+(BC+BC)(D+BC),最后消去冗余因子BC,11,(3)BCD+BCD+ACD+ABCD+ABCD+BCD+BCD,=BCD+BD+ACD+ABCD+BCD+BCD,BCD与BCD合并成BD,=BCD+BD+ACD+ABCD+BCD+BC,BD与BCD削去互补因子,=BCD+BD+ACD+BCD+BC,ABCD被BC削去,=BC+BD+ACD+BC,BCD与BCD合并,=BC+BD+CD+ACD+BC,增加CD，可削去ACD,=BC+BC+BD,12,=ABC(BC+BCD)+A+B+D,BC+BCD削去互补因子,=ABC(B+C+D)+A+B+D,=ABC+ABCD+A+B+D,=ABC+A+B+D,=A+B+C+D,13,2.8(新版书)将下列函数展开成最小项之和：,(1)F（ABC）=A+BC,(2)F（ABCD）=（B+C）D+(A+B)C,14,解：（1）F（ABC）=A+BC,=A（B+B）(C+C)+(A+A)BC,=ABC+ABC+ABC+ABC+ABC,=m(3,4,5,6,7),(2)F（ABCD）=（B+C）D+(A+B)C,=BD+CD+AC+BC,=m(1,3,5,6,7,9,13,14,15),=m(0,2,6),15,16,17,2.10(新版书)试用公式法把下列各表达式 化简为最简与或式。,(3)F=AB+AB BC+BC,(4)F=ACD+BC+BD+AB+AC+BC,18,19,20,=AB+AB+BC+BC,=AB+AB(C+C)+BC(A+A)+BC,=AB+ABC+ABC+ABC+ABC+BC,=AB+BC+AC,或：F=AB+AC+BC,21,(4)F=ACD+BC+BD+AB+AC+BC,=ACD+BC+BD+AB+AC+BC+AC,添项法增加AC,=ACD+BC+BD+AB+C+BC,=ACD+BC+BD+AB+C+B,=ACD+BC+C+B,=ACD+C+B,=AD+C+B,22,=(AC+BC)(B+AC+AC),=ABC+AC+BC+ABC,=AC+BC,23,2.11(新版书)用卡诺图法把下列函数 化简为最简与或式。,24,2.11(新版书)用卡诺图法将下列函数 化简为最简或与式。,25,（2）F(A,B,C,D)=M(5,7,13,15),F=(B+D),26,2.13(新版书)用卡诺图法把下列函数 化简为最简与或式。,解：,27,2.14(新版书)用卡诺图法把下列函数 化简为最简与或式。,(5)F(A,B,C,D)=ABC+ABC+ABCD+ABCD且ABCD不可同时为1或同时为0,28,29,(5)F(A,B,C,D)=ABC+ABC+ABCD+ABCD且ABCD不可同时为1或同时为0,F(A,B,C,D)=BD+AC,30,2.15(新版书)已知,31,32,以下为老版习题,33,2.11(新版书)用卡诺图法把下列函数 化简为最简与或式。,（2）F(A,B,C,D)=m(0,2,5,6,7,9,10,14,15),(5)F(A,B,C,D)=ABC+ABC+ABCD+ABCD且ABCD不可同时为1或同时为0,（6）F(A,B,C,D)=M(5,7,13,15),（7）F(A,B,C,D)=M(1,3,9,10,14,15),34,35,（2）,F=ABCD+ABD+ABD+BC+CD,36,37,38,(5)F(A,B,C,D)=ABC+ABC+ABCD+ABCD且ABCD不可同时为1或同时为0,F(A,B,C,D)=BD+AC,39,（6）F(A,B,C,D)=M(5,7,13,15),F=B+D,40,（7）F(A,B,C,D)=M(1,3,9,10,14,15),F=AD+AB+CD+BC+ABCD,
