Professional Documents
Culture Documents
U2
74LS73
J1
U1A K1 __
Q1
CP1 Q1
RD1
J2
K2 __
Q2
CP2 Q2
RD2
1010011100
0
Bµi gi¶ng
Kü thuËt sè
Chuyªn ngµnh: KTVT, KTTT, §KH-THGT
Hµ néi 7/ 2005
PTH-DTT
2
BomonKTDT-§HGTVT
3
PTH-DTT
PhÇn 1
®¹i sè boolean
vµ vi m¹ch sè
4
BomonKTDT-§HGTVT
Ch¬ng 1:
HÖ thèng ®Õm vµ m·
vÝ dô: con sè 1278 = 1.103 + 2.102 + 7.101 + 8.100 biÓu diÔn mét
ngh×n hai tr¨m b¶y m¬i t¸m ®¬n vÞ theo nghÜa th«ng thêng
+ HÖ ®Õm hai (nhÞ ph©n): cã c¬ së lµ 2, c¸c ch÷ sè trong hÖ
®Õm nµy lµ 0 vµ 1
vÝ dô: 1011 trong hÖ nhÞ ph©n sÏ biÓu diÔn gi¸ trÞ
A = 1.23 + 0.22 + 1.21 + 1.20 = 11 trong hÖ ®Õm 10 th«ng
thêng
+ HÖ ®Õm mêi s¸u (thËp lôc ph©n – hexa): cã c¬ së lµ 16 víi c¸c
ch÷ sè: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E vµ F
vÝ dô: 8E trong hÖ ®Õm hexa sÏ biÓu diÔn gi¸ trÞ
A = 8.161 + 14.160 = 142 trong hÖ ®Õm 10 th«ng thêng
+ HÖ ®Õm t¸m (b¸t ph©n – octa): cã c¬ së lµ 8 víi c¸c ch÷ sè 0,
1, 2, 3, 4, 5, 6 vµ 7
vd: con sè 12 trong hÖ octa biÓu diÔn gi¸ trÞ
A = 1.81 + 2.80 = 10 trong hÖ ®Õm th«ng thêng
B¶ng ®èi chiÕu 16 con sè ®Çu tiªn trong c¸c hÖ ®Õm trªn
HÖ 10 HÖ 2 HÖ 16 HÖ 8
0 0000 0 0
1 0001 1 1
2 0010 2 2
3 0011 3 3
4 0100 4 4
5 0101 5 5
6 0110 6 6
7 0111 7 7
8 1000 8 10
9 1001 9 11
10 1010 A 12
11 1011 B 13
12 1100 C 14
13 1101 D 15
14 1110 E 16
15 1111 F 17
6
BomonKTDT-§HGTVT
D¹ng lÎ HÖ 2
DÊu phÈy
tÜnh D¹ng HÖ BCD
nguyªn
Con sè D¹ng lÎ HÖ 2
2
8
DÊu phÈy C¬
10 D¹ng
®éng sè HÖ BCD
16 nguyªn
7
PTH-DTT
1+0 1
0+1 1
1+1 10 (0 nhí 1)
1-0 1
1+1 0
10 - 1 1
1.0 0
0.1 0
8
BomonKTDT-§HGTVT
1.1 1
A = a n −1 .2 n −1 + a n − 2 .2 n − 2 + ... + a1 .21 + a 0 .2 0
PhÇn 0 1 2 4 8 17 sè hÖ
nguyªn 10
chia cho
2
Sè d 1 0 0 0 1 Sè hÖ
2
ChuyÓn ®æi phÇn lÎ theo nguyªn t¾c nh©n 2 trõ 1nh sau:
§Æt sè 10 (phÇn lÎ) ë tËn cïng bªn tr¸i. Nh©n sè hÖ mêi nµy
víi 2, nÕu tÝch sè lín h¬n 1 th× lÊy tÝch sè trõ ®i 1, ®ång thêi ghi
1 xuèng hµng díi (hµng ®Æt hÖ sè cÇn t×m), nÕu tÝch sè nhá
h¬n 1 ®Æt 0 xuèng hµng díi, ghi sang cét 2 vµ tiÕp tôc tíi khi
hiÖu sè b»ng 0 hoÆc ®¹t sè lÎ theo yªu cÇu
vÝ dô: chuyÓn ®æi sè 0,525 hÖ mêi sang hÖ hai. ¸p dông quy
t¾c trªn ta cã:
HÖ 10 0,525 x 2 = 1,05 0,05 x 2 = 0,1 x 2 = 0,2 x 2 =
0,1 0,2 0,4
0,525 1,05 – 1 = 0,05
HÖ 2 1 0 0 0
9
PTH-DTT
17 10001
0,525 0,1000
17,525 10001,1000
III. M· ho¸ hÖ sè 10
HÖ 10 M· BCD 8421
12 0001 0010
0001 0010 0111
1278
1000
Tuy nhhiªn, trªn thùc tÕ ngêi ta cßn sö dông c¸c m· BCD víi
träng sè kh¸c nhau nh: 7421, 5421, 2421 …
Chó ý: C¸c con sè biÓu diÔn b»ng m· BCD 8421 vµ 7421 lµ duy
nhÊt trong khi c¸c m· BCD 5421 hay 2421 lµ kh«ng duy nhÊt.
10
BomonKTDT-§HGTVT
11
PTH-DTT
1 0 0 0 1 0 1 0 0 0 0 0 1 0 0 1 0 1 0 0 0 0 1
2 0 0 1 0 0 1 0 1 0 0 1 1 0 0 1 1 0 0 0 0 1 1
3 0 0 1 1 0 1 1 0 0 0 1 0 0 1 0 0 1 0 0 1 1 1
4 0 1 0 0 0 1 1 1 0 1 1 0 0 1 0 1 0 0 1 1 1 1
5 0 1 0 1 1 0 0 0 0 1 1 1 0 1 1 0 0 1 1 1 1 1
6 0 1 1 0 1 0 0 1 0 1 0 1 1 0 0 0 1 1 1 1 1 0
7 0 1 1 1 1 0 1 0 0 1 0 0 1 0 0 1 0 1 1 1 0 0
8 1 0 0 0 1 0 1 1 1 1 0 0 1 0 1 0 0 1 1 0 0 0
9 1 0 0 1 1 1 0 0 1 1 0 1 1 1 0 0 0 1 0 0 0 0
12
BomonKTDT-§HGTVT
Ch¬ng 2:
§¹i Sè Boolean
(A.B).C = A.(B.C)
A+A=A
A.A = A
A + B = B ⇔ A.B = A tÝnh nhÊt qu¸n
A+0=A
A.0=0
A+1=1
A.1=A
A+ A =1
A. A = 0
A. (A + B) ≡ A + A.B ≡ A LuËt hÊp thô
A + A.B = A + B
A + AB = A + B
A.B + A.C + B.C = A.C + B.C
A≡ A
1= 0
0 =1
+ Gi¶n ®å Venn: ®©y lµ c¸ch biÓu diÔn trùc quan c¸c phÐp to¸n
trong ®¹i sè logic. Trªn gi¶n ®å Venn tËp hîp S ®îc biÓu diÔn
b»ng 1 « vu«ng cßn c¸c phÇn tö A, B, C … ®îc biÓu diÔn b»ng c¸c
miÒn n»m trong « vu«ng ®ã. MiÒn kh«ng cã trªn gi¶n ®å ®îc coi
b»ng 0 vµ miÒn lín nhÊt (toµn bé « vu«ng) ®îc coi b»ng ®¬n vÞ
1.
14
BomonKTDT-§HGTVT
vÝ dô: tËp hîp S lµ mét nhãm c¸c sinh viªn vµ ®îc biÓu diÔn bëi
toµn bé miÒn trong h×nh vu«ng; trong nhãm sinh viªn ®ã cã 2
nhãm phô A vµ B, víi sinh viªn thuéc nhãm A cã tãc n©u trong khi
c¸c sinh viªn cña nhãm B cã m¾t xanh.
Khi ®ã, phÇn giao cña A vµ B bao gåm c¸c sinh viªn cã c¶ m¾t
xanh vµ tãc n©u (A.B). Hä lµ thµnh viªn cña c¶ nhãm A vµ nhãm
B.
Nhãm c¸c sinh viªn mµ cã tãc n©u hoÆc m¾t xanh cã thÓ ®îc
biÓu diÔn: A+B (®îc xem nh hîp cña c¸c nhãm)
15
PTH-DTT
0 0 0
0 1 0
1 0 0
1 1 1
A F(A)
Fi BiÓu
0 1 Tªn gäi
thøc
F1 0 0 0 H»ng sè 0
F2 0 1 A LÆp l¹i A YES
F3 1 0 §¶o biÕn A
A NOT
F4 1 1 1 H»ng sè 1
16
BomonKTDT-§HGTVT
A 0 0 1 1 Ký hiÖu vµ biÓu
Tªn gäi cña hµm
B 0 1 0 1 thøc ®¹i sè cña hµm
F0 0 0 0 0 F0 = 0 H»ng sè 0
F1 0 0 0 1 F1 = A.B Nh©n logic
AND
F2 0 0 1 0 F2 = A.B CÊm B
F3 0 0 1 1 F3 = A LÆp l¹i A
YES / BUFFER
F4 0 1 0 0 F4 = B. A CÊm A
INHIBITION
F5 0 1 0 1 F5 = B LÆp l¹i B
YES / BUFFER
F6 0 1 1 0 F6 = A.B + B. A = Kh¸c dÊu / céng
A⊕ B module 2 XOR
F7 0 1 1 1 F7 = A + B Céng logic OR
F8 1 0 0 0 F8 = A ↓ B = A + B Hµm Pierce NOR
F9 1 0 0 1 F9 = A ~ B = A.B + A.B §ång dÊu
F10 1 0 1 0 F10 = B Bï cña B
NOT B
F11 1 0 1 1 F11 = B → A = A + B KÐo theo A
IMPLICATION
F12 1 1 0 0 F12 = A Bï cña A
NOT B
F13 1 1 0 1 F13 = A → B = A + B KÐo theo B
IMPLICATION
F14 1 1 1 0 F14 = A/B = A.B Hµm Sheffer
NAND
F15 1 1 1 1 F15 = 1 H»ng sè 1
Hµm nµy thùc hiÖn phÐp nh©n logic cña hai biÕn A vµ B.
PhÇn tö thùc hiÖn chøc n¨ng cña hµm trªn lµ phÇn tö AND (cßn
gäi lµ cæng AND). Mét cæng AND cã hai hay nhiÒu ®Çu vµo vµ
chØ cã mét ®Çu ra. §Çu ra cã møc logic 1 chØ khi tÊt c¶ c¸c ®Çu
vµo ë møc 1; vµ cã møc 0 khi mét trong c¸c ®Çu vµo ë møc 0.
H×nh díi ®©y chØ ra ký hiÖu vµ b¶ng ch©n lý cña cæng AND víi
2 ®Çu vµo.
Tæng qu¸t: Hµm AND chØ mang gÝa trÞ 1 khi c¸c ®Çu vµo ®ång
thêi b»ng 1
+ Hµm F(A,B) = A + B
Hµm nµy thùc hiÖn phÐp céng logic. PhÇn tö thùc hiÖn lµ
phÇn tö OR (cßn gäi lµ cæng OR). Cæng OR cã møc logic cao khi
cã Ýt nhÊt mét ®Çu vµo ë møc 1; vµ chØ khi c¶ 2 ®Çu vµo ë møc
logic 0 ®Çu ra cæng OR míi cã møc logic 0. Hµm OR cã ký hiÖu vµ
b¶ng ch©n lý nh h×nh díi ®©y:
Tæng qu¸t: Hµm OR chØ mang gi¸ trÞ 0 khi tÊt c¶ c¸c ®Çu vµo
®ång thêi b»ng 0
+ Hµm F(A) = A
Hµm nµy thùc hiÖn phÐp lÊy phÇn tö bï cña A. PhÇn tö thùc
hiÖn hµm lµ phÇn tö NOT, thêng ®îc gäi lµ cæng ®¶o, cã mét
®Çu vµo vµ mét ®Çu ra. Tr¹ng th¸i cña ®Çu ra lu«n ngîc víi ®Çu
vµo. Ký hiÖu cña m¹ch vµ b¶ng ch©n lý nh sau:
A Y
1 0
0 1
+ Hµm F(A,B) = A.B
Hµm nµy cßn gäi lµ hµm Sheffer. PhÇn tö m¹ch ®iÖn thùc
hiÖn hµm lµ phÇn tö NAND (cæng NAND). VÒ c¬ b¶n, ®©y lµ
mét cæng AND theo sau lµ cæng NOT. §Çu ra cã møc logic 0 chØ
18
BomonKTDT-§HGTVT
khi tÊt c¶ ®Çu vµo cã møc logic 1. Díi ®©y lµ ký hiÖu vµ b¶ng
tr¹ng th¸i (b¶ng ch©n lý) cña cæng NAND 2 ®Çu vµo.
Tæng qu¸t: Hµm NAND chØ mang gi¸ trÞ 0 khi tÊt c¶ c¸c ®Çu
vµo ®Òu cã møc logic 1
+ Hµm F(A,B) = A + B
Hµm nµy cßn gäi lµ hµm Pierce. PhÇn tö m¹ch ®iÖn thùc hiÖn
hµm lµ phÇn tö NOR (cæng NOR). §©y lµ cæng OR theo sau bëi
cæng NOT. §Çu ra cã møc logic thÊp khi mét hay nhiÒu ®Çu vµo ë
møc logic cao; vµ ®Çu ra cã møc logic cao chØ khi tÊt c¶ ®Çu vµo
ë møc thÊp. Díi ®©y lµ ký hiÖu vµ b¶ng ch©n lý cña hµm.
Tæng qu¸t: hµm NOR chØ mang gi¸ trÞ 1 khi tÊt c¶ c¸c ®Çu vµo
Tæng qu¸t: hµm XOR cho gi¸ trÞ 1 khi sè c¸c ch÷ sè 1 trong tæ
hîp lµ mét sè lÎ. §©y chÝnh lµ tÝnh chÊt cña hµm céng module n
biÕn
+ Hµm F(A,B) = A ⊕ B = A ~ B = A ⊗ B = A.B + A.B
19
PTH-DTT
Hµm nµy gäi lµ hµm t¬ng ®¬ng. Cæng logic thùc hiÖn hµm
nµy lµ cæng XNOR. §©y lµ sù kÕt hîp cña hµm XOR vµ theo sau
bëi hµm NOT. Khi 2 ®Çu vµo gièng nhau ®Çu ra ë møc logic 1;
cßn khi 2 ®Çu vµo kh¸c nhau, ®Çu ra cã møc logic 0. Díi ®©y lµ
b¶ng ch©n lý vµ ký hiÖu hµm
Tæng qu¸t: hµm XNOR sÏ mang gi¸ trÞ 1 khi sè c¸c ch÷ sè 1 trong
tæ hîp lµ mét sè ch½n (kÓ c¶ 0)
Chó ý: Víi cïng mét phÇn cøng nh nhau nhng nÕu sö dông víi
c¸c møc logic kh¸c nhau th× chøc n¨ng cña c¸c cæng sÏ thay ®æi.
C¸c cæng logic ë trªn ®îc thùc hiÖn víi kiÓu logic d¬ng. NÕu dïng
logic ©m th× ta cã t¬ng øng nh sau:
3. HÖ hµm ®Çy dñ
Mét hµm logic bÊt kú lu«n ®îc biÓu diÔn díi d¹ng tæ hîp cña
c¸c hµm s¬ cÊp ë trªn. Tuy nhiªn, trªn thùc tÕ kh«ng nhÊt thiÕt
ph¶i sö dông hÕt c¸c hµm s¬ cÊp ®ã mµ chØ cÇn mét bé phËn
cña c¸c hµm s¬ cÊp.
20
BomonKTDT-§HGTVT
Mét hÖ hµm s¬ cÊp ®îc gäi lµ ®Çy ®ñ nÕu cã thÓ biÓu diÔn
mét hµm logic bÊt kú b»ng c¸ch thùc hiÖn c¸c phÐp to¸n cña ®¹i
sè logic lªn c¸c phÇn tö cña hÖ hµm nµy.
C¸c hÖ hµm sau ®îc chøng minh lµ c¸c hÖ hµm ®Çy ®ñ:
+ HÖ hµm 1: gåm c¸c hµm AND, OR, NOT
+ HÖ hµm 2: gåm c¸c cæng AND, NOT
+ HÖ hµm 3: NOR
+ HÖ hµm 4: NAND
+ HÖ hµm 5: AND, NOT
…
Gi¶i thÝch chi tiÕt hµm NOR vµ hµm NAND t¹o thµnh c¸c hµm
kh¸c nh thÕ nµo vµ tr×nh bµy ph¬ng ph¸p thiÕt kÕ m¹ch dïng
cæng NOR vµ cæng NAND
III. Ph¬ng ph¸p biÓu diÔn hµm logic
1. Ph¬ng ph¸p dïng b¶ng gi¸ trÞ cña hµm
Ph¬ng ph¸p nµy sö dông b¶ng ghi mäi tæ hîp cã thÓ cña
biÕn vµ gi¸ trÞ hµm t¬ng øng. B¶ng nµy cßn gäi lµ b¶ng hµm hay
b¶ng ch©n lý (b¶ng sù thËt)
vÝ dô: Cho mét hµm 3 biÕn cã gi¸ trÞ nh trong b¶ng øng víi c¸c tæ
hîp cña biÕn nh sau:
X3 X2 X1 F
0 0 0 0
0 0 1 1
0 1 0 X
0 1 1 1
1 0 0 1
1 0 1 0
1 1 0 0
1 1 1 X
X lµ ký hiÖu mµ t¹i ®ã gi¸ trÞ cña hµm kh«ng x¸c ®Þnh (cã thÓ lµ
0 vµ cã thÓ lµ 1)
NhËn xÐt: Ph¬ng ph¸p trªn cã u ®iÓm lµ trùc quan vµ râ rµng nh-
ng nã tá ra cång kÒnh vµ qu¸ rêm rµ khi sè biÕn t¨ng lªn. Do ®ã
ph¬ng ph¸p nµy chØ dïng ®Ó biÓu diÔn cho c¸c hµm s¬ cÊp hay
c¸c hµm cã sè biÕn nhá.
21
PTH-DTT
010 011
111
110
00 01
000
001
100 101
§Þnh lý: Mét hµm logic n biÕn bÊt kú lu«n cã thÓ biÓu diÔn díi
d¹ng chuÈn t¾c tuyÓn ®Çy ®ñ hoÆc chuÈn t¾c héi ®Çy ®ñ
D¹ng chuÈn t¾c tuyÓn ®Çy ®ñ lµ tuyÓn cña nhiÒu thµnh
phÇn, mçi thµnh phÇn lµ héi gåm ®Çy ®ñ n biÕn
D¹ng chuÈn t¾c héi ®Çy ®ñ lµ héi cña nhiÒu thµnh phÇn, mçi
thµnh phÇn lµ tuyÓn gåm ®Çy ®ñ n biÕn
a. C¸ch viÕt hµm sè díi d¹ng chuÈn t¾c tuyÓn ( CTT ) ®Çy ®ñ:
+ Sè lÇn hµm b»ng 1 sÏ lµ sè tÝch cña n biÕn
+ Trong mçi tÝch c¸c biÕn cã gi¸ trÞ 1 ®îc gi÷ nguyªn, c¸c biÕn cã
gi¸ trÞ 0 ®îc lÊy phñ ®Þnh
+ Hµm F b»ng tæng c¸c tÝch trªn
b. C¸ch viÕt hµm sè díi d¹ng chuÈn t¾c héi ( CTH ) ®Çy ®ñ:
+ Sè lÇn hµm b»ng 0 sÏ lµ sè tæng cña biÓu thøc n biÕn
+ Trong mçi tæng c¸c biÕn cã gi¸ trÞ 0 ®îc gi÷ nguyªn, c¸c biÕn
cã gi¸ trÞ 1 ®îc lÊy phñ ®Þnh
+ Hµm F b»ng tÝch c¸c tæng trªn
vÝ dô: X©y dùng hµm logic cña c¸c biÕn A, B ,C cã c¸c gi¸ trÞ nh
sau:
F (0,0,0) = F( 1, 0,0) = F(1,1,0) = 1
C¸c trêng hîp kh¸c b»ng 0
22
BomonKTDT-§HGTVT
Thùc hiÖn c¸c bíc nh trªn ta cã hµm F viÕt díi d¹ng CTT vµ
CTH nh sau:
F(A, B, C) = A.B.C + A.B.C + A.B.C = ∑ 0,4,6
F(A, B, C) =
( A + B + C )( A + B + C )( A + B + C )( A + B + C )( A + B + C ) = ∏1,2,3,5,7
4. Ph¬ng ph¸p dïng b¶ng Karnaugh
Quy t¾c x©y dùng b¶ng:
+ B¶ng cã 2n « ®Ó biÓu diÔn hµm n biÕn, mçi « cho mét tæ hîp
biÕn
+ C¸c « c¹nh nhau hay ®èi xøng nhau chØ kh¸c nhau 1 biÕn (ghi
theo thø tù cña m· Gray). C¸c hµng vµ cét cña b¶ng ®îc ghi c¸c tæ
hîp gi¸ trÞ biÕn sao cho hµng vµ cét c¹nh nhau hay ®èi xøng nhau
chØ kh¸c nhau 1 biÕn
+ Ghi gi¸ trÞ cña hµm øng víi tæ hîp t¹i « ®ã
Chó ý: ®èi víi CTT gi¸ trÞ hµm b»ng 0 ®îc ®Ó trèng
®èi víi CTH gi¸ trÞ hµm b»ng 1 ®îc ®Ó trèng
Hµm kh«ng x¸c ®Þnh t¹i tæ hîp nµo th× ®¸nh dÊu X vµo
« ®ã
vÝ dô: biÓu diÔn hµm sau b»ng b¶ng Karnaugh
F(A, B, C) = ∑ 0,2,5 víi N = 1, 4 (c¸ch viÕt theo CTT)
F(A, B, C) = ∏ 3,6,7 víi N = 1, 4 (c¸ch viÕt theo CTH)
Víi N lµ tËp hîp cña tæ hîp biÕn mµ t¹i ®ã gi¸ trÞ cña hµm kh«ng
x¸c ®Þnh.
Thùc hiÖn nh c¸c bíc ë trªn ta cã b¶ng Karnaugh biÓu diÔn cho
hµm F theo CTT nh sau:
A \ BC 00 01 11 10
0 1 X 1
1 X 1
A \ BC 00 01 11 10
0 X 0
23
PTH-DTT
1 X 0 0
24
BomonKTDT-§HGTVT
Ch¬ng 3
U1A
U2C
U4A
U1B U2A
U3A
U1C
U3B
25
PTH-DTT
Còng cã mét sè yÕu tè kh¸c ngoµi gi¸ thµnh ¶nh hëng ®Õn
®é phøc t¹p cña m¹ch cÇn ®îc quan t©m. Mét trong c¸c yÕu tè lµ
thêi gian trÔ truyÒn ®¹t, lµ kho¶ng thêi gian tÝnh tõ lóc cã sù
thay ®æi t¹i ®Çu vµo tíi khi cã sù thay ®æi kÕt qu¶ t¹i ®Çu ra.
Cµng nhiÒu cæng ®îc m¾c nèi tiÕp víi nhau th× thêi gian trÔ nµy
cµng lín.
VÝ dô víi hµm : f = A*B*C + A*B*C+A*D 1)
lµ mét d¹ng tèi thiÓu vµ ®Çu ra cã møc trÔ cña cæng AND
thªm víi møc trÔ cña cæng OR.
Tuy nhiªn, còng víi hµm nµy theo luËt ph©n phèi, ta ®îc:
f = A*(B*C+ B*C +D). 2).
Hµm nµy cã thêi gian trÔ lín h¬n hµm tríc v× nã gåm møc
trÔ cña 3 cæng. Bëi thÕ, dï rÎ h¬n, nã cã thêi gian trÔ lín h¬n.
Mét yÕu tè ®¸ng quan t©m kh¸c lµ t¶i cña ®Çu vµo. XÐt 1).
tÝn hiÖu A ph¶i ®iÒu khiÓn 3 t¶i (3 cæng), trong khi víi 2). t¶i chØ
cã mét cæng.
Tíi nay vÉn cha cã ph¬ng ph¸p tèi u nµo cã thÓ thùc hiÖn
viÖc tèi thiÓu ho¸ mét c¸ch tèi u. ViÖc tèi thiÓu ho¸ hµm logic cã
thÓ thùc hiÖn b»ng mét trong hai c¸ch c¬ b¶n lµ:
+ BiÕn ®æi ®¹i sè
+ ThuËt to¸n
2. Ph¬ng ph¸p tèi thiÓu ho¸ hµm logic b»ng biÕn ®æi ®¹i
sè
Trong trêng hîp sè biÕn Ýt vµ hµm ®îc biÓu diÔn b»ng ph¬ng
ph¸p gi¶i tÝch ngêi ta cã thÓ thùc hiÖn biÕn ®æi trùc tiÕp hµm
theo c¸c tÝnh chÊt cña ®¹i sè
VÝ dô: dïng ph¬ng ph¸p biÕn ®æi ®¹i sè ta thùc hiÖn rót gän
hµm f nh sau:
f = A. X + A. X + A. X
f = A. X + A. X + A. X + A. X
f = X ( A + A) + A( X + X )
f =X+A
râ rµng lµ hµm f ®· ®îc ®¬n gi¶n ®i rÊt nhiÒu thay v× mét
hµm phøc t¹p
26
BomonKTDT-§HGTVT
U7A
A
U6A
U6B X
U7C
3. Nhãm c¸c ph¬ng ph¸p tèi thiÓu ho¸ theo thuËt to¸n
Mét sè kh¸i niÖm:
§Ønh: §Ønh lµ mét tÝch gåm ®Çy ®ñ c¸c biÕn cña hµm ban
®Çu (nÕu hµm cã n biÕn th× ®Ønh lµ tÝch n biÕn)
§Ønh 1 lµ ®Ønh mµ t¹i ®ã hµm sè b»ng 1
§Ønh 0 lµ ®Ønh mµ t¹i ®ã hµm sè b»ng 0
§Ønh kh«ng x¸c ®Þnh lµ ®Ønh t¹i ®ã hµm kh«ng x¸c
®Þnh (ký hiÖu lµ X)
Th«ng thêng khi cho mét hµm sè ë d¹ng CTT ngêi ta cho tËp
c¸c ®Ønh 1 vµ c¸c ®Ønh kh«ng x¸c ®Þnh (N) cña hµm ban ®Çu.
TÝch cùc tiÓu lµ mét tÝch mµ t¹i ®ã hµm b»ng 1 hoÆc kh«ng
x¸c ®Þnh víi thµnh phÇn c¸c biÕn kh«ng bá bít ®îc n·. TÝch cùc
tiÓu lµ biÓu diÔn cña 1 nhãm 2k ®Ønh. TÝch cùc tiÓu nµy phñ c¸c
®Ønh hay c¸c ®Ønh chøa trong tÝch cùc tiÓu, nghÜa lµ dïng tÝch
cùc tiÓu ®Ó biÓu diÔn tèi ®a sè ®Ønh víi sè biÕn Ýt nhÊt. C¬ së
to¸n häc cña viÖc t×m tÝch cùc tiÓu lµ ¸p dông phÐp d¸n:
A. X + A. X = A
TÝch quan träng lµ mét tÝch cùc tiÓu phñ Ýt nhÊt 1 ®Ønh 1.
Nã nhÊt thiÕt ph¶i xuÊt hiÖn trong biÓu thøc cuèi cïng cña bµi
to¸n. TËp hîp c¸c tÝch quan träng chÝnh lµ phñ tèi thiÓu, kÕt qu¶
cuèi cïng cña bµi to¸n.
Chó ý: Khi tiÕn hµnh víi hµm viÕt díi d¹ng CTH ®Çy ®ñ th× thay
c¸c ®Ønh 1 b»ng ®Ønh 0. C¸c kh¸i niÖm tæng vµ tÝch còng ®æi
chç cho nhau. NghÜa lµ:
§Ønh lµ tæng ®Çy ®ñ n biÕn
BiÓu diÔn hµm b»ng tÝch c¸c tæng
Tæng cùc tiÓu
Tæng quan träng
27
PTH-DTT
L1
A = L1 . R1 .L2.R2 + L1 .R1.L2.R2
Sö dông c¸c ®Þnh lý cña §¹i sè Boolean, cã thÓ viÕt l¹i:
A = L1 .L2.R2.( R1 +R1)
28
BomonKTDT-§HGTVT
= L1 .L2.R2. 1
= L1 .L2.R2.
Nh vËy, hµm ®îc tèi thiÓu ho¸ gåm mét cæng AND 3 ®Çu
vµo.
Nguyªn lý thiÕt lËp biÓu ®å
Karnaugh chÝnh lµ t¹i c¸c « kÒ nhau,
gi¸ trÞ “1” ®îc nhãm l¹i víi nhau. KÝch
thíc cña nhãm lµ luü thõa cña 2 (vÝ
dô: 2 «, 4 «, 8 «, 16 «, 32 « ...). VÝ dô
4 « cña cét thø t trong b¶ng ë h×nh
bªn cã thÓ ®îc nhãm. Nh vËy, toµn bé
nhãm sÏ ®îc tèi gi¶n thµnh A. B ,
chÝnh lµ c¸c phÇn tö chung cña c¶
nhãm. C¸c phÇn tö cã gi¸ trÞ kh¸c
nhau (C vµ D) sÏ kh«ng xuÊt hiÖn. KÕt
qu¶ nµy còng nhËn ®îc nÕu ta ¸p dông c¸c ®Þnh lý cña ®¹i sè
Boolean cho 4 « nµy nh sau:
f = A. B.C.D + A. B .C.D + A. B .C. D
= A. B .C .( D +D) + A. B .C.(D+ D )
= A. B .C +A. B .C = A. B .(C+ C )
= A. B
Chó ý: B¶ng Karnaugh, gièng nh b¶n ®å thÕ giíi, phÝa bªn ph¶i sÏ
tiÕp liÒn phÝa bªn tr¸i, nªn cã thÓ nhãm c¸c « n»m ®èi diÖn nhau.
Nguyªn lý nµy còng ®îc ¸p dông cho bªn trªn vµ bªn díi. (tøc lµ
chóng ta nhãm theo kiÓu ®èi xøng hoÆc liÒn kÒ)
VÝ dô, cã thÓ nhãm 4 « ë 4 gãc cña biÓu ®å nh h×nh díi
®©y
Tõ c¸c nhËn xÐt ë trªn ta rót ra ®îc c¸c bíc tiÕn hµnh tèi thiÓu
ho¸ b»ng b¶ng Karnaugh cho d¹ng CTT lµ: 29
PTH-DTT
30
BomonKTDT-§HGTVT
VÝ dô: Tèi thiÓu ho¸ hµm sau b»ng ph¬ng ph¸p Quine – Mc.
Cluskey nh sau:
Hµm f = ∑ (0,2,5,8,9,10,11)
S¾p xÕp l¹i Thùc hiÖn phÐp d¸n
HÖ
HÖ 10 HÖ 2 HÖ 2
10
(0,2,8,10
0 0000 0 0000 (0,2) 00-0 -0-0
)
(0,8,2,10
2 0010 2 0010 (0,8) -000 -0-0
)
(8,9,10,1
5 0101 8 1000 (2,10) -010 10- -
1)
(8,10,9,1
8 1000 5 0101 (8,9) 100- 10- -
1)
9 1001 9 1001 (8,10) 10-0
10 1010 10 1010 (9,11) 10-1
(10,1
11 1011 11 1011 101-
1)
31
PTH-DTT
ch¬ng 4:
Giíi thiÖu vi m¹ch sè
converter
Sè T¬ng tù DCA / digital-analog
converter
Trong ph¹m vi cña m«n kü thuËt sè chóng ta chØ xÐt tíi vi
m¹ch sè, nghÜa lµ c¶ ®Çu vµo lÉn ®Çu ra ®Òu lµ tÝn hiÖu sè.
C¸c vi m¹ch sè nµy bao gåm tõ c¸c cæng logic ®¬n gi¶n nh
AND, OR, NOR, NAND … flip-flop, MUX, DEMUX, Memory … ®Õn
c¸c lo¹i m¹ch cùc kú phøc t¹p nh c¸c bé vi xö lý
Vi m¹ch
UJT MOS
P / N chanel
CMOS
BJT
RTL
DTL
TTL
ECL
hµng lo¹t c¸c qu¸ tr×nh t¹o “mask” trªn ®Õ t¹o thnµh ®iÖn trë,
®iÖn dung hay ®iÖn c¶m. C¸c linh kiÖn tÝch cùc nh diode,
transistor … sÏ ®îc chÕ t¹o theo c¸ch th«ng thêng víi kÝch thíc nhá
(thêng lµ FET). M¹ch nµy cho ®é tÝch hîp kh¸ cao nhng kh«ng
b»ng lo¹i ®¬n khèi, tuy nhiªn l¹i cã kh¶ n¨ng chÞu ®ùng ®iÖn ¸p
vµ nhiÖt tèt h¬n. IC mµng máng vµ mµng dµy ®îc sö dông cho
c¸c m¹ch ®ßi hái ®é chÝnh x¸c cao
b. Vi m¹ch b¸n dÉn khèi r¾n
IC monolithic ®îc t¹o ra hoµn toµn trªn mét ®¬n vÞ tinh thÓ
chÊt b¸n dÉn nÒn lµ Si, c¸c chÊt b¸n dÉn kh¸c sÏ ®îc khuÕch t¸n
vµo trong chÊt nÒn ®Ó t¹o ra nhiÒu lo¹i mÆt ghÐp kh¸c nhau.
Nh÷ng mÆt ghÐp nµy cã thÓ t¹o thµnh ®iÖn trë, ®iÖn dung,
diode hay transistor.
Nh÷ng vËt liÖu b¸n dÉn ®îc khuÕch t¸n vµo trong chÊt nÒn
díi d¹ng h¬i vµ ®äng l¹i trªn chÊt nÒn sau hµng lo¹t c¸c qu¸ tr×nh
t¹o mask ë nhiÖt ®é cao.
Qu¸ tr×nh t¹o mask lµ qu¸ tr×nh trong ®ã ngêi ta tiÕn hµnh
oxy ho¸ bÒ mÆt chÊt b¸n dÉn, tøc lµ lÊp kÝn bÒ mÆt cña nã b»ng
SiO2. Sau ®ã phñ mét líp c¶m quang lªn trªn bÒ mÆt SiO2. D¹ng
m¹ch thu nhá, chôp lªn phim t¹o thµnh khu«n s¸ng. §Æt khu«n
s¸ng lªn bÒ mÆt chÊt c¶m quang, chiÕu ¸nh s¸ng vµo ta sÏ thu ®-
îc d¹ng m¹ch theo yªu cÇu. Dïng ho¸ chÊt ¨n mßn c¸c r·nh, lo¹i bá
chÊt c¶m quang ®Ó thùc hiÖn khuÕch t¸n chÊt vµo. Mask ®îc t¹o
thµnh b»ng ph¬ng ph¸p nh trªn gäi lµ ph¬ng ph¸p quang kh¾c.
Vi m¹ch monolithic cã 2 lo¹i lµ m¹ch lìng cùc vµ m¹ch MOS,
ngµy nay vi m¹ch MOS trë nªn phæ biÕn do dÔ chÕ t¹o, diÖn tÝch
nhá nªn kh¶ n¨ng tÝch hîp cao.
c. Vi m¹ch lai
§©y lµ sù kÕt hîp cña 2 lo¹i vi m¹ch trªn. IC lai cã thÓ bao
gåm nhiÒu tinh thÓ monolithic ®îc ghÐp víi nhau thµnh khèi, ®ã
còng cã thÓ lµ sù kÕt hîp gi÷a m¹ch monolithic víi m¹ch mµng
máng thô ®éng.
IC lai mang ®Çy ®Ó u ®iÓm cña 2 lo¹i vi m¹ch monolithic vµ
mµng máng / mµng dÇy nh kÝch thíc nhá gän mµ c«ng suÊt l¹i lín,
®é chÝnh x¸c cao …
II. C¸c th«ng sè chÝnh cña vi m¹ch sè
1. Møc logic
Møc logic lµ gi¸ trÞ ®iÖn ¸p vµo / ra ®îc quy ®Þnh cho c¸c sè
nhÞ ph©n 0 vµ 1. Møc logic lµ th«ng sè quan träng nhÊt cña vi
m¹ch sè, nhê th«ng sè nµy mµ ta cã thÓ dÔ dµng nhËn biÕt ®îc
nh÷ng tr¹ng th¸i logic ra vµ vµo b»ng c¸ch ®o nhê v«n kÕ hoÆc
oscilloscope.
35
PTH-DTT
Gi÷a c¸c th«ng sè kh¸c nhau (®iÖn ¸p, dßng, thêi gian...)
®Æc trng cho mét hä logic th× c¸c tham sè ®iÖn tÜnh ®Æc biÖt
quan träng bëi v× chóng x¸c ®Þnh giíi h¹n dßng vµ ¸p t¹i ®Çu ra
vµ ®Çu vµo.
Mçi tr¹ng th¸i logic cña linh kiÖn (High hay Low) ®îc x¸c ®Þnh
bëi d¶i ®iÖn ¸p cho phÐp.
Tæng céng sÏ cã 4 d¶i ®iÖn ¸p, mçi d¶i ®îc x¸c ®Þnh bëi 2
giíi h¹n ®iÖn ¸p; nh vËy sÏ cã 8 gi¸ trÞ ®iÖn ¸p ®Æc trng cho mçi
hä logic.
C¸c møc vµ d¶i ®iÖn ¸p cho phÐp.
Ta cã quan hÖ ®iÖn ¸p ®Çu vµo vµ ra sau:
Volmax <= VilMax . VolMin >=VilMin .
VohMax <= VihMin . VohMin >= VihMin .
2. §Æc tÝnh truyÒn ®¹t
36
BomonKTDT-§HGTVT
Víi cæng ®¶o, d¶i ®iÖn ¸p vµ c¸c møc giíi h¹n sÏ ®îc x¸c
®Þnh nh h×nh díi ®©y:
Trong thùc tÕ, ®iÖn ¸p vµo vµ ra lín nhÊt ®îc cho bëi gi¸ trÞ
®iÖn ¸p cung cÊp Vcc vµ c¸c gi¸ trÞ nhá nhÊt lµ b»ng zero tøc
b»ng ®iÖn ¸p ®Êt.
Nh vËy, sÏ chØ cßn 4 gi¸ trÞ ®iÖn ¸p giíi h¹n vµ cã quan hÖ:
Volmax <= VilMax .
VohMin >= VihMin .
B¶ng so s¸nh gi¸ trÞ ®iÖn ¸p vµo vµ ra cña c¸c hä logic
TTL, CMOS, HCT vµ hä ECL.
Chó ý: §iÖn ¸p cung cÊp kh¸c nhau.
37
PTH-DTT
a)
b)
Nãi chung, víi c¸c hä logic ta ®Òu cã:
VolMin = 0.
VohMax = Vcc.
bëi thÕ, chØ cßn 4 gi¸ trÞ giíi h¹n vÒ dßng ®iÖn:
IilMax .
IihMax .
IolMin.
IohMin .
ta cã quan hÖ:
IolMin >= IilMax .
IohMin >= IihMax .
B¶ng sau sÏ chØ ra c¸c gi¸ trÞ dßng ra vµ vµo t¬ng øng víi c¸c
hä logic TTL, CMOS vµ ECL.
38
BomonKTDT-§HGTVT
39
PTH-DTT
B¶ng c«ng suÊt tiªu thô cña c¸c linh kiÖn trong mét sè hä
logic.
5. HÖ sè t¶i FAN-IN; FAN-OUT
HÖ sè t¶i ®Çu vµo FAN-IN.
FAN-IN lµ tû sè gi÷a dßng vµo cña 1 linh kiÖn cô thÓ vµ dßng
vµo cña 1 m¹ch chuÈn.
Th«ng thêng, m¹ch ®îc lÊy lµm chuÈn sÏ lµ 1 cæng logic c¬
b¶n cña cïng hä logic. HÖ sè nµy ®îc dïng nhiÒu trong qu¸ khø khi
c¸c hä logic míi ®îc giíi thiÖu. Ngµy nay, hÖ sè FAN-IN kh«ng ®îc
nh¾c ®Õn trong c¸c giíi thiÖu s¶n phÈm data-sheet cña c¸c nhµ
s¶n xuÊt.
HÖ sè t¶i FAN-OUT quan träng h¬n vµ ®îc dïng nhiÒu h¬n.
HÖ sè t¶i ®Çu ra FAN-OUT.
FAN-OUT lµ tû sè gi÷a dßng ra nhá nhÊt cña 1 linh kiÖn logic
vµ dßng ra cña 1 linh kiÖn cô thÓ ®îc lÊy lµm chuÈn.
FAN-OUT còng cã thÓ ®îc ®Þnh nghÜa lµ sè lín nhÊt c¸c
cæng cã thÓ ®îc ®iÒu khiÓn tõ 1 ®Çu ra, mµ kh«ng lµm vît qu¸
c¸c giíi h¹n ra cña linh kiÖn.
HÖ sè FAN-OUT sÏ ®îc tÝnh víi c¶ møc ®iÖn ¸p cao còng nh
møc thÊp vµ hÖ sè nhá h¬n sÏ ®îc chän.
Trong trêng hîp cæng LS-TTL, ta cã:
Ioh 400 µA
FAN − OUT ( H ) = = = 20
Iih 20 µA
Iol 8mA
FAN − OUT ( L) = = = 20
Iil 0.4mA
B¶ng sau chØ ra hÖ sè FAN-OUT cña c¸c hä logic:
40
BomonKTDT-§HGTVT
C¸c nhiÔu xung th«ng thêng khã lo¹i bá v× chóng ®îc t¹o nªn
bëi c¸c sù cè mµ rÊt khã ph¸t hiÖn vµ chóng ®îc truyÒn ®i bëi c¸c
thµnh phÇn ký sinh.
B¶ng díi ®©y so s¸nh c¸c lo¹i nhiÔu víi c¸c hä logic kh¸c nhau
Sè liÖu trong b¶ng chØ ra r»ng kho¶ng lÒ chèng nhiÔu cña
hä logic CMOS cao h¬n nhiÒu so víi c¸c hä logic kh¸c. Nh vËy, ta
nªn dïng hä CMOS trong m«i trêng nhiÔu ch¼ng h¹n trong m«i tr-
êng c«ng nghiÖp.
TTL-LS CMOS HCT ECL
(+5V) (+15V) [+5V] [-5,2V]
NMH 0.7V 5V 2.4V 0.3V
NML 0.3V 5V 0.7V 0.3V
41
PTH-DTT
42
BomonKTDT-§HGTVT
B¶ng so s¸nh c¸c gi¸ trÞ thêi gian cña c¸c hä logic.
B¶ng nµy chØ ra r»ng hä ECL cã tèc ®é cao nhÊt, hä CMOS
cã tèc ®é thÊp nhÊt.
8. D¹ng vá IC
Cã 3 ph¬ng ph¸p ®Ó ®ãng bá cho tinh thÓ silic lµ: ph¬ng
ph¸p T05, ®ãng vá d¹ng hép vµ ®ãng vá hai hµng ch©n song
song.
+ §ãng vá d¹ng T05, h×nh d¹ng nµy gièng nh cña transistor,
nghÜa lµ d¹ng mò cã nhiÒu ch©n. KiÓu ®ãng r¾n nµy hiÖn nay
Ýt ®îc sö dông nhng do cã kh¶ n¨ng tiªu t¸n nhiÖt tèt nªn chñ yÕu
®îc dïng cho IC tuyÕn tÝnh.
+ §ãng vá 2 hµng ch©n song song / DIP, ®©y lµ c¸ch phæ
biÕn nhÊt ®Ó ®ãng vá IC. Nã lín h¬n kiÓu ®ãng r¾n nhng cã u
®iÓm lµ dÔ l¾p r¸p vµ sö dông. C¸c lo¹i IC ®ãng vá kiÓu cã sè
ch©n tõ 8 tíi hµng tr¨m ch©n.
Cã nhiÒu kiÓu vËt liÖu ®îc sö dông ®Ó ®ãng r¾n, th«ng
dông vµ rÎ nhÊt lµ ®ãng gãi chÊt dÎo. IC ®îc ®Æt vµo khung kim
lo¹i sau ®ã toµn bé m¹ch ®îc bao phñ b»ng kü thuËt ®óc chÊt
dÎo. Ngoµi ra ®Ó t¨ng kh¶ n¨ng chÞu nhiÖt ngêi ta cßn dïng kü
thuËt ®ãng r¾n b»ng gèm.
+ §ãng vá d¹ng hép / flat pack, ®©y lµ kiÓu ®ãng vá cho c¸c
IC cã mËt ®é tÝch hîp cao, thêng gäi lµ IC d¸n.
IC flat pack thêng ®îc sö dông cho c¸c hÖ thèng yªu cÇu ®é
tin cËy cao.
9. Giíi h¹n nhiÖt ®é
HÇu hÕt c¸ IC ®Òu cã thÓ ho¹t ®éng trong mét d¶i nhiÖt ®é
kh¸ réng tõ -55 tíi +1250C. C¸c m¹ch ®Æc biÖt cã thÓ lµm viÖc
ngoµi d¶i trªn tuú theo cÊu t¹o cña chóng.
Víi lo¹i IC ®ãng r¾n b»ng chÊt dÎo th× giíi h¹n nhiÖt ®é nhá
h¬n (tõ 0 tíi +700C) so víi lo¹i ®ãng r¾n b»ng gèm vµ thêng ®îc
g¾n thªm c¸c c¸nh t¶n nhiÖt hay thËm chÝ cã c¶ qu¹t giã.
43
PTH-DTT
§iÖn ¸p cung cÊp trong c¸c m¹ch logic CMOS thêng ®îc ký
hiÖu Vdd.
Ho¹t ®éng
Khi ®Çu vµo ë møc logic thÊp, NMOS sÏ ng¾t (v× V GS ≈ 0V) vµ
PMOS dÉn (v× VGS ≈ -Vdd ). Bëi thÕ, ®iÖn ¸p ®Çu ra cã møc cao
thùc tÕ b»ng Vdd (khi kh«ng t¶i).
T¬ng tù, khi ®Çu vµo cã møc logic cao, dÉn ®Õn ®Çu ra cã
møc logic thÊp b»ng 0V (kh«ng t¶i).
¦u ®iÓm cña viÖc sö dông m¹ch 2 T kh¸c lo¹i (bï).
ViÖc sö dông 2 T bï, khiÕn c«ng nghÖ CMOS cã nh÷ng u
®iÓm so víi c¸c hä logic kh¸c:
Gi¶m c«ng suÊt tiªu thô trong ®iÒu kiÖn tÜnh xuèng kho¶ng
vµi µW (kh«ng cã dßng t¹i m¹ch ra v× khi 1 T dÉn, T kia sÏ ng¾t).
Khi chuyÓn tr¹ng th¸i, sên xung sÏ dèc h¬n vµ cã thêi gian
®èi xøng h¬n, tøc: tTHL = tTLH .
Møc logic 0 vµ 1 t¹i ®Çu ra sÏ xÊp xØ 0V vµ Vdd .
Gi¶m dßng ®Çu vµo trong ®iÒu kiÖn tÜnh, thËm chÝ vÒ 0A
do cùc G ®îc c¸ch ly ®èi víi MOS.
Tuy nhiªn, u ®iÓm cña viÖc gi¶m c«ng suÊt tiªu thô do cùc
cöa G ®îc c¸ch ly ®èi víi c«ng nghÖ MOS sÏ dÉn ®Õn nhîc ®iÓm
lµ: c¸c ®Çu vµo cã thÓ lu tr÷ c¸c ®iÖn tÝch tÜnh ®iÖn t¹o nªn
mét líp máng chÊt c¸ch ®iÖn ®äng l¹i trªn kªnh. Do ®ã, cÇn cã
m¹ch chèng tÜnh ®iÖn t¹i ®Çu vµo, n»m bªn trong m¹ch tÝch hîp.
M¹ch nµy, vÒ c¬ b¶n lµ mét nhãm c¸c Diode ®îc nèi víi nhau nh
h×nh díi ®©y bëi thÕ ®iÖn ¸p VGS kh«ng thÓ lín h¬n Vdd hay gi¶m
xuèng 0V.
Kh«ng gièng c¸c hä logic kh¸c,
c«ng suÊt tiªu thô cña CMOS t¨ng
nhanh khi tÇn sè ho¹t ®éng t¨ng
v× 2 lý do chÝnh:
+ Sè lÇn n¹p vµ phãng trªn
mét gi©y cña c¸c ®iÖn dung ký
sinh (t¹o bëi cùc cña G) t¨ng lªn.
+ Trong kho¶ng thêi gian
chuyÓn møc logic, c¶ hai MOS
®Òu dÉn.
V× c¸c lý do nµy, c«ng suÊt tiªu thô, mµ ®îc bá qua díi ®iÒu
kiÖn tÜnh, sÏ t¨ng khi tÇn sè t¨ng, cho ®Õn tÇn sè kho¶ng vµi
MHz th× c«ng suÊt tiªu thô cña hä CMOS sÏ xÊp xØ nh c¸c hä lìng
cùc.
45
PTH-DTT
Seri HC (CMOS tèc ®é cao High Speed) ®îc giíi thiÖu vµo
nh÷ng n¨m b¾t ®Çu thËp kû 80. Lo¹i nµy cã tèc ®é vµ dßng cao
h¬n CMOS chuÈn kho¶ng 10 lÇn, s¬ ®å ch©n t¬ng thÝch víi hä
TTL; kho¶ng lÒ chèng nhiÔu cao h¬n TTL vµ Vdd tõ 2 ®Õn 6V. Khi
lµm viÖc víi ®iÖn ¸p 5V nh TTL tèc ®é cña c¸c hä trªn gi¶m ®i rÊt
nhiÒu
Seri míi nµy cã c«ng suÊt tiªu thô thÊp h¬n hä TTL; kh¶ n¨ng
chèng nhiÔu cao h¬n; kh¶ n¨ng ®iÒu khiÓn ®Çu ra cao h¬n vµ
®iÖn ¸p ho¹t ®éng tõ 2 – 6V.
V× ®iÖn ¸p ra cña HC kh«ng t¬ng thÝch víi TTL nªn seri HCT
®îc ph¸t triÓn, víi cïng tÝnh n¨ng nh HC nhng cã kh¶ n¨ng t¬ng
thÝch TTL víi ®iÖn ¸p cung cÊp Vdd = 5V.
46
BomonKTDT-§HGTVT
47
PTH-DTT
48
BomonKTDT-§HGTVT
Thùc tÕ, c¸c nh¸nh phô cña hä TTL chuÈn ho¹t ®éng nhanh
h¬n hay tiªu thô c«ng suÊt Ýt h¬n so víi hä TTL chuÈn.
Chóng gåm:
S TTL (Schottky TTL) : tèc ®é t¨ng gÊp 3 lÇn nhng c«ng suÊt
tiªu thô t¨ng lªn tíi 20mW/cæng.
AS TTL (Advanced Schottky): tèc ®é gÇn b»ng ECL (1 ®Õn
2ns)
LS TTL (Low Power Schottky TTL) : cïng tèc ®é nhng c«ng
suÊt tiªu thô gi¶m 5 lÇn. 10ns, 2mW/cæng
F TTL (Fast TTL) : tèc ®é gÊp 4 lÇn, c«ng suÊt tiªu thô gi¶m
mét nöa.
ALS TTL: 3ns, 1.25mW/cæng
Mét sè ký hiÖu cña TTL cho biÕt d¶i nhiÖt ®é c«ng t¸c
74: 00C - +700C
84: -250C- +850C
54: -550C - +1250C
b. Hä logic ECL.
Hä logic ECL (Emitter Coupled logic) ®îc t¹o ra sö dông c«ng
nghÖ lìng cùc (gièng nh hä TTL).
§©y lµ hä logic cã tèc ®é ho¹t ®éng nhanh nhÊt trªn thÞ tr-
êng. Nã ®¹t ®îc tèc ®é ®ã v× 2 lý do:
+ Tr¸nh viÖc ®a c¸c linh kiÖn tÝch cùc vµo tr¹ng th¸i b·o hoµ.
+ Cho phÐp tiªu thô c«ng suÊt cao h¬n trªn mçi cæng so víi
c¸c hä logic kh¸c.
49
PTH-DTT
50
BomonKTDT-§HGTVT
Nh ta thÊy trong h×nh bªn, mét ®iÖn trë nèi nguån (pull-up-
cã gi¸ trÞ kho¶ng vµi KOhm) ®îc sö dông ®Ó kÐo ®Çu ra cã møc
logic cao cña cæng TTL (mµ cã gi¸ trÞ nhá nhÊt lµ 2,4V, cha ®îc
xem nh lµ møc cao ®èi víi CMOS) lªn xÊp xØ 5V.
Khi c¸c linh kiÖn cã c¸c nguån cung cÊp kh¸c nhau giao tiÕp
víi nhau ta ph¶i sö dông mét linh kiÖn t¬ng thÝch TTL víi ®Çu ra
hë collector hay hë cùc m¸ng D nh h×nh sau:
51
PTH-DTT
Bé ®Öm ®iÓn h×nh lµ 7407 hay 7417 ®îc cÊp nguèn +5V,
víi ®iÖn trë nèi nguån kho¶ng vµi KOhm gi÷a ®Çu ra vµ VDD (cã
thÓ ®iÒu khiÓn nh»m thu ®îc ®iÖn ¸p tõ +3V ®Õn +18V).
b. Giao tiÕp CMOS-TTL.
ViÖc ghÐp nèi trùc tiÕp linh kiÖn CMOS-TTL sö dông cïng
nguån cung cÊp +5V yªu cÇu viÖc xem xÐt dßng rß cña linh kiÖn
CMOS ®Ó gi÷ møc ®iÖn ¸p ®Çu ra thÊp cña CMOS n»m trong
ph¹m vi cho phÐp cña linh kiÖn TTL.
Trong Seri CMOS CD4000 B tÊt c¶ c¸c linh kiÖn ®Òu cã thÓ
®iÒu khiÓn tèi thiÓu mét linh kiÖn TTL nhng chØ thuéc hä LS.
§Ó ®iÒu khiÓn mét hay nhiÒu linh kiÖn cña hä TTL STD, TTL
S hay TTL F..., yªu cÇu cã mét bé ®Öm (ch¼ng h¹n nh CD4049
hay CD 4050).
Khi c¸c linh kiÖn cã nguån cung cÊp riªng kh¸c nhau ghÐp nèi
víi nhau, mét bé ®Öm CMOS víi ®Çu ra hë cùc m¸ng D ®îc sö
dông nh h×nh díi.
T×nh huèng nµy cßn gÆp ph¶i khi cÇn truyÒn d÷ liÖu tõ
phÇn
52 thu thËp d÷ liÖu sö dông linh kiÖn CMOS (ch¼ng h¹n trong
BomonKTDT-§HGTVT
khu vùc c«ng nghiÖp yªu cÇu kho¶ng lÒ chèng nhiÔu cao-chØ cã
víi c¸c linh kiÖn hä CMOS) tíi hÖ thèng xö lý dïng c¸c linh kiÖn hä
TTL. Linh kiÖn ®îc sö dông nªn lµ bé ®Öm CMOS víi ®Çu ra hë
cùc m¸ng D- MM 74C906. §iÖn trë R nªn n»m trong kho¶ng vµi
KOhm.
53
PTH-DTT
PhÇn II
M¹ch tæ hîp
54
BomonKTDT-§HGTVT
Ch¬ng 5:
ph©n tÝch vµ ThiÕt kÕ m¹ch tæ hîp
X1 Y1
X2 M Y2 X M¹ch Y
X3 ¹ch Y3 tæ
tæ hîp
Xn hîp Y
m
X = { X1, X2, …Xn}: tËp hîp c¸c tÝn hiÖu®Çu vµo
Y = { Y1, Y2, …Ym}: tËp hîp c¸c tÝn hiÖu ®Çu ra
Khi ®ã m¹ch tæ hîp cã thÓ ®îc m« t¶ bëi hÖ m ph¬ng tr×nh
®¹i sè Boolean nh sau:
Yi = fi( X1, X2, …Xn) víi ∀i = 1 ÷ m
VÒ mÆt to¸n häc cã thÓ nãi m« h×nh to¸n häc cña m¹ch tæ
hîp chÝnh lµ otomat kh«ng cã nhí, m« t¶ b»ng ph¬ng tr×nh:
55
PTH-DTT
O = (X, Y, f)
Víi X, Y lµ bé ch÷ vµo, ra vµ f lµ ¸nh x¹ tõ X vµo Y
II. Ph©n tÝch m¹ch tæ hîp
Bµi to¸n ph©n tÝch la bµi to¸n tõ s¬ ®å logic cho tríc viÕt
hµm logic cña c¸c ®Çu ra theo c¸c ®©ï vµo vµ nÕu cÇn th× cßn
ph¶i chØ ra d¹ng sãng cña tÝn hiÖu ra t¬ng øng víi tÝn hiÖu vµo,
x¸c ®Þnh gi¸ trÞ tÝnh hiÖu ë tõng ®iÓm trong s¬ ®å.
C¸c bíc ph©n tÝch m¹ch tæ hîp nh sau:
+ §Æt c¸c biÕn phô vµo mçi m¹ch ®Çu ra cña mçi m¹ch logic
+ ViÕt ph¬ng tr×nh cña c¸c biÕn phô ®ã (viÕt lÇn lît tõ ®Çu
vµo cho ®Õn ®Çu ra)
+ Trong biÓu thøc cuèi cïng, thay thÕ c¸c biÕn phô b»ng c¸c
gi¸ trÞ t¬ng øng ®Ó rót ra ®îc hµm logic cho c¸c ®Çu ra cho s¬
®å.
vÝ dô: ph©n tÝch m¹ch tæ hîp cho ë h×nh díi ®©y:
U2B
U1A U1C
U2A U2C
U1B
Ghi chó:
0 1 1
1 1 1 1
Tõ b¶ng Karnaugh dÔ dµng viÕt ®îc:
57
PTH-DTT
f = ( A + B + C )( A + C )
f = A.B.C. A.C
5. TÇng 1 dïng m¹ch NAND, tÇng 2 dïng m¹ch NAND
+ ViÕt hµm díi d¹ng CTT f = A.C + B.C + A.C
+ Phñ ®Þnh hai lÇn hµm f vµ ¸p dông De Morgan
f = A.C.B.C. A.C
6. TÇng 1 dïng m¹ch NOR, tÇng 2 dïng m¹ch OR
+ ViÕt hµm díi d¹ng CTT f = A.C + B.C + A.C
+ Phñ ®Þnh 2 lÇn c¸c thµnh phÇn sau ®ã ¸p dông D
f = ( A + B + C )( A + C )
f = ( A + C) + ( A + B + C)
8. TÇng 1 dïng m¹ch AND vµ tÇng 2 dïng m¹ch NOR
+ ViÕt hµm f díi d¹ng CTH f = ( A + B + C )( A + C )
+ Phñ ®Þnh 2 lÇn hµm sè f vµ ¸p dông D
f = ( A + B + C )( A + C )
f = ( A + C) + ( A + B + C)
f = ( A.C ) + ( A.B.C )
U5A
U7A
U6B
U9A
U11
U1D
U9B
59
PTH-DTT
U10A
U4
U2D
U10B
U12A
U8A
U13A
U12B
60
BomonKTDT-§HGTVT
Ch¬ng 6:
Ai Si
Bé céng
Bi 1 bit
Ci- FA Ci
1
trong ®ã Ai vµ Bi lµ c¸c sè nhÞ ph©n thø i cña A, B ®a vµo
céng
Ci-1 lµ sè nhí cña cét cã träng sè nhá h¬n bªn c¹nh ( cña phÐp
tÝnh tríc )
Si lµ lµ ch÷ sè cña tæng ë cét thø i Si = Ai ⊕ Bi ⊕ C i −1
Ci lµ sè nhí ®a ®Õn cét cã träng sè lín h¬n bªn c¹nh
Ci = Ai.Bi + C i −1 ( Ai + Bi)
Chó ý: PhÐp céng 2 sè nhÞ ph©n lu«n b¾t ®Çu tõ cét sè cã träng
sè nhá nhÊt
B¶ng ch©n lý cña phÐp céng ®Çy ®ñ mét bit
Ai Bi Ci-1 Si Ci
0 0 0 0 0
0 0 1 1 0
0 1 0 1 0
0 1 1 0 1
1 0 0 1 0
1 0 1 0 1
1 1 0 0 1
1 1 1 1 1
61
PTH-DTT
2. X©y dùng s¬ ®å
Cã thÓ x©y dùng bé céng theo 1 trong 2 c¸ch nh sau:
+ X©y dùng trùc tiÕp tõ hÖ ph¬ng tr×nh cña Si vµ Ci
+ X©y dùng tõ c¸c bé b¸n tæng (HA – Half Adder). §©y lµ ph-
¬ng ph¸p ®îc sö dông nhiÒu trong thùc tÕ vµ díi ®©y ta sÏ xem
xÐt tíi ph¬ng ph¸p nµy.
Bé b¸n tæng lµ bé cã b¶ng ch©n lý sau:
A B S C
0 0 0 0
0 1 1 0
1 0 1 0
1 1 0 1
Ci = Ai.Bi + C i −1 ( Ai + Bi)
ta x©y dùng ®îc s¬ ®å cña bé tæng FA b»ng 2 bé HA vµ 1
C1
A HA Ci
S1
B 1
C2
HA
Ci-1 2 S2 Si
cæng OR nh sau:
chøng minh:
Si = S 2 = C i −1 ⊕ S1 = C i −1 ⊕ A ⊕ B
62
BomonKTDT-§HGTVT
Ci = C1 + C 2 = AB + C i −1 .S1 = AB + C i −1 ( A ⊕ B )
Ci = AB + C i −1 ( A B + AB ) = A( B + B.C i −1 ) + B ( A + A.C i −1 )
Ci = A( B + C i −1 ) + B ( A + C i −1 ) = AB + C i −1 ( A + B )
63
PTH-DTT
64
BomonKTDT-§HGTVT
C1
A HS Ci
H1
B 1
C2
HS
Ci-1 2 S2 H
i
Chøng minh:
Hi = C i −1 ⊕ H 1 = C i −1 ⊕ A ⊕ B U2A
A H
Ci = C1 + C 2 = AB + H 1.C i −1 B
Ci = AB + A ⊕ B.C i −1 = AB + ( A B + AB ).C i −1 HS
U1A
Ci = A( B + B.C i −1 ) + B( A + AC i −1 ) U3A
C
Ci = A( B + C i −1 ) + B( A + C i −1 )
Ci = AB + C i −1 ( A + B)
Chó ý: trªn thùc tÕ Ýt khi ngêi ta sö dông bé trõ mµ thêng biÕn
thµnh phÐp céng hay dïng m· bï ®Ó sö dông c¸c bé céng
III. Bé so s¸nh – comparator
Mét bé so s¸nh sÏ thùc hiÖn phÐp so s¸nh 2 sè nhÞ ph©n vµ
kÕt qu¶ sÏ ®îc thÓ hiÖn t¹i ®Çu ra.
Bé so s¸nh nhÞ ph©n th«ng thêng cã ba ®Çu ra: A=B, A>B,
A<B. V× c¸c ®Çu ra chØ phô thuéc vµo tr¹ng th¸i tøc thêi cña
®Çu vµo nªn m¹ch kh«ng cã c¸c phÇn tö nhí.
1. Bé so s¸nh 2 sè nhÞ ph©n 1 bit
B¶ng ch©n lý cho c¸c hµm ra cña bé so s¸nh nh sau:
A B A= A> A<
B B B
0 0 1 0 0
0 1 0 0 1
1 0 0 1 0
1 1 1 0 0
Tõ b¶ng ch©n lý trªn ta thÊy:
Hµm (A = B) = A ⊕ B = A B + AB Hµm NXOR
Hµm (A > B) = A.B Hµm cÊm B
(inhibition)
Hµm (A < B) = AB Hµm cÊm A
Díi ®©y lµ s¬ ®å cña bé so s¸nh 1 bit theo nguyªn lý vµ s¬
®å cô thÓ dïng c¸c cæng NAND.
65
PTH-DTT
U5A
f2
U4B
A
U4C
B U5C
f3
víi f1 lµ hµm (A = B)
f2 lµ hµm (A > B)
f3 lµ hµm (A < B)
2. Bé so s¸nh n bit
Gi¶ sö cã 2 sè nhÞ ph©n n bit A vµ B ®îc biÓu diÔn nh sau:
An An −1 .... A1
Bn Bn −1 .....B1
trong ®ã An, Bn lµ cét sè cã träng sè lín nhÊt vµ A1, B1 lµ cét
sè cã träng sè nhá nhÊt
§Ó x©y dùng s¬ ®å bé so s¸nh nµy cã 2 c¸ch nh sau:
+ X©y dùng trùc tiÕp c¸c hµm f1, f2 vµ f3 (thùc chÊt lµ x©y
dùng 1 hÖ 3 hµm logic, mçi hµm 2n biÕn)
+ X©y dùng s¬ ®å gi¸n tiÕp tõ c¸c bé so s¸nh 1 bit ®· cã
s½n
XÐt vÝ dô víi n b»ng 3
A = A3A2A1
B = B3B2B1
Khi ®ã ta thÊy:
(A = B) ⇔ (A3 = B3)(A2 = B2)(A1 = B1)
(A > B) ⇔ (A3 > B3) + (A3 = B3)(A2 > B2) + (A3 = B3)(A2 =
B2)(A1 > B1)
66
BomonKTDT-§HGTVT
(A < B) ⇔ (A3 < B3) + (A3 = B3)(A2 < B2) + (A3 = B3)(A2 =
B2)(A1 < B1)
Sö dông c¸c bé so s¸nh 1 bit (A1, B1), (A2, B2) vµ (A3, B3), ta sÏ
cã s¬ ®å m¹ch thùc hiÖn so s¸nh 3 bit nh sau:
U7A U1B
f1
U1C
U5D U7C
f2
U7B
U1D
U6A U8A
f3
U8B
67
PTH-DTT
68
BomonKTDT-§HGTVT
Vµo Ra
d1 d2 d3 X Fe Fo
0 0 0 0 1 0
0 0 0 1 0 1
0 0 1 0 0 1
0 0 1 1 1 0
0 1 0 0 0 1
0 1 0 1 1 0
0 1 1 0 1 0
0 1 1 1 0 1
1 0 0 0 0 1
1 0 0 1 1 0
1 0 1 0 1 0
1 0 1 1 0 1
1 1 0 0 1 0
1 1 0 1 0 1
1 1 1 0 0 1
1 1 1 1 1 0
Tõ b¶ng ch©n lý ta thÊy
Fe = d1 ⊕ d 2 ⊕ d 3 ⊕ X
Fo = Fe
Fe chØ ra tÝnh ch½n cña hÖ, nghÜa lµ nÕu hÖ ch½n Fe = 1
Fo chØ ra tÝnh lÎ cña hÖ, nghÜa lµ nÕu hÖ lÎ Fo = 1
Chó ý: ph¬ng ph¸p kiÓm tra ch½n lÎ chØ ph¸t hiÖn ®îc lçi ®¬n
hoÆc sè lçi lµ lÎ mµ kh«ng ph¸t hiÖn ®îc lçi ch½n vµ kh«ng cã kh¶
n¨ng söa lçi
69
PTH-DTT
I1
TBNV 1 IR
I2 Bé
TBNV 2 ph© A1 Bé
n lo¹i
VXL
n
I2 ng¾
TBNV t An
VÝ dô: x©y dùng s¬ ®å bé ph©n lo¹i ng¾t cho 4 thiÕt bÞ ngo¹i vi,
víi gi¶ thiÕt c¸c thiÕt bÞ ngo¹i vi ®îc u tiªn ng¾t theo thø tù P3,
P2, P1, P0
Nh vËy bé ph©n lo¹i ng¾t sÏ cã 4 ®Çu vµo vµ 3 ®Çu ra ( IR
vµ AB lµ ®Þa chØ cña c¸c TBNV). Khi ®ã ta cã b¶ng ch©n lý cña
bé ph©n lo¹i ng¾t ®ã nh sau:
Vµo Ra
P3 P2 P1 P0 IR A B
1 x x x 1 1 1
0 1 x x 1 1 0
0 0 1 x 1 0 1
0 0 0 1 1 0 0
0 0 0 0 0 0 0
Tõ b¶ng ch©n lý x¸c ®Þnh ®îc c¸c hµm ®Çu ra nh sau:
IR = P1 + P2 + P3
70
BomonKTDT-§HGTVT
A = P3 + P 2.P3
B = P3 + P1P 2 P3
VI. Bé chän kªnh vµ ph©n kªnh (Multiplexer and
Demultiplexer)
1. Bé chän kªnh
Bé dån kªnh lµ m¹ch cã 2n ®Çu vµo d÷ liÖu X, n ®Çu vµo
®Þa chØ A, 1 ®Çu cho phÐp En vµ 1 ®Çu ra Y (cã thÓ cã m¹ch cã
thªm ®Çu ra Y )
NhiÖm vô cña bé chän kªnh lµ chuyÓn th«ng tin tõ mét ®Çu
vµo d÷ liÖu cã ®Þa chØ ®îc x¸c ®Þnh nhê c¸c ®Çu vµo ®Þa chØ
®Õn ®Çu ra kh«ng ®¶o khi ®Çu vµo cho phÐp ë tr¹ng th¸i tÝch
cùc.
Tuú theo gi¸ trÞ cña n ®Çu vµo ®Þa chØ mµ ®Çu ra sÏ b»ng
mét trong nh÷ng gi¸ trÞ ë ®Çu vµo Xj. Cô thÓ lµ nÕu gi¸ trÞ thËp
ph©n cña tæ hîp (An-1An-2…A0)
b»ng j th× Y =Xj nÕu khi ®ã En
En = 1.
H×nh bªn lµ s¬ ®å khèi
cña mét bé MUX chän 1 ®Çu X0
vµo tõ 2n ®Çu vµo
X1 Y
HiÖn nay bé MUX ®îc dïng MUX
nh mét phÇn tö v¹n n¨ng ®Ó
2n ⇒
x©y dùng nh÷ng m¹ch tæ hîp
kh¸c, cô thÓ lµ: X2 n - 1 1
+ T¹o hµm logic
+ T¹o c¸c d·y xung
An-1 An-2 A0
+ TruyÒn d÷ liÖu
+ MUX ®îc dïng nh bé chuyÓn th«ng tin ë d¹ng song song ë
®Çu vµo thµnh nèi tiÕp ë ®Çu ra
+ Gi¶i m· ®Þa chØ
+….
2. Bé ph©n kªnh
Bé chän kªnh lµ m¹ch cã 1
En
®Çu vµo d÷ liÖu X, n ®Çu vµo
®Þa chØ A, 1 ®Çu cho phÐp
En vµ 2n ®Çu ra Y
Y0
H×nh bªn lµ s¬ ®å khèi X Y1
cña bé DEMUX MUX
NhiÖm vô cña bé ph©n 1⇒
kªnh thùc chÊt lµ cã chøc n¨ng 2n Y2n - 1
71
An-1 An-2 A0
PTH-DTT
gi¶i m· tõ mét ®Þa chØ cña kªnh ®· cho ®Ó t¹o tÝn hiÖu ®iÒu
khiÓn cña kªnh ®ã lµ chuyÓn th«ng tin tõ mét ®Çu vµo d÷ liÖu
cã ®Þa chØ ®îc x¸c ®Þnh nhê c¸c ®Çu vµo ®Þa chØ ®Õn ®Çu
ra kh«ng ®¶o khi ®Çu vµo cho phÐp ë tr¹ng th¸i tÝch cùc.
Tuú theo gi¸ trÞ cña n ®Çu vµo ®Þa chØ mµ ®Çu ra thø i (Yi)
sÏ b»ng gi¸ trÞ ë ®Çu vµo X. Cô thÓ lµ nÕu gi¸ trÞ thËp ph©n cña
tæ hîp (An-1An-2…A0) b»ng i th× Yi = X nÕu khi ®ã En = 1.
VII. Bé chuyÓn m·
Trong c¸c hÖ thèng ®iÖn tö dïng m¹ch sè, d÷ liÖu ®îc xö lý
vµ truyÒn ®i díi d¹ng tõ nhÞ ph©n n bit, mét tõ n bit cã thÓ biÓu
diÔn cho 2n phÇn tö tin kh¸c nhau. Tõ nhÞ ph©n n bit gäi lµ m·
(code) cña phÇn tö tin tøc. Cã rÊt nhiÒu lo¹i m· kh¸c nhau ®îc sö
dông cho tõng môc ®Ých kh¸c nhau, díi ®©y ta sÏ xÐt ®Õn c¸c
m· tiªu biÓu vµ c¸c m¹ch tæ hîp thùc hiÖn chuyÓn m·, gåm 2 lo¹i
lµ m· ho¸ vµ gi¶i m· (ENCODER vµ DECODER)
1. C¸c lo¹i m· tiªu biÓu
a. M· ký tù
+ M· ASCII (American Standard Code for Information
Interchange): dïng 8 bit ®Ó m· ho¸ cho b¶ng ch÷ c¸i vµ mét sè ký
tù ®Æc biÖt (m· nµy ®îc sö dông réng r·i nhÊt ®Ó m· ho¸ ký tù
cho c¸c hÖ thèng xö lý v¨n b¶n)
+ M· EBCDI (Extended Binary Coded Decimal Interchange):
dïng 8 bit ®Ó m· ho¸ cho ký tù
+ M· BAUDOT: dïng 5 bit ®Ó biÓu diÔn cho 1 ký tù, thêng
dïng cho teletype vµ bu ®iÖn
b. M· sè
C¸c lo¹i m· thêng sö dông lµ nhÞ ph©n, d 3, Gray, BCD …
Ph©n nµy ®· ®îc m« t¶ cô thÓ trong ch¬ng 1.
Ngoµi ra cßn mét sè lo¹i m· ®Æc biÖt nh m· söa sai lµ m·
ngoµi c¸c bit mang th«ng tin cßn cã mét sè bit thªm vµo ®Ó ph¸t
hiÖn vµ söa lçi, vi dô: m· ch½n lÎ, mµ CRC …. M· 7 v¹ch cã ®é dµi
b»ng 7 dïng ®Ó biÓu diÔn ch÷ sè thËp ph©n b»ng ®Ìn 7 thanh.
2. M¹ch m· ho¸ - lËp m· (ENCODER)
Gi¶ sö tõ m· cã n bit, khi ®ã sÏ cã 2n bé gi¸ trÞ kh¸c nhau ®Ó
biÓu diÔn cho c¸c ký hiÖu hoÆc lÖnh. Nh vËy mçi lo¹i m· chØ cã
sè ký hiÖu hoÆc lÖnh <= 2n
Chó ý: nÕu N < 2n th× sè tæ hîp kh«ng dïng ®Õn cã thÓ ®îc dïng
cho c¸c môc ®Ých kh¸c, vÝ dô nh ph¸t hiÖn hay söa sai.
Díi ®©y lµ vÝ dô vÒ viÖc m¹ch thùc hiÖn m· ho¸ ®Ó t¹o m·
BCD 8421 (hay cßn gäi lµ BCD tù nhiªn, NBCD)
Bé m· ho¸ ThËp ph©n sang BCD.
72
BomonKTDT-§HGTVT
Sè hÖ A B C D
10
0 0 0 0 0
1 0 0 0 1
2 0 0 1 0
3 0 0 1 1
4 0 1 0 0
5 0 1 0 1
6 0 1 1 0
7 0 1 1 1
8 1 0 0 0
9 1 0 0 1
Tõ b¶ng ch©n lý ta cã:
A=8+9
B=4+5+6+7
C=2+3+6+7
D=1+3+5+7+9
73
PTH-DTT
U1A
D
U1B
C
U2A
B
U3A
A
D0
D2 D3 D4 D5 D6 D7 D8 D9
D1
nguyªn lý nh sau:
Khi mét trong c¸c ®Çu vµo D0 – D9 cã møc ®iÖn ¸p cao th×
c¸c ®êng ra ABCD sÏ cã tÝn hiÖu t¬ng øng. VÝ dô D5 cã møc
®iÖn ¸p cao cßn c¸c ®êng kh¸c cã møc ®iÖn ¸p thÊp , nghÜa lµ
ta muèn m· ho¸ sè 5, khi ®ã c¸c ®êng ra B vµ D cã møc ®iÖn ¸p
cao cßn A vµ C cã møc ®iÖn ¸p thÊp, tøc ta cã ABCD = 0101 nh
mong muèn.
Chó ý: vÒ cÊu t¹o, ®Ó ®¬n gi¶n m¹ch OR thêng chÕ t¹o theo kiÓu
DL (diode logic).
Khi ®ã m¹ch trë thµnh nh sau:
74
BomonKTDT-§HGTVT
Chó ý: M¹ch ®iÖn cña bé m· ho¸ kh«ng cã møc u tiªn (tøc kh«ng
D
D5 D7 D8 D9
D0 D2 D3 D4 D6
D1
cã nhiÒu ®êng vµo cïng ë møc cao) ®îc chØ ra nh ë h×nh D09.3.
Bé m· ho¸ kh«ng cã ®Çu vµo 0 v×, th«ng thêng, nã kh«ng cÇn
®Õn trong c¸c m¹ch logic. Còng cã thÓ thùc hiÖn bé m· ho¸ trªn
theo s¬ ®å díi ®©y:
76
BomonKTDT-§HGTVT
ThiÕt bÞ hiÓn thÞ nµy cã thÓ ®îc ®iÒu khiÓn bëi bé gi¶i m·
mµ sÏ chiÕu s¸ng c¸c v¹ch (®o¹n-segment) cña ®Ìn phô thuéc vµo
sè BCD t¹i ®Çu vµo. C¸c bé gi¶i m· nµy còng chøa c¸c bé ®Öm
c«ng suÊt ®Ó cÊp dßng cho ®Ìn, do vËy, nã cßn ®îc gäi lµ bé
®iÒu khiÓn-gi¶i m· (Decoder-Driver).
Bé m· ho¸ nµy cã 4 ®Çu vµo t¬ng øng víi 4 bit m· BCD vµ 7
®Çu ra, mçi ®Çu sÏ ®iÒu khiÓn mét v¹ch cña ®Ìn 7 v¹ch. H×nh d-
íi chØ ra m« h×nh cña c¸c v¹ch trong thiÕt bÞ hiÓn thÞ (®Ìn) 7
v¹ch vµ c¸c sè cã thÓ hiÓn thÞ.
HiÓn thÞ 7 v¹ch
§Ìn hiÓn thÞ 7 v¹ch bao gåm c¸c v¹ch (®o¹n s¸ng – segment)
nhá. Chóng cã thÓ biÓu diÔn tíi 16 ký tù trong ®ã cã 10 sè vµ 6
77
PTH-DTT
78
BomonKTDT-§HGTVT
7447 / 74LS47 U7
74LS47
A3 g
ChuyÓn ®æi m· BCD thµnh m· 7 A2
A1
f
e
A0 d
v¹ch ®Ó hiÓn thÞ theo hÖ 10 b»ng c
b
led 7 thanh cã anode chung a
test
RBI RBO
7442 U11
74LS42
9
Gi¶i m· BCD 8421 thµnh sè hÖ thËp 8
7
ph©n 6
5
4
A3 3
A2 2
A1 1
A0 0
7448 U8
74LS48
A3 g
ChuyÓn ®æi m· BCD thµnh m· 7 A2
A1
f
e
v¹ch ®Ó hiÓn thÞ theo hÖ 10 b»ng A0 d
c
b
led 7 thanh cã cathode chung a
test
RBI RBO
74LS138 74LS138
A2 Q7
Bé gi¶i m· / ph©n kªnh 1 - 8 A1
A0
Q6
Q5
Q4
Q3
E3 Q2
E2 Q1
E1 Q0
74154 U10
74LS154
15
Bé gi¶i m· / ph©n kªnh 4 ®êng 14
13
12
thµnh 16 ®êng E1
11
10
E0 9
8
7
A3 6
A2 5
A1 4
A0 3
2
1
0
4028 U12
4028
Q9
Gi¶i m· BCD 8421 – hÖ 10 Q8
Q7
Q6
Q5
Q4
A3 Q3
A2 Q2
A1 Q1
A0 Q0
79
PTH-DTT
PhÇn III
M¹ch d·y
80
BomonKTDT-§HGTVT
CH¬ng 7:
C¸c phÇn tö nhí c¬ b¶n
C¸c Q
®Çu FLIP -
vµo Q
FLOP
®kh
(®Çu ra nµy lµ ®¶o cña ®Çu ra kia), ký hiÖu lµ Q vµ Q . Tªn gäi
cña c¸c ®Çu vµo tuú thuéc vµo tõng lo¹i FF, sÏ nãi cô thÓ sau.
Ký hiÖu vÒ tÝnh tÝch cùc trong m¹ch FF:
møc +
xung tÝch cùc ë s
sên + sên -
ên –
møc -
xung tÝch cùc ë
møc +
81
PTH-DTT
2. Ph©n lo¹i FF
Cã thÓ ph©n lo¹i FF theo 2 c¸ch nh sau:
Flip-
flop
Theo chøc Theo c¸ch lµm
n¨ng viÖc
D - FF T - FF RS - JK - ASYN SYNC
FF FF C
Norm M/S
al
3. BiÓu diÔn FF
§Ó m« t¶ mét FF ngêi ta cã thÓ dïng 1 trong 3 c¸ch sau:
+ Dïng b¶ng ch©n lý
+ §å h×nh chuyÓn ®æi tr¹ng th¸i
+ Ph¬ng tr×nh ®Æc trng
III. c¸c lo¹i FF vµ ®iÒu kiÖn ®ång bé
1. Flip-Flop kiÓu RS
RS FF lµ m¹ch Flip-Flop ®¬n gi¶n nhÊt chØ cã 2 ®Çu vµo
®iÒu khiÓn R (reset – xo¸) vµ S (set – thiÕt lËp), RS-FF cã thÓ ®îc
x©y dùng tõ 2 cæng NAND hay 2 cæng NOR. H×nh díi ®©y chØ
ra b¶ng tr¹ng th¸i rót gän vµ s¬ ®å cña m¹ch víi c¸c cæng NAND
vµ ký hiÖu cña RS - FF
R, S lµ c¸c ®Çu vµo ®iÒu khiÓn
Qn lµ tr¹ng th¸i cña FF t¹i thêi ®iÓm hiÖn t¹i t
Q lµ tr¹ng th¸i sÏ chuyÓn tíi cña FF sau thêi gian qu¸ ®é, tøc
tr¹ng th¸i cña FF ë thêi ®iÓm tiÕp theo
82
BomonKTDT-§HGTVT
Gi¶ thiÕt, t¹i thêi ®iÓm b¾t ®Çu, S=1 vµ R= 0. Møc ®Çu ra
cña cæng 1 lµ thÊp (0) vµ ®iÒu nµy t¹o nªn tr¹ng th¸i cao trªn
®Çu ra cña cæng 3 (Q=1). Tuy nhiªn, ®Çu ra cña cæng 2 ë møc
cao, bëi thÕ cæng 4 cã c¶ hai ®Çu vµo ®Òu ë møc cao (tõ cæng
2 vµ 3) nªn ®Çu ra cña nã sÏ ë møc thÊp ( Q =0). Flip-Flop ë tr¹ng
th¸i SET vµ ®Çu ra Q =1 bÊt kÓ Qn tríc ®ã lµ 0 hay 1.
Khi S=0 vµ R=1, Flip-Flop sÏ chuyÓn tr¹ng th¸i vµ ®Çu ra:
Q=0; Q =1. Trêng hîp nµy, Flip-Flop ®îc RESET hay xo¸ vÒ 0, tr¹ng
th¸i logic 0 trªn Q dï tríc ®ã Qn lµ 0 hay 1.
Tr¹ng th¸i mµ trong ®ã, c¶ hai ®Çu vµo ®Òu ë møc R = S =
0 ®îc gäi lµ tr¹ng th¸i nhí, v× ®Çu vµo sÏ duy tr× tr¹ng th¸i tríc
®ã, Qn.
NÕu ®Çu vµo SET vµ RESET ®ång thêi ë møc cao (S = R =
1), ta sÏ cã tr¹ng th¸i sau:
Q = Q = 1.
®îc coi lµ tr¹ng th¸i kh«ng x¸c ®Þnh (kh«ng sö dông hay
cÊm) R-S Flip-Flop kh«ng ®îc thiÕt kÕ ®Ó ho¹t ®éng trong tr¹ng
th¸i R=S=1.
NhËn xÐt:
+ Ph¬ng tr×nh ®Æc trng cña RS – FF lµ Q = S + Qn.R
+ S lu«n ®a Q vÒ gÝa trÞ 1
+ R lu«n ®a Q vÒ gi¸ trÞ 0
+ FF t¾t, tøc chuyÓn tr¹ng th¸i tõ 1 sang 0 víi ph¬ng tr×nh
Toff = S RQn
+ FF bËt, tøc chuyÓn tr¹ng th¸i tõ 0 sang 1 víi ph¬ng tr×nh
Ton = S RQn
RS Flip-Flop víi ®Çu vµo xung nhÞp
C¸c hÖ thèng tuÇn tù thêng yªu cÇu c¸c Flip-Flop thay ®æi
tr¹ng th¸i ®ång bé víi xung nhÞp. Khi ®ã ngêi ta coi FF nh mét
m¹ch chèt hay RS FF ®ång bé hay RST FF hay RS FF nhÞp. §iÒu
nµy cã thÓ thùc hiÖn ®îc bëi viÖc thay ®æi m¹ch nh sau:
83
PTH-DTT
Khi cha cã xung nhÞp, Flip-Flop sÏ gi÷ nguyªn tr¹ng th¸i kh«ng
phô thuéc vµo R vµ S (tr¹ng th¸i nhí), nghÜa lµ tr¹ng th¸i cña FF bÞ
chèt l¹i .
Khi cã xung nhÞp:
nÕu R = S = 0, ®Çu ra cña Flip-Flop sÏ kh«ng ®æi;
nÕu R = 0, S = 1, Flip-Flop sÏ cã tr¹ng th¸i ®Çu ra: Q =
1, Q = 0;
NhËn xÐt:
+ Ph¬ng tr×nh ®Æc trng cña JK – FF cã d¹ng: Q = J .Q + KQ
+ Cã sù t¬ng øng gi÷a JK vµ RS, J t¬ng øng víi S, K t¬ng øng
víi R nhng tæ hîp 11 trong JK vÉn ®îc sö dông mµ kh«ng bÞ cÊm
nh trong RS
+ JK = 00 FF lu«n gi÷ nguyªn tr¹ng th¸i
JK = 01 FF lu«n chuyÓn ®Õn tr¹ng th¸i 0
JK = 10 FF lu«n chuyÓn ®Õn tr¹ng th¸i 1
JK = 11 FF lu«n lËt tr¹ng th¸i
JK Flip-Flop chØ cã mét kh¶ n¨ng cho tr¹ng th¸i kh«ng x¸c
®Þnh, ®ã lµ khi ®é dµi xung nhÞp lín h¬n thêi gian truyÒn ®¹t.
Gi¶ thiÕt, Flip-Flop ®ang ë trong tr¹ng th¸i:
Q = 0 , Q =1 vµ J = K = 1;
Khi cã xung nhÞp ®Õn, ®Çu ra sÏ ®¶o tr¹ng th¸i sau mét
kho¶ng thêi gian truyÒn ®¹t “t” :
Q = 1 vµ Q =0;
Tuy nhiªn, do vÉn cã xung nhÞp kÝch thÝch, ®Çu ra sÏ håi
tiÕp trë l¹i ®Çu vµo khiÕn m¹ch cã xu híng dao ®éng gi÷a 0 vµ 1.
Bëi thÕ, t¹i thêi ®iÓm cuèi cña xung nhÞp, tr¹ng th¸i cña Flip-Flop
sÏ kh«ng ®îc x¸c ®Þnh. HiÖn tîng nµy gäi lµ hiÖn tîng ®ua vßng
quanh vµ cã thÓ g©y nªn chuyÓn biÕn sai nhÇm cña m¹ch. Ngêi
ta kh¾c phôc hiÖn tîng nµy b»ng c¸ch sö dông m¹ch JK FF kiÓu
chñ tí.
JK Flip-Flop kiÓu chñ tí.
JK FF kiÓu chñ tí cã s¬ ®å cÊu tróc nh sau:
M¹ch
bao gåm 2
nöa gièng
nhau, mçi
nöa lµ mét
RS Flip-
Flop, FF
thø nhÊt
gäi lµ FF
master
(chñ) vµ
FF thø 2 gäi lµ FF slave (tí). §Çu vµo cña FF chñ lµ ®Çu vµo cña
m¹ch vµ ®Çu ra cña FF tí lµ ®Çu ra cña m¹ch. TÝn hiÖu håi tiÕp tõ
®Çu ra cña FF tí vÒ ®Çu vµo cña FF chñ. C¸c xung ®a tíi phÇn tí
lµ ®¶o víi xung ®a tíi phÇn chñ.
85
PTH-DTT
0 x x Qn
0 0 Qn
0 1 0
1 0 0
1 1 Qn
1 1 0
Ph¬ng tr×nh ®Æc tr-
ng cña D lµ Q = D
Thùc chÊt D FF chÝnh lµ mét kh©u trÔ cã thêi gian δt lµ thêi
gian qu¸ ®é cña m¹ch. §Çu ra Q chÝnh lµ trÔ cña ®Çu vµo sau
kho¶ng thêi gian δt, v× vËy FF nµy cã tªn lµ D FF (delay FF)
86
BomonKTDT-§HGTVT
ChÕ t¹o D FF tõ JK FF
NÕu tõ mét JK Flip-Flop thªm vµo mét bé ®¶o nh h×nh díi
th× ®Çu vµo K lu«n lµ bï cña J vµ sÏ t¹o nªn m¹ch D Flip-Flop. Ho¹t
®éng cña nã rÊt ®¬n gi¶n, khi cã xung ®ång hå ®Õn, d÷ liÖu t¹i
®Çu vµo sÏ ®îc truyÒn vµ gi÷ nguyªn t¹i ®Çu ra.
D U1A
U1D
Q
VDQn+110011100
Qn01Qn
U1B Q
V
U1C
0 Qn
1 Qn
Q
M¹ch FF
logic lo¹i i
Q
Qn Qn+1 JK RS D T
0 0 0X X0 0 0
0 1 1X 01 1 1
1 0 X1 10 0 1
1 1 X0 0X 1 0
R = f(Q, J, K)
S = g(Q, J, K)
LËp b¶ng Karnaugh cña R theo Q, J, K ta cã:
Q / JK 00 01 11 10
0 X X
1 1 1
VËy: R = QK
0 1 1
1 X X
VËy: S = J. Q
Nh vËy m¹ch thùc hiÖn chuyÓn ®æi tõ RS FF sang JK FF sÏ cã
d¹ng nh sau:
J U2B
U1
S Q
_
R Q
U2A
K
90
BomonKTDT-§HGTVT
Ch¬ng 8
Bé ®Õm
1. §Þnh nghÜa:
Bé ®Õm lµ mét m¹ch d·y tuÇn hoµn cã c¸c ®Æc ®iÓm sau:
+ Mét ®Çu vµo( ®Õm) vµ mét ®Çu ra(kÕt qu¶)
+ Sè tr¹ng th¸i trong b»ng hÖ sè ®Õm
Díi t¸c dông cña tÝn hiÖu vµo, bé ®Õm sÏ chuyÓn tr¹ng th¸i
nµy ®Õn tr¹ng th¸i kh¸c, theo mét tr×nh tù nhÊt ®Þnh. Cø sau K®
tÝn hiÖu vµo ®Õm, m¹ch l¹i trë vÒ tr¹ng th¸i ban ®Çu:
2. Ph©n lo¹i
a, Ph©n lo¹i theo c¸ch lµm viÖc:
+ Bé ®Õm ®ång bé(Synchronous Counter) lµ bé ®Õm mµ
c¸c FF dïng(®Ó m· ho¸ cho c¸c tr¹ng th¸i trong cña bé ®Õm) cïng
mét lóc khi cã tÝn hiÖu vµo ®Õm mµ kh«ng qua c¸c tr¹ng th¸i
trung gian. C¸c tÝn hiÖu xung nhÞp(Ck) ®îc ®a ®ång thêi vµo c¸c
FF
Si Si
0001 0010
Si Si+1 Si+m Sj
0001 0010 010091
PTH-DTT
Gi¶ sö ban ®Çu bé ®Õm kh«ng ®ång bé ®ang ë tr¹ng th¸i c©n
b»ng æn ®Þnh Si, khi cã tÝn hiÖu vµo ®Õm chØ cã mét sè FF bÞ
t¸c ®éng, sau ®ã sù thay ®æi tr¹ng th¸i cña FF nµy sÏ lµm thay
®æi tr¹ng th¸i cña FF kh¸c, cho ®Õn khi bé ®Õm ë tr¹ng th¸i c©n
b»ng æn ®Þnh
b. Ph©n lo¹i theo hÖ sè ®Õm:
- Bé ®Õm cã hÖ sè ®Õm K® = 2n (trong ®ã n lµ sè tù nhiªn),
vÝ dô K®=2, 4, 6, 8, 10,...
- Bé ®Õm cã hÖ sè ®Õm K® # 2n (trong ®ã n lµ sè tù nhiªn),
vÝ dô K®=3, 5, 7, 9, 11,...
c. Ph©n lo¹i theo híng ®Õm
- Bé ®Õm thuËn, cßn gäi lµ bé ®Õm t¨ng: mçi khi cã tÝn
hiÖu vµo ®Õm gi¸ trÞ cña bé ®Õm t¨ng lªn 1
- Bé ®Õm nghÞch, cßn gäi lµ bé ®Õm gi¶m: mçi khi cã tÝn
hiÖu vµo ®Õm gi¸ trÞ cña bé ®Õm gi¶m ®i 1.
Kh¸i niÖm bé ®Õm thuËn nghÞch trong kü thuËt sè chØ
mang tÝnh t¬ng ®èi, tuú theo viÖc m· ho¸(quan ®iÓm) mµ bé
®Õm sÏ lµ thuËn hay nghÞch, cã nghÜa lµ mét bé ®Õm sÏ lµ ®Õm
thuËn khi m· ho¸ kiÓu nµy, nhng sÏ lµ ®Õm nghÞch khi m· ho¸
kiÓu kh¸c.
Cã thÓ cã lo¹i thø 3 lµ võa thuËn võa nghÞch tuú theo tÝn
hiÖu ®iÒu khiÓn.
d. Ph©n lo¹i theo kh¶ n¨ng lËp tr×nh
- Bé ®Õm cã kh¶ n¨ng ch¬ng tr×nh ho¸
- Bé ®Õm kh«ng cã kh¶ n¨ng ch¬ng tr×nh ho¸.
Chó ý: mét bé ®Õm cô thÓ thêng bao gåm tÊt c¶ c¸c ®Æc tÝnh
trªn: vÝ dô Bé ®Õm cã K®=9, ®Õm t¨ng, ®ång bé, kh«ng thÓ ch-
¬ng tr×nh...
X®/0 X®/0
X®/0 X®/0
0 1 K®-2 K®-1
X®/0 X®/0 X®/0
X
®
/1
92
BomonKTDT-§HGTVT
Gièng nh m¹ch d·y nãi chung c¸c tr¹ng th¸i cña bé ®Õm ®îc
m· ho¸ bëi mét m· cô thÓ. Cïng mét bé ®Õm, cã thÓ cã nhiÒu
c¸ch m· ho¸ c¸c tr¹ng th¸i trong.
C¸c m· thêng dïng ®Ó thiÕt kÕ bé ®Õm:
a. M· nhÞ ph©n:
M· nhÞ ph©n lµ lo¹i m· mµ c¸c bit cña nã cã träng sè lµ 1-2-4-8-16-
32-...., bÝt trÎ nhÊt(LSB) lµ 1=20, bit tiÕp theo t¬ng øng lµ 2=21, ...
, vµ bÝt giµ nhÊt MSB lµ 2n-1.
Dïng n bit nhÞ ph©n m· ho¸ ®îc 2n tr¹ng th¸i.
b. M· Gray:
Lµ lo¹i m· kh«ng cã träng sè, kho¶ng c¸ch Hamming gi÷a 2 tõ m·
kÒ nhau lµ 1(2 tõ m· kÒ nhau chØ kh¸c nhau mét biÕn).
Dïng n bit nhÞ ph©n m· ho¸ ®îc 2n tr¹ng th¸i.
c. M· BCD
Lµ m· nhÞ ph©n m· ho¸ sè thËp ph©n, m· nµy dïng 4 ch÷ sè nhÞ
ph©n ®Ó m· ho¸ mét ch÷ sè thËp ph©n, chóng ®îc gäi lµ decard.
ChØ dïng 10 tæ hîp ®Ó m· ho¸ sè tõ 0(0000) ®Õn 9(1001), c¸c sè
lín h¬n th× sÏ dïng tæ hîp cña chóng.
VÝ dô: 12=0001.0010
Chó ý: c¸c lo¹i m· trªn xem ë b¶ng m·
93
PTH-DTT
d. M· Johnson:
Dïng n bit nhÞ ph©n, sÏ m· ho¸ ®îc 2n tr¹ng th¸i, theo
nguyªn t¾c:
+ Hai tõ m· kÒ nhau chØ kh¸c nhau ë mét biÕn.
+ Trong b¶ng m· c¸c bÝt b»ng 1 ®îc ®Èy dÇn lªn tõ bÝt trÎ
nhÊt ®Õn bÝt giµ nhÊt, vµ khi ®Èy hÕt th× nã l¹i v¬i dÇn ®i tõ
bÝt trÎ nhÊt(sè bÝt 1 t¨ng dÇn tõ tr¸i sang ph¶i, khi ®Çy th× l¹i
gi¶m dÇn tr¸i sang ph¶i):
VD: n=2 tæ hîp thø nhÊt : 0 0
tæ hîp thø hai : 1 0
tæ hîp thø ba : 1 1
tæ hîp thø t : 0 1
n=4 0000
1000
1100
1110
1111
0111
0011
0001
......
e. M· vßng:
M· vßng cã nguyªn t¾c lËp m·:
+ Dïng n bÝt nhÞ ph©n th× m· ho¸ ®îc n tr¹ng th¸i
+ 2 tõ m· kÒ nhau lu«n kh¸c nhau 2 biÕn
+ Trong mét tõ m· chØ cã duy nhÊt mét bÝt lµ 1 vµ ®îc dÞch
tõ bÝt trÎ nhÊt ®Õn bÝt giµ nhÊt, c¸c bÝt kh¸c lµ 0.
VD: n=3 100
010
001
n =4 1 0 0 0
0 1 0 0
0 0 1 0
0 0 0 1
.......
94
BomonKTDT-§HGTVT
Hä bé ®Õm nµy chØ kh¸c nhau hÖ sè K®, sau ®©y ta xÐt mét sè
vÝ dô
a, K® = 4
- Bíc 1: Tõ bµi to¸n ®· cho, x¸c ®Þnh tÝn hiÖu vµo ®Õm, hÖ sè
®Õm K®, tõ ®ã vÏ ®å h×nh tr¹ng th¸i cña bé ®Õm:
Gi¶ sö: + Ký hiÖu tÝn hiÖu vµo ®Õm lµ X®: tÝch cùc(1); X d
kh«ng tÝch cùc(0)
+ Ký hiÖu tÝn hiÖu ra ®Õm lµ Y: tÝch cùc(1); Y kh«ng
tÝch cùc(0)
K®=4, nªn s« tr¹ng th¸i lµ 4, ký hiÖu S0, S1, S2, S3
Ta cã ®å h×nh tr¹ng th¸i nh sau:
X X X X
/Y /Y /Y
®
® ® ®
/Y
95
S S S S
X®/Y X®/Y X®/Y
X
®
/Y
PTH-DTT
- Bíc 2: M· ho¸ c¸c tr¹ng th¸i trong vµ X¸c ®Þnh sè FF(n) cÇn
thiÕt cña bé ®Õm.
Sè FF: n ≥ log24 = 2. §Çu bµi kh«ng yªu cÇu lo¹i FF, gi¶ sö ta
chon JK-FF, ký hiÖu lÇn lît lµ A vµ B.
Ta cã c¸c tæ hîp m· ho¸ :
AB Tr¹ng th¸i
00 S0
01 S1
10 S2
11 S3
=> D¹ng Automat nhÞ ph©n:
0 0 1 1
1/0 1/0 1/0
1/1
Nh×n ®å h×nh nµy ta thÊy tÊt c¶ c¸c th«ng sè, ký hiÖu ®· ®îc
“sè ho¸”
- Bíc 3: X¸c ®Þnh hµm kÝch cho c¸c FF, vµ x¸c ®Þnh hµm ra
Gi¶ sö t¹i thêi ®iÓm t bé ®Õm cã tËp c¸c tr¹ng th¸i S(i,j), t¹i thêi
®iÓm(t+1) thêi ®iÓm cã xung ®Õm xuÊt hiÖn bé ®Õm chuyÓn
sang tr¹ng th¸i S’(i,j), c¨n cø vµo 2 tËp tr¹ng th¸i nµy ta x¸c ®Þnh
®îc ®Çu vµo kÝch cho hai FF A vµ B, theo b¶ng sau(xem phÇn
®Çu vµo kÝch cho FF):
t t+1 FF -A FF -B
A B A’ B’ JA KA J B KB
0 0 0 1 0 1
0 1 1 0 x x
1 0 1 1 1 x
1 1 0 0 x 1
x 1
0 x
x x
Q->Q’
1 1
JK
0->0 0x
96
0->1 1x
1->0 x1
1->1 x0
BomonKTDT-§HGTVT
JA KA
A 0 1 A 0 1
B B
0 x 0 x
1 1 x 1 x 1
J KA=B
JB KB
A 0 1 A 0 1
B B
0 1 1 0 x x
1 x x 1 1 1
JB=1 KB=1
97
PTH-DTT
True
FF-A FF-B
A JB B
JA _ _
A KB B
KA
Ck
Ck
Ck
a, K® = 6
- Bíc 1: Tõ bµi to¸n ®· cho, x¸c ®Þnh tÝn hiÖu vµo ®Õm, hÖ sè
®Õm K®, tõ ®ã vÏ ®å h×nh tr¹ng th¸i cña bé ®Õm:
Gi¶ sö: + Ký hiÖu tÝn hiÖu vµo ®Õm lµ X®: tÝch cùc(1); X d
kh«ng tÝch cùc(0)
+ Ký hiÖu tÝn hiÖu ra ®Õm lµ Y: tÝch cùc(1); Y kh«ng
tÝch cùc(0)
K®=6, nªn s« tr¹ng th¸i lµ 6, ký hiÖu S0, S1, S2, S3, S4, S5
Ta cã ®å h×nh tr¹ng th¸i nh sau:
X X X X
X X
/Y /Y /Y /Y
® ® ®
®
/Y ®
/Y ®
S S S S S4 S
X®/Y X®/Y X®/Y X®/Y X®/Y
X
®
/Y
- Bíc 2: M· ho¸ c¸c tr¹ng th¸i trong vµ X¸c ®Þnh sè FF(n) cÇn
thiÕt cña bé ®Õm.
Sè FF: n ≥ log26 , chän n =3. §Çu bµi kh«ng yªu cÇu lo¹i FF,
gi¶ sö ta chon JK-FF, ký hiÖu lÇn lît lµ A, B, C.Nh vËy sÏ cã 8 tæ hîp
trong khi chØ cÇn 6 tæ hîp ®Ó m· ho¸ 6 tr¹ng th¸i, gi¶ sö kh«ng
dïng 2 tæ hîp 110, 111
Ta cã c¸c tæ hîp m· ho¸ :
A BC Tr¹ng th¸i
98
BomonKTDT-§HGTVT
000 S0
001 S1
010 S2
011 S3
100 S4
101 S5
=> D¹ng Automat nhÞ ph©n:
0/0 0/0 0/0 0/0 0/0 0/0
00 00 01 01 10 10
0 1/0 1 1/0 0 1/0 1 1/0 0 1/0 1
1/1
- Bíc 3: X¸c ®Þnh hµm kÝch cho c¸c FF, vµ x¸c ®Þnh hµm ra
Gi¶ sö t¹i thêi ®iÓm t bé ®Õm cã tËp c¸c tr¹ng th¸i S(i,j), t¹i thêi
®iÓm(t+1) thêi ®iÓm cã xung ®Õm xuÊt hiÖn bé ®Õm chuyÓn
sang tr¹ng th¸i S’(i,j), c¨n cø vµo 2 tËp tr¹ng th¸i nµy ta x¸c ®Þnh
®îc ®Çu vµo kÝch cho ba FF A ,B,C theo b¶ng sau(xem phÇn ®Çu
vµo kÝch cho FF):
t t+1 FF -A FF -B FF -C
A B C A’ B’ C’ JA KA J B KB JC KC
0 0 0 0 0 1 0 0 1
0 0 1 0 1 0 x x x
0 1 0 0 1 1 0 1 x
0 1 1 1 0 0 x x 1
1 0 0 1 0 1 0 x 1
1 0 1 0 0 0 x 0 x
1 x x
x 1 1
x 0 1
0 x x
x 0 x
1 x 1
JA
99
JA=BC
PTH-DTT
KA
A 0 0 1 1 A 0 0 1 1
BC 0 1 1 0 BC 0 1 1 0
0 x x 0 x x x
1 1 x x 1 x x x 1
KA=C
A 0 0 1 1 A 0 0 1 1
BC 0 1 1 0 BC 0 1 1 0
0 x x 0 x x x
1 1 x x 1 x 1 x x
KB=KA=C
JB= A C
A 0 0 1 1 A 0 0 1 1
BC 0 1 1 0 BC 0 1 1 0
0 1 1 x 1 0 x x x x
1 x x x x 1 1 1 x 1
KC=1
JC=1
FF-A
True
FF-B
JA A B JC C
_ JB _ _
100 KA A KB B KC C
Ck Ck Ck
Ck
BomonKTDT-§HGTVT
Bµi tËp: thiÕt kÕ víi K®=8, 10, 12. Dïng JK-FF; D-FF; T-FF; RS-FF
AB A'B' DA DB
11 10 1 0
10 01 0 1
01 00 0 0
00 11 1 1
A B
DA DB
A B
Ck
Bé ®Õm
K®=4
101
PTH-DTT
C¸c bé ®Õm kiÓu nµy cã cÊu t¹o rÊt ®¬n gi¶n, cã ®Æc
®iÓm:
- ChØ dïng mét lo¹i T-FF huÆc JK-FF, c¸c ®Çu vµo T vµ JK
lu«n nèi víi møc logic cao
- §Çu ra cña FF ë tÇng tríc Q huÆc Q'(FF biÓu diÔn bit cã
träng sè nhá) lu«n ®îc ®a vµo ®Çu xung nhÞp cho tÇng sau(FF
biÓu diÔn bit cã träng sè lín h¬n ngay c¹nh ®ã), khi ®Õm thuËn
lÊy ®Çu ra thuËn Q, khi ®Õm nghÞch lÊy Q'.
- TÝn hiÖu vµo X® lu«n ®îc ®a vµo ®Çu vµo xung nhÞp
cña FF cã träng sè nhá nhÊt.
KA KB KC KD
' ' ' '
Ck
102
BomonKTDT-§HGTVT
S3 S0 S1 S2
S AB AB
S0 00 01
S1 01 10
S2 10 00
S3 11 00
Tõ b¶ng tr¹ng th¸i, ta thÊy tr¹ng th¸i S3(11) sÏ chuyÓn vÒ
S0(00)
103
PTH-DTT
104
BomonKTDT-§HGTVT
Ch¬ng 9
M« t¶ vµ thiÕt kÕ m¹ch d·y
V1
Lèi
Lèi Y ra
Vn M¹ch tæ
vµo hîp
Tr¹ng
th¸i Hµ
trong m
M¹ch
d·y
Ck
M« h×nh m¹ch d·y
Ph¬ng tr×nh (2) lµ hµm chuyÓn ®æi tr¹ng th¸i cña c¸c
phÇn tö nhí.
Ph¬ng tr×nh (3) lµ hµm kÝch thÝch cho c¸c phÇn tö nhí.
HÖ ph¬ng tr×nh trªn ®îc gäi lµ Otomat Mealy, trong khi
nÕu hµm ra chØ phô thuéc biÕn tr¹ng th¸i mµ kh«ng phô thuéc
biÕn vµo th× hÖ tuÇn tù cã tªn lµ Otomat Moore.
b. Otomat (hÖ ph¬ng tr×nh) Moore.
R = f1 (S),
S’ = f2(X,S),
X = f3 (V,S).
b. B¶ng tr¹ng th¸i.
Trong ph¬ng ph¸p nµy, ta thiÕt lËp b¶ng ®Ó liÖt kª mèi quan
hÖ gi÷a R, tr¹ng th¸i trong S’ víi tÝn hiÖu vµo V vµ tr¹ng th¸i S.
B¶ng thu ®îc cã tªn gäi lµ b¶ng chuyÓn ®æi tr¹ng th¸i. NÕu nh ®·
biÕt lo¹i FF, tõ b¶ng chuyÓn ®æi tr¹ng th¸i, ta cã thÓ suy ra hµm
chuyÓn ®æi tr¹ng th¸i vµ hµm kÝch thÝch.
V S S’ R
V0 S0 S’0 R0
V1 S1 S’1 R1
V2 S2 S’2 R2
V3 S3 S’3 R3
... ... ...
Vn Sn-1 S’n-1 0
B¶ng chuyÓn ®æi tr¹ng th¸i.
U1A
U1B
K Ra
U1C
DFF
D Q
_
CP Q
V S S’ R
JK
00 0 0 0
00 1 1 1
01 0 0 0
01 1 0 0
10 0 1 1
10 1 1 1
11 0 1 1
11 1 0 0
NÕu ®Æt :
00: V0 ;
01: V1;
10 : V2;
11: V3
vµ 0: S0; 1: S1,
ta sÏ cã:
V S S’ R
V0 S0 S0 S0
V0 S1 S1 S1
V1 S0 S0 S0
V1 S1 S0 S0
V2 S0 S1 S1
V2 S1 S1 S1
V3 S0 S1 S1
V3 S1 S0 S0
b. M« h×nh Moore
V× tÝn hiÖu ra chØ phô thuéc vµo tr¹ng th¸i trong cña m¹ch mµ
kh«ng phô thuéc tÝn hiÖu vµo cho nªn :
TËp ®Ønh M lµ tËp tr¹ng th¸i trong/tÝn hiÖu ra.
TËp cung K lµ tËp c¸c tÝn hiÖu vµo.
S¬ ®å
M¹ch
tæhî p
Q3
Q1
TG1
D1 Q2 T G 2 D2 TG3 D3
Ck
S¬ ®å khèi chung cña m¹ch ®Õm K®=5
Theo quy ®Þnh, FF1 cã träng sè nhá nhÊt. FF3 cã träng sè lín
nhÊt.
109
PTH-DTT
2. M· ho¸.
S S’
S0 S1
S1 S2
S2 S3
S3 S4
S4 S0
U3C
U5A
U3A
V4
5V
U1A U1B U2A
S S S
V1 D Q D Q D Q
_ _ _
CP1 Q1 CP Q CP Q CP Q V2
CP2 Q2 R R R 5V
111
PTH-DTT
112
BomonKTDT-§HGTVT
Ch¬ng 10
Thanh ghi dÞch
I, Kh¸i qu¸t
1. §Þnh nghÜa:
Thanh ghi dÞch lµ mét m¹ch d·y, cã kh¶ n¨ng ghi gi÷ vµ
dÞch bit th«ng tin(dÞch ph¶i huÆc tr¸i)
Thanh ghi dÞch ®îc dïng: + §Ó nhí sè liÖu
+ §Ó chuyÓn sè liÖu song song
thµnh nèi tiÕp, vµ ngîc l¹i
+ ThiÕt kÕ bé ®Õm, t¹o d·y tÝn
hiÖu nhÞ ph©n tuÇn hoµn theo yªu cÇu cho tríc
……
2. CÊu t¹o
Thanh ghi dÞch gåm d·y c¸c phÇn tö nhí ®¬n bit(FF) ®îc
m¾c liªn tiÕp vµ ®ãng trong cïng mét vá.
C¸c FF sö dông trong thanh ghi dÞch thêng lµ D-FF huÆc FF
m¾c theo kiÓu D-FF, sè FF chÝnh lµ sè bÝt mµ thanh ghi dÞch lu
tr÷ ®îc.
B1B2B3B B1 B2 B3 B4
4
Input
JA A JB B JC C JD D
KA KB KC KD
Cloc
k
Thanh ghi dÞch 4 bit dïng JK-FF
Th«ng tin ®îc n¹p vµo thanh ghi dÞch theo nguyªn t¾c tõng bit
®ång bé víi xung nhÞp, bit ®Çu tiªn ®îc n¹p vµo FF ®Çu tiªn, c¸c
bit th«ng tin ®· ®îc lu tr÷ dÞch ph¶i 1 bit(bit lu trong FF-A chuyÓn
sang FF-B, FF-B chuyÓn sang FF-C…)
3. Ph©n lo¹i
a, Ph©n lo¹i theo c¸ch ®a th«ng tin vµo, lÊy th«ng tin ra
- Vµo nèi tiÕp, ra song song: th«ng tin ®îc ®a vµo thanh ghi dÞch
tuÇn tù tõng bit mét, sè liÖu ®îc ®a ra ®ång thêi
- Vµo song, ra song song: th«ng tin ®îc ®a vµo vµ lÊy ra ®ång
thêi
- Vµo nèi tiÕp, ra nèi tiÕp: th«ng tin ®îc ®a vµ lÊy ra tuÇn tù tõng
bit mét
113
PTH-DTT
- Vµo song song, ra nèi tiÕp: th«ng tin ®îc ®a vµo thanh ghi dÞch
®ång thêi, sè liÖu ®îc ®a ra tuÇn tù tõng bÝt mét.
b, Ph©n lo¹i theo ®Çu vµo:
- §Çu ra ®¬n: mçi FF trong thanh ghi dÞch chØ cã mét ®Çu ra
Qi(huÆc ®Çu ®¶o), ®îc ®a ra ch©n cña vi m¹ch.
- §Çu ra ®¬n: C¶ hai ®Çu ra cña FF ®îc ®a ra ch©n cña vi m¹ch
II. §å h×nh tæng qu¸t
§å h×nh tæng qu¸t cña thanh ghi dÞch theo m« h×nh De Bruijn
nh sau:
- Thanh ghi dÞch 2 bit:
00
0 1
00 01
0 1
10 11
0 1 0 1
00 01 10 11
S1 01
1 1
S3
0
00 0 1 10
1
S0
0
0
11
S2
115
PTH-DTT
1 00 01 10
1
10 01 11
0 S1
0 00 1 01
10 11 1
S0 00 01 10 11
0 01 10 11 0
00 10 01
10 11 11
00 0 00 0 10
S8 S1 S1
116
§å h×nh tæng qu¸t thanh ghi dÞch 4
bit
BomonKTDT-§HGTVT
1. S¬ ®å khèi:
Tõ ®å h×nh tr¹ng th¸i cña thanh ghi dÞch ta thÊy r»ng: XuÊt
ph¸t tõ mét tr¹ng th¸i ban ®Çu bÊt kú, øng víi d·y tÝn hiÖu håi
tiÕp fht=DA=JA x¸c ®Þnh, sÏ cã d·y x¸c ®Þnh c¸c tr¹ng th¸i sÏ
chuyÓn tíi, nÕu d·y tÝn hiÖu cña fht ®îc chän thÝch hîp sao cho d·y
chuyÓn biÕn tr¹ng th¸i t¹o thµnh mét chu tr×nh kÝn th× ®å h×nh
tr¹ng th¸i cña m¹ch chÝnh lµ ®å h×nh tr¹ng th¸i cña bé ®Õm.
Nh vËy bµi to¸n thiÕt kÕ bé ®Õm dïng thµnh ghi dÞch
chuyÓn thµnh bµi to¸n thiÕt kÕ hµm håi tiÕp cung cÊp cho ®Çu
vµo cña bé ghi dÞch, sao cho øng víi hµm nµy c¸c tr¹ng th¸i cña
m¹ch sÏ chuyÓn biÕn theo mét chu tr×nh kÝn, sè tr¹ng th¸i trong
cña chu tr×nh b»ng K®
S¬ ®å cña bé ®Õm dïng thanh ghi dÞch nh h×nh díi ®©y, c¸c FF
®îc m¾c víi nhau thµnh thanh ghi dÞch n bit, ®Çu ra cña c¸c FF
gåm c¶ Q vµ Q ®îc dïng ®Ó t¹o hµm håi tiÕp, ®a tíi ®iÒu khiÓn
®Çu vµo cña thµnh ghi. Gi÷a ®Çu vµo vµ ®Çu ra cña FF cã mèi
quan hÖ:
A'=fht(A, B, C, D,…,N)
B'=A; C'=B;…; N'=M
M¹ch håi tiÕp cã gi¸ trÞ 0 hay 1 vµ ®îc ®a vµo ®Çu vµo cña FF-A,
khi cã xung nhÞp sÏ thiÕt lËp tr¹ng th¸i cña FF- A t¬ng øng.
JA A JB B JN N
KA A KB A KN A
Clock
X©y dùng s¬ ®å
S C B A fht
S0 0 0 0 1
S1 0 0 1 1
S3 0 1 1 1
S7 1 1 1 0
S6 1 1 0 1
S5 1 0 1 0
S2 0 1 0 0
S4 1 0 0 0
C 00 01 11 10
BA
0 1 1 1
1 1
fht= C B + C A + CB A
JA A JB B JC C
KA A KB A KC A
Cloc
k
119
PTH-DTT
JA A JB B JN N
KA A KB A KN A
Clock
M¹ch logic ra
TÝn hiÖu
ra
M¹ch t¹o tÝn hiÖu tuÇn hoµn dïng thanh ghi
dÞch
120
BomonKTDT-§HGTVT
X©y dùng s¬ ®å
Minh ho¹: ThiÕt kÕ m¹ch t¹o tÝn chuçi tÝn hiÖu tuÇn hoµn:
L=0-1-0-1-1-1-0-1
- Bíc 1: TÝn hiÖu cã chiÒu dµi L= 8 =>n=log28=3
- Bíc 2: chän chu tr×nh chuyÓn tr¹ng th¸i:
Gi¶ sö chän: S0->S1->S3->S7->S6->S5-> S2->S4->S0
- Bíc 3: X©y dùng hµm håi tiÕp vµ tèi thiÓu ho¸
Ký hiÖu c¸c FF lÇn lît lµ CBA, ta cã b¶ng m· ho¸ tr¹ng th¸i vµ hµm
håi tiÕp nh sau:
S C B A fht
S0 0 0 0 1
S1 0 0 1 1
S3 0 1 1 1
S7 1 1 1 0
S6 1 1 0 1
S5 1 0 1 0
S2 0 1 0 0
S4 1 0 0 0
121
PTH-DTT
C 00 01 11 10
BA
0 1 1 1
1 1
fht= C B + C A + CB A
- Bíc 4: X¸c ®Þnh hµm ra:
S C B A fht L
S0 0 0 0 1 0
S1 0 0 1 1 1
S3 0 1 1 1 0
S7 1 1 1 0 1
S6 1 1 0 1 1
S5 1 0 1 0 1
S2 0 1 0 0 0
S4 1 0 0 0 1
C 00 01 11 10
BA
0 1
1 1 1 1 1
fht= C + B A
-Bíc 5: X©y dùng s¬ ®å
JA A JB B JC C
KA
A KB
B KC
A
Ck
122
0-1-0-1-1-1-0-1
BomonKTDT-§HGTVT
- Bµi tËp: thiÕt kÕ m¹ch t¹o chuçi tÝn hiÖu tuÇn hoµn:
L=0111000111
L=101110011110
Trong bé ®Õm vßng dïng thanh ghi dÞch, hµm håi tiÕp ®îc
lÊy tõ ®Çu ra cña FF cuèi cïng vµ ®a vµo FF ®Çu tiªn, trong m¹ch
nµy ë mét thêi ®iÓm chØ cã mét FF lu tr¹ng th¸i 1, …c¸c vÊn ®Ò
kh¸c t¬ng tù nh phÇn thiÕt kÕ bé ®Õm.
Bé ®Õm vßng xu¾n kh¸c víi bé ®Õm vßng ë chç: hµm håi
tiÕp ®îc ®a tõ ®Çu ra ®¶o cña FF cuèi cïng vÒ ®Çu vµo cña FF
®Çu tiªn.
VI. Bé ghi dÞch víi hµm håi tiÕp lµ hµm céng module 2
JA A JB B JC C JD D
KA KB KC KD
fht=JA=C ⊕ D
Ck Dùa vµo ®å h×nh De Bruijn cña bé ghi dÞch 4 bit vµ ph¬ng
tr×nh cña hµm håi tiÕp ®ång thêi lµ hµm kÝch cho FF-A dÔ dµng
x¸c ®Þnh ®îc tr¹ng th¸i tiÕp theo cña bé ghi dÞch khi biÕt tr¹ng
th¸i hiÖn t¹i.
VÝ dô , nÕu bé ghi dÞch ®ang ë tr¹ng th¸i S1(0001,
D=0,C=0,B=0,A=1) th× fht=JA= C ⊕ D= 0⊕ 0=0, do vËy khi cã
123
PTH-DTT
xung nhÞp Ck tiÕp theo bé ghi dÞch sÏ chuyÓn ®Õn tr¹ng th¸i
S2(0010, D=0,C=0,B=1,A=0), b¶ng ®Çy ®ñ nh sau:
S D C B A F
S1 0 0 0 1 0
S2 0 0 1 0 0
S4 0 1 0 0 1
S9 1 0 0 1 1
S3 0 0 1 1 0
S6 0 1 1 0 1
S13 1 1 0 1 0
S10 1 0 1 0 1
S5 0 1 0 1 1
S11 1 0 1 1 1
S7 0 1 1 1 1
S15 1 1 1 1 0
S14 1 1 1 0 0
S12 1 1 0 0 0
S8 1 0 0 0 1
Tr¹ng th¸i S0(0000) kh«ng xuÊt hiÖn trong b¶ng tr¹ng th¸i,
v× bé ghi dÞch ë tr¹ng th¸i nµy, do hµm håi tiÕp fht=JA= C ⊕ D nã
sÏ n»m m·i ë tr¹ng th¸i nµy mµ kh«ng tho¸t ra ®îc, ®©y chÝnh lµ
tr¹ng th¸i kho¸, nªn ph¶i lo¹i S0.
Thanh ghi dÞch 4 bit nµy cã sè tr¹ng th¸i kh¸c nhau trong d·y
chuyÓn biÕn tr¹ng th¸i(L, hay K®) lµ 15 ®¹t Lmax
X©y dùng s¬ ®å
BomonKTDT-§HGTVT
S1
DCBA S2 S4 S9 S3
0 0 0 1 0
001 010 100 001 011
1 S8
000
1 1 1 0
100 110 111 111
S12 S14 S15 S7
- Bíc 3: X¸c ®Þnh f*ht dùa vµo ®å h×nh De Bruijn cña bé ghi
dÞch 4 bit, x¸c ®Þnh gi¸ trÞ cña f*ht øng víi d·y tÝn hiÖu ®· chän:
125
PTH-DTT
S D C B A f*ht
S1 0 0 0 1 0
S2 0 0 1 0 0
S4 0 1 0 0 1
S9 1 0 0 1 1
S3 0 0 1 1 0
S7 0 1 1 1 1
S15 1 1 1 1 0
S14 1 1 1 0 0
S12 1 1 0 0 0
S8 1 0 0 0 0
JA A JB B JC C JD D
KA KB KC KD D
Cloc
IC:
k Vi M¹ch tÝch hîp SN 74LS95.
Vi m¹ch SN 74LS95 chøa c¸c thanh ghi dÞch 4 bit víi c¸c ®Çu
vµo vµ ra cã thÓ ho¹t ®éng theo kiÓu song song hay nèi tiÕp; nã
cßn cho phÐp dÞch ph¶i hoÆc dÞch tr¸i (chÕ ®é dÞch tr¸i cã thÓ
126 hiÖn ®îc víi c¸c kÕt nèi thªm bªn ngoµi).
thùc
BomonKTDT-§HGTVT
Ch¬ng 11
M¹ch d·y ®ång bé
I. Ph©n tÝch
Bµi to¸n ph©n tÝch lµ bµi to¸n x¸c ®Þnh chøc n¨ng cho tríc;
- S¬ ®å m¹ch:
Tõ s¬ ®å m¹ch cho tríc cÇn x¸c ®Þnh chøc n¨ng tõng phÇn tö c¬
b¶n cña s¬ ®å, vµ mèi liªn hÖ gi÷a c¸c s¬ ®å ®ã
- X¸c ®Þnh ®Çu vµo, ®Çu ra, sè tr¹ng th¸i trong cña m¹ch:
Coi m¹ch nh mét hép ®en, cÇn ph¶i x¸c ®Þnh sè ®Çu vµo, ®Çu
ra, ®Æc ®iÓm c¸c ®Çu vµo ra, x¸c ®Þnh tr¹ng th¸i cña m¹ch
- X¸c ®Þnh ph¬ng tr×nh hµm ra, hµm kÝch cho c¸c FF
Dùa vµo s¬ ®å cho tríc x¸c ®Þnh hÖ ph¬ng tr×nh hµm ra, hµm
kÝch cho c¸c FF
- LËp b¶ng tr¹ng th¸i, b¶ng ra nhÞ ph©n:
B¶ng tr¹ng th¸i, b¶ng ra nhÞ ph©n lµ b¶ng biÓu diÔn quan hÖ
gi÷a tr¹ng th¸i chuyÓn ®Õn, tÝn hiÖu ra nhÞ ph©n víi tr¹ng th¸i
hiÖn t¹i vµ tÝn hiÖu vµo t¬ng øng. Dùa vµo c¸c ph¬ng tr×nh hµm
kÝch, hµm ra x¸c ®Þnh ®îc ë trªn, vµ dùa vµo ph¬ng tr×nh ®Æc
tÝnh cña FF x¸c ®Þnh ®îc tr¹ng th¸i chuyÓn tíi vµ tÝn hiÖu ra t-
¬ng øng víi tÝn hiÖu vµo vµ tr¹ng th¸i hiÖn t¹i cña m¹ch.
- §å h×nh tr¹ng th¸i: 127
PTH-DTT
128
BomonKTDT-§HGTVT
Tõ ®å h×nh tr¹ng th¸i lËp trªn, x©y dùng b¶ng tr¹ng th¸i vµ
b¶ng tÝn hiÖu ra
X¸c ®Þnh bµi to¸n
Sau khi tèi thiÓu ho¸ c¸c tr¹ng th¸i, vµ ®a vµo ®å h×nh tr¹ng th¸i
t¬ng øng, dïng c¸c biÕn nhÞ ph©n ®Ó m· ho¸ cho c¸c tr¹ng th¸i,
sè biÕn nhÞ ph©n dïng ®Ó m· ho¸ c¸c tr¹ng th¸i phô thuéc vµo sè
tr¹ng th¸i trong.
NÕu sè lîng tr¹ng th¸i trong lµ N, sè lîng biÕn nhÞ ph©n dïng
lµ n, th× n ph¶i tho¶ m·n ®iÒu kiÖn: n≥log2N
Cã nhiÒu c¸ch ®Ó m· ho¸ kh¸c nhau, mçi c¸ch cho mét s¬
®å kh¸c nhau, yªu cÇu ph¶i m· ho¸ sao cho s¬ ®å lµ ®¬n gi¶n
nhÊt.
- Bíc 6: X¸c ®Þnh hÖ ph¬ng tr×nh cña m¹ch:
Sau khi ®· m· ho¸ ®îc c¸c tr¹ng th¸i trong cña m¹ch, cã thÓ
x¸c ®Þnh hÖ ph¬ng tr×nh cña m¹ch theo 2 c¸ch:
+ LËp b¶ng chuyÓn ®æi tr¹ng th¸i vµ tÝn hiÖu ra nhÞ ph©n, tõ
®ã x¸c ®Þnh ®îc ph¬ng tr×nh ®Çu vµo kÝch cho c¸c FF vµ ph-
¬ng tr×nh cña tÝn hiÖu ra, sau ®ã chóng ta tiÕn hµnh tèi thiÓu
ho¸ c¸c ph¬ng tr×nh ®ã.
+ Dùa trùc tiÕp vµo ®å h×nh tr¹ng th¸i, viÕt hÖ ph¬ng tr×nh Ton ,
Toff cña c¸c FF vµ ph¬ng tr×nh tÝn hiÖu ra cña m¹ch sau ®ã tiÕn
hµnh tèi thiÓu ho¸ hÖ ph¬ng tr×nh ®ã.
- Bíc 7: S¬ ®å m¹ch thùc hiÖn
Tõ c¸c ph¬ng tr×nh ®· x¸c ®Þnh ®îc ta x©y dùng s¬ ®å m¹ch
III. Tèi thiÓu ho¸:
NhiÖm vô ®Æt ra cho ngêi thiÕt kÕ lµ ph¶i ®a ra m¹ch ho¹t
®éng ®óng chøc n¨ng cho tríc, s¬ ®å cµng ®¬n gi¶n cµng tèt,
muèn vËy cÇn gi¶m nhá sè trang th¸i trong.
ViÖc tèi thiÓu ho¸ chñ yÕu dùa vµo kh¸i niÖm"tr¹ng th¸i t-
¬ng ®¬ng", bµi to¸n tèi thiÓu ho¸ tr¹ng th¸i chÝnh lµ bµi to¸n ®i
t×m líp tr¹ng th¸i t¬ng ®¬ng lín nhÊt, vµ ®îc thay b»ng mét tr¹ng
th¸i ®¹i diÖn, sè tr¹ng th¸i t¬ng ®¬ng chÝnh lµ sè tr¹ng th¸i tèi
thiÓu. Cã 3 ph¬ng ph¸p tèi thiÓu hay dïng:
1, Ph¬ng ph¸p Caldwell:
Ph¬ng ph¸p nµy ®îc minh häa qua vÝ dô sau:
ThiÕt kÕ mét m¹ch d·y ®ång bé thùc hiÖn nhiÖm vô kiÓm
tra d·y tÝn hiÖu vµo ë d¹ng nhÞ ph©n cã ®é dµi b»ng 3 ®îc ®a
vµo liªn tiÕp ®Çu vµo X, nÕu d·y tÝn hiÖu vµo cã d¹ng 010 huÆc
110 huÆc 111 th× tÝn hiÖu ra Z=1®Ó b¸o hiÖu lµ m¹ch ®· nhËn
®îc mét trong c¸c d·y tÝn hiÖu vµo ®ã.
- Bíc 1: X¸c ®Þnh bµi to¸n
M¹ch thiÕt kÕ cã nhiÖm vô ph¸t hiÖn d·y tÝn hiÖu vµo, nÕu
d·y tÝn hiÖu vµo cã d¹ng 010, huÆc 011, huÆc 110 huÆc 111 th×
Z=1 ®Ó b¸o hiÖu m¹ch ®· nhËn ®îc mét trong c¸c d·y tÝn hiÖu
®ã.
- Bíc 2: X¸c ®Þnh tÝn hiÖu vµo ra
M¹ch ph¶i thiÕt kÕ lµ m¹ch ®ång bé, nªn ngoµi ®Çu vµo X
cßn cã ®Çu vµo xung nhÞp Ck mét ®Çu tÝn hiÖu ra lµ Z, theo
d¹ng s¬ ®å khèi nh sau:
130
BomonKTDT-§HGTVT
X
Z
Ck M¹ch logic
- Bíc 3: ®å h×nh tr¹ng th¸i, b¶ng tr¹ng th¸i, b¶ng ra: Dùa
vµo c¸c yªu cÇu cña tÝn hiÖu vµo, ra lËp ®îc ®å h×nh chuyÓn
tr¹ng th¸i nh sau:
S0
000
CK
XCK
S1 001 010 S2
XCK CK XCK CK
011,Z 011,Z=
S3
=1 S4 100 S5 1 S6 110
Tr¹ng th¸i ban ®Çu lµ S0 : khi tÝn hiÖu vµo lµ XCK m¹ch
chuyÓn ®Õn S1, X CK m¹ch chuyÓn ®Õn S2.
T¬ng tù víi tr¹ng th¸i S1, m¹ch sÏ chuyÓn ®Õn S3 khi tÝn
hiÖu vµo lµ XCK, m¹ch chuyÓn ®Õn S2 khi tÝn hiÖu vµo lµ X CK
T¬ng tù víi tr¹ng th¸i S2, m¹ch sÏ chuyÓn ®Õn S5 khi tÝn
hiÖu vµo lµ XCK, m¹ch chuyÓn ®Õn S2 khi tÝn hiÖu vµo lµ X CK.
NÕu m¹ch ë mét trong 4 tr¹ng th¸i S3, S4, S5, S6, khi cã tÝn
hiÖu vµo lµ XCK huÆc X CK m¹ch sÏ chuyÓn ®Õn tr¹ng th¸i ban
®Çu S0, vËy khi d·y tÝn hiÖu vµo lµ 110 huÆc 111 ®êng chuyÓn
®æi tr¹ng th¸i: S0->S1->S3->S0 hay khi d·y tÝn hiÖu vµo lµ 010
huÆc 011 ®êng S0->S2->S5->S0 th× m¹ch sÏ cho tÝn hiÖu ra
131
PTH-DTT
Z=1 t¹i thêi ®iÓm cña xung nhÞp thø 3. Víi ®êng chuyÓn ®æi
kh¸c Z=0, tõ ®å h×nh tr¹ng lËp ®îc b¶ng tr¹ng th¸i nh b¶ng sau:
S' Z
S X=0 X=1 X=0 X=1
S0 S2 S1 0 0
S1 S4 S2 0 0
S2 S6 S5 0 0
S3 S0 S0 1 1
S4 S0 S0 0 0
S5 S0 S0 1 1
S6 S0 S0 0 0
- Bíc 4: Tèi thiÓu ho¸ tr¹ng th¸i, ta sÏ dïng ph¬ng ph¸p Caldwell:
+ Tr¹ng th¸i t¬ng ®¬ng:
Tr¹ng th¸i Si ®îc gäi lµ t¬ng ®¬ng víi Sj khi vµ chØ khi nÕu
lÊy Si vµ Sj lµ 2 tr¹ng th¸i ban ®Çu th× víi mäi tÝn hiÖu vµo cã
thÓ cã chóng lu«n lu«n cho tÝn hiÖu ra gièng nhau.
NÕu cã nhiÒu tr¹ng th¸i t¬ng ®¬ng víi nhau tõng ®«i mét
th× chóng t¬ng ®¬ng víi nhau. §Ó kiÓm tra nhãm c¸c tr¹ng thai t-
¬ng ®¬ng víi nhau kh«ng, cã thÓ sö dông b¶ng tr¹ng th¸i vµ tÝn
hiÖu ra nh sau:
- Nhãm c¸c tr¹ng th¸i t¬ng ®¬ng ph¶i cã nh÷ng hµng trong b¶ng
tÝn hiÖu ra gièng nhau.
- Nhãm c¸c tr¹ng th¸i t¬ng ®¬ng ph¶i cã nh÷ng hµng trong b¶ng
tr¹ng th¸i ë cïng mét cét(øng víi cïng tæ hîp tÝn hiÖu vµo ) lµ t¬ng
®¬ng. NghÜa lµ øng víi cïng mét tæ hîp tÝn hiÖu vµo c¸c tr¹ng
th¸i sÏ chuyÓn biÕn tíi, cña chóng lµ t¬ng ®¬ng.
§iÒu nµy cho thÊy thñ tôc kiÓm tra tÝnh t¬ng ®¬ng cña nhãm c¸c
tr¹ng th¸i ph¶i tiÕn hµnh tuÇn tù tõng bíc cho ®Õn nhãm cã tr¹ng
th¸i cuèi cïng, nÕu nhãm cã tr¹ng th¸i cuèi cïng nµy lµ t¬ng ®¬ng
th× nhãm tr¹ng th¸i ®îc kiÓm tra lµ t¬ng ®¬ng.
Quy t¾c Caldwell:
Nh÷ng hµng(t¬ng øng víi tr¹ng th¸i trong) cña b¶ng chuyÓn
®æi tr¹ng th¸i vµ tÝn hiÖu ra sÏ kÕt hîp víi nhau vµ ®îc biÓu diÔn
mét hµnh chung- ®Æc trng(tr¹ng th¸i ®Æc trng) cho chóng nÕu
nh chóng tho¶ m·n 2 ®iÒu kiÖn sau:
1- C¸c hµng t¬ng øng trong ma trËn gièng nhau
2- Trong ma trËn ra, c¸c hµng t¬ng øng ph¶i tho¶ m·n mét
trong 3 ®iÓm:
- C¸c hµng trong ma trËn ph¶i gièng nhau
- C¸c tr¹ng th¸i trong cïng mét cét n»m trong nhãm tr¹ng th¸i
®îc xÐt
- C¸c tr¹ng th¸i ë trong cïng mét cét lµ c¸c tr¹ng th¸i t¬ng øng
132
BomonKTDT-§HGTVT
Sau khi ®· thay thÕ c¸c tr¹ng th¸i t¬ng ®¬ng b»ng mét tr¹ng
th¸i chung ®Æc trng cho chóng, lÆp l¹i c¸c c«ng viÖc t×m c¸c
tr¹ng th¸i t¬ng ®¬ng(c¸c hµng t¬ng ®¬ng) kh¸c, cho tíi khi nµo
kh«ng thÓ t×m ®îc c¸c hµng(c¸c tr¹ng th¸i) t¬ng ®¬ng víi nhau
n÷a th× dõng l¹i. Sè tr¹ng th¸i trong b¶ng tr¹ng th¸i lóc ®ã lµ tèi
thiÓu.
¸p dông quy t¾c Caldwell vµo bµi to¸n trªn, trong b¶ng trªn:
S' Z
S
X=0 X=1 X=0 X=1
S0 S2 S1 0 0
S1 S4 S2 0 0
S2 S6 S5 0 0
S3 S0 S0 1 1
S4 S0 S0 0 0
S5 S0 S0 1 1
S6 S0 S0 0 0
S4 t¬ng ®¬ng S6, S3 t¬ng ®¬ng S5, thay thÕ c¸c tr¹ng th¸i t-
¬ng ®¬ng b»ng tr¹ng th¸i ®Æc trng cho chóng, ch¼ng h¹n thay
thÕ S4, S6 b»ng S46, S3 vµ S5 b»ng S35, tõ ®ã lËp ®îc b¶ng míi
nh sau:
S X=0 X=1
S0 S2 S1
Z=0 Z=0
S1 S46 S35
Z=0 Z=0
S2 S46 S35
Z=0 Z=0
S35 S0 S0
Z=1 Z=1
S46 S0 S0
Z=0 Z=0
S X=0 X=1
S0 S12 S12
133
PTH-DTT
Z=0 Z=0
S12 S46 S35
Z=0 Z=0
S35 S0 S0
Z=1 Z=1
S46 S0 S0
Z=0 Z=0
Tõ b¶ng trªn, kh«ng cã tr¹ng th¸i nµo t¬ng ®¬ng n÷a, nh vËy
m¹ch cßn l¹i 4 tr¹ng th¸i, víi ®å h×nh tr¹ng th¸i nh sau:
AB S
00 S0
01 S12
11 S35
10 S46
AB
00
01
Ck Ck
Ck XCk
10 11,
Z=1
- Bíc 5: M· ho¸ tr¹ng th¸i, c¸c tr¹ng th¸i ®îc m· ho¸ nh b¶ng trªn
- Bíc 6: X¸c ®Þnh hÖ ph¬ng tr×nh cña m¹ch.
Dùa vµo b¶ng tr¹ng th¸i, b¶ng ra ®Ó x¸c ®Þnh ®Çu vµo kÝch cho
c¸c FF vµ ph¬ng tr×nh tÝn hiÖu ra.
§Çu vµo kÝch cho c¸c FF-A vµ FF-B lµ J A, KA JB, KB t¬ng øng víi gi¸
trÞ cña tÝn hiÖu vµo X, theo b¶ng sau:
134
BomonKTDT-§HGTVT
135
PTH-DTT
X
JA A JB B
'1' A
KA KB A
CK
B¶ng chuyÓn ®æi tr¹ng th¸i vµ tÝn hiÖu ra cña mét m¹ch d·y
®ång bé m« t¶ ë b¶ng sau:
137
PTH-DTT
Nh vËy c¸c líp tr¹ng th¸i t¬ng ®¬ng cña m¹ch ®· ®îc x¸c ®Þnh,
sau khi tèi thiÓu ho¸ m¹ch chØ cã 4 tr¹ng th¸i nh trªn.
3. Ph¬ng ph¸p dïng b¶ng so s¸nh
Gi¶ sö ban ®Çu m¹ch cã n-1 tr¹ng th¸i trong S0, S1, S2, …,
Sn LËp b¶ng so s¸nh cã c¸c hµng vµ cét nh h×nh vÏ.
Mçi « biÓu diÔn cÆp so s¸nh gi÷a 2 tr¹ng th¸i t¬ng øng(Si, Sj)
t¹i hµng vµ cét t¬ng øng víi « ®ã. TiÕn hµnh tèi thiÓu ho¸ nh sau:
- Trong mçi «, nÕu cÆp tr¹ng th¸i t¬ng øng cã tÝn hiÖu ra gièng
nhau víi mäi tæ hîp tÝn hiÖu vµo(hµng trong b¶ng ra nh nhau) th×
ghi vµo ®ã cÆp tr¹ng th¸i mµ nã chuyÓn ®Õn øng víi tõng tæ hîp
tÝn
138hiÖu vµo. NÕu tÝn hiÖu ra kh¸c nhau th× ®¸nh dÊu X vµo ®ã.
BomonKTDT-§HGTVT
- KiÓm tra nh÷ng « ghi cÆp tr¹ng th¸i: « nµy bÞ g¹ch ®i(X) nÕu
nh trong « ®ã cã mét cÆp tr¹ng th¸i ®· bÞ g¹ch ë « t¬ng øng víi
chóng tríc.
TiÕn hµnh nh bíc 2 cho tíi khi nµo kh«ng g¹ch ®îc « nµo n÷a th×
dõng l¹i, nh÷ng « kh«ng bÞ g¹ch sÏ t¬ng øng víi c¸c cÆp tr¹ng th¸i
t¬ng ®¬ng Si,Sj t¹i hµng vµ cét t¬ng øng víi « ®ã.
- KiÓm tra c¸c tr¹ng th¸i t¬ng ®¬ng víi Si: trªn b¶ng kÐo theo sÏ
kiÓm tra tõng cét tõ ph¶i(Sn) sang tr¸i(S0) ®Ó x¸c ®Þnh c¸c líp
tr¹ng th¸i t¬ng ®¬ng, sè líp tr¹ng th¸i t¬ng ®¬ng cña S0 chÝnh lµ
sè tr¹ng th¸i cña m¹ch ®· tèi thiÓu.
Minh häa:
Cho b¶ng chuyÓn ®æi tr¹ng th¸i vµ tÝn hiÖu ra m« t¶ nh b¶ng
sau:
Tr¹ng th¸i tiÕp theo
Tr¹ng th¸i hiÖn
X=0 X=1
t¹i
S0 S0 S2
Z=0 Z=0
S1 S3 S0
Z=1 Z=0
S2 S5 S5
Z=0 Z=0
S3 S4 S1
Z=1 Z=0
S4 S6 S6
Z=1 Z=0
S5 S2 S0
Z=0 Z=0
S6 S1 S7
Z=1 Z=0
S7 S7 S2
Z=0 Z=0
S 139
S S S S S S S
PTH-DTT
S1
S2
S0-S5
S2-S5
S3 S3-S4
S0-S1
S3-S6
S4 S0-S6S4-S6
S1-S6S0-S2S2-S5
S5
S1-S3
S0-S7S1-S4
S6 S1-S7S1-S6
S6-S7S0-S7
S5-S7
S7 S2-S5S2-S7
S0 S1 S2 S3 S4 S5 S6
S2 S0-S5
S2-S5
S3-S4
S3 S0-S1
S3-S6
S0-S6S4-S6
S4 S1-S6S0-S2S2-S5
S1-S3
S5 S0-S7S1-S4
S1-S7S1-S6
S6-S7S0-S7
S6
S5-S7
S2-S5S2-S7
S7
S0 S1 S2 S3 S4 S5 S6
ph©n, mçi lÇn d·y tÝn hiÖu vµo lµ 101, m¹ch sÏ cho ra tÝn hiÖu
Z=1, c¸c bÝt d÷ liÖu vµo ®îc ®ång bé víi xung nhÞp Ck.
Gi¶i:
- Bíc 1: X¸c ®Þnh bµi to¸n
Theo ®Çu bµi ra ta cÇn ph¶i thiÕt kÕ 1 m¹ch d·y ®ång bé ®Ó
ph¸t hiÖn d·y tÝn hiÖu vµo, nÕu d·y tÝn hiÖu vµo cã d¹ng 101 th×
®Çu ra Z=1
- Bíc 2: X¸c ®Þnh tÝn hiÖu vµo, ra:
M¹ch cã 2 ®Çu tÝn hiÖu vµo lµ X vµ xung nhÞp Ck, vµ cã mét ®Çu
tÝn hiÖu ra Z, theo nh s¬ ®å khèi sau:
X 10100111011
Z
M¹ch
Ck logic
Ck
S3
S0 Ck
AB
00 AB
XCk 10
Ck S1
XCk
AB
01
Ck
XCk S2
Z=XCk AB
11
142
BomonKTDT-§HGTVT
Theo yÕu cÇu cña bµi to¸n chØ cÇn sö dông 3 tr¹ng th¸i ®Ó
m· ho¸ S0, S1, S2. Nh vËy dïng 2 bÝt nhÞ ph©n sÏ thõa 1 tr¹ng th¸i,
®Ó tr¸nh t×nh tr¹ng r¬i vµo tr¹ng th¸i khãa, ta thiÕt kÕ ®Ó m¹ch
khi r¬i vµo tr¹ng th¸i ®ã, th× ngay tõ xung nhÞp ®Çu tiªn nã sÏ
vÒ S0. Ta cã b¶ng tr¹ng th¸i vµ tÝn hiÖu ra:
143
PTH-DTT
S X=0 X=1
S0 S0 S1
Z=0 Z=0
S1 S2 S1
Z=0 Z=0
S2 S0 S1
Z=0 Z=1
S3 S0 S0
Z=0 Z=0
A B S
0 0 S0
0 1 S1
1 1 S2
1 0 S3
Ck
S0
AB
00
XCk
S1
XCk
XCk
AB Ck
01
Ck
S3 S2
XCk
AB
Z=1
11
Ck
AB
10
144
BomonKTDT-§HGTVT
Vµ Z= ABXCk
a, M« h×nh Moore:
TONA=S1 X = AB X => JA=B X
TOffA=S2 X + S3X=AB X +A B X => KA=B⊕X
TONB= B ( AX + A) => JB=A+X
TOffB=S2 X +S2X => KB= A
Vµ Z= A B
- Bíc 7: S¬ ®å
a, M« h×nh Mealy:
X
JA A JB B
'1' A
K K A
CK A B
Z
145
PTH-DTT
b, M« h×nh Moore:
X
JA A JB B
A
K K A
CK A B
146
BomonKTDT-§HGTVT
Ch¬ng 12
M¹ch d·y kh«ng ®ång bé
NÕu m¹ch d·y ®ång bé ho¹t ®éng theo sù ®iÒu khiÓn cña
xung nhÞp Ck th× m¹ch d·y kh«ng ®ång bé ho¹t ®éng theo sù
®iÒu khiÓn bëi c¸c sù kiÖn mµ kh«ng tu©n theo quy luËt.
Tãm l¹i tÊt c¶ c¸c m¹ch d·y mµ ®îc ®iÒu khiÓn bëi c¸c sù
kiÖn ngÉu nhiªn th× ®îc xÕp vµo nhãm m¹ch d·y kh«ng ®ång bé.
I. C¸c bíc thiÕt kÕ:
VÒ c¬ b¶n gièng víi c¸c bíc thiÕt kÕ m¹ch ®ång bé, chØ
kh¸c ë bíc 5 vµ bíc 6
X¸c ®Þnh bµi to¸n
147
PTH-DTT
Sau ®ã tiÕn hµnh tèi thiÓu ho¸ tõng ph¬ng tr×nh vµ viÕt d-
íi d¹ng chØ dïng NAND.
TiÕn hµnh t¬ng tù víi B, C,..,N
* NÕu chØ dïng RS-FF kh«ng ®ång bé vµ c¸c m¹ch NAND
Ta cÇn x¸c ®Þnh SA, RA theo c¸c biÕn ®Çu vµo vµ c¸c biÕn nhÞ
ph©n dïng ®Ó m· ho¸:
RA=F1A(A, B, …,N, X1, X1, .., Xm)
SA=F2A(A, B, …,N, X1, X1, .., Xm)
RB=F2B(A, B, …,N, X1, X1, .., Xm)
……………..
RN=F1N(A, B, …,N, X1, X1, .., Xm)
SN=F2N(A, B, …,N, X1, X1, .., Xm)
Z1=Y1(A, B, …,N, X1, X1, .., Xm)
Z2=Y2(A, B, …,N, X1, X1, .., Xm)
………….
Zn=Yn(A, B, …,N, X1, X1, .., Xm)
Tèi thiÓu ho¸ hÖ ph¬ng tr×nh: viÕt c¸c ph¬ng tr×nh ë d¹ng dïng
m¹ch NAND.
II. m· ho¸ vµ Tèi thiÓu ho¸ th¸i trong m¹ch d·y kh«ng ®ång
bé.
1. M· ho¸ tr¹ng th¸i:
Nãi chung m· ho¸ tr¹ng th¸i ë lo¹i m¹ch nµy vÒ nguyªn t¾c
còng gièng nh hÖ thèng m¹ch d·y ®· xem xet, nhng lu ý viÖc m·
ho¸ ph¶i tr¸nh ®îc hiÖn tîng chu kú vµ ch¹y ®ua.
Tr¸nh hiÖn tîng chu kú: Ph¶i lu ý sao cho víi mäi tæ hîp tÝn
hiÖu vµo th× m¹ch lu«n lu«n cã mét tr¹ng th¸i æn ®Þnh.
Tr¸nh hiÖn tîng ch¹y ®ua: Ph¶i lu ý m· ho¸ sao cho víi tÊt c¶
c¸c chuyÓn biÕn tr¹ng th¸i cã thÓ cã cña m¹ch chØ cã duy nhÊt
mét biÕn thay ®æi mµ th«i, tøc lµ c¸c cÆp tõ m· m· ho¸ cho Si vµ
Sj(Si->Sj) cã kho¶ng c¸ch Hamming lµ 1
Minh ho¹:
Cho ®å h×nh tr¹ng th¸i cña m¹ch d·y kh«ng ®ång bé nh
h×nh sau:
S0 S1
AB X AB
00 01
X X
S2 149
AB
11
PTH-DTT
Khi thay ®æi tõ S2->S0 c¶ hai biÕn nhÞ ph©n ®Òu thay
®æi(11->00), ®iÒu nµy dÉn ®Õn hiÖn tîng ch¹y ®ua trong m¹ch,
®Ó tr¸nh ta ®a thªm biÕn S3 ®Ó sù thay ®æi tõ S2->S0 th«ng
qua S3, tøc lµ S2->S3->S0, ®¶m b¶o chØ cã mét biÕn thay ®æi,
thêng chän ®iÒu kiÖn tho¸t khái tr¹ng th¸i gi¶ lµ v« ®iÒu kiÖn:
S0 S1
AB X AB
00 01
V« ®iÒu
kiªn X
S2
AB X AB
10 11
S3
Tãm lai: Khi m· ho¸ c¸c tr¹ng th¸i trong cña m¹ch, ®Ó tr¸nh hiÖn
tîng chu kú, vµ ch¹y ®ua, ta cÇn cã tr¹ng th¸i trung gian, th«ng th-
êng t¨ng sè bit m· ho¸ ®Ó t¨ng tr¹ng th¸i, vµ lùa chän tr¹ng th¸i
trung gian cho hîp lý, vµ ph¶i thiÕt kÕ ®Ó viÖc tho¸t khái tr¹ng
th¸i trung gian lµ v« ®iÒu kiÖn
2. Tèi thiÓu ho¸:
Gièng nh m¹ch d·y ®ång bé, nhng thêng chó ý ®Õn yÕu tè m¹ch
ch¹y tèt lµ ®îc(kh«ng cã hiÖn tîng ch¹y ®ua vµ chu kú)
HiÖn tîng chu kú lµ hiÖn tîng t¹i mét tæ hîp tÝn hiÖu nµo ®ã,
m¹ch liªn tôc chuyÓn tõ tr¹ng th¸i nµy sang tr¹ng th¸i kh¸c theo
150
BomonKTDT-§HGTVT
mét chu kú kÝn, nghÜa lµ trong qu¸ tr×nh ®ã kh«ng cã tr¹ng th¸i
nµo æn ®Þnh, do vËy khi thay ®æi tÝn hiÖu vµo kh«ng x¸c ®Þnh
®îc m¹ch ®ang ë tr¹ng th¸i nµo trong d·y c¸c tr¹ng th¸i nãi trªn.
VÝ dô: øng víi mét tæ hîp tÝn hiÖu vµo qu¸ tr×nh chuyÓn ®æi
tr¹ng th¸i theo H×nh vÏ díi ®©y
ViÖc m· ho¸ tr¹ng th¸i sö dông biÕn nhÞ ph©n A vµ B lµ
hoµn toµn tuú ý. §å h×nh tr¹ng th¸i, vµ b¶ng tr¹ng th¸i nh sau:
Gi¶ thiÕt ban ®Çu m¹ch ë tr¹ng th¸i S3(AB=10) vµ X=0, sau
®ã tÝn hiÖu vµo X thay ®æi tõ 0 1, m¹ch sÏ chuyÓn tõ tr¹ng
th¸i S3S0.
NÕu X vÉn =1 m¹ch sÏ chuyÓn lÇn lît chuyÓn ®Õn c¸c tr¹ng
th¸i tiÕp theo lµ S1, S2, …, S0 . Khi X= 1 ta cã:
S3 S0 S1 S2->S3, tøc m¹ch kh«ng cã tr¹ng
th¸i æn ®Þnh
S0 S1
AB X AB
00 01
X +X
X
S2
AB AB
10 11
+X
S3
X
151
PTH-DTT
X 0
S 1
S0 S2 S1
X=1 S1 S2 S2
S2 S3 S3
S3 S3 S0
X 0
AB S 1
B thay ®æi tríc A
S0 S2 S1
00
S1 S2 S2
01 Avµ B cïng thay
S2 S3 S3 ®æi
11 S3 S3 S0
152
BomonKTDT-§HGTVT
C¶ 3 con ®êng chuyÓn ®æi ®Òu dÉn ®Õn cïng mét tr¹ng
th¸i æn ®Þnh S3. HiÖn tîng ch¹y ®ua nµy lµ ch¹y ®ua kh«ng
nguy hiÓm.
Khi m¹ch ®ang ë tr¹ng th¸i æn ®Þnh(khoanh trßn), nã chØ
thay ®æi tr¹ng th¸i khi tÝn hiÖu vµo thay ®æi.
VÝ dô ch¹y ®ua nguy hiÓm: §å h×nh tr¹ng th¸i cña
mét m¹ch kh«ng ®ång bé m« t¶ ë h×nh sau:
X
X
AB X AB
00 11
S0 S1
X X
S2
AB AB
10 01
S3
X
Gi¶ thiÕt tr¹ng th¸i ban ®Çu cña m¹ch lµ S0(AB=00) vµ tÝn
hiÖu vµo X=0. NÕu X thay ®æi tõ 01 m¹ch sÏ chuyÓn ®æi tr¹ng
th¸i nh sau:
- NÕu A, B thay ®æi ®ång thêi m¹ch sÏ chuyÓn ®Õn S1
- NÕu B thay ®æi tríc A th× m¹ch sÏ chuyÓn ®Õn S2
- NÕu A thay ®æi tríc B m¹ch sÏ chuyÓn ®Õn S3
ë ®©y tr¹ng th¸i S3 lµ tr¹ng th¸i kho¸, nh vËy khi A thay
®æi tríc B m¹ch sÏ r¬i vµo tr¹ng th¸i kho¸ vµ kh«ng tho¸t ra ®îc,
ch¹y ®ua khi nµy lµ ch¹y ®ua nguy hiÓm
IV. C¸c vÝ dô minh ho¹
1. VÝ dô 1:
ThiÕt kÕ m¹ch ®Õm ®Ó ®Õm sè ngêi vµo th¨m mét viÖn b¶o
tµng, m¹ch gåm 2 LED s¸ng X1 vµ X2 ®îc bè trÝ nh h×nh vÏ. M¹ch
thiÕt kÕ sao cho mçi lÇn ®Õm ®îc mét ngêi
Lèi Lèi ra
vµo
X1 X2 153
PTH-DTT
Ph©n tÝch: Khi cã mét ngêi ®i vµo th× 2 chïm s¸ng sÏ bÞ ch¾n
liªn tiÕp:
- §Çu tiªn X1 bÞ ch¾n, tiÕp
- TiÕp theo X1 vµ X2 cïng bÞ ch¾n
- Sau ®ã X2 bÞ ch¾n, m¹ch cã tÝn hiÖu ra Z=1(mét ngêi
®· ®i vµo)
M« h×nh m¹ch ®Õm nh sau:
X1
X2 M¹ch ®Õm
Z
S4 X1X2 S4
X1X2
S4 S4
Z=1
S2 S4
TÜnh: tr¹ng th¸i
Lèi ra tÜnh
Lèi vµo
154
BomonKTDT-§HGTVT
S S
Z= S
Z= Z=
0 03 1 4 0
S3
S S S
Z= 3 Z= 4 Z= 1
0 0 0
S4
Z= Z= Z=
0 0 0
B¶ng cã 5 hµng øng víi 5 tr¹ng th¸i hiÖn t¹i cã thÓ xuÊt hiÖn vµ 4
cét, mçi cét øng víi mét tæ hîp gi¸ trÞ cã thÓ X1, X2. Mçi « cña
b¶ng biÓu diÔn tr¹ng th¸i tiÕp theo vµ tÝn hiÖu ra t¬ng øng víi
tr¹ng th¸i hiÖn thêi vµ gi¸ trÞ cña tÝn hiÖu vµo X1, X2.
VÝ dô hµng ®Çu tiªn cña b¶ng øng víi tr¹ng th¸i hiÖn t¹i lµ S0,
nÕu tÝn hiÖu vµo lµ X1X2=01 m¹ch sÏ chuyÓn tíi tr¹ng th¸i S3 vµ
tÝn hiÖu ra Z=0. Trong « ghi râ S3 vµ Z=0.
Trong b¶ng tr¹ng th¸i, nh÷ng « ë ®ã tr¹ng th¸i ®îc khoanh
trßn lµ nh÷ng « cã tr¹ng th¸i tiÕp theo b»ng chÝnh tr¹ng th¸i hiÖn
t¹i, nh÷ng tr¹ng th¸i ®ã lµ tr¹ng th¸i æn ®Þnh, vÝ dô tr¹ng th¸i
hiÖn t¹i lµ S0 víi tÝn hiÖu vµo lµ X1, X2 lµ 00, tr¹ng th¸i tiÕp theo
cña m¹ch vÉn lµ S0. §iÒu kiÖn tr¹ng th¸i æn ®Þnh lµ S'=S(S: tr¹ng
th¸i hiÖn t¹i, S' tr¹ng th¸i tiÕp theo).
Trªn b¶ng cã nh÷ng « trèng, nh÷ng « nµy t¬ng øng c¸c tæ
hîp tÝn hiÖu kh«ng xuÊt hiÖn ë ®Çu vµo. ThËt vËy do c¸ch x¾p
xÕp cña 2 chïm s¸ng X1, X2 ®Òu ®ang kh«ng bÞ ch¾n(00) t¬ng
øng víi tr¹ng th¸i ban ®Çu S0, kh«ng thÓ ngay tøc kh¾c c¶ 2 chïm
155
PTH-DTT
Z Z= Z= Z
=0 0 0 =0
S S34
012
Z=X1X =
2
A=0 A=1
X 1X 2
X1
RA A
A
'
RA A
X2
2. VÝ dô 2
ThiÕt kÕ m¹ch ®iÒu khiÓn b¬m níc vµo mét èng níc nhê 2 b¬m
p1 vµ P2, c¶ 2 b¬m ®îc më ®Ó b¬m níc khi mùc níc ë díi møc 1
vµ vÉn më cho ®Õn khi cha ®¹t møc 2. Khi võa ®¹t møc 2 th×
b¬m P1 ng¾t, cßn P2 vÉn b¬m. Vµ P1 vÉn ng¾t cho ®Õn khi níc
l¹i ë díi møc 1, P2 vÉn më, chØ khi níc ®¹t møc3 th× P2 míi ng¾t.
Vµ P2 vÉn ng¾t, chØ më khi níc l¹i xuèng díi møc 1
Gi¶i:
M· ho¸ tr¹ng th¸i:
+ a=1 khi møc níc lín h¬n huÆc b»ng møc 1, trêng hîp kh¸c a=0
+ b=1 khi møc níc lín h¬n huÆc b»ng møc 2, trêng hîp kh¸c b=0
+ c=1 khi møc níc lín h¬n huÆc b»ng møc 3, trêng hîp kh¸c c=0
+ P=1 : B¬m më; P=0 : b¬m ®ãng
P2 P1
Vµo Vµo
Møc3 c
b 157
Møc2
a
a P1
Møc1 M¹ch
b
logic P2
Ra c
PTH-DTT
a
c b
P
1=0
P
S
2
- Tr¹ng th¸i S0 t¬ng øng khi níc lín h¬n huÆc b»ng møc 3, c¶ 2
b¬m P1 vµ P2 ®Òu ng¾t.
- Khi møc níc tôt xuèng møc 1( a ), m¹ch chuyÓn sang tr¹ng th¸i S1
lóc ®ã c¶ 2 b¬m ®Òu më.
- Khi níc ®¹t møc 2(b), m¹ch chuyÓn sang tr¹ng th¸i S2 b¬m P1
vÉn b¬m, P2 t¾t. Cã 2 kh¶ n¨ng s¶y ra
+ NÕu níc tiÕp tôc d©ng lªn ë møc 3(c) m¹ch sÏ chuyÓn sang
tr¹ng th¸i S0 vµ c¶ 2 b¬m ®Òu t¾t.
+ NÕu níc gi¶m xuèng møc 1( a ) m¹ch chuyÓn sang tr¹ng th¸i S1;
P1 vÉn b¬m, P2 t¾t.
B¶ng tr¹ng th¸i:
Tõ ®å h×nh tr¹ng th¸i ta cã b¶ng tr¹ng th¸i, do ý nghÜa vËt lý cña
c¸c biÕn vµo, nªn chØ cã thÓ cã 4 kh¶ n¨ng sau cña abc:
000;100;110;111.
S1 S2 S2 S0
P1=1 P1=0 P1=0 P1=1
P2=1 P2=1 P2=1 P2=1
M· ho¸ tr¹ng th¸i:
Tõ b¶ng trªn ta thÊy, øng víi mçi cét cu¶ tæ hîp tÝn hiÖu vµo
m¹ch lu«n cã it nhÊt mét tr¹ng th¸i æn ®Þnh, nghÜa lµ trong m¹ch
kh«ng cã hiÖn tîng chu kú, nh vËy khi m· ho¸ chØ cÇn tr¸nh hiÖn
tîng ch¹y ®ua, gi¶i ph¸p thùc hiÖn b»ng viÖc thªm mét tr¹ng th¸i
gi¶ S3:
S S
AB
0 1
P 0 a P AB
0
1=0 1=1
P P
a b
AB AB
P 1 1
P
1=0 1=0
c
P P
S
S
2
3
HÖ ph¬ng tr×nh cña m¹ch:
Tõ ®å h×nh tr¹ng th¸i, ta cã hÖ ph¬ng tr×nh cña m¹ch nh sau:
SA=(TËp hîp bËt cña A)+[(1)]=b.B
RA=(TËp hîp t¾t cña A)+[(0)]= B + B a = B + a
SB=(TËp hîp bËt cña B)+[(1)]= a A
RB=(TËp hîp t¾t cña A)+[(0)]=cA
Mµ ph¬ng tr×nh ®Æc trng cña RS-FF:
Q'A=SA+ R A Q A thay gi¸ trÞ cña RA,SA vµo ta cã:
Q'A=A'= b.B + ( B + a ). A = b.B + a. A.B
vµ B'= a A + c. A.B = a A + (c + A) B
Ph¬ng tr×nh tÝn hiÖu ra:
P1= A.B
P2= A.B +AB=B
159
PTH-DTT
A
a '
RA A RB B B
'
b
RA A RB A
P
1
P
2
160
BomonKTDT-§HGTVT
Ch¬ng 13
ThiÕt kÕ m¹ch sè dïng MSI vµ LSI
I. Kh¸i niÖm:
ThiÕt kÕ m¹ch sè dïng m¹ch tÝch hîp cì võa MSI vµ tÝch hîp cì lín
LSI cã mét sè ®Æc ®iÓm kh¸c víi m¹ch SSI ®· nghiªn cøu:
S¬ ®å S¬ ®å
161
PTH-DTT
1 2 n
2. C¸c øng d ông
a. ChuyÓn ®æi d÷ liÖu song song thµnh nèi tiÕp
Minh ho¹ biÕn ®æi 8 bit song song thµnh nèi tiÕp, viÖc ®iÒu
khiÓn ®a tÝn hiÖu ra thùc hiÖn nhê bé ®Õm nhÞ ph©n 3 ®Çu ra
D
D
C¸c bÝt ra nèi tiÕp
(theo xung nhÞp)
D MUX
A B C
C
§Õm
162
BomonKTDT-§HGTVT
+5
D7
10010011
MUX
D0
A B C
C
§Õm
n ®Çu
vµo ®Þa m ®Çu ra
chØ ROM d÷ liÖu
m
n Ma ®Çu
Ma
®Çu trËn ra
trËn
vµo 2n tÝch OR d÷
AND
®Þa liÖu
163
PTH-DTT
2. øng dông
a, Dïng lµm bé nhí trong, lu c¸c ch¬ng tr×nh cè ®Þnh cña m¸y
tÝnh.
b, Dïng ®Ó thiÕt kÕ c¸c m¹ch tæ hîp
Khi dïng ROM ®Ó thiÕt kÕ m¹ch tæ hîp, coi X nh ®Þa chØ
vµo cña ROM vµ Y nh lµ c¸c sè liÖu ra cña ROM, ROM ®îc sö dông
nh mét b¶ng tra cøu(gièng b¶ng ch©n lý trong thiÕt kÕ m¹ch tæ
hîp)
M· 7 v¹ch:
C 1 1 0 0 1 0 0 1 1 1 0
D 1 1 0 1 0 1 1 1 1 0 1
E 1 1 1 0 1 0 0 1 1 1 1
F 1 1 1 1 1 0 0 0 1 1 1
P
0
P
1
P
2
P
3
P
4
P
5
P
6
P
7
P
8
P
9
P1
0
P1
1
P1
2
P13
P1
4
P15
P Q R S T U V 165
PTH-DTT
166
BomonKTDT-§HGTVT
Phô lôc:
Ch¬ng 1:...................................................................... ...5
HÖ thèng ®Õm vµ m·............................. ........................5
I. BiÓu diÔn sè trong c¸c hÖ thèng ®Õm.....................5
1. Kh¸i niÖm c¬ b¶n..................... ............................5
2. C¸c hÖ ®Õm th«ng dông........................ ..............5
3. BiÓu diÔn sè trong c¸c hÖ ®Õm...........................7
II. hÖ ®Õm hai (nhÞ ph©n).........................................8
III. M· ho¸ hÖ sè 10....................................................10
1. Kh¸i niÖm vÒ m· ho¸ hÖ sè...................... ...........10
2. C¸c m· th«ng dông................................ ..............11
Ch¬ng 2:................................................................... ....13
§¹i Sè Boolean................................. ..............................13
I. Kh¸i niÖm chung................................ .....................13
1. Më ®Çu........................... ...................................13
2. Mét sè kh¸i niÖm c¬ b¶n....................................13
II. BiÕn vµ hµm logic.................................. ................15
1. Kh¸i niÖm vÒ biÕn vµ hµm logic.........................15
2. C¸c hµm logic s¬ cÊp........................................ ..16
3. HÖ hµm ®Çy dñ.................................................20
III. Ph¬ng ph¸p biÓu diÔn hµm logic.............................21
1. Ph¬ng ph¸p dïng b¶ng gi¸ trÞ cña hµm..............21
2. Ph¬ng ph¸p h×nh häc........................................22
3. Ph¬ng ph¸p biÓu thøc ®¹i sè.............................22
4. Ph¬ng ph¸p dïng b¶ng Karnaugh........................23
Ch¬ng 3.................................................................. ......25
Tèi thiÓu ho¸ hµm Boolean................................... .........25
I. Ph¬ng ph¸p tèi thiÓu ho¸...................................... ..25
1. Kh¸i niÖm tèi thiÓu ho¸......................................25
2. Ph¬ng ph¸p tèi thiÓu ho¸ hµm logic b»ng biÕn
®æi ®¹i sè......................... ....................................26
3. Nhãm c¸c ph¬ng ph¸p tèi thiÓu ho¸ theo thuËt
to¸n............................... .........................................27
ch¬ng 4:............................................... ........................32
Giíi thiÖu vi m¹ch sè............................................... .......32
I. §Þnh nghÜa vµ ph©n lo¹i........................................32
1. §Þnh nghÜa................................................... ......32
2. Ph©n lo¹i vi m¹ch theo b¶n chÊt cña tÝn hiÖu vµo
/ ra.......................................................... ................32
3. Ph©n lo¹i theo mËt ®é tÝch hîp.......................... 33
4. Ph©n lo¹i theo c«ng nghÖ chÕ t¹o......................34
167
PTH-DTT
171