Académique Documents
Professionnel Documents
Culture Documents
Tp x y z f
0 0 0 0 0
1 0 0 1 0
2 0 1 0 0
3 0 1 1 1
4 1 0 0 0
5 1 0 1 1
6 1 1 0 1
7 1 1 1 1
2. Cho haøm F ñöôïc bieåu dieãn döôùi daïng baûng traïng thaùi.
a. Bieåu dieãn haøm F theo chuaån 1( chính taéc 1-SOP) döôùi
x y z F
daïng kyù hieäu vaø daïng ñaïi soá.
0 0 0 0
b. Bieåu dieãn haøm F theo chuaån 2( chính taéc 2-POS) döôùi
0 0 1 0
daïng kyù hieäu vaø daïng ñaïi soá.
0 1 0 1
c. Ruùt gon haøm F theo phöông phaùp ñaïi soá
0 1 1 1
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 1
4. Duøng bìa Karnaugh 4 bieán ñôn giaûn caùc haøm Boole sau :
a. F(A,B,C,D)= (4, 6, 7, 15)
-2-
5. Ñôn giaûn caùc haøm sau vaø thieát keá chuùng duøng coång NAND
a. f(A,B,C,D)= A B ABD AB D AC D ABC
b. h(A,B,C,D)= BD BC D ABC D
6. Ñôn giaûn caùc haøm sau vaø thieát keá chuùng duøng coång NOR
a. F(x,y,z,w)= xw y z y z w
b. F(x,y,z,w)= (5, 6, 9, 10)
f1 f2
ab ab
cd0001111000x0000110101 cd00011110001xx00110101
1x011101x1x 1111x100010
-3-
f1 f2
ab ab
cd0001111000x011111x111 cd00011110001xx00110101
01x1x 1111x100010
f1 a , b, c, d a b ac abd
b. Tìm daïng toái thieåu tích caùc toång cho haøm f2
f1 f2
ab ab
cd0001111000x0000110101 cd0001111000xx0010011x1
1x011101x1x 0000
f 2 a , b, c, d a b a c d a b c
8.Thieát keá moät heä toå hôïp coù 3 ngoõ vaøo vaø 1 ngoõ ra (output). Ngoõ ra ôû möùc
logic 1 khi giaù trò thaäp phaân cuûa ngoõ vaøo nhoû hôn 3. Ngöôïc laïi, ngoõ ra ôû
möùc logic 0.
9. Thieát keá moät maïch toå hôïp coù 3 ngoõ vaøo: x, y, z vaø 3 ngoõ ra: A, B, C. Neáu
giaù trò thaäp phaân cuûa ngoõ vaøo laø: 0, 1, 2, 3 thì giaù trò thaäp phaân cuûa ngoõ ra
lôùn hôn giaù trò thaäp phaân vaøo 1 ñôn vò. Neáu giaù trò thaäp phaân cuûa ngoõ vaøo
laø: 4, 5, 6, 7 thì giaù trò thaäp phaân cuûa ngoõ ra nhoû hôn giaù trò thaäp phaân vaøo 1
ñôn vò.
Inputs Outputs
TP x y z A B C
0 0 0 0 0 0 1
1 0 0 1 0 1 0
2 0 1 0 0 1 1
3 0 1 1 1 0 0
4 1 0 0 0 1 1
5 1 0 1 1 0 0
-4-
6 1 1 0 1 0 1
7 1 1 1 1 1 0
10. Thieát keá moät maïch toå hôïp coù ngoõ ra ôû möùc logic 1 khi caùc bieán ngoõ
vaøo coù caùc bit 1 nhieàu hôn bit 0. Ngöôïc laïi, ngoõ ra ôû möùc logic 0. Bieát raèng
maïch coù 3 bit vaøo.
11. Thieát keá moät maïch toå hôïp coù chöùc naêng nhaân hai soá nhò phaân a 1a0 vaø
b1b0.
a 1 c 3
a 0 c 2
b 1 c 1
b 0 c 0
SDK
Inputs Outputs
TP a1 a0 b1 b0 c3 c2 c1 c0
0 0 0 0 0 0 0 0 0
1 0 0 0 1 0 0 0 0
2 0 0 1 0 0 0 0 0
3 0 0 1 1 0 0 0 0
4 0 1 0 0 0 0 0 0
5 0 1 0 1 0 0 0 1
6 0 1 1 0 0 0 1 0
7 0 1 1 1 0 0 1 1
8 1 0 0 0 0 0 0 0
9 1 0 0 1
10 1 0 1 0
11 1 0 1 1
12 1 1 0 0
13 1 1 0 1
14 1 1 1 0
15 1 1 1 1
-5-
12. Thieát keá moät naïch toå hôïp coù 3 ngoõ vaøo vaø 6 ngoõ ra. Soá thaäp ôû ngoõ ra
baèng bình phöông soá thaäp phaân ôû ngoõ vaøo.
13. Thieát keá moät maïch toå hôïp coù 4 ngoõ vaøo duøng ñeå bieåu dieãn soá BCD 1
decade vaø 4 ngoõ ra laø soá buø 9 cuûa soá maõ ngoõ vaøo. Giaû söû raèng saùu toå
hôïp khoâng söû duïng coù theå xem nhö caùc ñieàu kieän tuyø ñònh.
14. Thieát keá moät naïch toå hôïp coù 4 ngoõ vaøo vaø 4 ngoõ ra. Bieát raèng ngoõ ra
laø soá buø 2 cuûa ngoõ vaøo.
15. Thieát keá moät maïch toå hôïp phaùt hieän sai trong bieåu dieãn soá maõ thaäp
phaân baèng maõ BCD. Ngoõ ra cuûa maïch ôû möùc logic 1 khi ngoõ vaøo laø moät
trong baát kyø 6 toå hôïp bit khoâng duøng ôû maõ BCD.
16. Thieát keá moät maïch toå hôïp ñoåi soá maõ gray 4 bit sang soá nhò phaân tröïc
tieáp. Haõy caøi ñaët caùc haøm ngoõ ra baèng caùc coång EX-OR.
17. Xaùc ñònh haøm Boole cuûa F vaø G theo caùc bieán A, B, C, D cuûa caùc sô ñoà
logic sau:
A 1 2
F A
1
B 3
2 F
C
G
B
D
H ìn h b
H ìn h a
18. Thieát keá maïch giaûi maõ (decoder) töø 2 4 vôùi ñaëc ñieåm cuûa boä giaûi maõ:
ngoõ ra tích cöïc möùc thaáp, coù moät ngoõ cho pheùp tích cöïc möùc thaáp.
HD: trình baøy theo trình töï sau: veõ sô ñoà khoái, laäp baûng traïng thaùi, vieát
haøm ngoõ ra, ruùt goïn vaø veõ maïch thöïc hieän.
19. Thieát keá maïch giaûi maõ (decoder) töø 2 4 vôùi ñaëc ñieåm cuûa boä giaûi maõ:
ngoõ ra tích cöïc möùc cao, coù moät ngoõ cho pheùp tích cöïc möùc thaáp vaø moät
ngoõ cho pheùp tích cöïc möùc cao.
20. Thieát keá maïch giaûi maõ (decoder) töø 3 8 vôùi ñaëc ñieåm cuûa boä giaûi maõ:
ngoõ ra tích cöïc möùc thaáp, coù moät ngoõ cho pheùp tích cöïc möùc cao.
21. Thieát keá maïch giaûi maõ (decoder) töø 3 8 vôùi ñaëc ñieåm cuûa boä giaûi maõ:
ngoõ ra tích cöïc möùc cao, coù 1 ngoõ cho pheùp tích cöïc möùc cao vaø 2 ngoõ cho
pheùp tích cöïc möùc thaáp.
-6-
22. Cho maïch giaûi maõ (decoder) töø 2 4 vôùi ñaëc ñieåm cuûa boä giaûi maõ: ngoõ
ra tích cöïc möùc thaáp, coù moät ngoõ cho pheùp tích cöïc möùc thaáp. Söû duïng boä
giaûi maõ naøy vaø coång NOT ñeå xaây döïng giaûi maõ töø 3 8 vôùi ñaëc ñieåm
ngoõ ra tích cöïc möùc thaáp.
HD: Trình baøy theo trình töï sau: laäp baûng traïng thaùi, lyù luaän vaø veõ maïch
thöïc hieän.
23. Cho maïch giaûi maõ töø 2 4 vôùi ñaëc ñieåm cuûa boä giaûi maõ: ngoõ ra tích
cöïc möùc cao, coù moät ngoõ cho pheùp tích cöïc möùc thaáp vaø moät ngoõ cho pheùp
tích cöïc möùc cao. Söû duïng boä giaûi maõ naøy vaø coång NOT ñeå xaây döïng giaûi
maõ töø 3 8 vôùi ñaëc ñieåm ngoõ ra tích cöïc möùc cao vaø moät ngoõ cho pheùp
tích cöïc möùc cao.
HD: Trình baøy theo trình töï sau: laäp baûng traïng thaùi, lyù luaän vaø veõ maïch
thöïc hieän.
24. Cho maïch giaûi maõ töø 2 4 vôùi ñaëc ñieåm cuûa boä giaûi maõ: ngoõ ra tích
cöïc möùc thaáp, coù moät ngoõ cho pheùp tích cöïc möùc thaáp. Chæ söû duïng boä
giaûi maõ naøy ñeå xaây döïng giaûi maõ töø 4 16 vôùi ñaëc ñieåm ngoõ ra tích cöïc
möùc thaáp vaø moät ngoõ cho pheùp tích cöïc möùc thaáp.
HD: Trình baøy theo trình töï sau: laäp baûng traïng thaùi, lyù luaän vaø veõ maïch
thöïc hieän.
25. Cho maïch giaûi maõ töø 3 8 vôùi ñaëc ñieåm cuûa boä giaûi maõ: ngoõ ra tích
cöïc möùc thaáp, coù hai ngoõ cho pheùp tích cöïc möùc thaáp vaø moät ngoõ cho pheùp
tích cöïc möùc cao. Söû duïng boä giaûi maõ naøy vaø coång NOT ñeå xaây döïng giaûi
maõ töø 4 16 vôùi ñaëc ñieåm ngoõ ra tích cöïc möùc thaáp vaø moät ngoõ cho pheùp
tích cöïc möùc cao.
HD: Trình baøy theo trình töï sau: laäp baûng traïng thaùi, lyù luaän vaø veõ maïch
thöïc hieän.
+V C C
26. Cho maïch nhö hình beân , coù caùc ngoõ vaøo x2
A (M S B ) Y 0
x0, x1, x2 vaø ngoõ ra f1. x1
x0 B Y 1 u1
U 2A
C Y 2
a.Haõy cho bieát ñaëc ñieåm cuûa decoder. R
Y 3
u2
f1
b.Vieát caùc bieåu thöùc cuûa u1, u2 vaø u3 theo EN 1
Y
Y
4
5
u3
u4 7413
caùc bieán x0, x1, x2. EN 2
Y
Y
6
7
c.Laäp baûng traïng thaùi haøm f1 theo x0, x1, x2 Decoder
Hình 1
27. Thieát keá maïch giaûi töø soá BCD sang led baûy ñoaïn loaïi anode chung. Maïch
giaûi maõ coù ngoõ vaøo laø: A, B, C, D vaø caùc ngoõ ra laø: a, b, c, d, e, f, g. Bieát
raèng 6 toå hôïp khoâng hôïp leä laøm taét cac thanh cuûa led.
7 1
6 a e 9
4 b f 10 dp g f e d c b a
2 c g 5
d dp
c2
c1
3
8
-7-
28. Thieát keá maïch giaûi töø soá BCD sang led baûy ñoaïn loaïi catode chung. Maïch
giaûi maõ coù ngoõ vaøo laø: A, B, C, D vaø caùc ngoõ ra laø: a, b, c, d, e, f, g. Bieát
raèng 6 toå hôïp khoâng hôïp leä laøm taét cac thanh cuûa led.
L e d b a y d o a n c a to d e c h u n g
7 1
6 a e 9
4 b f 10 dp g f e d c b a
2 c g 5
d dp
c2
c1
3
8
29. Moät maïch toå hôïp ñöôïc ñònh nghóa baèng 3 haøm Boole sau:
F1(x,y,z)= x y z xz ; F2(x,y,z)= x y z z ; F3(x,y,z)= x y z xz
Haõy duøng coång NAND vaø maïch giaûi maõ töø 3 8 vôùi ñaëc ñieåm cuûa boä
giaûi maõ: ngoõ ra tích cöïc möùc thaáp, coù hai ngoõ cho pheùp tích cöïc möùc thaáp
vaø moät ngoõ cho pheùp tích cöïc möùc cao ñeå thieát keá heä toå hôïp treân.
30. Cho moät heä toå hôïp coù ngoõ vaøo laø soá nhò phaân N 2N1N0 coù giaù trò thaäp
phaân laø N, k laø ngoõ vaøo ñieàu khieån vaø caùc ngoõ ra M2M1M0 giaù trò thaäp
phaân laø M. Khi k=0 thì M=N+1, khi k=1 thì M=N+2. Giaû söû raèng caùc giaù trò
vaøo ñeå M > 7 khoâng xaûy ra.
a. Chæ söû duïng coång NAND vaø NOT ñeå thieát keá heä toå hôïp treân.
b. Chæ söû duïng coång NAND vaø maïch giaûi maõ töø 3 8 vôùi ñaëc ñieåm cuûa
boä giaûi maõ: ngoõ ra tích cöïc möùc thaáp, coù hai ngoõ cho pheùp tích cöïc möùc
thaáp vaø moät ngoõ cho pheùp tích cöïc möùc cao ñeå thieát keá heä toå hôïp treân.
maïch. 74LS138
32. Thieát keá maïch maõ hoùa öu tieân töø 4 2 vôùi caùc ngoõ vaøo D0, D1, D2, D3.
Thöù töï öu tieân giaûm daàn töø D3 ñeán D0.
33. Thieát keá maïch ña hôïp (Mux, doàn keânh) töø 41 coù moät ngoõ cho pheùp tích
cöïc möùc thaáp.
34. Thieát keá maïch ña hôïp (Mux, doàn keânh) töø 81 coù moät ngoõ cho pheùp tích
cöïc möùc thaáp.
35. Cho maïch ña hôïp töø 41 coù moät ngoõ cho pheùp tích cöïc möùc thaáp. Haõy
thieát keá maïch ña hôïp töø 81 töø boä mux 41 nhö treân vaø :
-8-
36. Cho maïch ña hôïp töø 41 coù moät ngoõ cho pheùp tích cöïc möùc thaáp, boä
giaûi maõ töø 2 4 (vôùi ñaëc ñieåm cuûa boä giaûi maõ: ngoõ ra tích cöïc möùc thaáp,
coù moät ngoõ cho pheùp tích cöïc möùc thaáp) vaø coång logic caàn thieát. Haõy xaây
döïng maïch ña hôïp töø 161.
VC C
37. Cho maïch nhö hình beân. Laäp baûng traïng thaùi cuûa
haøm f(S2,S1,S0). Töø ñoù vieát haøm f theo chuaån 1.
R
E
D 0 f
D 1 Y
D 2
38. Cho boä ña hôïp töø 81 coù moät ngoõ cho pheùp tích D 3
D 4
cöïc möùc thaáp. Haõy söû duïng boä ña hôïp naøy ñeå thieát D 5 y
keá haøm g(A,B,C)= (1, 4) D
D
6
7
S2
S1 A (M S B )
S0 B
C
VC C 74LS151
VC C
39. Cho maïch nhö hình beân. Haõy R x2
xaùc ñònh haøm f, g döôùi daïng bieåu x1 A (m s b )
B
R E
74LS153 74LS151
42. Thieát keá boä coäng toaøn phaàn (FA) töø boä HA vaø coång logic caàn thieát.
43. Thieát keá maïch coäng hai soá nhò phaân 3 bit töø boä coäng toaøn phaàn.
44. Trình baøy chöùc naêng cô baûn cuûa vi maïch 7483. Töø vi maïch naøy haõy veõ
maïch thöïc hieän pheùp coäng 2 soá nhò phaân 4 bit.
45. Thöïc hieän maïch coäng hai soá BCD moät decade duøng vi maïch 7483. Kieåm tra
toång cuûa noù coù phaûi laø soá BCD hay khoâng? Neáu laø soá BCD thì ngoõ ra f ôû
möùc logic 1, ngöôïc laïi f ôû möùc logic 0.
-9-
46. Cho moät heä toå hôïp coù ngoõ vaøo laø soá nhò phaân 4 bit ngoõ ra laø soá BCD
töông öùng vôùi soá nhò phaân ôû ngoõ vaøo. Haõy thöïc hieän heä toå hôïp treân duøng
vi maïch 7483 vaø coång logic caàn thieát.
47. Thöïc hieän maïch chuyeån ñoåi soá nhò phaân 4 bit (coù moät bit daáu) thaønh soá
buø 2 töông öùng duøng vi maïch 7483. Töø ñoù haõy thöïc hieän maïch coäng hoaëc
tröø hai soá nhò phaân 4 bit.
48. Trình baøy chöùc naêng cô baûn cuûa vi maïch 7485. Töø vi maïch naøy haõy veõ
maïch thöïc hieän pheùp so saùnh 2 soá nhò phaân 4 bit.
49. Thöïc hieän maïch so saùnh hai soá nhò phaân 8 bit duøng vi maïch 7485.
50. Thöïc hieän maïch so saùnh hai soá nhò phaân 6 bit duøng vi maïch 7485.
51. Thöïc hieän maïch taïo maõ kieåm tra chaün leû cho döõ lieäu 4 bit , kieåu even
parity vaø maïch kieåm tra chuùng.
52. Thöïc hieän maïch taïo maõ kieåm tra chaün leû cho döõ lieäu 4 bit , kieåu odd parity
vaø maïch kieåm tra chuùng.
53. Thöïc hieän maïch ñeám leân baát ñoàng boä mod 8 duøng flip-flop D (CK taùc
ñoäng caïnh leân; preset vaø clear tích cöïc möùc thaáp). Töø maïch ñeám naøy, haõy
duøng theâm coång logic ñeå thöïc hieän caùc maïch ñeám coù mod: 5, 6, 7. Giaû söû
ban ñaàu traïng thaùi cuûa caùc flip-flop laø 000 (Chuù yù caùc böôùc thöïc hieän: Laäp
baûng traïng thaùi, veõ sô ñoà maïch, giaûi thích ngaén goïn nguyeân lyù hoaït ñoäng).
54. Thöïc hieän maïch ñeám xuoáng baát ñoàng boä mod 8 duøng flip-flop D (CK taùc
ñoäng caïnh xuoáng; preset vaø clear tích cöïc möcù thaáp). Töø maïch ñeám naøy, haõy
duøng theâm coång logic ñeå thöïc hieän caùc maïch ñeám coù mod: 5, 6, 7. Giaû söû
ban ñaàu traïng thaùi cuûa caùc flip-flop laø 111 (Chuù yù caùc böôùc thöïc hieän: Laäp
baûng traïng thaùi, veõ sô ñoà maïch, giaûi thích ngaén goïn nguyeân lyù hoaït ñoäng).
55. Thöïc hieän maïch ñeám leân baát ñoàng boä mod 16 duøng flip-flop T (CK taùc
ñoäng caïnh leân; preset vaø clear tích cöïc möùc thaáp). Töø maïch ñeám naøy, haõy
duøng theâm coång NAND ñeå thöïc hieän caùc maïch ñeám coù mod: 9, 10, 11, 12, 13,
14, 15. Giaû söû ban ñaàu traïng thaùi cuûa caùc flip-flop laø 0001 (Chuù yù caùc böôùc
thöïc hieän: Laäp baûng traïng thaùi, veõ sô ñoà maïch, giaûi thích ngaén goïn nguyeân
lyù hoaït ñoäng).
56. Thöïc hieän maïch ñeám xuoáng baát ñoàng boä mod 16 duøng flip-flop JK (CK taùc
ñoäng caïnh xuoáng; preset tích cöïc möùc cao vaø clear tích cöïc möùc thaáp). Töø
maïch ñeám naøy, haõy duøng theâm coång NOR ñeå thöïc hieän caùc maïch ñeám coù
mod: 9,10, 11, 12, 13, 14, 15. Giaû söû ban ñaàu traïng thaùi cuûa caùc flip-flop laø 1000
- 10 -
(Chuù yù caùc böôùc thöïc hieän: Laäp baûng traïng thaùi, veõ sô ñoà maïch, giaûi thích
ngaén goïn nguyeân lyù hoaït ñoäng).
57. Thöïc hieän maïch ñeám leân baát ñoàng boä mod 5,4 duøng flip-flop RS (CK taùc
ñoäng caïnh xuoáng; preset vaø clear tích cöïc möùc thaáp). Töø hai maïch ñeám baøy
haõy thöïc hieän maïch ñùeám mod 10, 20.
58. Thöïc hieän maïch ñeám leân ñoàng boä mod 16 duøng flip-flop JK (CK taùc ñoäng
caïnh leân; preset vaø clear tích cöïc möùc thaáp). Töø maïch ñeám naøy, haõy duøng
theâm coång NOR ñeå thöïc hieän caùc maïch ñeám coù mod: 9,10, 11, 12, 13, 14, 15.
Giaû söû ban ñaàu traïng thaùi cuûa caùc flip-flop laø 0000 (Chuù yù caùc böôùc thöïc
hieän: Laäp baûng traïng thaùi, veõ sô ñoà maïch, giaûi thích ngaén goïn nguyeân lyù
hoaït ñoäng).
59. Thöïc hieän maïch ñeám xuoáng ñoàng boä mod 16 duøng flip-flop T (CK taùc ñoäng
caïnh xuoáng ; preset vaø clear tích cöïc cao). Töø maïch ñeám naøy, haõy duøng theâm
coång NAND 2 ngoõ vaøo ñeå thöïc hieän caùc maïch ñeám coù mod: 9,10, 11, 12, 13,
14, 15. Giaû söû ban ñaàu traïng thaùi cuûa caùc flip-flop laø 1000 (Chuù yù caùc böôùc
thöïc hieän: Laäp baûng traïng thaùi, veõ sô ñoà maïch, giaûi thích ngaén goïn nguyeân
lyù hoaït ñoäng).
60. Thöïc hieän maïch ñeám voøng 5 bit duøng flip-flop JK (CK taùc ñoäng caïnh
xuoáng ; preset vaø clear tích cöïc cao). thaùi cuûa caùc flip-flop laø 1000 (Chuù yù caùc
böôùc thöïc hieän: Laäp baûng traïng thaùi, veõ sô ñoà maïch, giaûi thích ngaén goïn
nguyeân lyù hoaït ñoäng).
61. Thöïc hieän maïch ñeám voøng voøng xoaén 4 bit duøng flip-flop JK (CK taùc ñoäng
caïnh xuoáng ; preset vaø clear tích cöïc cao). thaùi cuûa caùc flip-flop laø 1000 (Chuù
yù caùc böôùc thöïc hieän: Laäp baûng traïng thaùi, veõ sô ñoà maïch, giaûi thích ngaén
goïn nguyeân lyù hoaït ñoäng). Töø maïch ñeám naøy haõy thöïc hieän maïch ñeám theo
giaûn ñoà sau:
000010001100111011110111
Q 0 Q 1 Q 2 Q 3
J Q J Q J Q J Q
PR
PR
PR
PR
x u n g k ic h c k
C LK C LK C LK C LK
C L
C L
C L
C L
K Q K Q K Q K Q