Professional Documents
Culture Documents
Digital Electronics B mn K thu t my tnh Khoa Cng ngh thng tin Tr ng H Bch Khoa H N i
1
a ch lin h c a tc gi
V n phng:
} } } }
B mn K thu t my tnh Khoa Cng ngh thng tin Tr ng i h c Bch Khoa H N i P322 C1 S 1, i C Vi t, H N i T : 04 8696125
kiennt@it-hut.edu.vn
M c ch mn h c
Cung c p cc ki n th c c b n v :
} } }
C ut o Nguyn l ho t ng d ng
ng
Ti li u tham kh o chnh
Introductory Digital Electronics - Nigel P. Cook Prentice Hall, 1998 Digital Systems - Principles and Applications Tocci & Widmer - Prentice Hall, 1998 http://ktmt.shorturl.com
Th i l
T ng th i l
} }
ng mn h c
ng: 60 ti t
ng
L thuy t: 45 ti t, t i gi ng Th c hnh: 15 ti t.
H
}
N i dung c a mn h c
Ch Ch Ch Ch Ch
i nt s
Ch ng 1 GI I THI U V
I NT
Gi i thi u v
i nt s
i nt
Gi i thi u v
H th ng i n t , thi t b
Cc linh ki n i n, i n t (component)
i n t s (ti p)
i nt
Cc thi t b , h th ng i nt (equipment, system)
Cc m ch i nt (circuit)
Gi i thi u v
S v t
}
i n t s (ti p)
ng t :
Trong khoa h c, cng ngh hay cu c s ng i th ng, ta th ng xuyn ph i ti p xc v i s l ng S l ng c th o, qu n l, ghi chp, tnh ton nh m gip cho cc x l, c on ph c t p h n C 2 cch bi u di n s l ng:
D ng t ng t (Analog) D ng s (Digital)
D ng t
ng t :
D ng s :
VD: Th i gian hi n trn ng h i n t L d ng bi u di n trong cc gi tr thay i t ng n c r i r c (discrete)
10
Gi i thi u v
H th ng s v t
}
i n t s (ti p)
ng t :
H th ng s (Digital system)
L t h p cc thi t b c thi t k x l cc thng tin logic ho c cc s l ng v t l d i d ng s VD: My vi tnh, my tnh, cc thi t b hnh nh m thanh s , h th ng i n tho i ng d ng: l nh v c i n t , c kh, t
H th ng t
ng t (Analog system)
ng v t l d ng
11
Gi i thi u v
Cng ngh s - u, nh
Dng cng ngh s
}
i n t s (ti p)
ng t
ng t
c i m so v i t
th c hi n cc thao tc c a gi i php t
u i m c a cng ngh s :
Cc h th ng s d thi t k h n:
}
L u tr thng tin d
}
}
chnh xc cao h n
Vi c nng t chnh xc 3 ch s ln 4 ch s n gi n ch c n l p thm m ch h t ng t , l p thm m ch s nh h ng U, I v thm nhi u
Gi i thi u v
Cng ngh s - u, nh
}
i n t s (ti p)
ng t
c i m so v i t
ng t
H n ch : Th gi i th c ch y u l t
Cc s l ng v t l trong th c t , t nhin ch y u l d ng t ng t . VD: nhi t , p su t, v tr, v n t c, r n, t c dng ch y
Chuy n i cc u vo th c t d ng t ng t thnh d ng s
X l thng tin S
Chuy n i cc u ra s v d ng t ng t th c t
13
Gi i thi u v
i n t s (ti p)
S k th pc a cng ngh s v t ng t !
14
i nt s
Ch ng 2 CC HM LOGIC
15
N i dung ch
ng 2
2.1. Gi i thi u 2.2. i s Boole 2.2. Bi u di n cc hm logic d i d ng chnh quy 2.3. T i thi u ha cc hm logic
16
2.1. Gi i thi u
M ch logic (m ch s ) ho t nh phn:
} }
ng d a trn ch
17
Gi i thi u (ti p)
} } }
i s Boole:
Do George Boole sng l p vo th k 19 Cc h ng, bi n v hm ch nh n 1 trong 2 gi tr : 0 v 1 L cng c ton h c kh n gi n cho php m t m i lin h gi a cc u ra c a m ch logic v i cc u vo c a n d i d ng bi u th c logic L c s l thuy t, l cng c cho php nghin c u, m t , phn tch, thi t k v xy d ng cc h th ng s , h th ng logic, m ch s ngy nay.
18
Gi i thi u (ti p)
Cc ph n t logic c b n:
} }
19
Gi i thi u (ti p)
M c tiu c a ch
} } }
Tm hi u v i s Boole Cc ph n t logic c b n v ho t ng c a chng Dng i s Boole m t v phn tch cch c u thnh cc m ch logic ph c t p t cc ph n t logic c b n
20
N i dung ch
ng 2
2.1. Gi i thi u 2.2. i s Boole 2.2. Bi u di n cc hm logic d i d ng chnh quy 2.3. T i thi u ha cc hm logic
21
1. Cc
nh ngh a
Bi n logic: l 1 i l ng c th bi u di n b ng 1 k hi u no , v m t gi tr ch l y gi tr 0 ho c 1. Hm logic: l bi u di n c a nhm cc bi n logic, lin h v i nhau thng qua cc php ton logic, v m t gi tr c ng l y gi tr 0 ho c 1. Php ton logic: c 3 php ton logic c b n:
} } }
22
Cc
nh ngh a (ti p)
Cc gi tr 0, 1 khng t ng tr ng cho cc con s th c m t ng tr ng cho tr ng thi gi tr i n th hay cn g i l m c logic (logic level) M t s cch g i khc c a 2 m c logic:
M c logic 0 Sai (False) T t (Off) Th p (Low) Khng (No) (Ng t) Open switch M c logic 1 ng (True) B t (On) Cao (High) C (Yes) ( ng) Closed switch
23
2. Bi u di n bi n v hm logic
Dng bi u
} }
Venn ( le):
M i bi n logic chia khng gian thnh 2 khng gian con. Khng gian con th nh t, bi n nh n gi tr ng (=1), khng gian con th cn l i, bi n nh n gi tr sai (=0). VD: F = A AND B
24
Bi u di n bi n v hm logic (ti p)
Dng bi u th c
} } } }
is :
K hi u php V AND: . K hi u php Ho c OR: + K hi u php o NOT: D VD: F = A AND B hay F = A.B
25
Bi u di n bi n v hm logic (ti p)
Dng b ng th t:
}
n c t u t ng ng v i n bi n c t cn l i t ng ng v i gi tr c a hm t ng ng v i 2n gi tr c a t h p bi n
2n hng:
}
26
Bi u di n bi n v hm logic (ti p)
Dng ba Cc-n:
} }
} }
27
Bi u di n bi n v hm logic (ti p)
Dng bi u
} }
th i gian:
i theo th i gian c a bi n v hm logic
L th bi u di n s bi n VD: v i F = A . B
28
29
4. Tnh ch t c a php ton logic c b n T n t i ph n t trung tnh duy nh t trong php ton AND v OR
} }
Tnh ch t k t h p
(A.B).C = A.(B.C) = A.B.C (A + B) + C = A + (B + C) = A + B + C
30
Cc tnh ch t (ti p)
Tnh ch t phn ph i
(A + B).C = A.C + B.C (A.B) + C = (A + C).(B + C)
Php b
A! A A A !1 A. A ! 0
31
5.
o c a m t t ng b ng tch cc
nh l DeMorgan
o thnh ph n
( a b) ! a . b
o c a m t tch b ng t ng cc o thnh ph n
a.b
! a b
T ng qut:
32
6. Nguyn l
+ 0
i ng u
i ng u:
i ng u v i . i ng u v i 1 (A.B) + C = (A + C).(B + C)
V d :
(A + B).C = A.C + B.C
33
N i dung ch
ng 2
2.1. Gi i thi u 2.2. i s Boole 2.2. Bi u di n cc hm logic d i d ng chnh quy 2.3. T i thi u ha cc hm logic
34
2.2. Bi u di n cc hm logic d
i d ng chnh quy
35
F ( A, B ) ! A.F (1, B ) A.F (0, B) ! A.[ B.F (1,1) B.F (1,0)] A.[ B.F (0,1) B.F (0,0)] ! AB.F (1,1) AB.F (1,0) AB.F (0,1) AB.F (0,0)
M t hm logic b t k u c th chuy n v d ng tuy n chnh quy nh p d ng nh l Shannon cho d ng tuy n
36
p d ng nhanh
nh l Shannon
37
2. H i chnh quy
nh l Shannon: m t hm logic b t k c th c tri n khai theo 1 trong cc bi n d i d ng tch c a 2 t ng logic nh sau:
F ( A, B) ! [ A F (0, B)].[ A F (1, B )] ! ( A [ B F (0,0)].[ B F (0,1)]).( A [ B F (1,0)].[ B F (1,1)]) ! [ A B F (0,0)].[ A B F (0,1)].[ A B F (1,0)].[ A B F (1,1)]
M t hm logic b t k u c th chuy n v d ng h i chnh quy nh p d ng nh l Shannon cho d ng h i
38
p d ng nhanh
nh l Shannon
39
3. Bi u di n hm logic d
i d ng s
40
N i dung ch
ng 2
2.1. Gi i thi u 2.2. i s Boole 2.2. Bi u di n cc hm logic d i d ng chnh quy 2.3. T i thi u ha cc hm logic
41
Ph Ph
1. Ph
ng php
is
43
Ph
ng php nhm s h ng
44
Thm s h ng c vo bi u th c
45
Lo i b s h ng th a
Trong v d sau, AC l s h ng th a:
T i thi u ha?
46
Bi t p p d ng
VD1: T i thi u ha cc hm sau b ng ph ng php i s : a. F ( A, B, C , D) ! ( A BC ) A.( B C )( AD C ) b. F ( A, B, C , D) ! ( A B C )( A B C )( A B C )( A B C )
47
2. Ph
Quy t c l p ba Cc-n:
}
ng php ba Cc-n
2 li n k nhau ch sai khc nhau 1 gi tr c a 1 bi n (t ng ng v i t h p bi n khc nhau 1 gi tr ) Ba Cc-n c tnh khng gian
48
Ba Cc-n cho hm 2, 3, 4 bi n
49
Nhm c 2n lo i b c n bi n Bi n no nh n c gi tr ng c nhau trong nhm th s b lo i Cc nhm c th trng nhau m t vi ph n t nh ng khng c trng hon ton v ph i nhm h t cc b ng 1 S l ng nhm chnh b ng s l ng s h ng sau khi t i thi u ha (m i nhm t ng ng v i 1 s h ng)
50
V d
F ( A, B, C ) ! ABC ABC ABC ABC ABC ABC F ( A, B, C ) ! A BC BC
51
Tr
N u gi tr hm khng xc nh t i m t vi t h p bi n no :
}
ng h p
c bi t
} }
F ( A, B, C , D) ! BC BC
52
Bi t p p d ng
T i thi u ha cc hm sau b ng ph
} } } }
ng php ba Ccn:
a. F(A,B,C,D) = R(0,2,5,6,9,11,13,14) b. F(A,B,C,D) = R(1,3,5,8,9,13,14,15) c. F(A,B,C,D) = R(2,4,5,6,7,9,12,13) d. F(A,B,C,D) = R(1,5,6,7,11,13) v F khng xc h p bi n 12,15.
nh v i t
53
i nt s
Ch ng 3 CC PH N T
LOGIC C
B N
54
N i dung ch
ng 3
3.1. Khi ni m 3.2. Th c hi n ph n t AND, OR dng Diode 3.3. Th c hi n ph n t NOT dng Transistor 3.4. Cc m ch tch h p s
55
3.1. Khi ni m
C 3 php ton logic c b n:
} } }
Cc m ch s XOR, XNOR
56
1. C ng V (AND gate)
Ch c n ng:
} }
C ng V 2
}
u vo:
K hi u: A 0 B 0 1 0 1 out 0 0 0 1
57
} }
B ng th t: Bi u th c: out = A . B
0 1 1
2. C ng HO C (OR gate)
Ch c n ng:
} }
C ng HO C 2
}
u vo:
K hi u: A 0 B 0 1 0 1 out 0 1 1 1
58
} }
B ng th t: Bi u th c: out = A + B
0 1 1
3. C ng
Ch c n ng:
}
O (NOT inverter)
O (NOT)
C ng
}
O ch c 1
u vo:
K hi u:
} }
B ng th t: Bi u th c: out = A
A 0 1
out 1 0
59
4. C ng V
Ch c n ng:
} }
O (NAND gate)
C ng V
}
O2
u vo:
K hi u: A 0 B 0 1 0 1 out 1 1 1 0
60
} }
B ng th t: Bi u th c: out = A . B
0 1 1
5. C ng HO C
Ch c n ng:
} }
O (NOR gate)
C ng HO C
}
O2
u vo:
K hi u: A 0 B 0 1 0 1 out 1 0 0 0
61
} }
B ng th t: Bi u th c: out = A + B
0 1 1
Exclusive-OR Th c hi n bi u th c logic HO C C LO I TR (php ton XOR - hay cn l php c ng module 2) u ra ch b ng 0 khi t t c cc u vo gi ng nhau
C ng XOR 2
}
u vo:
A 0 0 1 B out 0 0 1 0 1 1 1 0
62
K hi u:
} }
B ng th t: Bi u th c:
C ng XNOR 2
}
u vo:
A 0 B out 0 1 1 0 1 0 0 1
63
K hi u:
} }
B ng th t: Bi u th c:
0 1 1
8. Bi t p
Cho cc bi u th i gian sau, hy cho bi t t ng bi u th i gian bi u di n ho t ng c a c ng no? E0 (EA, EB) = ?
64
Bi t p (ti p)
E0 (EA, EB) = ?
65
3.2. Th c hi n ph n t AND, OR
Diode:
}
66
Ph n t AND 2
Xt m ch hnh bn. Gi s l y TTL lm chu n cho ho t ng c a m ch. L n l t t i n p 0V v 5V vo 2 u vo A v B, sau o i n p t i u ra S, ta c:
u vo dng Diode
S = A.B
67
Ph n t OR 2
Xt m ch hnh bn. Gi s l y TTL lm chu n cho ho t ng c a m ch. L n l t t i n p 0V v 5V vo 2 u vo A v B, sau o i n p t i u ra S, ta c:
u vo dng Diode
S = A+B
68
3.3. Th c hi n ph n t NOT
Transistor l
} }
ng c c:
i (thng) dng IC b ng
69
Gi s l y TTL lm chu n cho ho t ng c a m ch. L n l t t i n p 0V v 5V vo u vo A v ch n Rb nh sao cho Transistor thng bo ha, sau o i n p t i u ra S, ta c:
S!A
70
3.4. Cc m ch tch h p s
Cc ph n t logic c c u thnh t cc linh ki n i n t Cc linh ki n i n t ny khi k t h p v i nhau th ng d ng cc m ch tch h p hay cn g i l IC (Integrated Circuit). M ch tch h p hay cn g i l IC, chip, vi m ch, bo c c i m:
}
ng v
C 2 lo i m ch tch h p:
} }
71
Phn lo i m ch tch h p s
Theo m t
}
linh ki n:
ng c ng (gate).
SSI - Small Scale Integration: cc vi m ch c m t tch h p c nh : < 10 c ng/chip MSI - Medium Scale Integration: cc vi m ch c m t tch h p c trung bnh: 10 z 100 c ng/chip LSI - Large Scale Integration: cc vi m ch c m t tch h p c l n: 100 z 1000 c ng/chip VLSI - Very Large Scale Integration: cc vi m ch c m t tch h p c r t l n: 103z106 c ng/chip ULSI - Ultra Large Scale Integration: cc vi m ch c m t tch h p c c c k l n: > 106 c ng/chip
72
c s d ng:
ng c c:
IC s d ng Transistor l
RTL Resistor Transistor Logic ( u vo m c i n tr , u ra l Transistor) DTL Diode Transistor Logic ( u vo m c Diode, u ra l Transistor) TTL Transistor Transistor Logic ( u vo m c Transistor, u ra l Transistor) ECL Emitter Coupled Logic (Transistor ghp nhi u c c emitter)
}
IC s d ng Transistor tr Transistor)
MOS CMOS
c tnh i n c a IC
D i i n p quy nh m c logic VD: v i chu n TTL ta c:
5V 5V
2V
D i i n p khng xc nh
D i i n p khng xc nh
3,5V
0.8V
0,5V
0V Vo Ra
0V
74
c tnh i n c a IC (ti p)
Th i gian truy n: tn hi u truy n t u vo t i u ra c a m ch tch h p ph i m t m t kho ng th i gian no . Th i gian c nh gi qua 2 thng s :
} }
Th i gian chuy n bi n t 0 n 1 cn g Th i gian chuy n bi n t 1 n 0 cn g Trong l thuy t: th i gian chuy n bi n b Trong th c t , th i gian chuy n bi n 10% n 90% gi tr bin c c i.
75
c tnh i n c a IC (ti p)
Cng su t tiu th
} }
ch
ng:
Ch ng l ch lm vi c c tn hi u L cng su t t n hao trn cc ph n t trong vi m ch, nn c n cng nh cng t t. Cng su t tiu th ch ng ph thu c
T n s lm vi c. Cng ngh ch t o: cng ngh CMOS c cng su t tiu th th p nh t.
76
c tnh c c a IC
L c tnh c a k t c u v b c bn ngoi. C 2 lo i thng d ng:
} }
77
c tnh c c a IC (ti p)
M t s d ng IC:
78
c tnh nhi t c a IC
M i m t lo i IC i u ki n mi tr s d ng n.
} }
IC dng trong cng nghi p: 0Cz70C IC dng trong qun s : -55C z125C
79
80
81
VD: Ph n t OR dng IC
82
83
84
85
Cc ph n t logic c b n
AND: 74LS08 OR: 74LS32 NOT: 74LS04/05 NAND: 74LS00 NOR: 74LS02 XOR: 74LS136 NXOR: 74LS266
86
Bi t p p d ng
Bi u di n cc ph n t logic hai u vo AND, OR v ph n t logic m t u vo NOT ch dng ph n t NAND.
87
i nt s
Ch ng 4 H T H P
88
N i dung ch
ng 4
89
4.1. Khi ni m
H t h p l h m tn hi u ra ch ph thu c vo tn hi u vo t i th i i m hi n t i H t h p cn c g i l h khng c nh H t h p ch c n th c hi n b ng nh ng ph n t logic c b n
90
N i dung ch
ng 4
91
4.2. M t s h t h p c b n
1. 2. 3. 4. 5.
92
1. B m ha
M ha l vi c s d ng k hi u tr ng cho m t i t ng no . K hi u t ng ng v i m t i t t m. Th d : bi u di n ng c
c g i l
93
B m ha (ti p)
Ch c n ng: th c hi n vi c m ha cc tn hi u t ng ng v i cc i t ng thnh cc t m nh phn.
it ng tn hi u B m ha tn hi u T m
Th d :
A B C D
B m ha
S0 S1
94
V d - B m ha bn phm
M ha bn phm:
} }
u ra l
95
B m ha bn phm (ti p)
S
} }
kh i:
M t b 9 phm, ph i s d ng 4 bit V y c 9 u vo, 4 u ra. m ha.
M ha u tin:
}
P2
C D
P9
96
B m ha bn phm (ti p)
B ng m ha:
97
B m ha bn phm (ti p)
L p bi u th c
}
u ra ph thu c
u vo:
V m ch:
98
Bi t p v nh
Tm hi u ho t gi n
}
ng c a bn phm my tnh
TLTK: www.wikipedia.org
99
2. B gi i m
Ch c n ng:
} }
100
Hai tr
Gi i m cho 1 t m:
}
ng h p gi i m
Gi i m cho ton b m:
}
Nguyn l: ng v i m t t h p no u vo th 1 trong cc u ra b ng 1, cc u ra cn l i b ng 0.
S0 A B B G M S1 S2 S3
101
V d - B gi i m BCD
BCD: m ha s nguyn th p phn b ng nh phn
102
B gi i m BCD (ti p)
Xc
} }
nh
u vo v
u ra:
B gi i m BCD B ng th t
104
Tm bi u th c c a t ng
u ra
105
Tm bi u th c c a t ng
u ra (ti p)
106
Tm bi u th c c a t ng
u ra (ti p)
107
Tm bi u th c c a t ng
u ra (ti p)
108
Tm bi u th c c a t ng
u ra (ti p)
109
V m ch
110
3. B ch n knh
MultiPlexor MUX C nhi u u vo tn hi u v 1 u ra Ch c n ng: ch n 1 tn hi u trong nhi u tn hi u vo a ra u ra
111
MUX 2-1
S kh i:
E1 S E0 C0
Tn hi u ch n:
Tn hi u ra:
S ! C0 E0 C0 E1
112
MUX 4-1
S kh i:
E3 E2 E1 E0 C1 C0 S
Tn hi u ch n:
Tn hi u ra:
S ! C1 C0 E0 C1C0 E1 C1 C0 E2 C1C0 E3
113
114
115
Minh h a
116
4. B phn knh
DeMultiPlexor DeMUX C 1 u vo tn hi u v nhi u u ra Ch c n ng: a tn hi u t u vo t i 1 trong nh ng u ra
117
DeMUX 1-2
S kh i:
E S1 C0 S0
Tn hi u ch n:
118
DeMUX 1-4
S kh i:
E S0 S1 S2 S3 C1 C0
Tn hi u ch n:
119
Bi u th c
u ra:
S 0 ! C0 E S1 ! C0 E
120
5. Cc m ch s h c
a. B c ng b. B tr c. B so snh
121
a. B c ng
Ch c n ng: th c hi n php c ng gi a 2 s nh phn. Bn t ng (Half-Adder):
}
122
Bn t ng (ti p)
B ng th t:
Bi u th c
u ra ph thu c
u vo:
si ! ai bi
S m ch:
ri 1 ! ai .bi
Minh h a M ch test
123
B c ng
(Full-Adder)
u vo u ra
124
B c ng
B ng th t:
(ti p)
Bi u th c
u ra ph thu c
u vo:
si ! ai bi ri ri 1 ! ai .bi ri ( ai bi )
125
B c ng
S m ch:
(ti p)
Minh h a M ch test
126
B c ng nhi u bit
y l b c ng 2 s nh phn n bit, k t qu nh n c l 1 s nguyn n+1 bit. S :
Minh h a M ch test
127
b. B tr
Ch c n ng: th c hi n php tr gi a 2 s nh phn. Bn hi u (Half-Subtractor):
}
128
Bn hi u (ti p)
B ng th t:
Bi u th c
u ra ph thu c
u vo:
Di ! ai bi Bi 1 ! ai .bi
S m ch:
Minh h a M ch test
129
B tr
(Full-Subtractor)
130
B tr
B ng th t:
(ti p)
Bi u th c
u ra ph thu c
u vo:
Di ! ai bi Bi Bi 1 ! ai .bi Bi .(ai bi )
131
B tr
S m ch:
(ti p)
Minh h a M ch test
132
c. B so snh
Dng so snh 2 s nh phn C 2 ki u so snh:
}
So snh So snh
n gi n: y :
K t qu so snh: l n h n, nh h n, b ng nhau
C 2 lo i b so snh:
} }
B so snh B so snh
n gi n y
133
B so snh
Gi s c n xy d ng b so snh v B:
A B a3 a2 a1 a0 b3 b2 b1 b0 u ra S
n gi n
n gi n 2 s A
S = 1 <=> A = B S = 0 <=> A { B
134
B so snh
Ta c: a 3 a 2 A!Bm a 1 0 a Suy ra:
n gi n (ti p)
3 b3 ! 1 a ! b3 3 b3 ! 0 a b ! 0 a ! b2 a 2 2 b2 ! 1 2 m m a ! b1 a 1 b1 ! 0 1 b1 ! 1 0 b0 ! 0 b !1 a ! b0 a 0 0
S ! a3 b3 .a 2 b2 .a1 b1 .a0 b0
135
B so snh
S m ch:
n gi n (ti p)
136
B so snh
B so snh 2 bit
} }
kh i:
137
B so snh 2 bit
}
(ti p)
B ng th t:
Bi u di n
u ra theo
u vo:
Gi ! ai .bi Li ! ai .bi
}
m ch:
Ei ! ai bi
Minh h a
138
B so snh
2 s nh phn
Bi u di n cc vo:
Minh h a
M ch test
140
Bi t p ch
ng 4
Bi 1: Thi t k b tr /nhn 2 s 2 bit. Bi 2: T ng h p b ch n knh 2-1 ch dng NAND. Bi 3: T ng h p m ch t h p th c hi n php ton sau : M = N + 3, bi t r ng N l s 4 bit m BCD cn M l s 4 bit.
141
i nt s
Ch ng 5 H DY
142
N i dung ch
ng 5
143
5.1. Khi ni m
H dy l h m tn hi u ra khng ch ph thu c vo tn hi u vo t i th i i m hi n t i m cn ph thu c vo qu kh c a tn hi u vo. H dy cn c g i l h c nh . th c hi n c h dy, nh t thi t ph i c ph n t nh . Ngoi ra cn c th c cc ph n t logic c b n.
144
Phn lo i h dy
H dy ng b : khi lm vi c c n c 1 tn hi u ng b gi nh p cho ton b h ho t ng. H dy khng ng b : khng c n tn hi u ny gi nh p chung cho ton b h ho t ng. H dy ng b nhanh h n h dy khng ng b tuy nhin l i c thi t k ph c t p h n.
145
N i dung ch
ng 5
146
M hnh c a h dy
M hnh c a h dy c dng m t h dy thng qua tn hi u vo, tn hi u ra v tr ng thi c a h m khng quan tm n c u trc bn trong c a h .
147
M hnh c a h dy (ti p)
C 2 lo i m hnh:
} }
Mealy Moore
i qua l i cho
148
a. M hnh Mealy
M hnh Mealy m t h dy thng qua 5 tham s :
} } } } }
X = {x1, x2, ..., xn} Y = {y1, y2, ..., yl} S = {s1, s2, ..., sm} FS(S, X) FY(S, X)
149
X l t p h p h u h n n tn hi u u vo Y l t p h p h u h n l tn hi u u ra S t p h p h u h n m tr ng thi trong c a h FS l hm bi n i tr ng thi. i v i m hnh ki u Mealy th FS ph thu c vo S v X FS = FS(S, X) FY l hm tnh tr ng thi u ra: FY = FY(S, X)
150
b. M hnh Moore
M hnh Moore gi ng nh m hnh Mealy, nh ng khc ch l FY ch ph thu c vo S: FY = FY(S)
151
B ng chuy n tr ng thi
M hnh Mealy:
152
153
V d v m hnh h dy
S d ng m hnh Mealy v Moore th c hi n php c ng. V d : m t h dy
154
V d : M hnh Mealy
X = {00, 01, 10, 11} - do c 2 u vo Y = {0, 1} - do c 1 u ra S = {s0, s1} - s0: tr ng thi khng nh - s1: tr ng thi c nh Hm tr ng thi FS(S, X): FS(s0, 00) = s0 FS(s0, 01) = s0 FS(s0, 11) = s1 FS(s0, 10) = s0 FS(s1, 00) = s0 FS(s1, 10) = s1 FS(s1, 01) = s1 FS(s1, 11) = s1
155
156
B ng chuy n tr ng thi
157
158
V d : M hnh Moore
X = {00, 01, 10, 11} - do c 2 u vo Y = {0, 1} - do c 1 u ra S = {s00, s01, s10, s11} - sij: i = 0 l khng nh i = 1 l c nh j = tn hi u ra
159
B ng chuy n tr ng thi
161
162
N i dung ch
ng 5
163
Trigger
Ph n t c b n c a h dy chnh l cc ph n t nh hay cn g i l cc trigger u ra c a trigger chnh l tr ng thi c a n M t trigger c th lm vi c theo 2 ki u:
}
164
Cc ki u
}
ng b
ng b theo m c:
M c cao:
Khi tn hi u ng b c gi tr logic b ng 0 th h ngh (gi nguyn tr ng thi) Khi tn hi u ng b c gi tr logic b ng 1 th h lm vi c bnh th ng.
}
M c th p:
Khi tn hi u ng b c gi tr logic b ng 1 th h ngh (gi nguyn tr ng thi) Khi tn hi u ng b c gi tr logic b ng 0 th h lm vi c bnh th ng.
165
Cc ki u
}
ng b (ti p)
ng b theo s
S nd ng:
n:
n m:
166
Cc ki u
} }
ng b (ti p)
ng b ki u xung:
Khi c xung th h lm vi c bnh th ng Khi khng c xung th h ngh (gi nguyn tr ng thi).
167
Cc lo i Trigger
C 4 lo i Trigger:
} } } }
RS D JK T
168
a. Trigger RS
S kh i:
Trigger RS ho t
ng
c 2 ch
ng b v khng
ng b
169
B ng chuy n tr ng thi c a RS
Q ! S qR
170
V d
Cho Trigger RS ng b m c cao v th cc tn hi u R, S nh hnh v . Hy v th tn hi u ra Q.
171
V d (ti p)
172
b. Trigger D
Trigger D c 1 u vo l D v ho t ng b v khng ng b . Ta ch xt trigger D ho t ng ch ng 2 ch ng b .
173
Trigger D
Trigger D ng b theo m c g i l ch t D (Latch)
ng b
c g i l xc pht s
174
B ng chuy n tr ng thi c a D
175
V d 1
Cho ch t D kch ho t m c cao. Hy v tn hi u ra Q dng trn cng tr c th i gian v i tn hi u vo D.
176
V d 1 (ti p)
177
V d 2
Cho trigger D xc pht s n d ng. Hy v tn hi u ra Q dng trn cng tr c th i gian v i tn hi u vo D.
178
V d 2 (ti p)
179
c. Trigger JK
Trigger JK ch ho t S kh i: ng ch ng b
180
B ng chuy n tr ng thi c a JK
J~S K~R
Q ! qJ q K
181
d. Trigger T
Trigger T ch ho t S kh i: ng ch ng b
182
B ng chuy n tr ng thi c a T
Q ! qT qT ! q T
183
N i dung ch
ng 5
184
1. B
B B
m v chia t n s
185
m khng
ng b module 16
m t 0 n 15 v c 16 tr ng thi M ha thnh 4 bit A,B,C,D t ng ng v i q4,q3,q2,q1 C n dng 4 trigger (gi s dng trigger JK)
1 1 1 1 1 1 1 1
186
B
B ng m xung:
m khng
ng b module 16
187
B
Bi u th i gian:
m khng
ng b module 16
NX: B
m ny
ng th i c ng l b chia t n s
188
m khng
ng b module 10
N u CLR = 0 th q = 0
189
ng b module 8
190
ng b module 8 (ti p)
191
m li khng
ng b module 8
N u PR = 0 th q = 1
ng
192
m li khng
ng b module 8
193
2. Thanh ghi
Thanh ghi c c u t o g m cc trigger n i v i nhau Ch c n ng:
} }
L u : c thanh ghi v b nh u dng l u tr thng tin, nh ng thanh ghi c ch c n ng d ch chuy n thng tin. Do , thanh ghi c th s d ng lm b nh , nh ng b nh khng th lm c thanh ghi.
194
Phn lo i
Vo n i ti p ra n i ti p
1 0 1 0 1 0 0 1
Vo n i ti p ra song song
1 0 1 0 1 0 0 1
Vo song song ra n i ti p
1 0 1 0 1 0 0 1
195
V d
Thanh ghi 4 bit vo n i ti p ra song song dng Trigger D
196
V d (ti p)
B ng s li u kh o st:
197
KS28: http://k28cntt.wordpress.com
} }
198