Bài tập Kỹ thuật số - Lê Chí Thông

Đại hc Bách Khoa TP.HCM – Khoa Đin-Đin tử  
Lê Chí Thông – chithong@gmail.com  
BÀI TP KTHUT SỐ  
Chương 1: Các hthng số đếm  
1-1 Biu din các ssau trong hnhphân (binary)  
a. 23  
b. 14  
c. 27  
d. 34  
ĐS  
1-2 Biu din các ssau trong hnhphân (binary)  
a. 23H  
b. 14H  
c. C06AH  
d. 5DEFH  
ĐS  
1-3 Biu din các ssau trong hthp phân (decimal)  
a. 01101001B  
b. 01111111B  
c. 10000000B  
d. 11111111B  
ĐS  
1-4 Biu din các ssau trong hthp phân (decimal)  
a. 1FH  
b. 10H  
c. FFH  
d. 03H  
ĐS  
1-5 Biu din các ssau trong hthp lc phân (hex)  
a. 100  
b. 128  
c. 127  
d. 256  
ĐS  
1-6 Biu din các ssau trong hthp lc phân (hex)  
a. 01111100B  
b. 10110001B  
c. 111100101011100000B  
d. 0110110100110111101B  
ĐS  
1-7 Biu din các scho bài 1-1 1-3 thành hthp lc phân (hex).  
1-8 Biu din các scho bài 1-2 1-6 thành hthp phân (decimal).  
1-9 Biu din các scho bài 1-4 1-5 thành hnhphân (binary).  
1-10 ꢈꢉi các ssau sang hnhphân  
a. 27,625  
b. 12,6875  
c. 6,345  
d. 7,69  
ĐS  
Bài tp KThut S– Trang 1/22  
Đại hc Bách Khoa TP.HCM – Khoa Đin-Đin tử  
Lê Chí Thông – chithong@gmail.com  
1-11 ꢈꢉi các ssau sang hbát phân (octal)  
a. 1023H  
b. ABCDH  
c. 5EF,7AH  
d. C3,BF2H  
1-12 ꢈꢉi các giá trsau thành byte  
a. 2KB  
b. 4MB  
c. 128MB  
d. 1GB  
ĐS  
1-13 Ly bù 1 các ssau  
a. 01111010B  
b. 11101001B  
c. 00000000B  
d. 11111111B  
ĐS  
1-14 Ly bù 2 các ssau  
a. 10101100B  
b. 01010100B  
c. 00000000B  
d. 11111111B  
ĐS  
1-15 Ly bù 9 các ssau  
a. 3  
b. 14  
c. 26  
d. 73  
ĐS  
1-16 Ly bù 10 các ssau  
a. 7  
b. 25  
c. 62  
d. 38  
ĐS  
1-17 Biu din các ssau trong hnhphân có du 4 bit  
a. 5  
b. -5  
c. 7  
d. -8  
ĐS  
1-18 Biu din các ssau trong hnhphân có du 8 bit  
a. 5  
b. -5  
c. 34  
d. -26  
e. -128  
f. 64  
g. 127  
ĐS  
Bài tp KThut S– Trang 2/22  
Đại hc Bách Khoa TP.HCM – Khoa Đin-Đin tử  
Lê Chí Thông – chithong@gmail.com  
1-19 Cho các snhphân có du sau, hãy tìm giá trca chúng  
a. 0111B  
b. 1000B  
c. 0000B  
d. 1111B  
e. 0011B  
f. 1100B  
g. 0111111B  
h. 00000000B  
i. 11111111B  
j. 10000000B  
ĐS  
1-20 Cho các snhphân sau, hãy xác ꢌꢄnh giá trca chúng nu chúng là (i) snhꢄ  
phân không du; (ii) snhphân có du  
a. 0000B  
b. 0001B  
c. 0111B  
d. 1000B  
e. 1001B  
f. 1110B  
g. 1111B  
ĐS  
1-21 Biu din các ssau thành mã BCD (còn gi là mã BCD 8421 hay mã BCD  
chun)  
a. 2  
b. 9  
c. 10  
d. 255  
ĐS  
1-22 Làm li bài 1-21, nhng ꢌꢉi thành mã BCD 2421 (còn gi là mã 2421)  
ĐS  
1-23 Làm li bài 1-21, nhng ꢌꢉi thành mã BCD quá 3 (còn gi là mã quá 3 – XS3)  
ĐS  
1-24 Cho các mã nhphân sau, hãy ꢌꢉi sang mã Gray  
a. 0111B  
b. 1000B  
c. 01101110B  
d. 11000101B  
ĐS  
1-25 Cho các mã Gray sau, hãy ꢌꢉi sang mã nhphân  
a. 0110B  
b. 1111B  
c. 11010001B  
d. 00100111B  
ĐS  
1-26 Cho các mã nhphân sau, hãy xác ꢌꢄnh giá trca chúng nu chúng là (i) snhꢄ  
phân không du; (ii) snhphân có du; (iii) mã BCD; (iv) mã 2421; (v) mã quá 3; (vi)  
mã Gray  
a. 1000011B  
b. 110101B  
Bài tp KThut S– Trang 3/22  
Đại hc Bách Khoa TP.HCM – Khoa Đin-Đin tử  
Lê Chí Thông – chithong@gmail.com  
c. 1101100B  
d. 01000010B  
ĐS  
1-27 Làm li bài 1-26 vi  
a. 10000101B  
b. 0101101B  
c. 10000000B  
d. 01111111B  
ĐS  
1-28 Thc hin các phép toán sau trên snhphân có du 4 bit  
a. 3+4  
b. 4-5  
c. -8+2  
d. -4-3  
1-29 Thc hin các phép toán sau trên snhphân có du 4 bit, nu kt qubtràn thì  
tìm cách khc phc  
a. 5-7  
b. 5+7  
c. -2+6  
d. -1-8  
1-30 Thc hin các phép toán sau trên snhphân có du 8 bit và cho bit kt qucó  
btràn hay không  
a. 15+109  
b. 127-64  
c. 64+64  
d. -32-96  
ĐS  
1-31 Thc hin các phép toán sau trên sBCD  
a. 36+45  
b. 47+39  
c. 66-41  
d. 93-39  
e. 47-48  
f. 16-40  
Bài tp KThut S– Trang 4/22  
Đại hc Bách Khoa TP.HCM – Khoa Đin-Đin tử  
Lê Chí Thông – chithong@gmail.com  
Chương 2: Đại sBoole  
2-1 Chng minh các ꢌꢗng thc sau bng ꢌꢐi sꢂ  
a. AB + AD + BCD = (A + D)(A + C)(B + D)  
b. CD + BC + ABD = (A + C)(B + C)(B + D)  
c. Z + XY + XZ = (X + Z)(Y + Z)  
d. AB = A B  
e. AB(A B C) = ABC  
2-2 Cho bng chân trsau  
C B A F1 F2  
0
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
0
0
1
0
0
1
0
1
1
0
0
1
1
1
1
0
a. Vi  
b. Vi  
c. Vi  
d. Vi  
e. Vi  
t bi  
t bi  
t bi  
u th  
u th  
u th  
c ca hàm F1 và F2  
c hàm F1 dꢑꢒi d  
c hàm F2 dꢑꢒi d  
ng tích các tng (POS)  
ng tng các tích (SOP)  
t hàm F1 dꢑꢒi d  
t hàm F2 dꢑꢒi d  
ng  
ng  
và  
và  
2-3 Cho bng chân trsau  
A B C F1 F2  
0
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
1
0
X
0
1
X
0
1
1
0
1
X
0
X
X
0
a. Vi  
b. Vi  
t bi  
t d  
u th  
c các hàm F1 và F2  
ng  
cho hàm F1 và F2  
2-4 Cho các hàm sau  
F (A, B,C, D) = ABCD + ABD + ACD + A.C  
1
F2 (A, B,C, D) = (B + C + D)(A + C + D)(B + D)  
Hãy l  
2-5 Cho các hàm sau  
p b  
ng chân tr  
c
a F1 và F2  
F
(
A
,
B
,
C
,
D
)
=
=
(0,1,2,4,6,8,12) + d(3,13,15)  
1
F2  
Hãy l  
2-6 Cho gi  
(
A
,
B
,
C
,
D
)
(1,3,4,5,11,12,14,15).d(0,6,7,8)  
p b  
ng chân trca F1 và F2  
n ꢌꢛ xung sau  
Bài tp KThut S– Trang 5/22  
Đại hc Bách Khoa TP.HCM – Khoa Đin-Đin tử  
Lê Chí Thông – chithong@gmail.com  
A
B
C
D
F1  
F2  
F3  
a. Vi  
b. Vi  
t bi  
t d  
ng chân tr  
u th  
c các hàm F1, F2 và F3  
và cho hàm F1, F2 và F3  
sau  
ng  
2-7 Cho b  
A B C D F1 F2  
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
1
0
0
0
1
0
0
0
1
1
1
0
1
1
1
0
1
0
1 X X X  
c các hàm F1 và F2  
và cho hàm F1 và F2  
n các hàm ã cho trong các bài t2-2 ꢌꢍ  
2-9 Cho sơ ꢌꢛ ch sau, hãy vi t bi u th c chu  
a. Vi  
b. Vi  
t bi  
ng  
u th  
t d  
2-8 Bi  
u di  
n
2-7 trên bìa Karnaugh  
m
n 1 và 2 c  
a F1 và F2  
Y
F1  
X
Z
F2  
2-10 Cho sơ ꢌꢛ  
F.  
m
ch và gi  
n
ꢌꢛ xung các tín hi  
u vào nh  
sau, hãy vdng tín hiu  
A
B
C
F
Bài tp KThut S– Trang 6/22  
Đại hc Bách Khoa TP.HCM – Khoa Đin-Đin tử  
Lê Chí Thông – chithong@gmail.com  
A
B
C
2-11 Cho sơ ꢌꢛ  
mch nhsau  
A
Y0  
Y1  
Y2  
Y3  
B
E
D
Lp bng chân trvà vit các hàm trong các trꢑꢞng hp sau  
a. E=0 và D=0  
b. E=0  
2-12 Tìm dng chun 1 và 2 ca các hàm sau  
F
(
X
,
Y
,
Z
)
= XY + YZ + XZ  
1
F2  
F3  
F4  
(
X
,
Y
,
Z
)
= XY + XZ  
(
(
A,  
B
,
C
C
)
)
= A + C + AB  
A,  
B
,
=
(
A B  
)
+ ABC  
n các hàm sau  
2-13 Dùng bìa Karnaugh rút g  
F (A, B,C, D) = (0,1,2,4,5,8,10,12,14)  
1
F2 (A, B,C) =  
(0).d(1,2,3,4,5,6,7)  
F3 (A, B,C, D) = ABCD + AB + A(C D) + ABC + CD  
F4 (A, B,C, D, E) = (1,3,4,5,6,9,12,14,20,21,22,25,28,29).d(13,16,30)  
2-14 Dùng bìa Karnaugh rút gn các hàm sau  
F (A, B,C, D) = (1,2,4,7,9,15) + d(3,5)  
1
F (A, B,C, D) = (0,1,2,4,5,8,10,11,14,15)  
2
F3 (A, B,C, D) =  
F4 (A, B,C, D) =  
(2,5,7,8,13,15).d(0,10)  
(0,2,4,5,6,8,10,12,13)  
2-15 Cho hàm F(A,B,C,D) biu din trên gin ꢌꢛ xung nhsau  
Bài tp KThut S– Trang 7/22  
Đại hc Bách Khoa TP.HCM – Khoa Đin-Đin tử  
Lê Chí Thông – chithong@gmail.com  
A
B
C
D
F
a. Vi  
b. Bi  
c. Rút g  
2-16 Rút g n hàm sau và th  
F(A, B,C, D) = (4,6,9,10,12,14) + d(8,11,13)  
t bi  
u di  
n hàm F và v  
u th  
n hàm trên bìa Karnaugh  
ch th c hi  
c hi n b ng cng NAND 2 ngõ vào  
c chun 2 ca hàm F  
m
n ch  
dùng c  
ng NAND  
2-17 Rút g  
n hàm sau và th  
c hin bng cng NOR 2 ngõ vào  
(0,2,3,4,6,9,10,11).d(7,13,15)  
F(A, B,C, D) =  
n hàm F(A, B,C, D) = B(C + D) + ACD ch  
2-14 Th  
2-15 Th  
c hi  
c hi  
dùng c  
ng NAND  
ng NOR  
n hàm F(A, B,C, D) = (A + B)(C + BCD) ch  
dùng c  
2-16 Cho các hàm sau  
F (A, B,C, D) = A B + (BCD + BCD)C + A B + BDC  
1
F2 (A, B,C, D) = (A + C)(C + D) + ABD  
F3 (A, B,C, D) = AB + ABD(B + CD)  
a. Hãy bi  
b. Vi t bi  
c. Rút g n và v  
2-17 Cho các hàm sau  
u di  
u th  
n các hàm trên bìa Karnaugh  
c tích các t ng (POS) cho các hàm  
ch th c hi n dùng toàn c ng NAND  
mꢐ  
F (A, B,C, D) = (0,2,3,4,6,7,8) + d(5,12,14)  
1
F2 (A, B,C, D) =  
(2,3,8,9,10,12,14,15).d(0,11,13)  
n hàm F1 và th  
n hàm F2 và th  
a. Rút g  
c hi  
c hi  
n F1 dùng c  
n F2 dùng c  
u trúc c  
u trúc c  
ng AND-OR  
ng OR-AND  
b. Rút g  
c. Th  
d. Th  
c hiꢃ  
c hiꢃ  
n F1 dùng c  
n F2 dùng c  
u trúc toàn NAND  
u trúc toàn NOR  
2-18 Cho b  
ng chân trsau  
G1 G2 X2 X1 X0 Y0 Y1 Y2 Y3 Y4 Y5 Y6 Y7  
0
X
1
1
1
1
1
1
1
1
X
1
0
0
0
0
0
0
0
0
X
X
0
0
0
0
1
1
1
1
X
X
0
0
1
1
0
0
1
1
X
X
0
1
0
1
0
1
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
Bài tp KThut S– Trang 8/22  
Đại hc Bách Khoa TP.HCM – Khoa Đin-Đin tử  
Lê Chí Thông – chithong@gmail.com  
a. Vi  
b. V  
t bi  
u th  
c các hàm Y0 ꢌꢍn Y7  
s
ơ ꢌꢛ logic cꢋ  
a các hàm trên  
Bài tp KThut S– Trang 9/22  
Đại hc Bách Khoa TP.HCM – Khoa Đin-Đin tử  
Lê Chí Thông – chithong@gmail.com  
Chương 3: Hthp  
3-1 Cho m  
t h  
t
h
p hot ꢌꢡng theo bng sau  
E X1 X0 Y0 Y1 Y2 Y3  
1 X  
0 0  
0 0  
0 1  
0 1  
X
0
1
0
1
0
1
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
1
a. Thi  
b. Dùng h  
t k  
h
t
h
h
p
p này dùng c  
ng bt kꢢ  
tꢉ  
ã thit kꢍ ꢇ câu a (vꢝ ꢇ dng sơ ꢌꢛ khi) và các cng logic  
th  
c hi  
n hàm  
F(A, B,C) = (4,6)  
3-2 Thi  
a. Th  
t k  
m
ch gi  
i mã 2421 thành th  
ng c ng logic  
ng m ch gi i mã (decoder) 4  
ng bán ph n (HA) th c hi  
ng sơ ꢌꢛ kh i) ꢌꢀ th c hi  
n phép tính (x+1)2, bi  
p phân (mã 1 trong 10)  
c hi  
c hi  
n b  
n b  
b. Th  
3-3 Thi  
16 có ngõ ra tích c  
n b ng c ng logic. Sau  
t r ng x là s  
c m  
ó, ch  
nh phân 2  
c 1  
t kꢍ  
m
ch c  
dùng  
HA (vꢝ ꢇ  
d
bit (x = x1x0).  
t m  
3-4  
M
mã thu  
c b  
ch t p có 5 ngõ vào A, B, C, D, E và m  
h
t ngõ ra Y. Ngõ vào là mt  
tꢜ  
mã nhsau  
E D C B A  
0
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
0
0
1
1
1
1
a. Thi  
mã  
t k  
m
ch t  
h
p dùng c  
ng AND-OR sao cho Y=1 khi ngõ vào là m  
t tꢜ  
úng và Y=0 khi ngõ vào là mt tmã sai.  
b. Th  
3-5 Cho m  
c hiꢃ  
t h  
n l  
t
i câu a ch  
p ho  
dùng toàn c ng NAND  
h
ꢐ ꢌꢡng theo bng sau  
E X1 X0 Y0 Y1 Y2 Y3  
t
1 X  
0 0  
0 0  
0 1  
0 1  
X
0
1
0
1
1
0
1
1
1
1
1
0
1
1
1
1
1
0
1
1
1
1
1
0
a. Thi  
b. Dùng h  
ngõ vào ꢌꢀ th  
U, V, W là các ngõ vào; Z là ngõ ra)  
t k  
h
t
h
p này dùng toàn c  
ã thi t kꢍ ꢇ câu a (vꢝ ꢇ  
n m t h p ho  
ng NOT và NAND 3 ngõ vào  
ng sơ ꢌꢛ kh i) và m t c  
ꢌꢡng theo gi ꢌꢛ xung nh  
t
h
p
c hi  
dꢐ  
ng AND 2  
sau (vi  
t
h
t  
n
Bài tp KThut S– Trang 10/22  
Đại hc Bách Khoa TP.HCM – Khoa Đin-Đin tử  
Lê Chí Thông – chithong@gmail.com  
U
V
W
Z
3-6 Th  
3-7 p b  
ch n kênh 16  
3-8 Cho 4 b  
c hi  
ng chân tr  
1 trên c  
mã nhsau  
n m  
ch c  
c
ng toàn ph  
n (FA) trên c  
n kênh (Mux) 16  
n kênh 4 1.  
ơ
s
m
ch ch  
1. Sau  
n kênh (Mux) 41  
Lꢅ  
ơ
a m ch ch  
ó, th  
c hi  
n m  
ch  
s
mꢐ  
ch ch  
A=a3a2a1a0  
B=b3b2b1b0  
C=c3c2c1c0  
D=d3d2d1d0  
Hãy thi  
t k  
1 theo b  
m
ch ch  
n mã (v  
sau  
i Y= y3y2y1y0 là ngõ ra) trên c  
ơ
s
m
ch ch  
n kênh  
4
ng chân trꢄ  
x1 x0  
Y
A
B
C
D
0
0
1
1
0
1
0
1
3-9 Thi  
ng 4 bit ).  
3-10 Thi t k  
(m ch c  
t k  
m
m
ch chuy  
n mã quá 3 thành nh  
phân ch  
dùng vi m  
phân ch dùng vi m  
n anode chung dùng c  
16) và các c ng c  
ch 7483 (m  
ch 7483  
ng  
ch  
c
ch chuy  
n mã BCD 2 decade thành nh  
ng 4 bit ).  
3-11 Thi  
logic  
t kch gi  
m
i mã BCD thành mã LED 7  
ch 74154 (m ch gi  
o
3-12 Làm l  
thi  
3-13 Thi  
ngõ vào, Ci là s  
hi n D=B-A  
3-14 Thi t k  
ch tr hai s  
i bài trên dùng vi m  
i mã 4  
n  
t
t k  
m
m
ch trꢜ  
hai s  
m
t bit, trong  
ó V là biꢍ  
ch thc hi  
n
iꢤ  
u khin, Ci-1 là smꢑꢟn  
ꢑꢟn ngõ ra. Khi V=0 thì m  
n D=A-B, khi V=1 thì th  
c
m
ch tr  
t bit  
ch tr  
ch c  
ng logic (n  
n X+Y, khi v=1 m  
ng m ch c ng toàn ph  
hai s  
bài trên.  
hai s 3 bit A và B sao cho k  
ng/tr hai s nh  
u c n). M  
ch th c hi n X-Y  
n FA, hãy thi  
3 bit A và B v  
i bi  
n
iꢤ  
u khi  
n V, d  
a trên c  
ơ
sꢇ  
m
m
3-15 Thi  
3-16 Thi  
t k  
t k  
m
m
t qu  
luôn luôn dꢑơng.  
ch 7483 (m  
n là v, khi v=0  
phân 4 bit X và Y dùng vi m  
ch  
c
ng 4 bit) và các c  
ch có tín hi  
u
iꢤ  
u khi  
m
3-17 Ch  
ch th c hi  
s
d
t k  
hꢃ  
t
h
p có b  
ng chân tr  
sau  
x1 x0 y0 y1 y2 y3  
0
0
1
0
1
0
1
1
0
1
0
0
1
0
1
1
1
0
0
0
1
0
1
1
3-18 Dùng vi m  
ch t p có ho  
ch 7483 (m  
ch c  
sau  
ng 4 bit) và các cng logic (nu cn) ꢌꢀ thit kꢍ  
m
h
t
ꢌꢡng nhꢑ  
Bài tp KThut S– Trang 11/22  
Đại hc Bách Khoa TP.HCM – Khoa Đin-Đin tử  
Lê Chí Thông – chithong@gmail.com  
x3  
x2  
x1  
x0  
C
y3  
y2  
y1  
y0  
N
N
u C=0 thì y3y2y1y0 = x3x2x1x0  
u C=1 thì y3y2y1y0 = bù 2 c  
a x3x2x1x0  
n vào. Hàm có tr ng 1 n  
ng 0. Ngꢑꢟc l  
3-19 Cho hàm F v  
1 nhi u h n ho c b  
a. Hãy bi u di  
b. Rút g n hàm và v  
3-20 Thi t k ch chuy  
sánh 4 bit (ngõ ra tích c c cao) và vi m  
3-21 Thi t k ch chuy n mã Gray 4 bit sang mã nh  
a. Các c ng logic.  
b. ch gi i mã (decoder) 4  
3-22 Thi t k ch chuy n mã BCD thành 7421 s  
c m c 0 và không quá 4 c ng NAND.  
i 4 bi  
b
b
u s  
l
ꢑꢟng bi  
i, hàm có trbꢘ  
n vào có tr  
bng  
ơ
ng s  
l
ꢑꢟng bi  
n có tr  
ng 0.  
n hàm trên bìa Karnaugh  
ch th c hi n dùng toàn c  
n mã nh phân 4 bit sang mã BCD ch  
ch c ng toàn ph n FA.  
phân, s  
m
ng NAND  
m
dùng vi m  
ch so  
m
dng  
M
16.  
m
dng decoder 416 có ngõ ra  
tích c  
3-23  
a. Thi  
c 1 s  
b. Thi t k  
ng c  
t k  
m
ch so sánh hai s  
ng c ng logic.  
ch so sánh hai s  
t r ng ngõ ra F=1 khi X=Y và F=0 khi X  
câu (b) ch dùng m ch so sánh ã thi t kꢍ ꢇ câu (a) và m  
ch ng sơ ꢌꢛ ch c n ng .  
ng chuy n t mã BCD thành mã BCD quá 3.  
ng c u trúc NOR-NOR.  
ng vi m ch 7483 (m ch c  
n kênh (Mux) 8 1 và m  
nh  
phân m  
t bit A và B v  
i các ngõ ra tích c  
c
m
d
m
nh  
phân 4 bit X=x3x2x1x0 và Y=y3y2y1y0 s  
d
ng logic. Bi  
Y.  
c. Th  
c hi  
n m  
ch  
c
ng AND. V  
m
d
3-24  
M
ch t  
h
m
m
p có ch  
c n  
a. Thi  
b. Thi  
t k  
t k  
ch s  
ch s  
d
d
ng 4 bit).  
ch ch n kênh 4  
3-25  
ch ch  
3-26 Cho F là m  
S
d
ng các m  
n kênh 32  
t hàm 4 bi  
a hàm chia h t cho 3 ho  
p b ng chân tr cho hàm F.  
ch ch  
1
ꢌꢀ thi  
t k  
m
1.  
n A, B, C, D. Hàm F=1 n  
u tr  
thꢅ  
p phân tꢑơng  
ng v  
i
các bi  
a.  
n c  
c 5, ngꢑꢟc l i F=0.  
L
b. Th  
c. Th  
d. Th  
c hi  
c hi  
c hi  
n hàm F b  
n hàm F b  
n hàm F b  
ng m  
ng m  
ng m  
ch ch  
ch ch  
ch ch  
n kênh (Mux) 161.  
n kênh (Mux) 8  
1 và các c  
1 và các c  
ng (n  
ng (n  
u c  
u c  
n).  
n).  
n kênh (Mux) 4  
e. Hãy bi  
f. Hãy rút g  
3-27 Cho hàm F(A, B,C) = AB + BC + AC . Hãy thi  
ng  
u di  
n hàm F trên bìa Karnaugh  
n F và th  
c hi n F ch dùng các m  
ch c  
ng bán ph  
ch th  
n HA.  
t k  
m
c hin hàm F ch  
sdꢆ  
a.  
M
t vi m  
4 ngõ vào.  
t vi m ch 74153 (mux 4  
ch c  
ng m t decoder 4  
ch 74138 (decoder 3  
8, ngõ ra tích c  
c th  
p) và m  
t cng có ti a  
b.  
M
1, có ngõ cho phép tích c  
n HA và m t c ng OR.  
16 không có ngõ cho phép (enable) ꢌꢀ th  
ng thêm c ng.  
n kênh (Mux) 2 ꢌꢀ th c hi  
ng.  
c th p).  
c. Hai m  
ng bán ph  
ꢡ ꢉ  
3-28  
decoder 3  
3-29  
1. Không dùng thêm c  
S
d
c hin mt  
8 có ngõ cho phép. Không s  
d
S
d
ng ba m ch ch  
1
n m  
t m  
ch ch n kênh  
4
Bài tp KThut S– Trang 12/22  
Đại hc Bách Khoa TP.HCM – Khoa Đin-Đin tử  
Lê Chí Thông – chithong@gmail.com  
3-30  
S
d
(encoder) 16  
ng hai vi m  
ch 74148 (mch mã hóa 83) ꢌꢀ thc hin mt mch mã hóa  
4.  
Bài tp KThut S– Trang 13/22  
Đại hc Bách Khoa TP.HCM – Khoa Đin-Đin tử  
Lê Chí Thông – chithong@gmail.com  
Chương 4: Htun tự  
4-1 Thi  
ngõ Pr và ngõ Cl tích c  
4-2 Thi t k ch ꢌꢍm n  
ngõ Pr và ngõ Cl tích c c m  
bài 4-1, thi  
t k  
m
ch ꢌꢍm n  
i ti  
c th  
i ti p mod 16 ꢌꢍm xu  
c th p).  
p mod 16 ꢌꢍm lên dùng T-FF (xung clock c  
nh lên,  
nh lên,  
c m  
p).  
m
ng dùng T-FF (xung clock cꢐ  
4-3  
4-4  
4-5  
D
a trên k  
t qu  
t kꢍ  
m
m
m
ch ꢌꢍm n  
ch ꢌꢍm n  
ch ꢌꢍm n  
i ti  
i ti  
i ti  
p mod 10 ꢌꢍm lên  
0
Dꢓ  
15  
1
2
a trên k  
9
0
t qu  
13  
t qu  
bài 4-2, thi  
15  
bài 4-2, thi  
t kꢍ  
p mod 10 ꢌꢍm xu  
ng  
ng  
14  
6
…  
D
a trên k  
t kꢍ  
p mod 10 ꢌꢍm xuꢂ  
98709…  
4-6  
N
u s  
nào?  
t k  
ng JK-FF (xung clock c  
4-8 Thi t k ch ꢌꢍm n  
i bi u khi U / D . Khi U / D =1 thì m  
ng.  
4-9 Thi  
nh sau  
dng JK-FF hoc D-FF thay cho T-FF trong các bài 4-1 4-2 thì thay  
ꢌꢉi th  
4-7 Thi  
m
ch ꢌꢍm n  
i ti  
nh xu  
i ti p lên/xu  
p có n  
ng, ngõ Pr và ngõ Cl tích c  
ng 4 bit dùng T-FF (xung clock c  
ch ꢌꢍm lên, khi U / D =0 thì m  
i dung thay ꢌꢉi theo quy lu  
t c  
a mã 2421, s  
d
c m c cao)  
m
nh xu  
ng)  
vꢒ  
n
i
n
ch ꢌꢍm  
xu  
t kmch ꢌꢍm song song dùng JK-FF (xung clock cnh xung) có dãy ꢌꢍ  
m
000  
010  
i yêu c  
xung clock k  
011  
u các tr  
ti  
100  
ng thái không s  
p.  
110  
111  
000  
d
…  
ng trong dãy ꢌꢍ  
4-10 Làm l  
i bài 4-9  
vꢒ  
m
ꢌꢑꢟ  
c
ꢌꢑa v tr ng thái 111  
4-11 Làm l  
4-12 Làm l  
4-13 Làm l  
i bài 4-9 dùng D-FF.  
i bài 4-9 dùng T-FF.  
i bài 4-9 dùng SR-FF.  
4-14 Thi  
mã 2421 dùng T-FF.  
t k  
m
ch ꢌꢍm song song mod 10 có n  
i dung thay ꢌꢉi theo quy lu  
t ca  
4-15 Cho mch ꢌꢍm sau  
1
A
1
B
1
C
T
Q
Q
T
Q
Q
T
Q
Q
CK  
CK  
CK  
CK  
Hãy vꢝ  
4-16 Cho m  
d
ng sóng A, B, C theo CK và cho bi  
ch ꢌꢍm sau  
t dung lꢑꢟng ꢌꢍm ca mch  
Bài t  
p K  
Thu  
t S  
– Trang 14/22  
Đại hc Bách Khoa TP.HCM – Khoa Đin-Đin tử  
Lê Chí Thông – chithong@gmail.com  
1
0
A
B
C
S
Q
Q
S
Q
Q
S
Q
Q
CK  
R
CK  
R
CK  
R
CK  
a. Vi  
t hàm kích thích (bi  
graph (gi ꢌꢛ) tr ng thái c  
ꢂ ꢌꢍm c a bꢡ ꢌꢍm.  
kích ꢌꢑꢟc không? Gi  
u th  
c các ngõ vào) cho m  
i FF.  
b.  
c. Cho bi  
d. ꢡ ꢌꢍm có t  
V
s
n
a bꢡ ꢌꢍm.  
t h  
B
i thích?  
4-17 Cho mch ꢌꢍm sau  
A
B
T
Q
Q
T
Q
Q
T
Q
Q
CK  
CK  
CK  
CK  
a. Vi  
b. L  
c. V  
d. Bꢡ ꢌꢍm có t  
t hàm kích thích (bi  
p b ng tr ng thái chuy  
graph (gi  
u th  
ꢌꢉi c  
ng thái c a bꢡ ꢌꢍm.  
kích ꢌꢑꢟc không? Gi i thích?  
c các ngõ vào) cho m  
i FF.  
n
a m ch.  
n
ꢌꢛ) tr  
4-18 Cho m  
ch ꢌꢍm sau  
A
B
T
Q
Q
T
Q
Q
CK  
CK  
CK  
a. Vi  
t hàm kích thích (bi  
p b ng tr ng thái chuy  
graph (gi ꢌꢛ) tr ng thái c  
gi ꢌꢛ tín hi u ra, gi tr  
ch có c ꢌꢄnh tr ng thái ꢌꢣu hay không? Gi  
u c n xây d ng bꢡ ꢌꢍm có mod 12 thì c n ghép n  
Có bao nhiêu cách ghép và v  
u th  
ꢌꢉi c  
a bꢡ ꢌꢍm và cho bi  
ng thái ꢌꢣu là AB=11.  
i thích?  
i tip thêm bao nhiêu FF?  
c các ngõ vào) cho m  
i FF.  
b. L  
n
a m ch.  
c. V  
d. V  
n
t hꢃ  
s
ꢂ ꢌꢍm.  
n
sꢥ ꢐ  
e. M  
n
f. N  
mch k  
t n  
i m  
i cách ghép.  
4-19 Cho m  
ch ꢌꢍm sau  
A
B
C
T
Q
Q
T
Q
Q
T
Q
Q
CK  
CK  
CK  
CK  
Bài tp KThut S– Trang 15/22  
Đại hc Bách Khoa TP.HCM – Khoa Đin-Đin tử  
Lê Chí Thông – chithong@gmail.com  
a. Vi  
b. L  
c. V  
d. Bꢡ ꢌꢍm có t  
e. V gi  
ABC=011  
t hàm kích thích (bi  
p b ng tr ng thái chuy  
graph (gi  
u th  
ꢌꢉi c  
ng thái c a bꢡ ꢌꢍm và cho bi  
kích ꢌꢑꢟc không? Gi i thích?  
ngõ ra các FF theo xung CK, bi  
c các ngõ vào) cho m  
i FF.  
n
a m ch.  
n
ꢌꢛ) tr  
t hꢃ  
s
ꢂ ꢌꢍm.  
n
ꢌꢛ xung  
t tr ng thái ꢌꢣu là  
4-20  
4-21  
4-22  
4-23  
4-24  
Sꢥ  
Sꢥ  
Sꢥ  
Sꢥ  
Sꢥ  
d
d
d
d
d
ng m  
ng m  
ng m  
ng m  
t vi m  
t vi m  
t vi m  
t vi m  
ch 7490 ꢌꢀ th  
ch 7492 ꢌꢀ th  
ch 7493 ꢌꢀ th  
ch 7490 ꢌꢀ th  
c hi  
c hi  
c hi  
c hi  
n m  
n m  
n m  
n m  
ch ꢌꢍm mod 10.  
ch ꢌꢍm mod 12.  
ch ꢌꢍm mod 16.  
ch ꢌꢍm mod 6.  
ng hai vi mch 7490 ꢌꢀ thc hin mch ꢌꢍm mod 60.  
Bài tp KThut S– Trang 16/22  
Đại hc Bách Khoa TP.HCM – Khoa Đin-Đin tử  
Lê Chí Thông – chithong@gmail.com  
Phlc A: Các vi mch cng và FF thông dng  
1
2
3
4
5
6
9
8
11  
10  
13  
12  
74LS04  
74LS04  
74LS04  
74LS04  
74LS04  
74LS04  
11  
1
2
4
5
9
12  
3
6
8
10  
13  
74LS08  
74LS08  
74LS08  
74LS08  
1
2
4
5
9
12  
13  
3
3
1
3
6
6
4
6
8
8
11  
11  
13  
11  
10  
74LS00  
74LS32  
74LS02  
74LS86  
74LS00  
74LS32  
74LS02  
74LS86  
74LS00  
74LS32  
74LS02  
74LS86  
74LS00  
74LS32  
74LS02  
74LS86  
1
2
4
5
9
12  
13  
10  
2
3
5
6
8
9
11  
12  
10  
1
2
4
5
9
12  
13  
8
10  
2
3
5
6
12  
11  
9
8
D
Q
Q
D
Q
CLK  
CLK  
Q
74LS74  
74LS74  
2
4
3
6
14  
10  
J
Q
Q
J
Q
12  
13  
CLK  
K
CLK  
K
7
9
Q
74LS109  
74LS109  
3
1
2
5
11  
13  
12  
9
J
Q
Q
J
Q
Q
CLK  
K
CLK  
K
6
7
74LS112  
74LS112  
Bài tp KThut S– Trang 17/22  
Đại hc Bách Khoa TP.HCM – Khoa Đin-Đin tử  
Lê Chí Thông – chithong@gmail.com  
Phlc B: Các vi mch thp thông dng  
Mch gii mã (decoder) 24, 38, 416  
1
0
2
2
3
4
5
6
7
A
B
Y0  
Y1  
Y2  
Y3  
1
3
2
4
1
2
3
15  
14  
13  
12  
11  
10  
9
A
B
C
Y0  
Y1  
Y2  
Y3  
Y4  
Y5  
Y6  
Y7  
3
5
1
G
4
6
5
6
7
8
23  
22  
21  
20  
7
8
9
10  
11  
13  
14  
15  
16  
17  
74LS139  
A
B
C
D
6
4
5
G1  
G2A  
G2B  
14  
13  
12  
11  
10  
9
A
B
Y0  
Y1  
Y2  
Y3  
9
7
10  
11  
12  
13  
14  
15  
15  
74LS138  
G
18  
19  
74LS139  
G1  
G2  
74LS154  
Mch mã hóa (encoder) có ưu tiên 83, 104  
10  
11  
12  
13  
1
2
3
9
7
6
11  
0
1
2
3
4
5
6
7
A0  
A1  
A2  
1
2
3
4
5
6
7
8
9
12  
13  
1
2
3
4
5
10  
9
7
6
A
B
C
D
14  
GS  
14  
4
5
15  
EI  
EO  
74LS147  
74LS148  
Mch chn kênh (mux) 81, 41, 21  
4
3
2
6
6
5
4
3
7
9
2
3
5
6
11  
10  
14  
13  
4
D0  
D1  
D2  
D3  
D4  
D5  
D6  
D7  
W
1C0  
1C1  
1C2  
1C3  
1Y  
2Y  
1A  
1B  
2A  
2B  
3A  
3B  
4A  
4B  
1Y  
2Y  
3Y  
4Y  
5
7
Y
1
15  
14  
13  
12  
9
10  
11  
12  
13  
2C0  
2C1  
2C2  
2C3  
12  
11  
10  
9
1
15  
A
B
C
G
A/B  
G
14  
2
1
A
B
1G  
2G  
7
74LS157  
15  
74LS151  
74LS153  
Mch phân kênh (demux) 14  
13  
3
7
6
5
4
9
10  
11  
12  
A
B
1Y0  
1Y1  
1Y2  
1Y3  
2Y0  
2Y1  
2Y2  
2Y3  
2
1
1G  
1C  
14  
15  
2G  
2C  
74LS155  
Mch cng nhphân 4 bit  
10  
9
6
2
A1  
A2  
A3  
A4  
S1  
S2  
S3  
S4  
8
3
1
15  
11  
7
4
B1  
B2  
B3  
B4  
16  
13  
14  
C0  
C4  
74LS83  
Mch so sánh 4 bit, 8 bit  
Bài tp KThut S– Trang 18/22  
Đại hc Bách Khoa TP.HCM – Khoa Đin-Đin tử  
Lê Chí Thông – chithong@gmail.com  
2
4
6
19  
P0  
P1  
P2  
P3  
P4  
P5  
P6  
P7  
P=Q  
P>Q  
10  
1
A0  
12  
8
A1  
13  
11  
13  
15  
17  
A2  
15  
A3  
9
B0  
11  
B1  
14  
B2  
1
3
5
7
B3  
Q0  
Q1  
Q2  
Q3  
Q4  
Q5  
Q6  
Q7  
2
3
4
7
6
5
A<Bi  
A=Bi  
A>Bi  
A<Bo  
A=Bo  
A>Bo  
9
12  
14  
16  
18  
74LS85  
74LS682  
Mch to/kim tra parity  
8
5
6
A
EVEN  
ODD  
9
10  
11  
12  
13  
1
B
C
D
E
F
G
H
I
2
4
74LS280  
Mch chuyn mã BCD mã LED 7 đon anode chung  
7
1
2
6
4
5
3
13  
12  
11  
10  
9
15  
14  
1
2
4
8
A
B
C
D
E
F
BI/RBO  
RBI  
LT  
G
74LS47  
Mch đệm 8 bit  
2
4
6
18  
16  
14  
12  
9
7
5
3
2
3
4
5
6
7
8
9
18  
17  
16  
15  
14  
13  
12  
11  
1A1  
1A2  
1A3  
1A4  
2A1  
2A2  
2A3  
2A4  
1Y1  
1Y2  
1Y3  
1Y4  
2Y1  
2Y2  
2Y3  
2Y4  
A1  
A2  
A3  
A4  
A5  
A6  
A7  
A8  
B1  
B2  
B3  
B4  
B5  
B6  
B7  
B8  
8
11  
13  
15  
17  
1
19  
19  
1
1G  
2G  
G
DIR  
74LS244  
74LS245  
Bài tp KThut S– Trang 19/22  
Đại hc Bách Khoa TP.HCM – Khoa Đin-Đin tử  
Lê Chí Thông – chithong@gmail.com  
Phlc C: Các vi mch tun tthông dng  
Mch đếm nhphân 4 bit đồng bộ  
1
3
4
5
6
13  
11  
10  
9
A
QA  
QB  
QC  
QD  
A
QA  
QB  
QC  
QD  
2
12  
8
CLR  
CLR  
74LS393  
74LS393  
3
4
5
6
14  
A
B
C
D
QA  
QB  
QC  
QD  
RCO  
13  
12  
11  
15  
7
10  
2
9
1
ENP  
ENT  
CLK  
LOAD  
CLR  
74LS163  
Caùc ngoõ vaøo  
Caùc ngoõ ra  
Chöùc naêng  
CLR LOAD ENP ENT  
CLK QA QB QC QD  
L
x
x
x
x
x
L
L
L
L
Reset veà 0  
H
L
D
C
B
A
Nhaäp döõ lieäu  
vaøo  
H
H
H
x
H
H
H
x
x
L
H
x
L
x
Khoâng thay ñoåi  
Khoâng thay ñoåi  
Ñeám leân  
Khoâng ñeám  
Khoâng ñeám  
Ñeám  
H
x
Khoâng thay ñoåi  
Khoâng ñeám  
RCO (Ripple Carry Out) = ENT.QA.QB.QC.QD  
Mch đếm lên/xung đồng bnhphân 4 bit  
15  
3
2
6
7
A
B
C
D
QA  
QB  
QC  
QD  
1
10  
9
5
4
11  
14  
12  
13  
UP  
DN  
LOAD  
CLR  
CO  
BO  
74LS193  
Chöùc naêng  
UP DN  
LOAD CLR  
H
H
H
H
H
L
L
L
L
L
L
H
Ñeám leân  
H
Khoâng ñeám  
Ñeám xuoáng  
Khoâng ñeám  
H
H
x
x
x
x
Nhaäp döõ lieäu vaøo  
Reset veà 0  
x
Mch đếm mod 10 (mod 2 và mod 5)  
Bài tp KThut S– Trang 20/22  
Tải về để xem bản đầy đủ
pdf 22 trang baolam 28/04/2022 8120
Bạn đang xem 20 trang mẫu của tài liệu "Bài tập Kỹ thuật số - Lê Chí Thông", để 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:

  • pdfbai_tap_ky_thuat_so_le_chi_thong.pdf