02数字电路与系统设计课后习题答案第二章新版书.ppt

数字电路与系统 第一章习题 数字电路与系统 * 第二章 习题课 (新版书) 数字电路与逻辑设计A 数字电路与逻辑设计A 习题课(新版书)2015-03 南京邮电大学 蔡祥宝 E-mail: xbcai@njupt.edu.cn 第二章 逻辑代数理论及电路实现 习题课 (新版书) 第二章 习题 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 (新版书) 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。 0 0 1 1 1 1 0 1 1 1 1 0 0 1 1 1 0 1 1 0 0 1 0 0 0 1 1 0 1 1 1 0 0 0 1 0 1 0 0 0 0 1 1 1 0 0 0 0 F1 F2 F3 A B C 解：真值表和最小项表达式如下： 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+A?C)AC 解：本题可用真值表、化成最小项表达式、卡诺图等多种方法求解。 （1）F输出1的取值组合为：011、101、110、111。 1 1 1 0 1 0 1 0 0 0 10 11 01 00 A BC F的卡诺图 （1）F（A,B,C）=AB+BC+AC （2）F输出1的取值组合为：001、010、011、100、101、110。 （2）F（A,B,C）=(A+B+C)(?A+?B+?C) 1 0 1 1 1 1 1 1 0 0 10 11 01 00 A BC F的卡诺图 （3）F（A,B,C）=(?AB+?BC+A?C)AC （3）F输出1的取值组合为：101。 2.4 (新版书)试直接写出下列各式的反演式和对偶式。 (3) (1)?A?C+?A?B+BC+?A?C?D=?A+BC (2) AB+?AC+(?B+?C) D=AB+?AC+D (4) A?B?C+BC+BC?D+A?BD=?A + B +?C+?D (3)?BC?D+B?CD+ACD+?AB?C?D+?A?BCD+B?C?D+BCD=?BC+B?C+BD 2.5 (新版书)用公式证明下列等式： (1) ?A?C+?A?B+BC+?A?C?D —?A?C?D被?A?C削去 =?A(?B+?C)+BC —削去互补因子 =?A+BC (2) AB+?AC+(?B+?C) D =AB+?AC+D =AB+?AC+BC D+BC ——增加冗余因子BC，为了消去BCD中的BC =?A BC+BC =?A?C+?A?B+BC+?A?C?D= ?A?C(1+?D)+ ?A?B+BC = AB+?AC+(BC+BC)(D+BC) ——最后消去冗余因子BC (3)?BC?D+B?CD+ACD+?AB?C?D+?A?BCD+B?C?D+BCD =?BC?D+BD+ACD+?AB?C?D+?BCD+B?C?D —B?CD与BCD合并成BD =?BC?D+BD+ACD+?AB?C?D+?BCD+B?C —BD与B?C?D削去互补因子 =?BC?D+BD+ACD+?BCD+B?C —?AB?C?D被B?C削去 =?BC+BD+ACD+B?C — ?BC?D与?BCD合并 =?BC+BD+CD+ACD+B?C —增加CD，可削去ACD =?BC+B?C+BD =A?B?C (BC+BC?D)+?A+B+?D —BC+BC?D削去互补因子 =A?B?C (?B+?C+?D)+?A+B+?D =A?B?C +A?B?C?D+?A+B+?D =A?B?C+?A+B+?D =?A+ B +?C+?D (4) A?B?C+BC+BC?D+A?BD 2.8 (新版书)将下列函数展开成最小项之和： (1) F（ABC）=A+BC (2) F（ABCD）=（B+?C）D+(?A+B) C (3)