Professional Documents
Culture Documents
KTS - Ch4 - He Tuan Tu
KTS - Ch4 - He Tuan Tu
1
b. Choát SR coù ngoõ vaøo cho pheùp: * Khaûo saùt giaûn ñoà xung:
S
(set) S
Q
R
C
(enable) C
Q Q
R (Cho Q ban ñaàu laø 0)
(reset)
Kyù hieäu choát SR coù ngoõ vaøo cho pheùp tích cöïc thaáp:
Baûng hoaït ñoäng: Kyù hieäu choát SR coù ngoõ vaøo
C S R Q+ Q+ cho pheùp tích cöïc cao: C S R Q+ Q+
S Q
0 X X Q Q 1 X X Q Q
S Q C 0 0 0 Q Q
1 0 0 Q Q
1 0 1 0 1 C R Q 0 0 1 0 1
1 1 0 1 0 0 1 0 1 0
R Q
1 1 1 1 1 5 0 1 1 1 1 6
C X Q X Q
(enable)
Q CK Q CK Q
2
a. Flip_Flop D (D-FF): * Khaûo saùt giaûn ñoà xung:
Baûng hoaït ñoäng:
CK
D Q CK D Q+ Q+
0, 1, X Khoâng thay ñoåi D
Q 0 0 1
CK Q
1 1 0
(Cho Q ban ñaàu laø 0)
D Q CK D Q+ Q+ D Q Q+ Q Q+ D
0 0 0 0 0 0
0, 1, X Khoâng thay ñoåi
0 1 0 0 1 1
CK Q 0 0 1 1 0 0
1 0 1
1 1 0 1 1 1
1 1 1
9 Q+ = D D = Q+ 10
3
d. Flip_Flop JK (JK-FF): e. Caùc ngoõ vaøo baát ñoàng boä:
•* Baûng hoaït ñoäng:
- Caùc ngoõ vaøo naøy seõ laøm thay ñoåi giaù trò ngoõ ra töùc thôøi,
J Q J K Q+ J Q baát chaáp xung clock.
0 0 Q - Coù 2 ngoõ vaøo vaøo baát ñoàng boä: Preset (Pr) vaø Clear (Cl).
CK CK
0 1 0 + Khi ngoõ vaøo Preset tích cöïc thì ngoõ ra Q ñöôïc set leân 1.
K Q 1 0 1 K Q
1 1 Q + Khi ngoõ vaøo Clear tích cöïc thì ngoõ ra Q ñöôïc xoùa veà 0.
•* Baûng ñaëc tính vaø
• phöông trình ñaëc tính: Pr Q Pr Q
•* Baûng kích thích: J J
J K Q Q+
CK CK
0 0 0 0 Q Q+ J K
0 0 1 1 0 0 0 X
0 1 0 0 K Cl Q K Cl Q
0 1 1 X
0 1 1 0
1 0 0 1 1 0 X 1
1 0 1 1 1 1 X 0
+ Khi ngoõ vaøo Preset vaø Clear khoâng tích cöïc thì FF
1 1 0 1
Q+ = JQ +KQ
13 môùi hoaït ñoäng.
1 1 1 0 13 14
III. Boä ñeám (COUNTER): * Boä ñeám ñöôïc chia thaønh 2 loaïi:
1. Giôùi thieäu: - Boä ñeám noái tieáp (boä ñeám baát ñoàng boä): laø boä ñeám maø
ngoõ ra cuûa FF tröôùc seõ laø ngoõ vaøo xung clock cho FF sau.
- Boä ñeám laø heä tuaàn töï coù 1 ngoõ vaøo xung clock vaø nhieàu
- Boä ñeám song song (boä ñeám ñoàng boä): laø boä ñeám maø
ngoõ ra. Ngoõ ra cuûa boä ñeám chính laø ngoõ ra cuûa caùc Flip-Flop
ngoõ vaøo xung clock cuûa caùc FF ñöôïc noái chung vôùi nhau.
caáu thaønh boä ñeám.
2. Boä ñeám noái tieáp (Asynchronous Counter): :
- Noäi dung cuûa boä ñeám taïi 1 thôøi ñieåm goïi laø traïng thaùi cuûa
- Boä ñeám noái tieáp thöïc hieän caùc voøng ñeám leân hoaëc xuoáng:
boä ñeám. Khi coù xung clock vaøo boä ñeám seõ chuyeån traïng thaùi töø
+ Ñeám leân (Count Up): noäi dung boä ñeám taêng theâm 1 khi
1 traïng thaùi hieän taïi chuyeån sang 1 traïng thaùi keá tieáp. Cöù tieáp
coù xung clock.
tuïc nhö vaäy seõ taïo ra 1 voøng ñeám kheùp kín.
+ Ñeám xuoáng (Count Down): noäi dung boä ñeám giaûm ñi 1
- Giaûn ñoà traïng thaùi cuûa boä ñeám: Q2Q1Q0 khi coù xung clock.
Bieåu dieãn caùc traïng thaùi coù 000 - Boä ñeám ñöôïc taïo töø caùc FF ñeám 2, gheùp noái tieáp vôùi nhau.
trong voøng ñeám vaø höôùng chuyeån
traïng thaùi cuûa boä ñeám. 110 100 1 T Q 1 J Q
4
a. Boä ñeám ñaày ñuû (m = 2n):
* Gheùp Cki+1 = Qi Q0(LSB) Q1 Q2(MSB)
Q0(LSB) Q1 Q2(MSB)
1 J Q 1 J Q 1 J Q
1 T Q 1 T Q 1 T Q
CK CK CK CK
1 K Q 1 K Q 1 K Q
CK CK Q CK Q CK Q
Khaûo saùt giaûn ñoà xung: laø boä ñeám xuoáng (Count Down)
Khaûo saùt giaûn ñoà xung: ñaây laø boä ñeám leân (Count Up)
CK
CK
Q0
Q0 (LSB)
(LSB)
Q1
Q1
Q2
Q2 17
17 (MSB)
18
18
(MSB)
+ Boä ñeám leân (Count Up): Q2 Q1 Q0 Z Ta gọi Z laø tín hiệu để reset bộ đếm.
Q0(LSB) Q1 Q2(MSB) 0 0 0 0 Z Q2 Q1
0 0 1 0 Q0 00 01 11 10
1 T Q 1 T Q 1 T Q 0 1 0 0
0 1 1 0
0 X
1 0 0 0 1 X 1
1 0 1 1
CK CK Q CK Q CK Q 1 1 0 X
19
19 1 1 1 X Z = Q2 Q0 20
20
5
Q0(LSB) Q1 Q2(MSB) Vd: Söû duïng JK-FF coù xung clock caïnh Q2 Q1 Q0
xuoáng vaø ngoõ vaøo Pr, Cl tích cöïc thaáp; thieát keá 0 1 0
0 0 0 boä ñeám xuoáng coù m = 5 vaø bắt ñaàu từ giaù trò 2. 0 0 1
0 0 0
1 T Pr Q 1 T Pr Q 1 T Pr Q 1 1 1
Tín hiệu reset: Z = Q2 Q1 (tích cöïc thaáp) 1 1 0
1 0 1
Q0(LSB) Q1 Q2(MSB)
CK Ck Q Ck Q Ck Q
Cl Cl Cl
1 1
CK CK CK CK
CK
Q0 1 K Q 1 K Q 1 K Q
(LSB) Cl Cl Cl
Q1 1
Q2 21
21
22
(MSB)
IC 7490: goàm 2 boä ñeám - boä ñeám 2 vaø boä ñeám 5 (ñeám leân)
IC 74393: 2 boä ñeám leân đầy đủ 4 bit
5
3 VCC
1QA 14 12
CKA QA
1 4
1CK 1QB 1 11
CKB QB
2 5
1CLR 1QC 9 Reset/Set INPUT OUTPUT
QC MR1 MR2 MS1 MS2 QD QC QB QA
6 CLR CK QD QC QB QA
(MSB) 1QD 8
(MSB)QD 1 1 0 X 0 0 0 0
1 X 0 0 0 0 2
11 MR1 1 1 X 0 0 0 0 0
2QA 0 0, 1, NO CHANGE
X X 1 1 1 0 0 1
0 COUNT UP 3
13 10 MR2 1 X 1 X
2CK 2QB X 1 X 1
6 Counting
12 9 MS1 1 X X 1
2CLR 2QC
7 X 1 1 X
8 MS2
(MSB) 2QD
GND
23 24
10
6
3. Boä ñeám song song (Synchronous Counter): : * Caùc böôùc thieát keá:
- Laø boä ñeám maø caùc FF ñeàu söû duïng chung nguoàn xung clock; - Töø phaùt bieåu baøi toaùn xaùc ñònh soá FF söû duïng vaø daõy ñeám.
khi coù xung clock vaøo thì taát caû caùc ngoõ ra FF ñeàu thay ñoåi.
- Laäp baûng chuyeån traïng thaùi chæ roõ moái quan heä giöõa traïng
- Khi thieát keá boä ñeám, chæ quan taâm ñeán traïng thaùi hieän taïi thaùi hieän taïi vaø traïng thaùi keá tieáp (döïa vaøo daõy ñeám).
vaø traïng thaùi keá tieáp cuûa FF, maø khoâng quan taâm ñeán daïng xung
clock (caïnh leân hoaëc caïnh xuoáng). T/t hieän taïi T/t keá tieáp Caùc
- Coù theå thieát keá boä ñeám coù voøng ñeám baát kyø. Qn-1 … Q1 Q0 Q+n-1 … Q+1 Q+0 ngoõ vaøo FF
0 … 0 0
Baûng haøm kích thích:
* SR-FF * JK-FF 1 … 1 1
* D-FF:
Q Q+ S R J K
D = Q+ - Tìm caùc giaù trò ngoõ vaøo FF caàn phaûi coù töø giaù trò hieän taïi Qi vaø
0 0 0 X 0 X
keá tieáp Q+i cuûa töøng FF (döïa vaøo baûng kích thích cuûa FF).
* T-FF: 0 1 1 0 1 X
1 0 0 1 X 1 - Tìm bieåu thöùc ruùt goïn cuûa moãi ngoõ vaøo FF phuï thuoäc vaøo caùc
T = Q ⊕ Q+ 1 1 X 0 X 0 bieán traïng thaùi hieän taïi.
25 26
25
- Thöïc hieän sô ñoà logic. 26
T2 = Q0 T1 = Q0 + Q2 T0 = 1
27 28
27 28
7
b. Boä ñeám khoâng ñaày ñuû (m < 2n):
Caùc traïng thaùi coù trong voøng ñeám seõ thieát keá nhö boä ñeám D2 = Q2 Q0 D1 = Q2 ⊕ Q1 D0 = Q2 Q1
ñaày ñuû; coøn caùc traïng thaùi dö khoâng coù trong voøng ñeám seõ
giaûi quyeát theo 2 caùch sau: Q2(MSB) Q1 Q0(LSB)
* Caùch 1: Caùc traïng thaùi dö coù traïng thaùi keá tieáp laø tuøy ñònh.
Khi thieát keá caàn khôûi ñoäng giaù trò ban ñaàu cho boä ñeám; giaù trò
naøy phaûi laø 1 trong nhöõng traïng thaùi coù trong voøng ñeám. 0 0
Vd: Thieát keá boä ñeám duøng D-FF caïnh T/t hieän taïi T/t keá tieáp D2 Pr Q D1 Pr Q D0 Pr Q
leân, coù ngoõ vaøo Pr vaø Cl tích cöïc cao, Q2 Q1 Q0 Q+2 Q+1 Q+0 2 1 0
* Caùch 2: Cho caùc traïng thaùi dö khoâng coù voøng ñeám coù traïng * Phaân tích boä ñeám song song:
thaùi keá tieáp laø 1 trong nhöõng traïng thaùi coù trong voøng ñeám. - Töø sô ñoà logic cuûa boä ñeám xaùc ñònh haøm kích thích (bieåu
Q2Q1Q0 thöùc cuûa caùc ngoõ vaøo cuûa töøng FF phuï thuoäc vaøo caùc ngoõ ra Qi)
001 000
- Laäp baûng traïng thaùi: töø traïng thaùi hieän taïi Qi vaø giaù trò
ngoõ vaøo ta xaùc ñònh ñöôïc traïng thaùi keá tieáp cuûa FF Q+i.
101 110 100
- Töø baûng chuyeån traïng thaùi xaùc ñònh ñöôïc giaûn ñoà traïng
111 thaùi hoaëc khaûo saùt giaûn ñoà xung cuûa boä ñeám.
010 011
QA QB QC
T/t hieän taïi T/t keá tieáp Caùc ngoõ vaøo
Q2 Q1 Q0 Q+2 Q+1 Q+0 T2 T1 T0 T2 = Q0 + Q2 Q1
0 0 0 1 0 0 1 0 0 JA QA JB QB JC QC
0 0 1 1 1 0 1 1 1
0 1 0 1 1 0 1 0 0 T1 = Q2 ⊕ (Q1 Q0)
CK CK CK
0 1 1 0 1 0 0 0 1 CK
1 0 0 0 1 1 1 1 1 KA QA KB QB KC QC
T0 = Q0 + Q2 Q1 1 1
1 0 1 1 0 0 0 0 1
1 1 0 0 0 0 1 1 0 31 32
31 32
1 1 1 1 0 0 0 1 1
8
T/t hieän taïi Caùc ngoõ vaøo T/t keá tieáp
JA = QB QC
QA QB QC JA KA JB KB JC KC Q+A Q+B Q+C IC 74193: boä ñeám leân/xuoáng ñoàng boä 4 bit
KA = 1 0 0 0 0 1 0 0 1 1 0 0 1
0 0 1 0 1 1 1 1 1 0 1 0
JB = QA QC 15 3
0 1 0 0 1 0 0 1 1 0 1 1 A QA
KB = QA + QC 0 1 1 1 1 1 1 1 1 1 0 0
1 2
1 0 0 0 1 0 1 0 1 0 0 0 B QB
JC = QA 1 0 1 0 1 0 1 0 1 0 0 0 CLR LOAD UP DOWN MODE
10 6
KC = 1 1 1 0 0 1 0 1 0 1 0 0 0 C QC
1 1 1 1 1 0 1 0 1 0 0 0 1 X X X RESET (Asyn.)
9 7
D (MSB) QD 0 0 X X PRESET (Asyn.)
110 0 1 1 1 No change
101 111 11 0 1 1 COUNT UP
LOAD
0 1 1 COUNT DOWN
14
000 CLR
QAQBQC 5 13
UP CO CO (Carry Out) = QDQCQBQAUP
100 001 4 12
DOWN BO BO (Borrow Out) = QDQCQBQADOWN
011 010
33 34
33
Pr
D2 Q D1 Q D0 Q
2 1 0
Ck Ck Ck
Cl Cl
CK Q Q Q
RS 2 1 0
CK
Clock Q2 Q1 Q0
Q2
1 1 0 0
2 0 1 0
Q1 3 0 0 1
35
Q0 36
36
9
2. Boä ñeám voøng xoaén (Twisted-ring Counter): boä ñeám Johnson V. Thanh ghi dòch (Shift Register):
Q2 Q1 Q0
Laø thanh ghi maø döõ lieäu cuûa noù ñöôïc dòch 1 bit ôû moãi xung clock
1. Thanh ghi dòch nhaäp noái tieáp - xuaát noái tieáp (SISO):
D2 Q D1 Q D0 Q
SERIN SEROUT
2 1 0 D Q D Q D Q
Ck Ck Ck
Cl Cl Cl
CK Q Q Q Ck Ck Ck
Q Q Q
CK
RS 2 1 0
Clock Q2 Q1 Q0 2. Thanh ghi dòch nhaäp noái tieáp – xuaát song song (SIPO):
CK 1Q 2Q nQ
1 0 0 0
Q2 2 1 0 0 SERIN
D D D
Q Q Q
3 1 1 0
Q1 4 1 1 1
5 0 1 1
Q0 6 0 0 1 Ck Q Ck Q Ck Q
37 CK 38
37 38
3. Thanh ghi dòch nhaäp song song - xuaát noái tieáp (PISO): 4. Thanh ghi dòch nhaäp song song - xuaát song song (PIPO):
SERIN X1 Y D Q SERIN X1 Y D Q 1Q
1D X0 1D X0
S S
Ck Q Ck Q
X1 Y D Q X1 Y D Q 2Q
2D X0 2D X0
S S
Ck Q Ck Q
X1 Y D Q SEROUT X1 Y D Q nQ
nD X0 nD X0
S S
SHIFT / LOAD SHIFT / LOAD
Ck Q Ck Q
39 40
CLOCK 39 CLOCK 40
10
IC 74164: SIPO – Thanh ghi dịch nối tiếp thaønh song song
1 3
A QA
2 4
B QB
5 Inputs Outputs
QC
6 CLR CLK A B QA QB … QH
QD
0 X X X 0 0 0
10
9 QE QA0 QB0 QH0
CLR 1 0 X X
11
8 QF 1 1 1 1 QAn QGn
CLK
12
QG 1 0 X 0 QAn QGn
13 1 X 0 0 QAn QGn
QH
41 42
IC 74165: PISO – Thanh ghi dịch song song thaønh nối tiếp
1
SH/LD
15
CLK INH
2
CLK Inputs Output
10 SH/LD CLKINH CLK SER A … QA QB … QH
SER H
11 0 X X X a… h a b h
A
12 1 0 0 X X QA0 QB0 QH0
B
13 1 0 1 X 1 QAn QGn
C
14 1 0 0 X 0 QAn QGn
D
3 1 1 X X X QA0 QB0 QH0
E
4
F
5 7
G QH
6 9
H QH
43 44
11
VI. Heä tuaàn töï coù ngoõ vaøo vaø ngoõ ra:
Heä tuaàn töï ñöôïc chia thaønh 2 loïai tuøy thuoäc vaøo tính
chaát cuûa ngoõ ra
* Kieåu MEALY: HEÄ TOÅ HÔÏP
X1 Z1
X2 Z2
NGOÕ VAØO NGOÕ RA
Xn Zm
Q+1 D1
Q+2 D2
Q1
Q2
Qk Q+k Dk
Clock
Traïng thaùi keá tieáp = F (traïng thaùi hieän taïi Qi vaø caùc ngoõ vaøo Xj)
45 46
Giaù trò ngoõ ra = G (traïng thaùi hieän taïi Qi vaø caùc ngoõ vaøo Xj)
* Kieåu MOORE:
HEÄ TOÅ HÔÏP HEÄ TOÅ HÔÏP
CHO NGOÕ VAØO CHO NGOÕ RA
X=0
X1 Z1 S0
Q+1 D1 Q1 1
X2 Z2 0
0
Xn Q+2 D2 Q2
Zm
Q1 S2
S1 1
Q2 0
1 1
Q+k Dk Qk
Qk
1
1 S3
Clock
0
0
Traïng thaùi keá tieáp = F (traïng thaùi hieän taïi Qi vaø caùc ngoõ vaøo Xj)
Giaù trò ngoõ ra = G (traïng thaùi hieän taïi Qi)
47 48
12
0
Thieát keá: 0
Gaùn traïng thaùi:
Z = X ⊕ (Q1 Q0) D0 = Q0 ⊕ (X Q1)
D1 = X Q1 + X Q1 Q0
S0 : Q1Q0 = 00 S1 : Q1Q0 = 01
S0
X 1 1 S2 : Q1Q0 = 10 S3 : Q1Q0 = 11 X
=
Z 1 1
Z
0
1 0
S2 S1 S3
1
0
1
0 0
0
1
D1 Q D0 Q
1 0
Z X Q1
X Q1 Q0 Z Q+1 Q+0 Q0 00 01 11 10
0 0 0 0 0 0 0 1 1
Ck1 Ck0
0 0 1 1 0 1 1 1 1 Q Q
0 1 0 0 1 0
0 1 1 0 1 1 Z = X Q1 + X Q0 + X Q1 Q0 CK 1 0
1 0 0 1 0 1 = X ⊕ (Q1 Q0)
1 0 1 0 1 0
D1 = X Q1 + X Q1 Q0
1 1 0 1 0 0
1 1 1 1 0 1 D0 = Q0 ⊕ (X Q1) 49 50
13