Professional Documents
Culture Documents
KTSo Chuong3b PDF
KTSo Chuong3b PDF
Trang 52
c xy d ng trn c s
3.3.2. Phn lo i
C hai cch phn lo i:
- Phn lo i theo tn hi u
u khi n.
- Phn lo i theo ch c n ng.
1. Phn lo i FF theo tn hi u
u khi n
ng b
m c hai lo i:
- Khng c tn hi u
u khi n ng b (FF khng
- C tn hi u
u khi n ng b (FF ng b ).
a. FF khng
ng 1:
ng b ).
ng b
RSFF khng
ng b dng c ng NOR (s
hnh 3.43)
S
0
0
1
1
R
0
1
0
1
Q
Q0
0
1
X
ng b s d ng c ng NOR v b ng tr ng thi
u: S = 0, R = 1 Q = 0 v Q = 1.
u tn hi u ng vo thay
i thnh: S = 0, R = 0 (R chuy n t 1 0) ta c:
+ S = 0 v Q = 0 Q = 1
+ R = 0 v Q = 1 Q = 0
- Gi s ban
c .
u: S = 1, R = 0 Q = 1 v Q = 0.
u tn hi u ng vo thay
i thnh: R = 0, S = 0 (S chuy n t 1 0) ta c:
+ R = 0 v Q = 0 Q = 1
+ S = 0 v Q = 1 Q = 0 RSFF gi nguyn tr ng thi c tr
c .
Ch
ng 3. Cc ph n t logic c b n
ng 2: RSFF khng
Trang 53
ng b dng c ng NAND (s
hnh 3.44)
S
0
0
1
1
R
0
1
0
1
Q
X
1
0
Q0
ng b s d ng c ng NAND v b ng tr ng thi
a vo b ng chn tr c a c ng NAND:
0
y=
1
x i = 1
x i = 0
Ta c:
- S = 0, R = 1 Q = 1. Q = 1 h i ti p v c ng NAND 2 nn c ng NAND 2 c hai ng vo
ng 1 v y Q = 0.
- S = 0, R = 1 Q = 1. Q = 1 h i ti p v c ng NAND 1 nn c ng NAND 1 c hai ng vo
ng 1 v y Q = 0.
- S = R = 0 Q = Q = 1 y l tr ng thi c m.
- S = R = 1: Gi s tr ng thi tr
c c Q = 1, Q = 0 h i ti p v c ng NAND 1 nn c ng
R
S
R
a)
b)
i th ng
Bi gi ng K THU T S
b. FF
Trang 54
ng b
Xt s
RSFF ng b v i s
Trong : Ck l tn hi u
u khi n
ch:
Ck
Ck
ng b : S
logic v k hi u
a vo. V c ng NAND 3 v 4
u c t
+ S = 0, R = 0 S =1, R =1 Q = Q0
S
X
0
0
1
1
+ S = 0, R = 1 S =1, R = 0 Q = 0
+ S = 1, R = 0 S = 0, R = 1 Q = 1
+ S = 1, R = 1 S = 0, R = 0 Q = X
Trong tr ng h p ny tn hi u ng b Ck tc ng m c 1. Trong
tr ng h p Ck tc ng m c 0 th ta m c thm c ng o nh sau (hnh
3.47):
S
3
Ck
R
X
0
1
0
1
Ck
0
1
1
1
1
Q
Q0
Q0
0
1
X
Ck
R
Ty thu c vo m
- Ck u khi
- Ck u khi
- Ck u khi
- Ck u khi
a. M c 1
Hnh 3.47
b. M c 0
c. S n ln
d. S
Hnh 3.48. Cc lo i tn hi u
u khi n Ck khc nhau
u khi n:
n xu ng
Ch
ng 3. Cc ph n t logic c b n
Trang 55
Xt FF c Ck
u khi n theo s n ln (s n tr c):
S n ln v m c logic 1 c m i quan h v i nhau, v v y m ch t o s n ln l m ch c i ti n c a
ch tc ng theo m c logic 1.
n ln th c ch t l m t xung d ng c th i gian t n t i r t ng n.
c i ti n cc FF tc ng
theo m c logic 1 thnh FF tc ng theo s n ln ta m c vo tr c FF m t m ch t o s n ln
nh hnh 3.49.
Ck
Ck
ch
os n
ln
Hnh 3.49. S
kh i FF tc ng theo s n ln v d ng sng
m ch t o s n ng i ta l i d ng th i gian tr c a tn hi u khi i qua ph n t logic.
ch t o s n ng i ta l i d ng th i gian tr c a tn hi u khi i qua c ng NOT.
iv i
Ck
Ck
x1
0 x2
x2
t
0
x1
S
Ck
R
Hnh 3.50
0
y
0
Xt s
m ch t o s n ln v d ng sng nh hnh 3.50 : M ch t o s n ln g m m t c ng
AND 2 ng vo v m t c ng NOT. Tn hi u x1 t c ng NOT
c a n c ng AND cng v i tn
hi u x2 i tr c ti p (x2 = Ck). Do tnh ch t tr c a tn hi u Ck khi i qua c ng NOT nn x1 b tr m t
kho ng th i gian, v v y tn hi u ng ra c a c ng AND c d ng m t xung d ng r t h p v i th i
gian t n t i chnh b ng th i gian tr (tr truy n t) c a c ng NOT. Xung d ng h p ny
c a
n ng vo ng b c a FF u khi n theo m c logic 1. T i cc th i m c s n ln c a tn hi u
xung nh p Ck s xu t hi n m t xung d ng tc ng vo ng vo ng b c a FF u khi n ng ra
Q thay i tr ng thi theo cc ng vo. S
m ch FF c tn hi u Ck u khi n theo s n ln nh
hnh 3.51.
Bi gi ng K THU T S
Trang 56
3
Ck
Hnh 3.51. FF c tn hi u Ck
u khi n theo s
n ln
Xt FF c Ck
u khi n theo s n xu ng (s n sau):
ch t o s n xu ng l m ch c i ti n tc ng m c logic 0. S
m ch v d ng sng
hnh 3.52. Trn hnh 3.53 l k hi u trn s
m ch v s
th c hi n Flip-Flop tc
n xu ng.
Ck
b)
Ck
a)
x1
x2
Hnh 3.52. M ch t o s
a. S
m ch
b. D ng sng
n xu ng
t
x2
t
x1
t
y
t
0
S
a)
Ck
b)
S
Ck
R
Hnh 3.53
a. S
m ch th c hi n
b. K hi u
ng c a cc m ch ny).
c cho
ng theo
Ch
ng 3. Cc ph n t logic c b n
Trang 57
ngh a c a tn hi u ng b Ck:
i v i cc FF ng b , cc ng ra ch thay i tr ng thi theo ng vo DATA khi xung Ck t n t i
c 1 ( i v i FF tc ng m c 1), ho c xung Ck t n t i m c 0 ( i v i FF tc ng m c 0), ho c
xung Ck s n ln ( i v i FF tc ng s n ln), xung Ck s n xu ng ( i v i FF tc ng
n xu ng), cn t t c cc tr ng h p khc c a Ck th ng ra khng thay i tr ng thi theo cc
ng vo m c d lc cc ng vo c thay i tr ng thi.
Ph
ng php
u khi n theo ki u ch t (Master - Slaver):
i v i ph ng php ny khi xung Ck t n t i m c logic 1 d li u s
c nh p vo FF, cn khi
Ck t n t i m c logic 0 th d li u ch a trong FF
c xu t ra ngoi.
V m t c u t o bn trong g m 2 FF: m t FF th c hi n ch c n ng ch (Master) v m t FF th c
hi n ch c n ng t (Slaver).
Ho t ng c a FF u khi n theo ki u ch /t : (hnh 3.54)
+ Ck = 1: FF2 m , d li u
c nh p vo FF2. Qua c ng o Ck = 0 ( FF1 kha nn gi nguyn
tr ng thi c tr c .
+ Ck = 0: FF2 kha nn gi nguyn tr ng thi c tr c . Qua c ng o Ck = 1 ( FF1 m , d li u
c xu t ra ngoi.
Ch : Tn hi u Ck c th
c t o ra t m ch dao ng a hi khng tr ng thi b n.
1
Q
Ck
8
6
FF2
Hnh 3.54. Ph
FF1
ng php
u khi n theo ki u ch t
Ck
R
- Ck : tn hi u xung ng b
i Sn v Rn l tr ng thi ng vo Data xung Ck th n.
Qn , Qn+1 l tr ng thi c a ng ra Q xung Ck th n v th
Lc ta c b ng tr ng thi m t ho t
ng c a RSFF:
(n+1).
Bi gi ng K THU T S
Trang 58
Sn
0
0
1
1
Rn
0
1
0
1
Qn+1
Qn
0
1
X
u r ng tr ng thi khi c 2 ng vo S = R = 1 lc c 2 ng ra
tr ng thi c m c a RSFF (th ng
c k hi u X).
Ti p theo chng ta s i xy d ng b ng u vo kch c a RSFF.
ph n, ph n bn tri li t k ra cc yu c u c n chuy n i c a FF, v
ki n tn hi u u vo kch c n m b o
t
c cc s chuy n i
vo
c m b o th FF s chuy n i theo ng yu c u. Th c ch t b
khai tri n b ng tr ng thi c a FF.
Ta vi t l i b ng tr ng thi c a RSFF d ng khai tri n nh sau:
Sn
Rn
Qn
Qn+1
0
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
0
1
0
0
1
1
X
X
c cng m c logic, y l
ng
u vo kch g m 2
ph n bn ph i l cc
u
y. N u cc
u ki n u
ng u vo kch c a FF l
Qn+1
0
1
0
1
Sn
0
1
0
X
0
1
b ng Karnaugh ny ta c ph
n
n
Qn + 1 = S + RnQ
0
1
c ph
Rn
X
0
1
0
ng trnh logic c a RSFF b ng cch l p
11 10
0 X 1
0 X 1
Ch
V
sau:
ng 3. Cc ph n t logic c b n
Trang 59
u ki n c a RSFF l S.R= 0 nn ta c ph
c vi t
n
n
Qn + 1 = S + RnQ
SR=0
ng sng minh h a ho t
Ck
1
S
t
0
R
t
0
Q
0
Hnh 3.56.
b. TFF
TFF l FF c ng vo v ng ra k hi u v b ng tr ng thi ho t
Trong :
- T: ng vo d li u
- Q, : cc ng ra
- Ck: tn hi u xung ng b .
Ck
Tn
0
1
Qn+1
Qn
Q
c .
nh
Bi gi ng K THU T S
Trang 60
Tn
0
0
1
1
Qn
0
1
0
1
Qn+1
0
1
0
1
Qn+1
0
1
1
0
c b ng
Tn
0
1
1
0
Ho c:
Qn+1 = T n .Q n + T n .Q n
(d ng chnh t c 1)
Q n+1 = (T n + Q n )(T n + Q n )
(d ng chnh t c 2).
Vi t g n h n:
Q n +1 = T n Q n
Ck
1
0
T
t
0
Q
t
0
Tr
Hnh 3.58
ng h p ng vo T lun lun b ng 1 (lun m c logic 1):
Ck
Ch
ng 3. Cc ph n t logic c b n
Trang 61
Q
Dn
Ck
0
1
Qn+1
0
1
ng b .
Qn
0
1
0
1
Qn+1
0
0
1
1
Bi gi ng K THU T S
ng
Trang 62
u vo kch c a DFF:
Qn
0
0
1
1
Qn+1
0
1
0
1
Dn
0
1
0
1
Ph
Ck
1
0
D
t
0
Q
t
Hnh 3.61.
i m c logic 1. Theo b ng tr ng
i m c logic 0. Theo b ng tr ng
D
DFF ng vai tr m ch chia t n s :
Trn hnh 3.62 l s
m ch DFF th c hi n ch c n ng chia t n
.
m ch ny ng ra Q
c n i ng
Ck
Q
c tr v ng vo D.
Hnh 3.62.
i m c logic 0. D2 = 0 Q2 =
i m c logic 1. D3 = 1 Q3 =
Ch
ng 3. Cc ph n t logic c b n
- Tn hi u Ck(4)
..v..v..
u khi n theo s
Trang 63
n xu ng nhn tn hi u D4 d
i m c logic 0. Q4 = 0
Ck
1
D
t
0
Q
t
0
Hnh 3.63.
Nh n xt v t n s ng ra:
f
f Q = CK DFF gi vai tr nh m ch chia t n s .
2
ng d ng c a DFF:
D0
- Dng DFF chia t n s .
- Dng DFF
l u tr d li u
ch t o cc b nh
v thanh ghi.
E
- Dng DFF ch t d li u.
D1
O0
Ck
O1
Ck
Ck
K
Bi gi ng K THU T S
Ph
Trang 64
b ng tr ng thi ta th y JKFF kh c ph c
c tr ng thi c m c a RSFF, khi J=K=1 ng ra
tr ng thi k ti p o m c logic so v i ng ra tr ng thi hi n t i.
tm b ng u vo kch c a JKFF ta khai tri n b ng tr ng thi nh sau:
Jn
Kn
Qn
Qn+1
0
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
0
1
0
0
1
1
1
0
Q
0
0
1
1
c b ng
n+1
Q
0
1
0
1
Rn
X
X
1
0
Ck
1
0
J
t
0
K
t
0
Q
0
Hnh 3.66.
Ch
ng 3. Cc ph n t logic c b n
Trang 65
Ck
Ck
J
Ck
3.3.3. S
Qn
Qn+1
Sn
Rn
Jn
Kn
Tn
Dn
0
0
1
1
0
1
0
1
0
1
0
X
X
0
1
0
0
1
X
X
X
X
1
0
0
1
1
0
0
1
0
1
chuy n
i l n nhau gi a cc lo i FF
ng php bi n
ng php
th c
i tr c ti p:
y l ph ng php s d ng cc nh l, tin
c a i s Boole
tm ph ng trnh logic tn
hi u kch thch i v i FF xu t pht. S
kh i th c hi n ph ng php ny nh sau (hnh 3.68):
FF ch
u vo
Logic
chuy n i
FF
xu t pht
Q
Hnh 3.68
Ck
Bi gi ng K THU T S
Trang 66
Ck
Q
- TFF DFF:
DFF c ph ng trnh logic:
Qn+1 = Dn
TFF c ph ng trnh logic:
Qn+1 = Tn Qn
ng nh t 2 ph ng trnh:
Dn = T n Q n
Theo tnh ch t c a php XOR ta suy ra:
T n = D n Qn
S
m ch th c hi n:
D
Ck
Ck
Q
m ch chuy n
i hon ton t
ng t (nh tr
Ck
Q
ng h p chuy n
i t TFF
Ch
ng 3. Cc ph n t logic c b n
Trang 67
T
Ck
Ck
Q
- DFF RSFF:
RSFF c ph
ng nh t v i ph ng trnh c a DFF ta c: Dn = Sn + Rn Qn
S
m ch th c hi n chuy n i:
Ck
Q
- DFF JKFF:
Hon ton t ng t ta c logic chuy n
Dn = Jn Qn + Kn Qn
m ch chuy n
Ck
Q
Qn+1 = Sn + Rn Qn
Sn Rn = 0 ( u ki n c a RSFF)
Khi th c hi n chuy n i t RSFF sang cc FF khc c n ki m tra
l: RnSn = 0.
RSFF c pt:
u ki n rng bu c c a RSFF
Bi gi ng K THU T S
Trang 68
- RSFF TFF:
TFF c ph ng trnh logic: Qn+1 = Tn Qn
ng nh t v i ph ng trnh c a RSFF ta c:
Sn + Rn Qn = T n Qn = Tn Qn + Tn Qn
T bi u th c ny, n u ta
Sn = Tn Qn
ng nh t:
Rn = Tn
th suy ra:
Sn Rn = Tn Qn .Tn = Tn Qn 0
nn khng th a mn u ki n c a RSFF.
Th c hi n bi n i ti p:
Sn + Rn Qn = Tn Qn + Tn Qn = Tn Qn + Tn Qn + Qn Qn
Sn + Rn Qn = Tn Qn + ( Tn + Qn )Qn = Tn Qn + T nQn Qn
ng nh t 2 v ta c:
Sn = Tn Qn
Rn = Tn Qn
th a mn u ki n: RnSn = 0.
th c hi n: hnh 3.75.
Ck
S
Hnh 3.75. Chuy n
- RSFF DFF:
Qn+1 = Dn
ng nh t 2 ph ng trnh: Sn + Rn Qn = Dn
Th c hi n bi n i:
Sn + Rn Qn = Dn = Dn (Qn + Qn ) = Dn Qn+ Dn Qn
(a)
(b)
T (a) v (b) ta c:
Dn Qn + Dn Qn = Rn Qn + Sn Qn
ng nh t 2 v suy ra:
Sn = Dn
Rn = Dn
th a mn u ki n RnSn = 0.
th c hi n: hnh 3.76.
Ck
S
Ch
ng 3. Cc ph n t logic c b n
Trang 69
- RSFF JKFF:
ng nh t 2 ph
So snh ta c:
Sn = Jn Qn
n
R =KQ
th a mn u ki n c a RSFF.
th c hi n: hnh 3.77.
Ck
- JKFF TFF:
TFF c ph
b. Ph
i:
cng th c (b):
(b)
ng php dng b ng
i:
u vo kch v b ng Karnaugh:
Bi gi ng K THU T S
Trang 70
Qn
Qn+1
Sn
Rn
Jn
Kn
Tn
Dn
0
0
1
1
0
1
0
1
0
1
0
X
X
0
1
0
0
1
X
X
X
X
1
0
0
1
1
0
0
1
0
1
Xt cc tr ng h p c th :
- chuy n i t JKFF TFF
- chuy n i t JKFF DFF
- chuy n i t JKFF RSFF
- chuy n i t RSFF TFF
- chuy n i t RSFF DFF
- chuy n i t RSFF JKFF
- chuy n i t TFF DFF
- chuy n i t TFF RSFF
- chuy n i t TFF JKFF
- chuy n i t DFF TFF
- chuy n i t DFF RSFF
- chuy n i t DFF JKFF
:
:
:
:
:
:
:
:
:
:
:
:
J = f (T,Qn) v K = f (T,Qn)
J = f (D,Qn) v K = f (D,Qn)
J = f (S,R,Qn) v K = f (S,R,Qn)
R = f (T,Qn) v S = f (T,Qn)
R = f (D,Qn) v S = f (D,Qn)
R = f (J, K,Qn) v S = f (J,K,Qn)
T = f (D,Qn)
T = f (R,S,Qn)
T = f (J,K,Qn)
D = f (T,Qn)
D = f (R,S,Qn)
D = f (J,K,Qn)
Qn
0 1
0 0 1
1 X X
J=D
0
0 X
1 1
K=
1
X
0
D
i gi n theo d ng chnh t c 1 ta c: J = D v K = D .
V d 2: Chuy n i t JKFF RSFF dng ph ng php b ng.
Ta c cc hm c n tm:
J = f (S,R,Qn)
K = f (S,R,Qn)
a vo b ng u vo kch t ng h p l p b ng Karnaugh (xem b ng).
i gi n theo d ng chnh t c 1 ta c: J = S v K = R.
J
n
SR
0
1
K
00
0
X
01
0
X
J=S
11
X
X
10
1
X
Qn
SR
0
1
00
X
0
01
X
1
11
X
X
K=R
10
X
0