Bài giảng môn Kỹ thuật số - Chương 6: Bài tập
"Don't study, don't know - Studying you will know!"
NGUYEN TRUNG HOA
Chæång 6. Bai táp
Trang 151
Chương 6
BÀI TẬP
BÀI TẬP CHƯƠNG 2
1. Chæng minh theo ly thuyãt âai sä :
a. (x + y)(x + z) = x + yz
b. (A + B)(A + B) = A
2. Âån gian cac biãu thæc sau :
a. ABC + ABC
b. A + BC + D(A + BC)
c. [(E F) + AB + C D](EF)
d. (AB + CD)(AB + DE)
e. AB(C + D) + (C + D)
f. (AB + C) + (D + EF)( AB + C)
3. Nhæ bai táp 2 cho cac biãu thæc sau :
a. A BC + ABC
b. A(B + CD) + B + CD
c. A + B + CD()
d. (AB + CD)(AB + CE)
e. [AB + CD + EF]CD
f. (A + BC)() + DE + F
4. Âån gian biãu thæc :
a. (X + YZ)( X + YZ )
d. (V+WX)(V+WX +YZ)
b. (W + + YZ)(W++YZ) e. (W+X)YZ + (W + X)YZ
c. (VW + X)(X+Y+Z+VW)
f. (V + U + W)(WX + Y + UZ) + (WX + UZ + Y)
5. Biãn âäi cac biãu thæc sau thanh täng cua cac têch :
a. (A + B)(A + C)(A + D)(BCD + E)
b. (A + B + C)(B + C + D)(A + C)
c. (A + BC + D)(BC + D + E)(A + E)(AD + E)
d. (A + BE)(BE + C + D)(E + C)
e. (A + B)(C + BD)(A + E + BD)
f. (A + B)(A + C + D)(A + B + D)
g. (A + B)(B + C)(B + D)(ACD + E)
h. (AB + C)(A + C)(A + B + DE)(B + C + DE)
i. (A + B)(A + C + D) (A + B + D)
j. (A + B)(A + C)(C + D)(B + D)
6. Biãn âäi biãu thæc sau thanh têch cac täng :
Bai giang Ky Thuát Sä
Trang 152
a. DE + F G
g. H I + JK
b. WX + WYZ’ + WYZ
c. ACD + E F + BCD
d. ABE + DE + ACE
e. ACD + C D + A D
f. H + IJ + KL
h. ABC + A BC + CD
i. AB + ACD + ADE
j. ABC + BCD + EF
k. WXY + W X + W Y
l. AB + (CD + E)
7. Chæng minh phæång trçnh sau dung bang sæ thát :
a. WXY + WZ = (W + Z)(W + XY)
b. (A + C)(AB + C) = AB + AC
8. Tçm phán bu cua mäi biãu thæc sau :
a. wx(yz + yz) + w x (y + z)(y +
b. w + (ab + )(d + 1) + g( + 0)
a. [a + d(e f + gh)][a + bcd(e + f g)]
b. (a b + 1)(cd + e) + f(g + 0) + h
c. a b(c + )( + d) + ab( d + c
d. [abc( f) + g][ g + c(d e
9. Âån gian cac biãu thæc sau :
z)
c
e
h
b
d
+
c
c
d
+
)
f
d
e
a
h)]
)
a. A
B
+
BD +
+ D)(A +
CD + ABC
+ B + C + )(B + C + D +
A BCD + C
f. AB C + C + BC D
g. (A + )( B' + D)(
h. ( + B + C' + D)(
10. Biãn âäi biãu thæc sau thanh dang têch cua cac täng :
Y + WX
11. Biãn âäi biãu thæc sau thanh täng cua cac têch :
CD
b. (
A
+
C
+ A
A
D
B
+
C
D
)(B +
C
c. A
d. CE(
e. ABC
B
B
E
E
)(A + B + C +
E
)
)
+
D
B
D
+
B
A
+ C + D)
A + C' + D + E)(A + C + D + E
A
W
X
Z + YZ
(
A
+ B)(
12. Âån gian cac biãu thæc sau :
a. BC D + AB + A D + A
b. W Y + WYZ + X Z + W
A
+
B
+ C)(B + D + E)(A +
B
+ E)
C
C
B
D +
Y
AB
D
Y
Chæång 6. Bai táp
Trang 153
c. (B + C +D)(A + B + C)(+ C + D)(B + C + D)
d. WXY + WXZ + WYZ + W Z
e. ABC + BC D + ACD + BCD + ABD
f. (A + B +C)(B + C + D)(A + B + D)(A + B + D)
13. Âån gian cac biãu thæc sau :
a. WX Y + WYZ + WXZ + WY Z
b. A BC + ABD + ACDE + BCDE + ABDE
c. (A + B +C)(A + C + D)(B + C + D)(C + D)
d. (W + X)(Y + Z)(W + Y)(X + Y)(W + Z)(X + Z)
e. xy + x yz + yz
f. xy + z + (x + y)z
g. (xy + z)(x + y)z
h. x w + x y + yz + w z
i.
j. [(
k.
l. ab +
m. z(
n. w x (y + z) + wx (y + z) + (y + z)(y +
o. ab + a c b d c d
p.
y w + wxz + [(x + y + wz)(x + z + wy)]
a
d(
b
+ c) + a d(b +
c
) + (
b + c)(b + c)
a
+
d
+
b
c)(b + d + a
c
)] + b cd + a c
d
a
(
b
+ c) + a + b
+ bc
y + z)
c
a bc
+ y)(x
x
z
)
+
+
x
14. Âån gian cac biãu thæc sau :
a. F = a b ⊕ bc ⊕ ab ⊕ b c
b. F = ab ⊕ bc ⊕ a b ⊕ bc
15. Chæng minh bàng phæång phap âai sä cac biãu thæc sau âáy :
a. (a +b+d)(a +b+d)(b+c+d)(a+c)(a+c+d) = a cd + acd + bc d
b. (a +b)(a+c+d)(a +b+c)(b+c+d)(b+c+d) = abc + a cd + a bc
c. a b +bc + ca = ab + bc + ca
d. (a+b)(b+c)(c+a) = (a +b)(b+c)(c+a )
e. abc + ab c + bcd + bcd + ad = abc + ab c + bcd + bcd
f. abc + abc + b cd + bcd = abc + abc + ad + bcd + b cd
Bai giang Ky Thuát Sä
Trang 154
16. Chæng minh cac phat biãu dæåi âáy la luän âung :
a. Nãu x(y + a ) = x(y + b), thç a=b
b. Nãu a=b, thç x(y + a ) = x(y + b)
c. Nãu A+B=C, thç AD + BD = CD
d. Nãu AB + AC = AD, thç B + C = D
e. Nãu A + B = C, thç A + B + D = C + D
f. Nãu A + B + C = C + D, thç A + B = D
17. Trçnh bay mäi phat biãu dæåi âáy bàng mät phæång trçnh logic :
a. May âiãu hoa se âæåc bát nãu va chè nãu nhiãt âä lån hån 75oF,
thåi gian la giæa thåi gian tæ 8.AM âãn 5.PM va tàt khi nghè.
b. Têch cua A va B la ám nãu va chè nãu A ám va B dæång hoàc A
dæång va B ám (2 biãn âäc láp).
c. Motor âiãu khiãn bàng se chay nãu va chè nãu :
1. Bàng âæåc nap chênh xac.
2. Khäng co tac âäng cua tên hiãu kãt thuc bàng.
3. Âiãu khiãn bàng å chã âä bàng tay va phêm khåi âäng
bàng tay co tac âäng (âa âæåc kêch); hoàc å trong chã âä tæ
âäng va tên hiãu “tape-on” tæ may tênh tac âäng.
d. Hã thäng ám thanh se vang to nãu microphone âæåc bát va
microphone å qua gán loa hoàc ám læång âæåc bát qua cao.
e. May tra låi tæ âäng se tra låi âiãn thoai nãu va chè nãu thåi gian
khäng nàm giæa 8.AM va 5.PM hoàc âo la cuäi tuán hoàc âiãn
thoai âa rung chuäng sau lán.
f. Trong may tênh dung nguän pin, MOTOR 1 âiãu khiãn ä âéa
mãm se hoat âäng nãu va chè nãu :
1. Co 1 âéa trong ä âéa.
2. Cæa âiãu khiãn ä âéa âong.
3. MOTOR 2 âiãu khiãn ä âéa khäng chay.
4. Tên hiãu bao pin tháp la khäng tac âäng (khäng thã hiãn).
5. May tênh âa bàt âáu mät thao tac âoc (READ) hoàc may
tênh âa bàt âáu mät thao tac ghi (WRITE).
g. Thiãt bë ngàt mach se tæ âäng ngàt nãu va chè nãu :
Chæång 6. Bai táp
Trang 155
1. May sáy toc âa âæåc bát va ám læång stereo la qua 5.
2. Lo vi song âæåc sæ dung va lo næång âiãn âæåc dung.
3. Tát ca cac âen trong phong âãu âæåc âong.
4. Co 1 ngàn mach å mät thiãt bë nao âo.
18. Viãt mät phæång trçnh cho mäi mät giai phap sau :
a. Coi se kãu nãu chça khoa å trong cäng tàc khåi âäng va cæa xe âa
må hoàc dáy an toan khäng âæåc buäc chàt.
b. Ban se trå nãn nàng nãu ban àn qua nhiãu hoàc ban khäng táp thã
duc âãu âàn va täc âä trao âäi chát cua ban tháp.
c. Loa se dã bë hong nãu volume vàn qua cao va ám thanh âæåc bát
hoàc may hat la qua manh.
d. Âæång se dã træåt nãu co tuyãt hoàc mæa va co dáu trãn âæång.
19. Kho cua ngán hang co 3 chça khoa khac nhau, mäi chça khoa do
mät ngæåi giæ. Âã må cæa êt nhát hai ngæåi cán phai chen chça khoa
cua ho vao trong ä khoa âæåc án âënh tæång æng. Cac âæång tên hiãu
A, B, C la 1 nãu co 1 chça khoa âæåc chen vao ä khoa 1, 2 hoàc 3
tæång æng. Viãt mät phæång trçnh cho biãn z la 1 nãu cæa âæåc må.
20. Tçm täi thiãu hoa täng cua cac têch cho mäi ham sau dung ban âä
Karnaugh:
a. f1(a, b, c) = ∑(1, 3, 4, 6)
b. f2(d, e, f) = ∑(1, 4, 5, 7)
c. f3(r, s, t) = r t + rs + rs
d. f4(x, y, z) = ∏(1, 7)
e. f5(a, b, c) = ∑(1, 4, 5, 6)
f. f6(d, e, f) = ∏(0, 2, 4, 7)
g. f7(r, s, t) = r st + rt + st + rst
21. Biãu diãn ham dæåi âáy trong ban âä Karnaugh :
F (A, B, C, D) = A B + CD + ABC + A BCD + ABCD
Tçm täi thiãu hoa dæåi cua ham å dang täng cua cac têch.
Tçm täi thiãu hoa dæåi cua ham å dang têch cua cac täng.
22. Lam tæång tæ nhæ bai 21 våi ham sau :
F (A, B, C, D) = B C + ABD + ABCD + BC
23. Täi gian theo dang täng cac têch cac ham sau :
a. f (a, b, c, d) = ∑(0, 1, 2, 4, 6, 7, 8, 9, 13, 15)
b. f (a, b, c, d) = ∑(0, 1, 5, 8, 12, 14, 15) + d(2, 7, 11)
Bai giang Ky Thuát Sä
Trang 156
c. f (a, b, c, d) = ∏(1, 2, 4, 9, 11)
d. f (a, b, c, d) = ∏(0, 1, 4, 5, 10, 11, 12) + d(3, 8, 14)
e. f (a, b, c, d) = ∑(0, 2, 3, 4, 7, 8, 14)
f. f (a, b, c, d) = ∑(1, 2, 4, 15) + d(0, 3, 14)
g. f (a, b, c, d) = ∏(1, 2, 3, 4, 9, 15)
h. f (a, b, c, d) = ∏(0, 2, 4, 6, 8) + d(1, 9, 12, 15)
24. Tçm täi thiãu hoa cac biãu thæc sau :
4
a.
b.
c.
(0, 2, 3, 5, 6, 7, 11, 12, 13)
∑
3
(2, 4, 8) + d(0, 3, 7)
∑
4
(1, 5, 6, 7, 13) + d(8, 4)
∑
25. Cho ban âä Karnaugh dæåi âáy :
a. Tçm täi gian hoa täng cua cac têch f1
b. Tçm täi gian hoa têch cua cac täng f2
f1
cd
f2
cd
ab
ab
00 01 11 10
00 01 11 10
00
01
11
10
X 0 0 0
1 0 1 0
X 0 1 1
1 X 1 X
00
01
11
10
1 X X 0
1 0 1 0
1 1 1 X
0 0 1 0
26. Cho F = ABD + AB + AC + CD
a. Dung ban âä Karnaugh âã tçm biãu thæc maxtec cho F.
b. Dung ban âä Karnaugh âã täi gian dang täng cac têch cho F.
c. Tçm biãu thæc täi gian dang têch cac täng cho F.
27. Tçm tát ca cac biãu thæc täi gian dang täng cac têch co thã co cho
mäi ham sau âáy :
a. f (a, b, c) = ∏(2, 3, 4)
b. f (a, b, c) = ∏(3, 4)
c. f (d, e, f) = ∑(1, 6) + d(0, 3, 5)
Chæång 6. Bai táp
Trang 157
d. f (d, e, f) = ∑(1, 2, 3) + d(0, 5, 7)
e. f (d, e, f) = ∑(1, 4, 6) + d(0, 2, 7)
f. f (p, q, r) = (p + q + r)(p + q + r)
28. Tçm mät biãu thæc täi gian dang täng cac têch va mät biãu thæc täi
gian dang têch cac täng cho mäi ham sau :
a. f(A,B,C,D) = A B
+A B C+BD+ACD+BD+ABCD
b. f(A,B,C,D) = ∏(0, 2, 10, 11, 12, 14, 15) + d(5, 7)
29. Gia sæ ràng cac ngo vao ABCD = 0101, ABCD = 1001, ABCD =
1011 khäng bao giå xay ra, tçm biãu thæc âån gian cho :
F =
ABCD + A BD + ACD + ABD + ABC
Bạn đang xem tài liệu "Bài giảng môn Kỹ thuật số - Chương 6: Bài tập", để tải tài liệu gốc về máy hãy click vào nút Download ở trên
File đính kèm:
bai_giang_mon_ky_thuat_so_chuong_6_bai_tap.pdf

