Professional Documents
Culture Documents
L Ch Thng
BI TP K THUT S
Chng 1: Cc h thng s m
c.
d.
L Ch Thng
L Ch Thng
L Ch Thng
c. 1101100B
d. 01000010B
S
1.27 Lm li bi 1-26 vi
a. 10000101B
b. 0101101B
c. 10000000B
d. 01111111B
S
1.28 Thc hin cc php ton sau trn s nh phn c du 4 bit
a. 3+4
b. 4-5
c. -8+2
d. -4-3
1.29 Thc hin cc php ton sau trn s nh phn c du 4 bit, nu kt qu b trn th
tm cch khc phc
a. 5-7
b. 5+7
c. -2+6
d. -1-8
1.30 Thc hin cc php ton sau trn s nh phn c du 8 bit v cho bit kt qu c
b trn hay khng
a. 15+109
b. 127-64
c. 64+64
d. -32-96
S
1.31 Thc hin cc php ton sau trn s BCD
a. 36+45
b. 47+39
c. 66-41
d. 93-39
e. 47-48
f. 16-40
Chng 2: i s Boole
Chng minh cc ng thc sau bng i s
2-1
a.
b.
c.
d.
e.
2-2
AB + A D +BC D =( A +D )( A +C )( B +D )
C D +BC + ABD =( A +C )( B +C )( B +D )
Z + XY + X Z = ( X +Z )( Y +Z )
A B = A B
AB ( A B C ) = ABC
C B A F1 F2
0 0 0 0 1
0 0 1 0 0
0 1 0 1 0
0 1 1 0 1
1 0 0 0 1
1 0 1 1 1
1 1 0 0 1
1 1 1 1 0
a. Vit biu thc ca hm F1 v F2
b. Vit biu thc hm F1 di dng tch cc tng (POS)
c. Vit biu thc hm F2 di dng tng cc tch (SOP)
d. Vit hm F1 di dng v
e. Vit hm F2 di dng v
2-3 Cho bng chn tr sau
A B C F1 F2
0 0 0 1 1
0 0 1 0 X
0 1 0 X 0
0 1 1 0 1
1 0 0 0 1
1 0 1 1 X
1 1 0 X X
1 1 1 0 0
a.
Vit biu thc cc hm F1 v F2
b.
Vit dng v cho hm F1 v F2
2-4 Cho cc hm sau
F1 ( A, B, C , D ) = ABC D + A BD + ACD + A.C
F2 ( A, B, C , D ) = ( B +C + D )( A +C + D )( B + D)
2-5
Hy lp bng chn tr ca F1 v F2
Cho cc hm sau
2-6
Hy lp bng chn tr ca F1 v F2
Cho gin xung sau
L Ch Thng
L Ch Thng
A
B
C
D
F1
F2
F3
a. Vit biu thc cc hm F1, F2 v F3
b. Vit dng v cho hm F1, F2 v F3
2-7
2-8
2-9
A B C D F1 F2
0 0 0 0 1 1
0 0 0 1 0 1
0 0 1 0 0 0
0 0 1 1 0 1
0 1 0 0 1 1
0 1 0 1 0 1
0 1 1 0 0 0
0 1 1 1 0 1
1 X X X 1 0
a.
Vit biu thc cc hm F1 v F2
b.
Vit dng v cho hm F1 v F2
Biu din cc hm cho trong cc bi t 2-2 n 2-7 trn ba Karnaugh
Cho s mch sau, hy vit biu thc chun 1 v 2 ca F1 v F2
Y
F
F.
A
B
C
L Ch Thng
A
B
C
F3 ( A, B, C , D ) = A BC D + AB + A(C D ) + ABC +C D
F4 ( A, B, C , D, E ) =
(1,3,4,5,6,9,12 ,14 ,20 ,21 ,22 ,25 ,28 ,29 ). d (13 ,16 ,30 )
L Ch Thng
A
B
C
D
F
a. Vit biu thc chun 2 ca hm F
b. Biu din hm trn ba Karnaugh
c. Rt gn hm F v v mch thc hin ch dng cng NAND
2-16 Rt gn hm sau v thc hin bng cng NAND 2 ng vo
F ( A, B, C , D ) = ( 4,6,9,10 ,12 ,14 ) +d (8,11 ,13 )
a.
b.
c.
2-17 Cho cc hm sau
F2 ( A, B, C , D ) =
( 2,3,8,9,10 ,12 ,14 ,15 ). d (0,11 ,13 )
a.
AND-OR
b.
OR-AND
c.
d.
2-18 Cho bng chn tr sau
G1
0
X
1
1
1
1
1
1
1
1
G2
X
1
0
0
0
0
0
0
0
0
X2
X
X
0
0
0
0
1
1
1
1
X1
X
X
0
0
1
1
0
0
1
1
Y0
0
0
1
0
0
0
0
0
0
0
Y1
0
0
0
1
0
0
0
0
0
0
Y2
0
0
0
0
1
0
0
0
0
0
Y3
0
0
0
0
0
1
0
0
0
0
Y4
0
0
0
0
0
0
1
0
0
0
Y5
0
0
0
0
0
0
0
1
0
0
Y6
0
0
0
0
0
0
0
0
1
0
Y7
0
0
0
0
0
0
0
0
0
1
L Ch Thng
L Ch Thng
Chng 3: H t hp
3-1
3-2
Thit k mch cng bn phn (HA) thc hin bng cng logic. Sau , ch dng
HA (v dng s khi) thc hin php tnh (x+1)2, bit rng x l s nh phn 2
bit (x = x1x0).
3-4 Mt mch t hp c 5 ng vo A, B, C, D, E v mt ng ra Y. Ng vo l mt
t m thuc b m nh sau
E D C B A
0 0 0 0 0
0 0 1 1 1
0 1 0 0 0
0 1 1 1 1
1 0 0 0 0
1 0 1 1 1
1 1 0 0 0
1 1 1 1 1
a. Thit k mch t hp dng cng AND-OR sao cho Y=1 khi ng vo l mt t
m ng v Y=0 khi ng vo l mt t m sai.
b. Thc hin li cu a ch dng ton cng NAND
3-5 Cho mt h t hp hot ng theo bng sau
E X1 X0 Y0 Y1 Y2 Y3
1 X X 1
1
1
1
0 0
0
0
1
1
1
0 0
1
1
0
1
1
0 1
0
1
1
0
1
0 1
1
1
1
1
0
a. Thit k h t hp ny dng ton cng NOT v NAND 3 ng vo
b. Dng h t hp thit k cu a (v dng s khi) v mt cng AND 2
ng vo thc hin mt h t hp hot ng theo gin xung nh sau (vi
U, V, W l cc ng vo; Z l ng ra)
3-3
L Ch Thng
U
V
W
Z
Thc hin mch cng ton phn (FA) trn c s mch chn knh (Mux) 41
Lp bng chn tr ca mch chn knh (Mux) 161. Sau , thc hin mch
chn knh 161 trn c s mch chn knh 41.
3-8 Cho 4 b m nh sau
A=a3a2a1a0
B=b3b2b1b0
C=c3c2c1c0
D=d3d2d1d0
Hy thit k mch chn m (vi Y= y3y2y1y0 l ng ra) trn c s mch chn knh
41 theo bng chn tr sau
x1 x0 Y
0 0 A
0 1 B
1 0 C
1 1 D
3-9 Thit k mch chuyn m qu 3 thnh nh phn ch dng vi mch 7483 (mch
cng 4 bit ).
3-10 Thit k mch chuyn m BCD 2 decade thnh nh phn ch dng vi mch 7483
(mch cng 4 bit ).
3-11 Thit k mch gii m BCD thnh m LED 7 on anode chung dng cng
logic
3-12 Lm li bi trn dng vi mch 74154 (mch gii m 416) v cc cng cn
thit
3-13 Thit k mch tr hai s mt bit, trong V l bin iu khin, Ci-1 l s mn
ng vo, Ci l s mn ng ra. Khi V=0 th mch thc hin D=A-B, khi V=1 th thc
hin D=B-A
3-14 Thit k mch tr hai s 3 bit A v B vi bin iu khin V, da trn c s
mch tr hai s mt bit bi trn.
3-15 Thit k mch tr hai s 3 bit A v B sao cho kt qu lun lun dng.
3-16 Thit k mch cng/tr hai s nh phn 4 bit X v Y dng vi mch 7483 (mch
cng 4 bit) v cc cng logic (nu cn). Mch c tn hiu iu khin l v, khi v=0
mch thc hin X+Y, khi v=1 mch thc hin X-Y
3-17 Ch s dng mch cng ton phn FA, hy thit k h t hp c bng chn tr
sau
x1 x0 y0 y1 y2 y3
0 0 0 1 0 0
0 1 1 0 1 0
1 0 1 0 1 0
1 1 0 1 1 1
3-18 Dng vi mch 7483 (mch cng 4 bit) v cc cng logic (nu cn) thit k
mch t hp c hot ng nh sau
3-6
3-7
L Ch Thng
y3
y2
y1
y0
C
Nu C=0 th y3y2y1y0 = x3x2x1x0
Nu C=1 th y3y2y1y0 = b 2 ca x3x2x1x0
3-19 Cho hm F vi 4 bin vo. Hm c tr bng 1 nu s lng bin vo c tr bng
1 nhiu hn hoc bng s lng bin c tr bng 0. Ngc li, hm c tr bng 0.
a. Hy biu din hm trn ba Karnaugh
b. Rt gn hm v v mch thc hin dng ton cng NAND
3-20 Thit k mch chuyn m nh phn 4 bit sang m BCD ch dng vi mch so
snh 4 bit (ng ra tch cc cao) v vi mch cng ton phn FA.
3-21 Thit k mch chuyn m Gray 4 bit sang m nh phn, s dng
a. Cc cng logic.
b. Mch gii m (decoder) 416.
3-22 Thit k mch chuyn m BCD thnh 7421 s dng decoder 416 c ng ra
tch cc mc 0 v khng qu 4 cng NAND.
3-23
a.
L Ch Thng
3-29 S dng ba mch chn knh (Mux) 21 thc hin mt mch chn knh
L Ch Thng
Chng 4: H tun t
Thit k mch m ni tip mod 16 m ln dng T-FF (xung clock cnh ln,
ng Pr v ng Cl tch cc mc thp).
4-2 Thit k mch m ni tip mod 16 m xung dng T-FF (xung clock cnh
ln, ng Pr v ng Cl tch cc mc thp).
4-3 Da trn kt qu bi 4-1, thit k mch m ni tip mod 10 m ln
01290
4-4 Da trn kt qu bi 4-2, thit k mch m ni tip mod 10 m xung
151413615
4-5 Da trn kt qu bi 4-2, thit k mch m ni tip mod 10 m xung
98709
4-6 Nu s dng JK-FF hoc D-FF thay cho T-FF trong cc bi 4-1 v 4-2 th thay
i th no?
4-7 Thit k mch m ni tip c ni dung thay i theo quy lut ca m 2421, s
dng JK-FF (xung clock cnh xung, ng Pr v ng Cl tch cc mc cao)
4-8 Thit k mch m ni tip ln/xung 4 bit dng T-FF (xung clock cnh xung)
vi bin iu khin U / D . Khi U / D =1 th mch m ln, khi U / D =0 th mch
m xung.
4-9 Thit k mch m song song dng JK-FF (xung clock cnh xung) c dy m
nh sau
000010011100110111000
4-10 Lm li bi 4-9 vi yu cu cc trng thi khng s dng trong dy m c
a v trng thi 111 xung clock k tip.
4-11 Lm li bi 4-9 dng D-FF.
4-12 Lm li bi 4-9 dng T-FF.
4-13 Lm li bi 4-9 dng SR-FF.
4-14 Thit k mch m song song mod 10 c ni dung thay i theo quy lut ca
m 2421 dng T-FF.
4-15 Cho mch m sau
T
C
T
C
PR
PR
K
C LR
C LR
C LR
PR
4-1
S
C
L Ch Thng
C
Q
Q
K
C
Q
Q
K
T
C
C
Q
K
Q
T
C
Q
K
a.
b.
c.
d.
e.
4-20
4-21
4-22
4-23
4-24
T
C
L Ch Thng
T
C
K
Q
L Ch Thng
7 4
0 4
4 L
0 8
0 4
5
4 L
7 4
4 L
4 L
4 L
4 L
4 L
4 L
4 L
12
CL
8 6
13
6
14
12
13
10
C LK
K
15
74LS 109
10
Q
11
13
C LK
K
11
1
PR
1
2
74LS 74
4
1
74LS 109
C LK
C LK
K
0 2
5
3
11
C LK
CL
74LS 74
3 2
8 6
PR
4 L
8 6
PR
CL
4 L
12
C LK
K
74LS 112
15
1 3
4
10
0 0
0 2
9
7
0 2
4 L
0
7
6
S
0 8
3 2
3
4 L
1
7
4 L
0
7
3 2
0 0
4
3
4 L
1 2
7
4 L
4 L
7
74LS 112
4 L
4 L
4 L
4 L
0 8
8
1
0 0
2
S
0
7
4 L
L S
1 1
9
1
0 8
3
7
PR
L S
7 4
CL
L S
PR
0 4
CL
L S
PR
7 4
CL
14
0 0
3 2
0 2
8 6
L Ch Thng
A
B
G
7 4
L S
1 4
1 3 A
B
1 5
4
0 5
1 6
2 7
3
Y
Y
Y
Y
1
7 4
L S
A
B
C
3 9
6
4
5
1 2
0 1 1
1 1 0
2 9
3
Y
Y
Y
Y
1
2
3
G
G
G
A
B
0
1
2
3
4
5
6
7
L S
3 8
1
2
2
7 4
1
1
1
1
1
1
9
7
Y
Y
Y
Y
Y
Y
Y
Y
5
4
3
2
1
0
2
2
2
2
0
1
2
3
4
5
6
7
8
9
3
2 A
1 B
0 C
D
1 8
1 9 G
G
3 9
1
1
1
1
1
1
1
2
7 4
L S
0
1
2
3
4
5
1
1
2
3
4
5
6
7
8
9
1
1
1
1
1
1
1
0
1
3
4
5
6
7
5 4
0
1 0
2 1
3 2
3
4
5
6
7
E
7 4
9
0 7
1 6
2
A
A
A
L S
1 1
1 2 1
1 3 2
3
1
4
2
5
3
6
4
7
5
1 0 8
9
1 4
1 5
7 4
9
7
6
1 4
A
B
C
D
L S
4 7
4 8
5
4
3
2
D
D
D
D
D
D
D
D
0
1
2
3
4
5
6
7
6
5
4
3
1
1
1
1
1 1
1 0 A
B
9
C
7
G
7 4
L S
1
1
1
1
C
C
C
C
0
1
2
3
1 Y
0
1 2 C
2 2 C
3 2 C
2 C
0
1
2
3
2 Y
2
3
5
6
1
1
1
1
7 4
7 4
L S
5 3
1
1
1
1
2
2
2
2
Y
Y
Y
Y
Y
Y
Y
Y
7
06
15
24
39
01 0
11 1
21 2
3
1 G
1 C
1 4
1 5 2 G
2 C
7 4
L S
5 5
1
1
1
8
3
1
7
4
A
A
A
A
1
2
3
4
B
B
6 B
B
1
2
3
4
4 L
A
B
A
B
A
B
A
B
1
1 5 A
G
1 4
A
2
B
1
1 5 1 G
2 G
5 1
1
0
4
3
1
1
2
2
3
3
4
4
S
S
S
S
9
1 6
2 2
3 1
4
8 3
1 Y
2 Y
3 Y
4 Y
4
7
9
1 2
/ B
L S
5 7
1
1
1
1
1
1
9
1
2
3
4
0
2 A
3 A
5 A
A
1 B
4 B
B
B
A
A
A
0
1
2
3
0
1
2
3
< B
= B
> B
7 4
1
1
1
1
7
< B 6o
= B 5o
> B o
i A
i A
i A
L S
1
1
1
1
2
4
6
8
3
5
7
9
L Ch Thng
1
3
5
7
2
4
6
8
P
P
P
P
P
P
P
P
0
1
2
3
4
5
6
7
Q
Q
Q
Q
Q
Q
Q
Q
0
1
2
3
4
5
6
7
7 4
= Q
> Q
L S
1 9
1
8 2
0
1
2
3
1
2
4
A
B
C
D
E
F
G
H
I
V
O
4 L
E
D
2 8
6
D
1
2
4
8
B I / R
R B I
L T
7 4
L S
A
B
C
D
O E
F
G
1
1
1
1
9
1
1
3
2
1
0
5
4
Mch m 8 bit
1
1
1
1
2
4
6
8
1
3
5
7
1
1
1
1
2
2
2
2
A
A
A
A
A
A
A
A
1
2
3
4
1
2
3
4
1
1
1
1
2
2
2
2
Y
Y
Y
Y
Y
Y
Y
Y
1
1 9 1 G
2 G
7 4
1
11
21
31
49
17
25
33
4
8
6
4
2
2
3
4
5
6
7
8
9
A
A
A
A
A
A
A
A
1 9
G
1
D
L S
4 4
7 4
1
2
3
4
5
6
7
8
B
B
B
B
B
B
B
B
1
2
3
4
5
6
7
8
1
1
1
1
1
1
1
1
I R
L S
4 5
8
7
6
5
4
3
2
1
L Ch Thng
Q
Q
Q
L R Q
C
7
4 L
3
A 4
B 5
C 6
D
3 9
3
3
4
5
6
7
10
2
9
1
A
C
7
A
B
C
D
EN P
EN T
C LK
LO A D
C LR
QA
QB
QC
QD
RC O
Q
Q
Q
L R Q
4 L
1
A 1
B 9
C 8
D
3 9
1
0
14
13
12
11
15
74LS 163
Cac ngo ra
Chc nang
CLR
LOAD
ENP
ENT
Reset ve 0
Nhap d
lieu vao
Khong thay oi
Khong em
Khong thay oi
Khong em
em len
em
Khong thay oi
Khong em
Q B QC Q D
QA
CLK
A
B
C
D
QA
QB
QC
QD
UP
DN
LO A D
C LR
C O
BO
3
2
6
7
12
13
74LS 193
UP
Chc nang
DN
LOAD
CLR
em len
Khong em
em xuong
Khong em
Nhap d
lieu vao
Reset ve 0
R
R
R
R
7 4
0
0
9
9
(
(
(
(
Q
Q
Q
Q
1
2
1
2
L S
1 2
A 9
B 8
C 1 1
D
)
)
)
)
1
4
2
C
C
K
K
7 4
9
A
B
Q
Q
Q
Q
R
L S
3
A 5
B 6
C 7
D
9 0
6
7
12
11
9
8
QA
QB
QC
QD
R 0 (1 )
R 0 (2 )
74LS 92
A
B
QA
QB
QC
QD
12
9
8
11
R 0 (1 )
R 0 (2 )
74LS 93
D
D
D
D
D
D
1
2
3
4
5
6
Q
Q
Q
Q
Q
Q
1
2
3
4
5
6
2
5
7
10
12
15
C LK
C LR
74LS 174
8
9
A
B
C LK
C LR
QA
QB
QC
QD
QE
QF
QG
QH
3
4
5
6
10
11
12
13
74LS 164
SE R
A
B
C
D
E
F
G
H
C LK
IN H
S H /L D
QH
QH
1 5
1 2 C
C
1 4
C
7 4
14
1
L Ch Thng
9
7
74LS 165
K
K
L
A
B
Q
Q
Q
Q
R
L S
1 3
A 1 1
B 1 0
C 9
D
9 0
SR
A
B
C
D
SL
11
9
10
1
C
S
S
C
L Ch Thng
15
14
13
12
QA
QB
QC
QD
LK
0
1
LR
74LS 194
D
D
D
D
D
D
D
D
0
1
2
3
4
5
6
7
1
1 1 O
G
1
1
1
1
3
4
7
8
7 4
Q
Q
Q
Q
Q
Q
Q
Q
0
1
2
3
4
5
6
7
2
5
6
9
1
1
1
1
2
5
6
9
1
1
1
1
3
4
7
8
3
4
7
8
D
D
D
D
D
D
D
D
1
1 1 O
C
L S
7 3
7 4
0
1
2
3
4
5
6
7
Q
Q
Q
Q
Q
Q
Q
Q
0
1
2
3
4
5
6
7
2
5
6
9
1
1
1
1
1 1
C
1
O
2
5
6
9
C
L K
L S
2
3
4
5
6
7
8
9
D
D
D
D
D
D
D
D
C
1
2
3
4
5
6
7
8
Q
Q
Q
Q
Q
Q
Q
Q
1
2
3
4
5
6
7
8
1
1
1
1
1
1
1
1
7 4
7
4 L
5 7
9
8
7
6
5
4
3
2