Professional Documents
Culture Documents
H TU N T
I. GI I THI U H tu n t l h m ng ra khng ch ph thu c vo cc ng vo m cn ph thu c vo m t s ng ra c h i ti p tr thnh ng vo thng qu cc ph n t nh . Ng vo (INPUT) C NG LOGIC
PH N T NH
Ng ra (OUTPUT)
II. M CH CH T(LATCH) V FLIP-FLOP Ch t (latch): l m ch tu n t m n lin t c xem xt cc ng vo v lm thay i cc ng ra b t c th i i m no m khng ph thu c vo xung clock. Flip-Flop: l m ch tu n t m n th ng l y m u cc ng vo v lm thay i cc ng ra t i nh ng th i i m xc nh b i xung clock.
1. Cc m ch ch t: a. Ch t SR: C 2 lo i * C ng NOR:
B ng ho t ng S R 0 0 1 1 0 1 0 1 Q+ Q+ Q Q 0 1 1 0 0 0
R (reset)
C m s d ng
Q+ l tr ng thi k ti p c a Q K hi u S (set) Q
S Q
R
Bi gi ng mn K thu t i n t C GV: L Th Kim Anh
Q
3
* C ng NAND:
B ng ho t ng: S R Q+ Q+ 1 1 1 0 0 1 Q Q C m S d ng
S (set)
0 0 1 1
0 1 0 1
K hi u: R (reset) Q
S Q
b. Ch t SR c ng vo cho php: S (set) C (enable) R (reset) B ng h at ng: C 0 1 1 1 1 S X 0 0 1 1 R X 0 1 0 1 Q+ Q Q 0 1 1 Q+ Q Q 1 0 1 Q K hi u ch t SR c ng vo cho php tch cc cao:
S C R
Bi gi ng mn K thu t i n t C GV: L Th Kim Anh
Q
5
* Kh o st gi n xung: S R C Q
(Cho Q ban u l 0)
C S R 1 X X 0 0 0 0 0 1 0 1 0 0 1 1
Bi gi ng mn K thu t i n t C GV: L Th Kim Anh
Q+ Q Q 0 1 1
Q+ Q Q 1 0 1
6
c. Ch t D: D (set) C (enable) Q
K hi u ch t D
D Q
B ng h at ng C 0 1 1
Bi gi ng mn K thu t i n t C GV: L Th Kim Anh
D X 0 1
Q+ Q 0 1
Q+ Q 1 0
7
2. Flip-Flop (FF) Tr ng thi k ti p c a ng ra FF s thay i theo ng vo v tr ng thi tr c c a ng ra t i th i i m thay i c a xung clock (c nh ln ho c c nh xu ng).
X Q X Q
CK
CK
Xung clock c nh xu ng Xung clock c nh ln B ng c tnh v phng trnh c tnh: Bi u di n m i quan h c a ng ra k ti p Q+ phu thu c vo cc ng vo v tr ng thi ng ra hi n t i Q. B ng kch thch: Bi u di n gi tr c a cc ng vo c n ph i c khi ta c n ng ra chuy n t tr ng thi hi n t i Q sang tr i thi k ti p Q+. Bi gi ng mn K thu t i n t C 8
GV: L Th Kim Anh
CK 0, 1,
D X 0 1
Q + Q+
Khng thay i
CK
0 1
1 0
CK 0, 1,
D X 0 1
Q + Q+
Khng thay i
CK
0 1
1 0
* Kh o st gi n xung: CK D Q
(Cho Q ban u l 0)
* B ng kch thch Q Q+ 0 0 0 1 1 0 1 1 D 0 1 0 1
D = Q+
Bi gi ng mn K thu t i n t C GV: L Th Kim Anh 10
Q+ = D
D CK
CK Q
11
b. Flip_Flop T (T-FF): B ng ho t ng
T Q T Q
T
Q
Q+ Q Q
CK
0 1
CK
* B ng kch thch Q Q+ 0 0 0 1 1 0 1 1 T 0 1 1 0
12
= T Q
T = Q Q+
Bi gi ng mn K thu t i n t C GV: L Th Kim Anh
CK
13
R 0 1 0 1
Q+ Q 0 1 X
S CK R
R
0 0 1 1 0 0 1 1
Q
0 1 0 1 0 1 0 1
Q+ 0 1 0 0 1 1 X X
* B ng kch thch Q Q+ 0 0 0 1 1 0 1 1 S 0 1 0 X R X 0 1 0
14
Q+ = S + R Q SR = 0
Bi gi ng mn K thu t i n t C GV: L Th Kim Anh
K 0 1 0 1
Q+ Q 0 1 Q
J CK K
K
0 0 1 1 0 0 1 1
Q
0 1 0 1 0 1 0 1
Q+ 0 1 0 0 1 1 1 0
* B ng kch thch Q Q+ 0 0 0 1 1 0 1 1 J 0 1 X X K X X 1 0
15
Q+ = J Q + K Q
Bi gi ng mn K thu t i n t C GV: L Th Kim Anh
J CK K
J U51 CK K
e. Cc ng vo b t ng b : - Cc ng vo ny s lm thay i gi tr ng ra t c th i, b t ch p xung clock. - C 2 ng vo b t ng b : Preset (Pr) v Clear (Cl). + Khi ng vo Preset tch c c th ng ra Q c set ln 1. + Khi ng vo Clear tch c c th ng ra Q c xa v 0.
Pr Q Pr Q
CK K Cl Q
CK K Cl Q
III. B M (COUNTER): 1. GI I THI U: - B m l h tu n t c 1 ng vo xung clock v nhi u ng ra. Ng ra c a b m chnh l ng ra c a cc Flip-Flop c u thnh b m. - N i dung c a b m t i 1 th i i m m. Khi c xung clock vo b m s tr ng thi hi n t i chuy n sang 1 tr ng nh v y s t o ra 1 vng m khp kn. - Gi n tr ng thi c a b m: Bi u di n cc tr ng thi c trong vng m v h ng chuy n tr ng thi c a b m. - Modulo c a b m: L s cc tr ng thi khc nhau trong vng m: m 2n Bi gi ng mn K thu t i
GV: L Th Kim Anh
100
nt C
* B m c chia thnh 2 lo i: - B m n i ti p (b m b t ng b ) l b m m ng ra c a FF tr c s lm ng vo xung clock cho FF sau. - B m song song (b m ng b ) l b m m ng vo xung clock c a cc FF c n i chung v i nhau. 2. B M N I TI P (Asynchronous Counter): - B m n i ti p th c hi n cc vng m ln ho c xu ng. + m ln (Count Up): n i dung b m tng thm 1 khi c xung clock. + m xu ng (Count Down): n i dung b m gi m i 1 khi c xung clock. - B m c t o t cc FF m 2, ghp n i ti p v i nhau.
Bi gi ng mn K thu t i n t C GV: L Th Kim Anh 19
D CK
Q
Q
S CK R
Bi gi ng mn K thu t i n t C GV: L Th Kim Anh
Q
20
Q CK
Q CK Q CK
Q CK
21
Q1
T Q
Q2(MSB)
1
T Q
CK
CK
CK
CK
(LSB)
Q2
22
Q0(LSB)
1 J CK 1 K Q 1 Q 1 J CK K Q Q
Q1
1 J CK 1 K Q Q
Q2(MSB)
CK
Q0 Q1
(MSB)
Bi gi ng mn K thu t i n t C GV: L Th Kim Anh 23
Q2
* Ghep Cki+1 = Qi
1 J CK 1 K Q Q
Q2(MSB)
CK
Q2(MSB)
T Q
CK
CK
CK
CK
Q
24
b. B m n i ti p khng y (m < mod 2n). B m khng y th c hi n d a trn b m y . Ta c n xc nh tr ng thi k ti p khng mong mu n c a vng m khng y . Dng tr ng thi ny t o ra tn hi u tc ng tch c c vo cc ng vo b t ng b Preset ho c Clear a b m tr v tr ng thi ban u (th ng g i l tr ng thi reset). Vd: S d ng T-FF c xung clock c nh xu ng v ng vo Preset, Clear tch c c cao; thi t k b m ln c m = 5 v b t u t 0. Ta g i Z la tn hi u reset b m. Q Q Q
2 1 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
0 0 0 0 0 1 X X
Z Q2Q1 Q0 00 01 11 10 0 X 1 X 1 Z = Q2 Q0
Bi gi ng mn K thu t i n t C GV: L Th Kim Anh 25
Q0(LSB)
0 0
Q1
0
Q2(MSB)
Pr Q
Pr Q
Pr Q
CK
Ck
Cl
Ck
Cl
Ck
Cl
Kh o st gi n xung: CK Q0 Q1
(MSB)
(LSB)
Q2
26
Q2 Q1 Q0
0 0 0 1 1 1 1 0 0 1 1 0 0 1 0 1 0 1
(tch c c th p) Q1
Q2(MSB)
1
Pr
Pr
Pr
CK
1
CK K Q Cl 1
CK K Q Cl
1
Bi gi ng mn K thu t i n t C GV: L Th Kim Anh
CK 1 K
Cl
27
IC 74393: 2 b m ln y 4 bit
3 4 5 6 11 10 9 8
1QA
1 2
1CK 1CLR
(MSB)
CLR
CK
QD QC QB QA 0 0 0 0 NO CHANGE COUNT UP
1 X 0 0, 1, 0
13 12
2CK 2CLR
(MSB)
28
IC 7490: g m 2 b m b m 2 v b m 5 ( m ln)
5
14 1
12 11 9 8
OUTPUT QD QC QB QA 0 0 0 0 0 0 0 0 1 0 0 1 Counting
2 3 6 7
(MSB)QD
29
3. B M SONG SONG (Synchronous Counter) - L b m m cc FF s d ng chung ngu n xung clock; khi c xung clock vo th t t c cc ng ra FF u thay i. - Khi thi t k b m, ch quan tm n tr ng thi hi n t i v tr ng thi k ti p c a FF m khng quan tm n d ng xung clock (c nh ln ho c c nh xu ng). - C th thi t k b m c vng m b t k. B ng hm kch thch: * SR-FF * D-FF: Q Q+ S R D = Q+ 0 0 0 X 1 0 0 1 * T-FF: 0 1 1 0 X 0 1 1 T = Q Q+
Bi gi ng mn K thu t i n t C GV: L Th Kim Anh
* JK-FF J 0 1 X X K X X 1 0
30
* Nguyn t c thi t k : - T pht bi u bi ton xc nh s FF s d ng v dy m. - L p b ng chuy n tr ng thi ch r m i quan h gi a tr nh thi hi n t i v tr ng thi k ti p (d a vo dy m). T/t hi n t i Qn-1 Q1 Q0 0 0 0 T/t k ti p Cc Q+n-1 Q+1 Q+0 ng vo FF
a. B m y (m = 2n): Vd: S d ng T-FF kch theo c nh ln, thi t k b m c dy m sau: Q2Q1Q0 : 010, 101, 110, 001, 000, 111, 100, 011, 010, T/t hi n t i Q2 Q1 Q0
0 0 0 0 1 1 1 1 0 0 1 1 0 0 1 1 0 1 0 1 0 1 0 1
T2 Q2Q1 Cc ng vo Q0 00 01 11 10 T2 T1 T0 0 1 1 1 1
1 0 1 0 1 0 1 0 1 0 1 0 1 1 1 1 1 1 1 1 1 1 1 1
1 T1 Q2Q1 Q0 00 01 11 10 0 1 1 1 1 1 T0 = 1
32
T2 = Q0
T1 = Q0 + Q2
Bi gi ng mn K thu t i n t C GV: L Th Kim Anh
T2 = Q0
T1 = Q0 + Q2 Q2(MSB) Q1
T0 = 1 Q0(LSB)
T2
Q2
T1
Q1
T0
Q0
CK
CK2
Q2
CK1
Q1
CK0
Q0
33
b. B m khng y (m < 2n): Cc tr ng thi c trong vng m s thi t k nh b m y ; cn cc tr ng thi d khng c trong vng m s gi i quy t theo 2 cch sau: * Cch 1: Cc tr ng thi d c tr ng thi k ti p l ty nh. Khi thi t k c n kh i ng gi tr ban u cho b m; gi tr ny ph i l 1 trong nh ng tr ng thi c trong vng m. Vd: Thi t k b m dng D-FF c nh ln, c ng vo Pr v Cl tch c c cao, c gi n tr ng thi sau:
Q2Q1Q0
T/t hi n t i Q2 Q1 Q0
0 0 0 0 1 1 1 1 0 0 1 1 0 0 1 1 0 1 0 1 0 1 0 1
D2 D1 34 0 D
D2 = Q2 Q0
D1 = Q2 Q1 Q2(MSB)
D0 = Q2 Q1 Q1 Q0(LSB)
0
D2 Pr Q2 D1 Pr Q1
0
D0 Pr Q0
CK
Ck2
Cl
Q2
Ck1
Cl
Q1
Ck0
Cl
Q0
RS
35
* Cch 2: Cho cc tr ng thi d khng c trong vng m c tr ng thi k ti p l 1 trong nh ng tr ng thi c trong vng m.
Q2Q1Q0
* Phn tch b m song song: - T s logic c a b m xc nh hm kch thch (bi u th c c a cc ng vo c a t ng FF ph thu c vo cc ng ra Qi) - L p b ng tr ng thi: t tr ng thi hi n t i Qi v gi tr ng vo ta xc nh c tr ng thi k ti p c a FF Q+i. - T b ng chuy n tr ng thi xc nh c gi n tr ng thi ho c kh o st gi n xung c a b m. QC QB QA
JA
QA
JB CK
QB
JC CK
QC
CK
1
CK KA QA
KB
QB
KC
QC
37
JA = QB QC KA = 1 JB = QA QC KB = QA + QC JC = QA KC = 1
111
001
38
A B C D
(MSB)
QA QB QC QD
3 2 6 7
LOAD CLR UP CO
13 12
CO (Carry Out)
= QDQCQBQAUP
DOWN BO
40
SEROUT
CK
Ck
Ck
Ck
2Q
D Q D Q
nQ
CK
Ck
Ck
Ck
41
1D
X1 Y X0 S
Ck
X1 Y X0 S
Q Q
2D
Ck
nD
SHIFT / LOAD CLOCK
X1 Y X0 S
SEROUT
42
1D
X1 Y X0 S
1Q
Ck
X1 Y X0 S
Q Q
2Q
2D
Ck
nD
SHIFT / LOAD CLOCK
X1 Y X0 S
nQ
43
V. H TU N T
NG B
X0 X1 Xn
T NG QUT
Y0 Y1 Yr Z0 Z1 Zm Cc ng ra
Cc ng vo
Cc tr ng thi
GI I THI U MY TR NG THI C 2 d ng l gi n Mealy v gi n Moore Gi n Mealy Dng bi u di n m t h tu n t m cc ng ra v a ph thu c vo cc ng vo, v a ph thu c vo tr ng thi hi n t i c a m ch. V d M ch c 4 tr ng thi l 00,01,10 v 11, m t ng vo v m t ng ra.
1/0 0/0 00 0/1 0/1 11 1/0
Bi gi ng mn K thu t i n t C GV: L Th Kim Anh 45
01 0/1 10 1/0
Tr ng thi hi n t i
Ng vo/ng ra
1/0
1
Bi gi ng mn K thu t i n t C GV: L Th Kim Anh 46
1/0
0/0
0/0 11 1/1 10
0/0
47
Xc nh cc hm
D1 X 0 1 Y1Y0 00 01 1 11 1 10 1 1 D0 X 0 1 1 1 Y1Y0 00 01 11 1 1 10
D1 = Y .X+ Y .Y 0 1 0
49
S m ch
Y1 X
Y0
CLK
Bi gi ng mn K thu t i n t C GV: L Th Kim Anh 50