第2章习题解答

  • 格式:pdf
  • 大小:335.16 KB
  • 文档页数:7
(2) F(A,B,C,D)=∑ m(0,2,4,5,8,9,10,11,13,15) ; (3) F(A,B,C,D,E)=∑ m(0,2,4,5,6,7,8,9,10,16,18,19~25) ; (4) F(A,B,C,D)=∏ M(1,6,11,12)
解: (1) F(A,B,C)=B+C
(2) F(A, B, C, D) = AD + ABC + BD = (A + B + D)(A + B + C)(A + B + D)
解; (1) F(A, B, C, D) = AD + BD = (A + D)(B + D)
(2) F(A,B,C,D,E)=BC(或BD)+CE+BD+A=(A+B+D+E)(A+C+D)(A+B+C)
2.19 用最简与非-与非电路和最简或非-或非电路实现上题各函数。 解:
(1)
6
A
A
D
D
B
B
2.9 把下列各式直接变换为逻辑图。
(1) F(A,B,C)=AB+AC+BC ; (2) F(A,B,C,D)=B(C+D)(A+B+C)
解:
(1)
(2)
A
B
B
C
A
D
C
A
B
B
C
C
2.10 将题 2.9(1)用与非-与非门、或非-或非门、与或非门实现。 解:
F(A,B,C)=AB+AC+BC=A+BC=(A + B)(A + C) = AB + AC
00 0 1 1 0
01 0 1 0 0
01 0 1 1 0
11 X X X X
11 X X X X
10 1 1 X X B1 10 0 1 X X B0
2.18 试用卡诺图化简下列各函数为最简的与或表达式和或与表达式:
(1) F(A,B,C,D)=∑ m(0,2,9,11,13)+∑ d(4,8,10,15) ; (2) F(A,B,C,D,E)=∏ M(0,4,5,14,15) ⋅∏ D(6,9,10,12,13)
第二章习题解答
2.1 列出下列各函数的真值表。
(1) F(A , B, C ) = A C + A B ; 解:
ABC 000 001 010 011 100 101 110 111
(2) F(A, B, C) = A ⊕ B ⊕ C 。
AC + AB
0 0 0 0 1 1 0 1
A ⊕ B⊕ C 0 1 1 0 1 0 0 1
2.13 试分析图 2-2 所示电路的逻辑功能。
图 2-2 题 2.13 的逻辑图
解:功能:全加器
F2 =AB+AC+BC
F1 =ABC+ABC+ABC+ABC
2.14 试用卡诺图化简下列各函数为最简的与或表达式。
4
2.15 试用卡诺图化简题 2.14 各函数为最简的或与表达式。 (1) F(A,B,C)=AB+C+ABC ;
解: (1) F=AB(C+D)(B+C+D) = A+B+CD+BCD (2) F = ABC + CD + AD = (A + B + C)(C + D)(A + D) (3) F = AB + CD(A + BC + D) = AB + CD + A(BC + D)
1
2.4 用对偶规则求各式的对偶式。
A1A0 A3A2 00 01 11 10
00 0 0 0 0
00 0 0 0 0
01 0 1 1 1
01 1 0 1 1
11 X X X X
11 X X X X
10 1 1 X X B3 10 1 1 X X B2
A1A0 A3A2 00 01 11 10
00 0 0 1 1
A1A0 A3A2 00 01 11 10
2
解:
F = Σm(3,5, 6, 7) = ABC + ABC + ABC + ABC = ΠM(0,1, 2, 4) = (A + B + C)(A + B + C)(A + B + C)(A + B + C)
2.8 将下列函数展开为最小项之和和最大项之积。 (1) F(A,B,C,D)=ABC+BD+ABCD ;(2) F(A,B,C,D)=(A+C)(A+B+D)(A+B+C+D) 。
(3) F(A,B,C,D,E)= BC+ACE +BCD+A BD+BE =(B+C)(A +B+D)(A+C+D+E)(B+C+D+E)
(4) F(A,B,C,D)=BD+ACD+ABC+ACD+ABC=BD+ACD+ABC+ACD+ABC =(A+B+C+D)(A+B+C+D)(A+B+C+D)(A+B+C+D)
解: (1)
F(A,B,C,D)=ABC+BD+ABCD = A BCD+ A BCD+ ABCD+A BCD+A BCD+ABC D +ABCD =Σm(1,3,7,9,11,12,13) =Π M(0,2,4,5,6,8,10,14,15)
(2)
F(A,B,C,D)=(A+C)(A+B+D)(A+B+C+D) =(A+B+C+D)(A+B+C+D)(A+B+C+D)(A+B+C+D)(A+B+C+D)(A+B+C+D) =ΠM(0,1,4,5,8,10) =Σm(2,3,6,7,9,11 ∼15)
D
D
(2)
A
B
D
C
B C或 D
2.20 化简下列各函数为最简的与或表达式。 (1) F(A,B,C,D)=ABC+BC D+AB D ,A,B,C、D 不能同时三个或三个以上为 1;
(2) F(A,B,C,D)=∑ m(1,2,3,8,11,15) ,且 ABC+ACD+A BCD=0 。
解: (1) F(A,B,C,D)=AD+BC
A
A
A
B
B
B
A
A
C
C
C
2.11 写出图 2-1 所示电路的逻辑表达式(无需化简)。
3
(a) 图 2-1 题 2.11 的逻辑图
解: (a) F1=A ⊕ B ⊕ C F2 =AB+(A ⊕ B)C (b) Y = ABCiABDiB + ABDiACDiD
(b)
2.12 试用布尔代数公式化简下列各式为最简的与或式。 (1) F=ABC+ABC+ABC+ABC ; (2) F=ABC+A+B+C ; (3) F=(X+Y)Z+X YW+ZW ; (4) F=(AB+AB⋅ C+ABC)(BD+C)
2.16 试列出 1 位 8421BCD码A3 A2 A1 A0到 2421BCD码BB3 B2B B1B B0B 转换器的真值表,并用 卡诺图化简为最简的与或表达式。 解:
5
A3 A2 A1 A0 B3 B2 B1 B0
0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 其他
0000 0001 0010 0011 0100 1011 1100 1101 1110 1111 XXXX
B0 =A0 B1 =A3 +A2A1 +A2 A1A0 B2 =A3 +A2A1 +A2 A0 B3 =A3 +A2A1 +A2 A1A0
考虑整体最简
A1A0 A3A2 00 01 11 10
2.2 试用真值表证明下列等式成立。
(1) A+BC=(A+B)(A+C)
解:
ABC 000 001 010 011 100 101 110 111
A + BC 0 0 0 1 1 1 1 1
(A + B)(A + C)
0 0 0 1 1 1 1 1
2.3 分别用摩根定律和反演规则对下列表达式求反。 (1) F=AB(C+D)(B+C+D) ;(2) F = ABC + CD + AD ;(3) F=AB+CD(A+BC+D) 。
(2) F(A,B,C,D)=(AC或AB)+AD+BD+BC
2.21 试设计一个 1 位全减器,Xi、Yi 为本位的被减数和减数,Bi 为由低位来的借位;Di, Bi+1 为本位之差和向高位的借位。列出真值表,写出逻辑表达式,并用与非门实现。 解:
见书上 83 页,例 3.8。
7
(1) 0≤X≤2 时,Y=2X;